STL有三大核心部分:容器(Container)、算法(Algorithms)、迭代器(Iterator),容器适配器(container adaptor),函数对象(functor),除此之外还有STL其他标准组件,如果你使用容器不当,就会发生list
iterators incompatible/vector iterators incompatible 的错误,报错如图:
如果你trace代码,你可以看到如下代码:
bool operator==(const _Myiter& _Right) const { // test for iterator equality #if _ITERATOR_DEBUG_LEVEL == 2 if (this->_Getcont() == 0 || this->_Getcont() != _Right._Getcont()) { // report error _DEBUG_ERROR("list iterators incompatible"); _SCL_SECURE_INVALID_ARGUMENT; } #elif _ITERATOR_DEBUG_LEVEL == 1 _SCL_SECURE_VALIDATE(this->_Getcont() != 0 && this->_Getcont() == _Right._Getcont()); #endif /* _ITERATOR_DEBUG_LEVEL */ return (this->_Ptr == _Right._Ptr); } bool operator!=(const _Myiter& _Right) const { // test for iterator inequality return (!(*this == _Right)); } };
这个错误是“list iterators incompatible”,提示向量与迭代器不兼容,但是这很明显是不可能的(除非你故意这么做);如果你对容器操作不熟悉,你可能犯一下错误:
One:类型不匹配,例如用int型的向量迭代器与char型的向量迭代器进行比对操作。犯此错误的几率不大,除非你的自己的程序架构都不熟悉,并且不知道自己在做什么;
Two: 比对时容器的结构发生变化,例如:
for (vector<int>::iterator i= vector.begin(); i != vector.end(); i++)
{
vector.erase(i);
}
在erase操作后,没有将循环变量i指向修改后的向量迭代器,就继续循环,再与end()比较时断言出现。 解决方法是将“vector.erase(i);”替换为“i = vector.erase(i);”,这是因为STL里的所有容器类中的erase实现都会返回一个迭代器,这个迭代器指向了“当前删除元素的后继元素,或是end()”。
Three:将容器以参数的的形式,并且与实参相比较,应该用实参的引用,因为对于引用时实参的一个别名,是同一个变量,而已参数传递的是实参的副本,详情可以参考(c++ primer 关于引用章节,可以深入体会),这样做也可以提高程序的效率,减少了构造/析构函数的开销,这也是一种良好的编程习惯,曾经自己在此吃过苦头!