Java HashSet equiv in C++

Question

Ich bin neugierig, ob es etwas ähnliches wie das Java-Hashset in C++ gibt. Ie.e eine Datenstruktur mit schnellem Blick, da ich nur .contains (e) darauf laufen lassen werde. Ebenso, wenn Sie mich aufklären könnten, wie man eine .contains() auf welcher Datenstruktur, die Sie vorschlagen, macht, wäre ich sehr dankbar. O, bitte posten Sie nicht nur die C++ - Dokumente, wie ich es bereits getan habe und finde sie lästig.

Answer 1

Sie können std::unordered_set<> (Standard § 23.5.6) verwenden, seine find Methode (eine Lookup zu tun) als durchschnittliche Komplexität von O (1):

#include <iostream> 
#include <unordered_set> 

int main() 
{ 
    std::unordered_set<int> example = {1, 2, 3, 4}; 

    auto search = example.find(2); 
    if(search != example.end()) { 
     std::cout << "Found " << (*search) << '\n'; 
    } 
    else { 
     std::cout << "Not found\n"; 
    } 
} 

EDIT:

wie von @Drew Dormann vorgeschlagen, können Sie alternativ count verwenden, die auch eine durchschnittliche Komplexität von O (1) aufweist:

#include <iostream> 
#include <unordered_set> 

int main() 
{ 
    std::unordered_set<int> example = {1, 2, 3, 4}; 

    if(example.count(2)) { 
     std::cout << "Found\n"; 
    } 
    else { 
     std::cout << "Not found\n"; 
    } 
}