2005中STL使用的一些问题以及标准写法.doc

2005中STL使用的一些问题一、 在VC6中的STL中Vector的erase函数在2005中有错误，比如下面一段代码：class A;extern vector vect;vector:iterator it = vect.rbegin();while(it != vect.rend()if(*it-IsDelete()vect.erase(it)elseit+;这段代码在VC6中执行是没有问题的，但是在2005中执行就有问题，问题在于stl在执行erase(it)后，会将it的一个数据成员_Mycont(这是一个指向iterator所属vector的的指针)清空。而在下面的while条件判断it != vect.rend()中，首先会判断it的_Mycont数据成员和vect的指针是否相同，如果不同，则会报错，而执行了erase操作后，就会产生一次清空it的操作，所以在执行的时候就会发生错误了。在STL中删除一个元素时，有下面二种写法是我们推荐的标准写法：第一种写法：it = m_aDibInfos.begin();for (; it != m_aDibInfos.end();)if (!(*it).bValidFlag)it = m_aDibInfos.erase(it);elseit+;第二种写法：bool removeit(int item)if (item % 2 = 1)return true;elsereturn false;vector:iterator deleteit = remove_if(vi.begin(), vi.end(), removeit);vi.erase(deleteit, vi.end();二、 在STL的sort函数中，实现的函数只能返回大于的判断，在等于时不能返回真。如下代码在执行时，会有一个Assert错误。请大家注意。#include stdafx.h#include #include #include using namespace std;bool UDgreater ( int elem1, int elem2 )return elem1 elem2;/如果这样写，执行期报Assert。int _tmain(int argc, _TCHAR* argv)int a2=3,3;vector vi(a, a+2);cout Original vector v1 endl;for (vector:iterator it = vi.begin(); it != vi.end(); it+)cout*itendl;coutSorted vector v1endl;sort(vi.begin(), vi.end(), UDgreater);for (vector:iterator it = vi.begin(); it != vi.end(); it+)cout*itendl;getchar();return 0;可以修改为下面的代码就没有错误了：（#include stdafx.h#include #include #include using namespace std;bool UDgreater ( int elem1, int elem2 )return elem1 elem2;/修改后OKint _tmain(int argc, _TCHAR* argv)int a2=3,3;vector vi(a, a+2);cout Original vector v1 endl;for (vector:iterator it = vi.begin(); it != vi.end(); it+)cout*itendl;coutSorted vector v1endl;sort(vi.begin(), vi.end(), UDgreater);for (vector:iterator it = vi.begin(); it != vi.end(); it+)cout*itendl;getchar();return 0;三、问题，实例如下：std:vector vInt;vInt.push_back(1);vInt.push_back(2);vInt.push_back(3);std:vector:iterator itPre = vInt.begin();vInt.insert(vInt.end(),4);执行完insert语句之后，替代器itPre变成了类似于“野指针”的东西。原因是：调用insert时，引起