C# | Sådan kontrolleres om en liste indeholder et specificeret element

List.Indeholder(T)-metoden bruges til at kontrollere, om et element er på listen eller ej. Listens egenskaber:

  • Det er forskelligt fra arrays. En liste kan ændres dynamisk, men arrays kan ikke.
  • Listeklassen kan acceptere null som en gyldig værdi for referencetyper, og den tillader også duplikerede elementer.
  • Hvis Tælle bliver lig med Kapacitet så øges listens kapacitet automatisk ved at omallokere det interne array. De eksisterende elementer vil blive kopieret til det nye array før tilføjelsen af ​​det nye element.

Syntaks:

public bool Contains (T item); 

Her, vare er det objekt, der skal placeres i listen. Værdien kan være nul for referencetyper. Returneringsværdi: Denne metode vender tilbage Rigtigt hvis varen findes i Listen ellers returneres Falsk . Nedenstående programmer illustrerer brugen af List.Contains(T)-metode: Eksempel 1:

CSarp




// C# Program to check whether the> // element is present in the List> // or not> using> System;> using> System.Collections;> using> System.Collections.Generic;> class> Geeks {> > // Main Method> > public> static> void> Main(String[] args)> > {> > // Creating an List of Integers> > List <> int> >førsteliste => new> List <> int> >();> > // Adding elements to List> > firstlist.Add(1);> > firstlist.Add(2);> > firstlist.Add(3);> > firstlist.Add(4);> > firstlist.Add(5);> > firstlist.Add(6);> > firstlist.Add(7);> > // Checking whether 4 is present> > // in List or not> > Console.Write(firstlist.Contains(4));> > }> }>

Produktion:

True 

Eksempel 2:

CSarp




// C# Program to check whether the> // element is present in the List> // or not> using> System;> using> System.Collections;> using> System.Collections.Generic;> class> Geeks {> > // Main Method> > public> static> void> Main(String[] args)> > {> > // Creating an List of String> > List firstlist => new> List();> > // Adding elements to List> > firstlist.Add(> 'Geeks'> );> > firstlist.Add(> 'For'> );> > firstlist.Add(> 'Geeks'> );> > firstlist.Add(> 'GFG'> );> > firstlist.Add(> 'C#'> );> > firstlist.Add(> 'Tutorials'> );> > firstlist.Add(> 'techcodeview.com'> );> > // Checking whether Java is present> > // in List or not> > Console.Write(firstlist.Contains(> 'Java'> ));> > }> }>

Produktion:

False 

Tidskompleksitet: O(n) for Indeholder metode

Hjælpeplads: O(n) hvor n er størrelsen på listen

Reference: