C# | Ako skontrolovať, či zoznam obsahuje zadaný prvok
Metóda List.Contains(T). sa používa na kontrolu, či je prvok v zozname alebo nie. Vlastnosti zoznamu:
- Líši sa od polí. Veľkosť zoznamu možno meniť dynamicky, ale polia nie.
- Trieda zoznamu môže akceptovať null ako platnú hodnotu pre referenčné typy a tiež umožňuje duplicitné prvky.
- Ak počítať sa rovná Kapacita potom sa kapacita Zoznamu automaticky zvýši prerozdelením interného poľa. Existujúce prvky sa skopírujú do nového poľa pred pridaním nového prvku.
Syntax:
public bool Contains (T item);
Tu, položka je objekt, ktorý sa má nájsť v zozname. Pre referenčné typy môže byť hodnota null. Návratová hodnota: Táto metóda sa vracia Pravda ak sa položka nájde v zozname, inak sa vráti Nepravdivé . Nižšie uvedené programy ilustrujú použitie Metóda List.Contains(T): Príklad 1:
CSharp
// 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> >prvý zoznam => 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));> > }> }> |
Výkon:
True
Príklad 2:
CSharp
// 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'> ));> > }> }> |
Výkon:
False
Časová zložitosť: O(n) pre metódu Obsahuje
Pomocný priestor: O(n) kde n je veľkosť zoznamu
Referencia:
