STL中map/vector的删除元素操作

最新推荐文章于 2025-07-09 15:31:41 发布

原创

最新推荐文章于 2025-07-09 15:31:41 发布 · 4.8k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#C++ #STL #map #vector #删除元素

本文探讨了在C++ STL中如何安全地删除map和vector的元素，强调了在vector中使用erase后需要更新迭代器，以及在map中删除元素的最佳实践。对于vector，erase会返回新的有效迭代器；而在map中，直接删除不会影响前一个iterator，但不同平台可能有不同的行为，建议使用推荐的方式避免编译问题。

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

在我们使用C++中的STL的时候，可以使用迭代器iterator进行遍历，但是当我们通过iterator对vector和map删除元素的时候，要格外的小心，往往操作不当，导致iterator失效，后果就是程序奔溃。

1. 对于vector，erase会返回下一个iterator。所以一般采用的方法是：

因为在使用erase的时候，删除元素前面的iterator有效，但是后面的iterator就不可预知了。

#include <iostream>
#include <vector>
#include <iterator>
using namespace std;

void displayAllDate(vector<

最低0.47元/天解锁文章

200万优质内容无限畅学

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

诗酒赠佳人

关注关注

0
点赞
踩
2

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

map删除元素

UniversalCode的海贼船

05-25

1万+

1. 删除指定的keymap<int,int> ::iterator iter = m.find(1); m.erase(iter);上述例子的map是任意给定的,我们指定删除map<int,int> m中键值为1的数据测试结果m的size减一上完整测试代码#include<iostream>#include<map>using namespac...

vector和map用erase删除元素

weixin_37754176的博客

06-13

1231

1、vector的删除 vector的删除中，可以有erase和pop_back函数。erase可以删除指定元素或指定位置的元素，而pop_back只能去掉数组的最后一个元素。这里我们讨论erase函数的用法。假设有如下程序： vector<int> vec; vec.push_back(1); vec.push_back(2); vec.push...

参与评论您还未登录，请先登录后发表或查看评论

C++如何删除map容器中指定值的元素详解

01-20

前言大家都知道map容器是C++ STL中的重要一员，平时会遇到删除map容器中value为指定元素的问题，例如删除所有字符串为”123″或者能整除3的元素。一、map容器下的方法说明由于map容器下的方法较多，这里只列举代码中用到的几个方法： insert()方法： //插入val到pos的后面，然后返回一个指向这个元素的迭代器 iterator insert( iterator pos, const pair &val ); //插入start到end的元素到map中 void insert( input_iterator start, i

C++ map容器操作详解：插入、删除与查找

最新发布

weixin_29069575的博客

07-09

328

std::map是C++标准模板库（STL）中的一部分，它是一个基于红黑树实现的关联容器，允许存储键值对（key-value pairs）。每个键值对中，键（key）唯一地标识每一个元素，而值（value）则存储与键相关联的数据。map容器自动将键进行排序，并根据键的排序位置存储元素，这使得基于键的查找非常高效。在C++中，map容器通常在头文件<map>中被定义。map通常被初始化为空，也可以根据已有的键值对数组进行初始化。

map删除元素方法

wWX336815的博客

08-10

2026

网上搜索了竟然还有错的，真是蛋疼。 #include <iostream> #include <map> using namespace std; #ifndef foreach #define foreach(container,it) \ for(typeof(container.begin()) it = container.begin();it != co...

map正确删除元素

黑塞的博客

11-30

744

map 遍历删除一个元素的时候:正确方法 std::map<int, std::string> c = { {1, "one"}, {2, "two"}, {3, "three"}, {4, "four"}, {5, "five"}, {6, "six"} }; for (auto it = c.begin(); it != c.end(); ) { if (it->first % 2 == 1) { it = c.erase(it);// 返回的是下一个元素

STL AVL map/set library-开源

04-26

在STL中，map是一个关联容器，存储键值对，每个元素都是一个唯一的关键字与其相关联的值。set也是一个关联容器，但它只存储唯一的关键字，不关联其他值。这两种容器都支持基于关键字的快速查找。 5. **多图...

CMap.rar_C++ map_C++ stl map_CMAP vector_cmap

07-15

一个学习STL 中Map的类，主要实现stl::map的查找、删除、增加等

STL学习，总结了map、vector、list的简单操作

10-18

本篇文章将详细讲解STL中的三个核心容器：map、vector和list，以及它们的基本操作。首先，我们来看**map**。Map是一个关联容器，它存储键值对（key-value pairs），每个键都是唯一的。键和对应的值通过一对尖括号...

C++之STL整理（1）之STL、vector、map、set数据结构初识

ULTRAmanTAROACE的博客

03-27

1594

vector、map数据结构初识、STL、算法、迭代器

c++ 在遍历map时删除其中的元素

m0_64240990的博客

08-18

1142

map容器在遍历时，不要进行删除和新增操作，以防止迭代器失效问题而造成的程序崩溃和异常。

VC STL map 使用方法（添加，查找，删除）

06-19

实现了map的添加，查找，删除功能,没啥好说的

C++中vector和map的删除方法(推荐)

01-01

1.连续内存序列容器(vector,string,deque) 序列容器的erase方法返回值是指向紧接在被删除元素之后的元素的有效迭代器，可以根据这个返回值来安全删除元素。 vector c; for(vector::iterator it = c.begin(); it != c.end();) { if(need_delete()) it = c.erase(it); else ++it; } 2.关联容器(set,multiset,map,multimap) 关联容器的erase方法没有返回值，被删除的迭代器失效，所以删除前必须

C++ ：删除Vector，map中元素方法

Super_user_and_woner的博客

10-25

341

1.利用迭代器删除 map<string,int>::iterator key = cmap.find("mykey"); if(key!=cmap.end()) { cmap.erase(key); } vector<int>::iterator it

map和vector使用迭代器删除，避免迭代器失效的方法

weixin_44090937的博客

11-09

1579

文章目录前言一、map使用迭代器删除二、vector使用迭代器删除总结前言迭代器相当于是容器上的指针，容器可以自己管理内存，因此迭代器可能失效。如果你在不知情的情况下使用了失效的迭代器，后果是不可预料的。可能程序立即崩掉。提示：以下是本篇文章正文内容，下面案例可供参考一、map使用迭代器删除 1.代码如下（示例）： map<int,string> m; m[1]="aaa"; m[2]="bbb"; m[3]="ccc"; m[4]="ddd"; auto iter = m.b

Java如何删除map中的元素

张紫娃的博客

09-06

4360

【代码】Java 中 Map 删除元素。

vector与map增删改

weixin_43223920的博客

03-07

386

对这一周容器的使用进行个总结 vector容器 a) 插入数据使用std::vector::push_back(); 入参是迭代器中的类型。Int、double等。可以将数据插入到vector中最后一位。 b) 删除数据使用std::vector::erase(); 入参是一个迭代器。这里是单纯的删除掉容器中的这一条数据。需要注意得到是。这里删除数据之后，会导致迭代器后面的数据全部失效。因为vector的处理时一块连续的内存。删除第一个数据后，后面的数据会向前移动。这里返回的也是一个迭代器。

C++容器vector和map的正确删除方法

shan165310175的专栏

08-05

1528

Java8 中map中删除元素的简单方法

多看多听多总结

04-22

779

【代码】Java8 中map中删除元素的简单方法。