关于C++中对于STL容器的一点探究

原文

http://www.lucien.ink/archives/309/

起因

很久以前遇到过一个Bug，就是在for循环中使用iterator遍历容器时erase这个指针，导致了一些意想不到的Bug，今天突然想起来，做了点探究。

过程

std::set

对于set，执行以下代码：

#include <bits/stdc++.h>
std::set<int> set;
void show(std::set<int> &tmp) {
    for (int i : tmp) std::cout << i << ' ';
    std::cout << std::endl;
}
int main() {
    for (int i = 1; i <= 5; i++) set.insert(i);
    for (auto it = set.begin(); it != set.end(); it++) {
        std::cout << "Delete: " << *it << std::endl;
        set.erase(it);
        std::cout << "Current iterator: " <<  *it << std::endl << "Content: ";
        show(set);
        std::cout << std::endl;
    }
    return 0;
}

输出为：

Delete: 1
Current iterator: 1
Content: 2 3 4 5 

Delete: 2
Current iterator: 2
Content: 3 4 5 

Delete: 3
Current iterator: 3
Content: 4 5 

Delete: 4
Current iterator: 4
Content: 5 

Delete: 5
Current iterator: 5
Content: 

Process finished with exit code 0

std::vector

对于vector，执行以下代码：

#include <bits/stdc++.h>
std::vector<int> vector;
void show(std::vector<int> &tmp) {
    for (int i : tmp) std::cout << i << ' ';
    std::cout << std::endl;
}
int main() {
    for (int i = 1; i <= 5; i++) vector.push_back(i);
    for (auto it = vector.begin(); it != vector.end(); it++) {
        std::cout << "Delete: " << *it << std::endl;
        vector.erase(it);
        std::cout << "Current iterator: " <<  *it << std::endl << "Content: ";
        show(vector);
        std::cout << std::endl;
    }
    return 0;
}

输出为：

Delete: 1
Current iterator: 2
Content: 2 3 4 5 

Delete: 3
Current iterator: 4
Content: 2 4 5 

Delete: 5
Current iterator: 5
Content: 2 4 

Delete: 5

Process finished with exit code 11