C++ STL map删除键值对:erase()和clear()方法

map 类模板提供了 erase() 和 clear() 成员方法,可用来删除容器中存储的键值对。本节将对这 2 个成员方法做详细的讲解。
erase() 有 3 种适用于不同实际场景需要的语法格式,这也就意味着 erase() 有 3 种用法,分别如下。
1) 可以根据目标键值对位于 map 容器中的位置,实现删除该键值对的目的。erase() 方法的语法格式如下:
//删除 map 容器中指定位置的键值对
iterator erase (const_iterator position);

其中,position 为迭代器,指向要删除的键值对。同时该方法会返回一个 iterator 迭代器,其指向的是删除键值对之后的那个键值对。
注意,如果删除的键值对位于 map 容器中最后的位置,则该方法返回的迭代器指向的是最后一个键值对之后的位置(等同于 end() 成员方法返回的迭代器)。

下面程序演示了 erase() 成员方法的用法:
#include <iostream> #include <map> // map #include <string> // string u sin g namespace std; int main() { //创建并初始化 map 容器 map<std::string, std::string>myMap{ {"C语言教程", "http://c.biancheng.net/c/"}, {" Python 教程", "http://c.biancheng.net/python/"}, {" STL 教程", "http://c.biancheng.net/stl/"} }; //输出myMap容器存储键值对的个数 cout <<"myMap size = " << myMap.size() << endl; //创建一个指向要删除的键值对的迭代器 map<string, string>::iterator iter = ++myMap.begin(); //执行删除操作 map<string, string>::iterator ret = myMap.erase(iter); //输出当前 myMap 容器中剩余键值对的个数 cout << "new myMap size = " << myMap.size() << endl; //输出 erase() 方法返回的迭代器指向的键值对 cout << ret->first << " " << ret->second << endl; return 0; 程序执行结果为: myMap size = 3
new myMap size = 2
STL教程 http://c.biancheng.net/stl/

此程序中,要删除的键值对是位于 myMap 容器中第 2 个位置的键值对,当使用 erase() 方法执行删除操作之后,该方法返回的迭代器指向的是第 3 个键值对。
2) 除了向 erase() 传入目标键值对位于 map 容器中的位置外,还可以传入目标键值对的键的值,该方法会自行根据指定的键找到目标键值对,并将其删除。erase() 方法的语法格式如下: //删除 map 容器中键为 k 的键值对
size_type erase (const key_type& k);

其中,参数 k 为要删除键值对的键的值,该方法的返回值为成功删除的键值对的个数。
举个例子: #include <iostream> #include <map> // map #include <string> // string using namespace std; int main() { //创建并初始化 map 容器 map<std::string, std::string>myMap{ {"C语言教程", "http://c.biancheng.net/c/"}, {"Python教程", "http://c.biancheng.net/python/"}, {"STL教程", "http://c.biancheng.net/stl/"} }; //输出myMap容器存储键值对的个数 cout <<"myMap size = " << myMap.size() << endl; //删除 myMap 容器键为 "Python教程" 的键值对 int num = myMap.erase("Python教程"); //输出 myMap 容器中剩余键值对的数量 cout << "new myMap size = " << myMap.size() << endl; //输出 erase() 方法的返回值 cout << "num = " << num << endl; return 0; 程序执行结果为: myMap size = 3
new myMap size = 2
num = 1

显然,通过执行第 14 行代码,成功删除了 myMap 容器中键为 "Python教程" 的键值对。值得一提的是,由于 map 容器中每个键值对的键都是独一无二的,因此使用该语法格式的 erase() 方法,其返回值最大为 1。
3) 在某些实际场景中,可能需要删除某个指定区域内的所有键值对,也可以通过 erase() 方法实现,其语法格式如下:
//删除 map 容器中位于 [first,last) 区域内的所有键值对
iterator erase (const_iterator first, const_iterator last);

其中,参数 first 和 last 都是迭代器,它们的组合 [first, last) 就表示 map 容器中的某个范围,该方法会删除此范围内的所有键值对,并返回一个迭代器,其指向删除范围之后的第一个键值对。
注意,如果 [fist,last) 范围之后,不再有任何键值对,则 erase() 方法返回的迭代器将指向 map 容器最后一个键值对之后的位置(等同于 end() 成员方法返回的迭代器)。

举个例子: #include <iostream> #include <map> // map #include <string> // string using namespace std; int main() { //创建并初始化 map 容器 map<std::string, std::string>myMap{ {"C语言教程", "http://c.biancheng.net/c/"}, {"Python教程", "http://c.biancheng.net/python/"}, {"STL教程", "http://c.biancheng.net/stl/"} }; //输出myMap容器存储键值对的个数 cout <<"myMap size = " << myMap.size() << endl; map<string, string>::iterator first = myMap.begin(); map<string, string>::iterator last = --myMap.end(); map<string, string>::iterator ret = myMap.erase(first,last); cout << "new myMap size = " << myMap.size() << endl; cout << ret->first << " " << ret->second << endl; return 0; 程序执行结果为: myMap size = 3
new myMap size = 1
STL教程 http://c.biancheng.net/stl/

程序中,first 迭代器指向的是 myMap 容器中第一个键值对,last 迭代器指向的是 myMap 容器中最后一个键值对,通过调用 erase() 方法可以删除 [first,last) 范围内所有的键值对。
注意,[first,last) 为半闭半开区间,这意味着 erase() 方法会从 first 指向的键值对开始删除(包括 first 指向的键值对),一直删到 last 指向键值对的前面那个键值对。

另外,如果想删除 map 容器中存储的所有键值对,可以使用 clear() 成员方法。该方法的语法格式如下: void clear()

可以看到,该方法不需要传入任何参数,也不需要接收任何返回值。
下面程序演示了 clear() 的功能: #include <iostream> #include <map> // map #include <string> // string using namespace std; int main() { //创建并初始化 map 容器 map<std::string, std::string>myMap{ {"C语言教程", "http://c.biancheng.net/c/"}, {"Python教程", "http://c.biancheng.net/python/"}, {"STL教程", "http://c.biancheng.net/stl/"} }; //输出myMap容器存储键值对的个数 cout <<"myMap size = " << myMap.size() << endl; //清除 myMap 容器中所有的键值对 myMap.clear(); cout << "new myMap size = " << myMap.size() << endl; return 0; 程序执行结果为: myMap size = 3
new myMap size = 0

从输出结果中可以看到,未调用 clear() 方法之前,myMap 容器中存有 3 个键值对,而调用 clear() 方法后,myMap 容器就变成了空 map 容器。

关注公众号「 站长严长生 」,在手机上阅读所有教程,随时随地都能学习。本公众号由 C语言中文网站长 亲自运营,长期更新,坚持原创。

微信扫码关注公众号
  • Java关系运算符
  • Linux parted命令用法详解:创建分区
  • C++二进制文件读写(read和write)详解
  • OSI网络七层模型简明教程
  • MySQL安装教程,包含所有平台(图解)
  • Linux用户和用户组(包含两者之间的关系)
  • Python函数递归(带实例演示)
  • Django模板系统
  • C++ get()和put()读写文件详解
  • C语言const关键字:定义常量
  •