C++中存储Vector迭代器的Map异常：部分值无法显示求助

嘿，我一眼就看出问题出在哪了——你踩了C++ vector迭代器的经典坑：迭代器失效！

当你给keys这个vector调用push_back的时候，如果当前vector的容量已经满了，它会重新分配一块更大的内存空间，把原来的所有元素拷贝过去，然后释放旧的内存。这时候，之前你存在Directory里的所有迭代器都会变成无效的“野指针”，访问这些迭代器就会触发未定义行为——也就是你看到的部分值无法正常显示的情况。

举个例子：假设你第一次add元素时，vector容量是1，push_back后迭代器指向这个元素没问题；第二次add时，vector需要扩容到2，这时候旧的内存被释放，之前存的迭代器就指向了已经被回收的内存，再访问就会出错。

解决方案：改用存储索引而非迭代器 #

最稳妥且高效的办法是把map里的迭代器换成元素的索引（size_t类型）。因为索引是基于元素在vector中的位置，不管vector怎么扩容，只要元素没被删除，索引就一直有效。

修改后的代码如下：

#include <iostream>
#include <vector>
#include <map>
using namespace std;

vector<string> keys;
// 把迭代器替换成索引类型
map<string, size_t> Directory;

void printStuff() {
    for (auto x : Directory) {
        cout << "Key: " << x.first << "---- Value: " << keys[x.second] << endl;
    }
}

void add() {
    string name;
    string number;
    printf("Enter Key : ");
    cin >> name;
    printf("Enter Value : ");
    cin >> number;
    keys.push_back(number);
    // 存储最后一个元素的索引
    size_t index = keys.size() - 1;
    Directory[name] = index;
}

int main() {
    int ch = 10;
    while (ch != 0) {
        cout << "1. Add a Contact\n";
        cout << "2. Lookup Directory\n";
        cout << "3. Exit\n";
        cin >> ch;
        switch (ch) {
            case 1:
                add();
                break;
            case 2:
                printStuff();
                break;
            case 3:
                return 0;
            default:
                cout << "Invalid choice, please try again!\n";
        }
    }
    return 0;
}

其他可选方案 #

如果你坚持要用迭代器，也可以考虑：

• 提前预留vector容量：在main函数开头调用keys.reserve(100);（比如预留100个元素的空间），这样只要元素数量不超过预留值，push_back就不会触发扩容，迭代器也不会失效。但这个方法有上限，一旦元素超过预留数，还是会出问题。
• 改用std::list：list的迭代器在插入元素时不会失效（只要对应的元素没被删除），但list不支持随机访问，性能不如vector，所以除非有特殊需求，还是存储索引更合适。

内容的提问来源于stack exchange，提问作者Dave Copperfield