FAQ14: STL中vector容器如何间隔删除元素?

FAQ14: STL中vector容器如何间隔删除元素?

答: 这个问题是一个群网友问的,STL的容器删除会涉及比较多细节,这里针对这个FAQ写了一个例子.希望对大家有用.

[开发工具]
1> Visual Studio 2008
[开发语言]
2> C++

int _tmain(int argc, _TCHAR* argv[]) { std::vector<int> Vector_IntType ; std::vector<int>::iterator Vector_Iterator ; // 初始化 隔元素删除[循序删除] for(int int_Index = 1; int_Index < 6; int_Index++) { Vector_IntType.push_back(int_Index); } int int_Next = 0 ; for (Vector_Iterator = Vector_IntType.begin() ; Vector_Iterator != Vector_IntType.end();) { if (int_Next % 2 == 0) { Vector_Iterator = Vector_IntType.erase(Vector_Iterator) ; } else { ++Vector_Iterator ; } int_Next++ ; } return 0; }

int _tmain(int argc, _TCHAR* argv[]) { std::vector<int> Vector_IntType ; std::vector<int>::reverse_iterator Vector_ReIterator ; // 初始化 隔元素删除[逆向删除] for(int int_Index = 1; int_Index < 6; int_Index++) { Vector_IntType.push_back(int_Index); } int int_Next = 0 ; Vector_ReIterator = Vector_IntType.rbegin(); while (Vector_ReIterator != Vector_IntType.rend()) { if(int_Next % 2 == 0) { std::vector<int>::iterator tempIter ; tempIter = Vector_IntType.erase((++Vector_ReIterator).base()) ; Vector_ReIterator = std::vector<int>::reverse_iterator(tempIter); } else { ++Vector_ReIterator; } int_Next++ ; } return 0; }
备注:以上答案均来自个人的理解，如果回答得不够准确或者完整，望热心网友留言补充或指出错误。