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 关于引用章节,可以深入体会),这样做也可以提高程序的效率,减少了构造/析构函数的开销,这也是一种良好的编程习惯,曾经自己在此吃过苦头!