map 类模板提供了 erase() 和 clear() 成员方法,可用来删除容器中存储的键值对。本节将对这 2 个成员方法做详细的讲解。
erase() 有 3 种适用于不同实际场景需要的语法格式,这也就意味着 erase() 有 3 种用法,分别如下。
1) 可以根据目标键值对位于 map 容器中的位置,实现删除该键值对的目的。erase() 方法的语法格式如下:
其中,position 为迭代器,指向要删除的键值对。同时该方法会返回一个 iterator 迭代器,其指向的是删除键值对之后的那个键值对。
注意,如果删除的键值对位于 map 容器中最后的位置,则该方法返回的迭代器指向的是最后一个键值对之后的位置(等同于 end() 成员方法返回的迭代器)。
下面程序演示了 erase() 成员方法的用法:
#include <iostream>
#include <map> // map
#include <string> // string
using namespace std;
int main() {
//创建并初始化 map 容器
map<std::string, std::string>myMap{ {"C语言教程", "http://www.cdsy.xyz/computer/programme/C_language/"},
{"Python教程", "http://www.cdsy.xyz/computer/programme/Python/"},
{"STL教程", "http://www.cdsy.xyz/computer/programme/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 容器中第 2 个位置的键值对,当使用 erase() 方法执行删除操作之后,该方法返回的迭代器指向的是第 3 个键值对。
2) 除了向 erase() 传入目标键值对位于 map 容器中的位置外,还可以传入目标键值对的键的值,该方法会自行根据指定的键找到目标键值对,并将其删除。erase() 方法的语法格式如下:
其中,参数 k 为要删除键值对的键的值,该方法的返回值为成功删除的键值对的个数。
举个例子:
#include <iostream>
#include <map> // map
#include <string> // string
using namespace std;
int main() {
//创建并初始化 map 容器
map<std::string, std::string>myMap{ {"C语言教程", "http://www.cdsy.xyz/computer/programme/C_language/"},
{"Python教程", "http://www.cdsy.xyz/computer/programme/Python/"},
{"STL教程", "http://www.cdsy.xyz/computer/programme/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;
}
程序执行结果为:
显然,通过执行第 14 行代码,成功删除了 myMap 容器中键为 "Python教程" 的键值对。值得一提的是,由于 map 容器中每个键值对的键都是独一无二的,因此使用该语法格式的 erase() 方法,其返回值最大为 1。
3) 在某些实际场景中,可能需要删除某个指定区域内的所有键值对,也可以通过 erase() 方法实现,其语法格式如下:
其中,参数 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://www.cdsy.xyz/computer/programme/C_language/"},
{"Python教程", "http://www.cdsy.xyz/computer/programme/Python/"},
{"STL教程", "http://www.cdsy.xyz/computer/programme/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;
}
程序执行结果为:
程序中,first 迭代器指向的是 myMap 容器中第一个键值对,last 迭代器指向的是 myMap 容器中最后一个键值对,通过调用 erase() 方法可以删除 [first,last) 范围内所有的键值对。
注意,[first,last) 为半闭半开区间,这意味着 erase() 方法会从 first 指向的键值对开始删除(包括 first 指向的键值对),一直删到 last 指向键值对的前面那个键值对。
另外,如果想删除 map 容器中存储的所有键值对,可以使用 clear() 成员方法。该方法的语法格式如下:
可以看到,该方法不需要传入任何参数,也不需要接收任何返回值。
下面程序演示了 clear() 的功能:
#include <iostream>
#include <map> // map
#include <string> // string
using namespace std;
int main() {
//创建并初始化 map 容器
map<std::string, std::string>myMap{ {"C语言教程", "http://www.cdsy.xyz/computer/programme/C_language/"},
{"Python教程", "http://www.cdsy.xyz/computer/programme/Python/"},
{"STL教程", "http://www.cdsy.xyz/computer/programme/stl/"} };
//输出myMap容器存储键值对的个数
cout <<"myMap size = " << myMap.size() << endl;
//清除 myMap 容器中所有的键值对
myMap.clear();
cout << "new myMap size = " << myMap.size() << endl;
return 0;
}
程序执行结果为:
从输出结果中可以看到,未调用 clear() 方法之前,myMap 容器中存有 3 个键值对,而调用 clear() 方法后,myMap 容器就变成了空 map 容器。