包含迭代器到向量的无序映射-迭代器不可解除引用的C ++

Question

我有一个无序映射，将字符串作为键存储，将迭代器存储到向量中的点作为数据。 向量中的每个元素都包含一个字符串和一个int（字符串出现的次数）。 我已经编写了一个递增计数（std :: string，int）函数，该函数应该将新字符串插入无序映射，除非它已经在容器中。 如果是这种情况，该函数应在无序映射中找到键，到达迭代器指向的向量中的对应位置，并向向量元素的int参数添加一个。 但是，在执行第二种情况时，将显示错误“不可迭代向量迭代器”。 这是我编写的代码。

void ourTrends::increaseCount(std::string s, unsigned int amount){
// check to see if key is already in
if(wordStoreTable.find(s) == wordStoreTable.end()){
    // add the element into the hash table
    std::vector<std::pair<std::string, int>>::iterator it;
    std::pair<std::string, std::vector<std::pair<std::string, int>>::iterator> word (s, it);
    wordStoreTable.insert(word);

    // add element to back of vector
    std::pair<std::string, int> p1 (s, amount);
    sortedVector.push_back(p1);
    //std::swap(sortedVector.front(), sortedVector.back());
    // set the iterator of the hash pair to the end of the current vector size
    it = sortedVector.end();
    --it;
    wordStoreTable.find(s)->second = it;
    isSorted = false;

} else{
    int x = wordStoreTable.find(s)->second->second;
    std::pair<std::string, int> p1 (s, x + amount);
    sortedVector.erase(wordStoreTable.find(s)->second);
    sortedVector.push_back(p1);
    //std::swap(sortedVector.begin(), sortedVector.end());
    std::vector<std::pair<std::string, int>>::iterator it = sortedVector.end();
    --it;
    wordStoreTable.find(s)->second = it;
    std::cout << wordStoreTable.find(s)->first << std::endl;

}

}

我知道这意味着迭代器指向内存中的空位置，但是我无法弄清楚它失去了目的地的位置。

Answer 1

该代码不起作用的原因是vector :: push_back使迭代器无效，也就是说，如果通过添加新元素使向量变大，则对于大小为3的向量的迭代器可能无法工作。 来自cppreference：如果新的size（）大于Capacity（），则所有迭代器和引用（包括过去的迭代器）均无效。 否则，只有过去的迭代器是无效的。

您当然可以提前为向量保留足够的空间，以使迭代器不会无效，但是作为一般规则，最好使用数字索引。