C++ unordered_map插入到向量

Question

我想编写一个程序，它将字符串列表作为输入，并创建带有字符串名称和位置的哈希表。矢量词{“first”，“second”，“third”，“fourth”，“second”};以及其他数据。

输出：
第1
第二2,5
第三3
提出4

我面临两个问题，请找到它们在下面的代码注释。
请告诉我我做错了什么？

int main() 
{ 
    vector<string> words {"first", "second", "third", "forth", "second"}; 

    unordered_map<string, vector<int>> hash_table; 
    unordered_map<string, vector<int>>::const_iterator hash_it; 

    int loc = 1; 

    for(auto n = words.begin(); n != words.end(); ++n){ 
     hash_it = hash_table.find(*n); 
     if(hash_it == hash_table.end()) 
      hash_table.insert(make_pair(*n, vector<int> (loc))); 
     else 
      //hash_it->second.push_back(loc); //Problem 1 - this statement gives error 

     ++loc; 
    } 

    for(auto& n:hash_table){ 
     cout<<"Word - "<<n.first<<" Loc -"; 
     vector<int> tmp1 = n.second; 
     for(auto j = tmp1.begin(); j != tmp1.end(); ++j) 
      cout<<" "<<*j; 
     cout<<endl; 
    } 
} 

问题2 - 位置的值是节目0
输出 -
字 - 所述禄 - 0
字 - 第三禄 - 0
字 - 第二禄 - 0
字 - 第一禄 - 0

Answer 1

你过于复杂的问题，operator[]地图或unordered_map针对这种情况专门设立：

int loc = 1; 
for(auto n = words.begin(); n != words.end(); ++n) 
    hash_table[*n].push_back(loc++); 

这就是你需要的所有代码。您可以使用范围循环，使其更简单：

int loc = 1; 
for(const auto &word: words) 
    hash_table[word].push_back(loc++); 

Answer 2

第一个问题是您正在使用const_iterator，你应该使用iterator。您不能修改const_iterator所指的元素。使用代替unordered_map<string, vector<int>>::const_iterator hash_it;。更好的是，使用auto来自动推断使用的类型。

for (auto n = words.begin(); n != words.end(); ++n) { 
    auto hash_it = hash_table.find(*n); 
// ^^^^ Deduce the correct type 
    if (hash_it == hash_table.end()) 
     hash_table.insert(make_pair(*n, vector<int>(loc))); 
    else 
     hash_it->second.push_back(loc); //No problem 

     ++loc; 
} 

的第二个问题是，语句vector<int>(loc)使含有loc值，仅含有loc不是矢量的矢量。最简单的更改是使用vector<int>(1, loc)，这会使1值等于loc。

for (auto n = words.begin(); n != words.end(); ++n) { 
    auto hash_it = hash_table.find(*n); 
// ^^^^ Deduce the correct type 
    if (hash_it == hash_table.end()) 
     hash_table.insert(make_pair(*n, vector<int>(1, loc))); 
    else 
     hash_it->second.push_back(loc); //Problem 1 - this statement gives error 

    ++loc; 
} 

正如其他人所指出的那样，你可以通过使用operator[]为自己省下不少麻烦。请参阅Slava的this answer，以获取更简单的方法。

Answer 3

如果您使用unordered_multimap，则可以使代码更高效。那么你不需要一个向量。 这是有效的，因为具有相同键的元素保证连续顺序。

int main() 
{ 
    vector<string> words {"first", "second", "third", "forth", "second"}; 

    unordered_multimap< string, size_t > hash_table; 

    size_t loc = 0; 
    for(const auto& word : words) 
    { 
     hash_table.insert(make_pair(word, ++loc)); 
    } 

    for(auto i = hash_table.begin(), j = hash_table.begin(); 
     i != hash_table.end(); 
     i = j) 
    { 
     cout << "Word - "<< i->first << " Loc -"; 

     // Iterate over all elements with same key 
     do 
     { 
      cout << " " << j->second; 
      ++j; 
     } 
     while(j != hash_table.end() && j->first == i->first); 

     cout << endl; 
    } 

    return 0; 
} 

如果只想查找特定单词的位置，你会使用unordered_map :: equal_range（）这样的：

cout << "Locations of 'second':"; 
auto rng = hash_table.equal_range("second"); 
for(auto i = rng.first; i != rng.second; ++i) 
    cout << " " << i->second;