Namensräume
Varianten
Aktionen

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

Von cppreference.com
< cpp‎ | container‎ | multiset
 
 
 
 
bool contains( const Key& key ) const;
(1) (seit C++20)
template< class K >
bool contains( const K& x ) const;
(2) (seit C++20)
1) Prüft, ob ein Element mit einem Schlüssel, der äquivalent zu key ist, im Container vorhanden ist.
2) Prüft, ob ein Element mit einem Schlüssel vorhanden ist, der mit dem Wert x als äquivalent verglichen wird. Diese Überladung nimmt nur an der Überladungsauflösung teil, wenn der qualifizierte Bezeichner Compare::is_transparent gültig ist und einen Typ bezeichnet. Dies ermöglicht das Aufrufen dieser Funktion, ohne eine Instanz von Key zu konstruieren.

Inhalt

[bearbeiten] Parameter

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

[bearbeiten] Rückgabewert

true, wenn ein solches Element vorhanden ist, andernfalls false.

[bearbeiten] Komplexität

Logarithmisch zur Größe des Containers.

[bearbeiten] Beispiel

#include <iostream>
#include <set>
 
int main()
{
    std::multiset<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

[bearbeiten] Siehe auch

sucht ein Element mit einem bestimmten Schlüssel
(public member function) [edit]
gibt die Anzahl der Elemente zurück, die einem bestimmten Schlüssel entsprechen
(public member function) [edit]
gibt den Bereich von Elementen zurück, die einem bestimmten Schlüssel entsprechen
(public member function) [edit]