Boost - niepokazany_set samouczek/przykłady/WSZYSTKO?

Question

Chciałbym użyć unordered_set w projekcie.

Jednak dokumentacja jest niekompletna lub jest jedynie dokumentem technicznym, bez przykładów.

Czy każdy może podać linki do zasobów internetowych, które sobie z tym poradzą? Książki również mile widziane, najlepiej bezpłatne. Wyszukiwarka Google nie zwróciła nic wartościowego.

Dzięki!

Answer 1

Jest na nim niewiele dokumentów, ponieważ zachowuje się dokładnie tak jak std::set, z tym wyjątkiem, że wymaga funkcji mieszania i równości zamiast funkcji porównania. Po prostu przejrzyj przykłady dla std::set i zastąp je std::unordered_set, a wszystko powinno być w porządku.

Jeśli potrzebujesz napisać funkcję mieszającą, istnieją przykłady w dokumentach, tj. this one.

Answer 2

Próbuję użyć tych samych metod dostępu, których używasz na std::set lub innych kontenerach, http://www.boost.org/doc/libs/1_37_0/doc/html/unordered.html wydaje się zgadzać.

Answer 3

Kontener doładowania jest w rzeczywistości implementacją interfejsu zdefiniowanego po raz pierwszy w raporcie technicznym biblioteki standardowej C++ (znanym jako TR1), jak wspomniano w dokumentach doładowań. Wydaje się, że są już częścią nowego projektu roboczego standardów. Google pojawia się więcej dokumentacji/przykładów, jeśli szukasz tr1 i unordered_set. Lubię odniesienia MSDN, który ma także kilka próbek:

http://msdn.microsoft.com/en-us/library/bb982739.aspx

http://www.google.de/search?q=tr1+unordered_set

Answer 4

kod na najczęstsze zastosowanie:

#include <boost/unordered_set.hpp> 
using boost::unordered_set; 
using std::string; 
using std::cout; 
using std::endl; 

int main (void) 
{ 
    // Initialize set 
    unordered_set<string> s; 
    s.insert("red"); 
    s.insert("green"); 
    s.insert("blue"); 

    // Search for membership 
    if(s.find("red") != s.end()) 
     cout << "found red" << endl; 
    if(s.find("purple") != s.end()) 
     cout << "found purple" << endl; 
    if(s.find("blue") != s.end()) 
     cout << "found blue" << endl; 

    return 0; 
} 

Output

found red 
found blue 

Więcej informacji

http://www.cplusplus.com/reference/unordered_set/unordered_set/find/