C# | Jak zkontrolovat, zda seznam obsahuje zadaný prvek
Metoda List.Contains(T). se používá ke kontrole, zda je prvek v seznamu nebo ne. Vlastnosti seznamu:
- Liší se od polí. Velikost seznamu lze dynamicky měnit, ale pole nikoli.
- Třída seznamu může přijmout null jako platnou hodnotu pro typy odkazů a také umožňuje duplicitní prvky.
- Pokud Počet se rovná Kapacita poté se kapacita Seznamu automaticky zvýší přerozdělením vnitřního pole. Stávající prvky budou zkopírovány do nového pole před přidáním nového prvku.
Syntax:
public bool Contains (T item);
Tady, položka je objekt, který má být umístěn v seznamu. U referenčních typů může být hodnota null. Návratová hodnota: Tato metoda se vrací Skutečný pokud je položka nalezena v seznamu, jinak se vrátí Nepravdivé . Níže uvedené programy ilustrují použití Metoda List.Contains(T): Pří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> >první 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));> > }> }> |
Výstup:
True
Pří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ýstup:
False
Časová složitost: O(n) pro metodu Obsahuje
Pomocný prostor: O(n) kde n je velikost seznamu
Odkaz:
