std::map迭代器有效性分析

Posted 2021-02-16

#include "pch.h"
#include <iostream>
#include<vector>
#include <map>

void maptest()
{
    std::map<int, char> icmap;
    char ch(‘a‘);
    std::vector<std::map<int, char>::iterator> iter_vec;
    std::map<int, char>::iterator pos;
    for (int i = 20; i < 30; ++i, ++ch) {
        icmap.insert(std::pair<int, char>(i, ch));
    }
    for (auto it = icmap.begin(); it != icmap.end(); ++it) {
        iter_vec.push_back(it);
    }

    pos = icmap.begin();
    auto ret = icmap.insert(std::pair<int, char>(21, ‘z‘));  //设置断点
}

int main()
{
    maptest();
    return 0;
}

在断点语句被执行之前，查看内存：

在断点语句被执行之后，查看内存：

可以看出，std::map的所有的迭代器在插入新元素之后，仍然保持有效！