stl的vector，map，list删除元素

vector看成数组，list看成链表，具体的内部存储方法可以参考stl

数据定义

#include <map>
 #include <vector>
 #include <list>
 
 using namespace std;
 
 typedef map<int, byte*> ByteMap;
 ByteMap  testMap;
 typedef	vector<int>		IntVec;
 IntVec   testVec;
 typedef list<int>		IntList;
 IntList	 testList;

遍历删除vector

	IntVec::iterator iter = testVec.begin();
 	for (; iter != testVec.end();)
 	{
 		iter = testVec.erase(iter);
 	}
 

遍历删除list

	IntList::iterator iter = testList.begin();
 	for (; iter != testList.end(); )
 	{
 		//testList.erase(iter++); //可行
 		iter = testList.erase(iter);
 	}
 

初始化map

	int nMem = 80;
 	int nNum = 4;
 	byte** by = new byte*[nNum];
 	for (int i = 0; i< nNum; i++)
 	{
 		by[i] = new byte[nMem];
 		memset(by[i], i, nMem);
 		testMap[i] = by[i];
 	}
 

遍历删除map

	ByteMap::iterator iter = testMap.begin();
 	while(iter != testMap.end())
 	{
 		byte* pb = (*iter).second;
 		if (pb)
 		{
 			delete []pb;
 			pb = NULL;
 		}
 		//testMap.erase(iter++);//都可以
 		iter = testMap.erase(iter);
 	}

注明：

testMap.erase(iter++)可以

改成testMap.erase(iter); iter++就不行，会在

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

崩溃。

大概前者会在++之前给iter建立一个缓存对象，之后再在此基础之上++，而后者erase之后iter就没有实际意义了。如下。

iter = (-17891602,0xfeeefeee <错误的指针>)

二维数组上级指针的内存释放，下级指针已经在map中释放了

	if (by)
 	{
 		delete []by;
 		by = NULL;
 	}