Java HashSet equiv en c ++

J'ai aussi curieux de savoir si il y avait quelque chose qui s'apparente à la Java hashset en c++. I. e une structure de données rapide regard, comme je ne être en cours d'exécution .contient(e) sur elle. De même, si vous pouviez m'éclairer sur comment faire un .contient du (de la) quelle que soit la structure de données que vous proposez, je vous serais très reconnaissante. O, merci de ne pas poster il suffit de regarder le c++ docs comme je l'ai déjà fait et trouver lourde.

source d'informationauteur user1352683

  1. 11

    Vous pouvez utiliser std::unordered_set<> (standard § 23.5.6), son trouver méthode (faire une recherche) en moyenne une complexité de 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:

    Comme suggéré par @Drew Dormann, vous pouvez également utiliser countqui a également une moyenne complexité de O(1):

    #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";
    }
}