Tôi muốn xem ví dụ hash_map trong C++

Question

Tôi không biết cách sử dụng hàm băm trong C++, nhưng tôi biết rằng chúng ta có thể sử dụng hash_map. G ++ có hỗ trợ bằng cách đơn giản bao gồm #include <hash_map> không? Ví dụ đơn giản sử dụng hash_map là gì?

Answer 1

C hiện ++ tiêu chuẩn không có bản đồ băm, nhưng đến tiêu chuẩn C++ 0x làm, và những đã được hỗ trợ bởi g ++ trong hình dạng của "bản đồ có thứ tự":

#include <unordered_map> 
#include <iostream> 
#include <string> 
using namespace std; 

int main() { 
    unordered_map <string, int> m; 
    m["foo"] = 42; 
    cout << m["foo"] << endl; 
} 

Để để có được biên dịch này, bạn cần phải nói với g ++ mà bạn đang sử dụng C++ 0x:

g++ -std=c++0x main.cpp 

Những bản đồ này làm việc khá nhiều như std :: bản đồ thực hiện, ngoại trừ việc thay vì cung cấp một tùy chỉnh operator<() với nhiều loại của riêng bạn , bạn cần cung cấp hàm băm tùy chỉnh - suitab Các hàm le được cung cấp cho các kiểu như số nguyên và chuỗi.

Answer 2

Wikipedia không bao giờ cho phép xuống:

http://en.wikipedia.org/wiki/Hash_map_(C%2B%2B)

Answer 3

hash_map là một phần mở rộng không chuẩn. unordered_map là một phần của std :: tr1, và sẽ được chuyển vào không gian tên std cho C++ 0x. http://en.wikipedia.org/wiki/Unordered_map_%28C%2B%2B%29

Answer 4

#include <tr1/unordered_map> sẽ giúp bạn đạt tiêu chuẩn tiếp theo C++ unique hash container. Cách sử dụng:

std::tr1::unordered_map<std::string,int> my_map; 
my_map["answer"] = 42; 
printf("The answer to life and everything is: %d\n", my_map["answer"]); 

Answer 5

Tên chấp nhận vào TR1 (và dự thảo cho các tiêu chuẩn tiếp theo) là std::unordered_map, vì vậy nếu bạn đã có sẵn, nó có thể là một trong những bạn muốn sử dụng.

Ngoài ra, sử dụng nó là rất nhiều như sử dụng std::map, với điều kiện là khi/nếu bạn đi qua các mục trong một std::map, họ đi ra theo trình tự quy định của operator<, nhưng đối với một unordered_map, thứ tự là nói chung là vô nghĩa.