首先来看一组代码:
iterator insert(iterator pos, const T& x)
{// 扩容if (_finish == _end_of_storage){size_t len = pos - _stare;reserve(capacity() == 0 ? 4 : capacity() * 2);pos = _stare + len;}iterator end = _finish - 1;while (end >= pos){*(end + 1) = *end;--end;}*pos = x;++_finish;return pos;
}
这是关于实现insert函数的一组代码。对pos迭代器指向的位置进行插入数据。现在给出一组测试用例:
void test_vector2()
{std::vector<int> v;v.push_back(1);v.push_back(2);v.push_back(3);v.push_back(4);v.push_back(5);Cao::print_container(v);/*v.insert(v.begin() + 2, 30);print_vector(v);*/int x;cin >> x;auto p = find(v.begin(), v.end(), x);if (p != v.end()){p = v.insert(p, 40);(*(p + 1)) *= 10;}Cao::print_container(v);
}
来看运行结果:
p本来指向的是1的位置,但是现在却是40乘10,这就是因为迭代器失效的原因。当进行insert插入之后返回的迭代器已经不指向原来的位置。所以对insert插入之后的pos迭代器进行操作就会引起指向错误。所以得出,经过insert之后的迭代器就会失效。不要直接进行访问。如若访问,一定要更新失效的迭代器之后在进行访问。
修改后的代码:
void test_vector2()
{std::vector<int> v;v.push_back(1);v.push_back(2);v.push_back(3);v.push_back(4);v.push_back(5);Cao::print_container(v);int x;cin >> x;auto p = find(v.begin(), v.end(), x);if (p != v.end()){p = v.insert(p, 40);(*(p + 1)) *= 10;}Cao::print_container(v);
}
对p这个迭代器进行修正,就得出了想要的结果。
因此在平时使用vector时,需要特别注意此类迭代器失效问题,因此的运行错误。