C++中容器的删除操作注意

最新推荐文章于 2024-05-18 09:00:00 发布

原创最新推荐文章于 2024-05-18 09:00:00 发布 · 1.6k 阅读

0 ·

CC 4.0 BY-SA版权

C++基础专栏收录该内容

5 篇文章

订阅专栏

本文介绍了C++中Vector和Map容器的删除操作注意事项。在Vector中，erase()操作会返回删除后的迭代器，需要重新赋值给迭代器。而在Map中，erase()不会返回迭代器，且迭代器在erase后会自增，需使用itor++。

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

个人总结，如有错误，请提出，以免误人子弟

1.Vector

vector.earse();//这个会返回删除后的迭代器地址,所以必须要把返回值赋值给迭代器.

Vector<int> vec;//声明

   vector<int> vec;
   int iNumber = 0;
   for (auto itor = vec.cbegin(); itor != vec.cend();)//不要把itor++写在这。auto是C++11的新特性。另外还有C式的遍历方法和.begin()与.cbegin()的不同。不在赘述

{

if (*itor == iNumber)

       {
           itor = vec.erase(itor);//重要，与map，set等不同。注意
       }
       else
       {
           itor++;
       }

}

2.map

   map<int, int> mapInt;
   for (auto itor = mapInt.cbegin(); itor != mapInt.cend;)
   {
       if (itor->second == 0 )
       {
           mapInt.erase(itor++);//因为关联容器的erase()方法不会返回一个迭代器的变量。并且itor重写了操作符++方法，会返回一个itor的一个临时变量的旧值，itor本身自增。
       }
       else
       {
           itor++;
       }
   }

贴出部分STL源码

// postfix form: fetch and increment

map<int, int>::iterator operator++(int)//通过一个多余的int参数与prefix++区分

{

map<int, int>::iterator tmp = *this; // fetch

increment(); // increment，map内部由红黑树实现，此函数负责指向下一个有序元素的iterator

return tmp; // return what was

}