Namespaces
Variants

std::set<Key,Compare,Allocator>:: contains

From cppreference.net

bool contains ( const Key & key ) const ;
(1) (seit C++20)
(constexpr seit C++26)
template < class K >
bool contains ( const K & x ) const ;
(2) (seit C++20)
(constexpr seit C++26)
1) Prüft, ob ein Element mit einem Schlüssel, der key entspricht, im Container vorhanden ist.
2) Prüft, ob ein Element mit einem Schlüssel vorhanden ist, der äquivalent zu x vergleicht.
Diese Überladung nimmt nur dann an der Überladungsauflösung teil, wenn Compare transparent ist. Sie ermöglicht den Aufruf dieser Funktion ohne Konstruktion einer Instanz von Key .

Inhaltsverzeichnis

Parameter

key - Schlüsselwert des zu suchenden Elements
x - ein Wert beliebigen Typs, der transparent mit einem Schlüssel verglichen werden kann

Rückgabewert

true falls ein solches Element existiert, andernfalls false .

Komplexität

Logarithmisch in der Größe des Containers.

Beispiel

#include <iostream>
#include <set>
int main()
{
    std::set<int> example{1, 2, 3, 4};
    for (int x : {2, 5})
        if (example.contains(x))
            std::cout << x << ": Found\n";
        else
            std::cout << x << ": Not found\n";
}

Ausgabe:

2: Found
5: Not found

Siehe auch

findet Element mit spezifischem Schlüssel
(öffentliche Elementfunktion)
gibt die Anzahl der Elemente zurück, die einem spezifischen Schlüssel entsprechen
(öffentliche Elementfunktion)
gibt den Bereich der Elemente zurück, die einem spezifischen Schlüssel entsprechen
(öffentliche Elementfunktion)