将STL容器与迭代器一起使用有什么常见的误用？

Question

将STL容器与迭代器一起使用有什么常见的误用？

Answer 1

如果通过插入或擦除容器成员来更改容器,则忘记迭代器经常失效.

关于使用STL的许多重要提示我强烈推荐Scott Meyers的书"Effective STL"(已清理亚马逊链接)

Answer 2

结束范围检查应该使用!=而不是<因为指针的顺序不能保证.

例:

for(it = list.begin(); it != list.end(); ++it)
{
     // do stuff
}

Answer 3

预递增时的后递增将执行.

Answer 4

其他几个:

• 将反向迭代器转换为基本迭代器,而不记住迭代器现在将是它指向的迭代器之外的一个元素.

• 尝试使用需要随机访问迭代器的算法以及集合和映射之类的迭代器.

• 使用非const迭代器编辑映射条目的键(这恰好构建在VS.Net上,但不会与GCC一起构建)

Answer 5

使用它们而不阅读Scott Meyers的"Effective STL"一书.:)真的.这使得大多数愚蠢的错误都消失了.

Answer 6

适当延续之后erase().

假设:

Container::iterator i = cont.begin(), iEnd = cont.end();

例如std::map,这不是一个好主意:

for (; i != iEnd; ++i) {
    if (i->second.eraseCondition()) {
        cont.erase(i);
    }
}

这可行:

for (; i != iEnd; ) {
    Container::iterator temp = i;
    ++temp;
    if (i->second.eraseCondition()) {
        cont.erase(i);
    }
    i = temp;
}

这也是:

for (; i != iEnd; ) {
    if (i->second.eraseCondition()) {
        cont.erase(i++);
    }
    else {
        ++i;
    }
}

真的太多次,我不得不在一些生产代码中应用这些修复:(