C++愤恨者札记9——vector.erase与set.erase-优快云博客

本文详细解释了在C++中使用erase清理vector与set的区别，指出vector中erase操作可能导致的问题，并提供优化循环方式以避免此类问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//使用erase分别清理vector与set中的内容

#include <vector>
#include <string>
#include <set>
using namespace std;

void FnVec()
{
	vector<wstring> vec;
	vec.push_back( L"AAA" );
	vec.push_back( L"BBB" );
	vec.push_back( L"CCC" );
	vec.push_back( L"DDD" );

	auto it = vec.begin();
	while ( vec.size() )
	{
		auto t = it;
		it++;
		vec.erase( t );
	}
}

void FnSet()
{
	set<wstring> s;
	s.insert( L"AAA" );
	s.insert( L"BBB" );
	s.insert( L"CCC" );
	s.insert( L"DDD" );

	auto it = s.begin();
	while ( s.size() )
	{
		auto t = it;
		it++;
		s.erase( t );
	}
}

void main()
{
	FnSet();
	FnVec();
}

FnSet会将set中的所有元素删除的，但FnVec会导致程序崩溃。
原因是FnVec调用vec.erase(t)时，t后面的元素会往前滑动，从而指向这些元素的迭代器也受到了影响。而FnSet中调用erase是，元素不会发生滑动，因为set不像vector可以随机顺序访问，迭代器没受影响，所以可以正常删除。

PS: while循环中的代码可以简化成：
while ( s.size() )
{
s.erase( it++ );
}

因为迭代器operator++()中已经分配了一个临时变量：

_Myiter operator++(int)
{ // postincrement
_Myiter _Tmp = *this;
++*this;
return (_Tmp);
}