C# | Kako preveriti, ali seznam vsebuje določen element
Metoda List.Contains(T). se uporablja za preverjanje, ali je element na seznamu ali ne. Lastnosti seznama:
- Razlikuje se od nizov. Velikost seznama je mogoče dinamično spreminjati, matrik pa ne.
- Razred seznama lahko sprejme null kot veljavno vrednost za referenčne tipe in dovoljuje tudi podvojene elemente.
- Če je štetje postane enako Zmogljivost potem se zmogljivost seznama samodejno poveča s prerazporeditvijo notranjega polja. Obstoječi elementi bodo kopirani v novo matriko pred dodajanjem novega elementa.
Sintaksa:
public bool Contains (T item);
tukaj, postavka je predmet, ki ga je treba najti na seznamu. Vrednost je lahko nič za referenčne tipe. Povratna vrednost: Ta metoda se vrne Prav če je predmet najden na seznamu, se sicer vrne False . Spodnji programi prikazujejo uporabo Metoda List.Contains(T): Primer 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> >prvi seznam => 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));> > }> }> |
Izhod:
True
Primer 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'> ));> > }> }> |
Izhod:
False
Časovna zahtevnost: O(n) za metodo Vsebuje
Pomožni prostor: O(n), kjer je n velikost seznama
Referenca:
