关于iterator的问题

最新推荐文章于 2021-12-14 22:13:22 发布

tianrolin

最新推荐文章于 2021-12-14 22:13:22 发布

阅读量830

点赞数

CC 4.0 BY-SA版权

分类专栏： C/C++ 文章标签： iterator vector list

本文链接：https://blog.youkuaiyun.com/tianrolin/article/details/707448

C/C++ 专栏收录该内容

31 篇文章

订阅专栏

本文通过一个具体的C++代码示例介绍了迭代器失效的问题。在使用迭代器遍历容器时，若容器发生变化，则可能导致迭代器失效。文章展示了如何在双重循环中初始化迭代器并讨论了不同容器类型对CPU利用率的影响。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

程序如下，循环体中do_nothing，只是在第2个for循环中初始化语句是iter2=iter1。程序运行时CPU利用率达到100%。容器换成deque问题依旧，只是用list时不会发生这种情况。

#include <vector>
using namespace std;
void main()
{
      int ia[10]={0,1,2,3,4,5,6,7,8,9};
      vector<int> vec1;
      vector<int>::iterator iter1=vec1.begin();
      vector<int>::iterator iter2;
      for(int i=0; i<10; ++i)
            vec1.push_back(ia[i]);
      for( ; iter1!=vec1.end(); ++iter1)
      {
            for( iter2=iter1 ; iter2!=vec1.end(); ++iter2)
            {}
      }
}

典型的迭代器失效。iter1在你往vec1插入元素之后会失效（当然运气好的话就不会）。