首页 > 编程笔记

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
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 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 容器。

推荐阅读