C# | Jak sprawdzić, czy lista zawiera określony element
Metoda Lista.Zawiera(T). służy do sprawdzania, czy element znajduje się na liście, czy nie. Właściwości listy:
- Różni się od tablic. Rozmiar listy można zmieniać dynamicznie, ale tablic nie.
- Klasa List może akceptować wartość null jako prawidłową wartość dla typów referencyjnych, a także pozwala na powielanie elementów.
- Jeśli Liczyć staje się równy Pojemność wówczas pojemność listy zwiększa się automatycznie poprzez ponowne przydzielenie tablicy wewnętrznej. Istniejące elementy zostaną skopiowane do nowej tablicy przed dodaniem nowego elementu.
Składnia:
public bool Contains (T item);
Tutaj, przedmiot to obiekt, który ma się znaleźć na Liście. Wartość może mieć wartość null dla typów referencyjnych. Wartość zwracana: Ta metoda powraca PRAWDA jeśli element zostanie znaleziony na liście, w przeciwnym razie zwraca FAŁSZ . Poniżej programy ilustrują zastosowanie Metoda Lista.Zawiera(T): Przykład 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> >pierwsza lista => 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));> > }> }> |
Wyjście:
True
Przykład 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'> ));> > }> }> |
Wyjście:
False
Złożoność czasowa: O(n) dla metody Zawiera
Przestrzeń pomocnicza: O(n) gdzie n jest rozmiarem listy
Odniesienie:
