[ ]
运算符进行了重载,即根据使用场景的不同,借助[ ]
运算符可以实现不同的操作。举个例子:
#include <iostream> #include <map> //map #include <string> //string using namespace std; int main() { std::map<string, string> mymap{ {"STL教程","http://task.lmcjl.com/java/"} }; //获取已存储键值对中,指定键对应的值 cout << mymap["STL教程"] << endl; //向 map 容器添加新键值对 mymap["Python教程"] = "http://task.lmcjl.com/python/"; //修改 map 容器已存储键值对中,指定键对应的值 mymap["STL教程"] = "http://task.lmcjl.com/stl/"; for (auto iter = mymap.begin(); iter != mymap.end(); ++iter) { cout << iter->first << " " << iter->second << endl; } return 0; }程序执行结果为:
http://task.lmcjl.com/java/
Python教程 http://task.lmcjl.com/python/
STL教程 http://task.lmcjl.com/stl/
注意,这里所谓的“插入”,指的是 insert() 方法可以将新的键值对插入到 map 容器中的指定位置,但这与 map 容器会自动对存储的键值对进行排序并不冲突。当使用 insert() 方法向 map 容器的指定位置插入新键值对时,其底层会先将新键值对插入到容器的指定位置,如果其破坏了 map 容器的有序性,该容器会对新键值对的位置进行调整。
自 C++ 11 标准后,insert() 成员方法的用法大致有以下 4 种。
//1、引用传递一个键值对
pair<iterator,bool> insert (const value_type& val);
//2、以右值引用的方式传递键值对
template <class P>
pair<iterator,bool> insert (P&& val);
以上 2 种语法格式的区别在于传递参数的方式不同,即无论是局部定义的键值对变量还是全局定义的键值对变量,都采用普通引用传递的方式;而对于临时的键值对变量,则以右值引用的方式传参。有关右值引用,可阅读《C++右值引用》一文做详细了解。
举个例子:#include <iostream> #include <map> //map #include <string> //string using namespace std; int main() { //创建一个空 map 容器 std::map<string, string> mymap; //创建一个真实存在的键值对变量 std::pair<string, string> STL = { "STL教程","http://task.lmcjl.com/stl/" }; //创建一个接收 insert() 方法返回值的 pair 对象 std::pair<std::map<string, string>::iterator, bool> ret; //插入 STL,由于 STL 并不是临时变量,因此会以第一种方式传参 ret = mymap.insert(STL); cout << "ret.iter = <{" << ret.first->first << ", " << ret.first->second << "}, " << ret.second << ">" << endl; //以右值引用的方式传递临时的键值对变量 ret = mymap.insert({ "C语言教程","http://task.lmcjl.com/c/" }); cout << "ret.iter = <{" << ret.first->first << ", " << ret.first->second << "}, " << ret.second << ">" << endl; //插入失败样例 ret = mymap.insert({ "STL教程","http://task.lmcjl.com/java/" }); cout << "ret.iter = <{" << ret.first->first << ", " << ret.first->second << "}, " << ret.second << ">" << endl; return 0; }程序执行结果为:
ret.iter = <{STL教程, http://task.lmcjl.com/stl/}, 1>
ret.iter = <{C语言教程, http://task.lmcjl.com/c/}, 1>
ret.iter = <{STL教程, http://task.lmcjl.com/stl/}, 0>
//调用 pair 类模板的构造函数 ret = mymap.insert(pair<string,string>{ "C语言教程","http://task.lmcjl.com/c/" }); //调用 make_pair() 函数 ret = mymap.insert(make_pair("C语言教程", "http://task.lmcjl.com/c/"));
//以普通引用的方式传递 val 参数
iterator insert (const_iterator position, const value_type& val);
//以右值引用的方式传递 val 键值对参数
template <class P>
iterator insert (const_iterator position, P&& val);
#include <iostream> #include <map> //map #include <string> //string using namespace std; int main() { //创建一个空 map 容器 std::map<string, string> mymap; //创建一个真实存在的键值对变量 std::pair<string, string> STL = { "STL教程","http://task.lmcjl.com/stl/" }; //指定要插入的位置 std::map<string, string>::iterator it = mymap.begin(); //向 it 位置以普通引用的方式插入 STL auto iter1 = mymap.insert(it, STL); cout << iter1->first << " " << iter1->second << endl; //向 it 位置以右值引用的方式插入临时键值对 auto iter2 = mymap.insert(it, std::pair<string, string>("C语言教程", "http://task.lmcjl.com/c/")); cout << iter2->first << " " << iter2->second << endl; //插入失败样例 auto iter3 = mymap.insert(it, std::pair<string, string>("STL教程", "http://task.lmcjl.com/java/")); cout << iter3->first << " " << iter3->second << endl; return 0; }程序执行结果为:
STL教程 http://task.lmcjl.com/stl/
C语言教程 http://task.lmcjl.com/c/
STL教程 http://task.lmcjl.com/stl/
再次强调,即便指定了新键值对的插入位置,map 容器仍会对存储的键值对进行排序。也可以说,决定新插入键值对位于 map 容器中位置的,不是 insert() 方法中传入的迭代器,而是新键值对中键的值。
template <class InputIterator>
void insert (InputIterator first, InputIterator last);
<first,last>
可以表示某 map 容器中的指定区域。#include <iostream> #include <map> //map #include <string> //string using namespace std; int main() { //创建并初始化 map 容器 std::map<std::string, std::string>mymap{ {"STL教程","http://task.lmcjl.com/stl/"}, {"C语言教程","http://task.lmcjl.com/c/"}, {"Java教程","http://task.lmcjl.com/java/"} }; //创建一个空 map 容器 std::map<std::string, std::string>copymap; //指定插入区域 std::map<string, string>::iterator first = ++mymap.begin(); std::map<string, string>::iterator last = mymap.end(); //将<first,last>区域内的键值对插入到 copymap 中 copymap.insert(first, last); //遍历输出 copymap 容器中的键值对 for (auto iter = copymap.begin(); iter != copymap.end(); ++iter) { cout << iter->first << " " << iter->second << endl; } return 0; }程序执行结果为:
Java教程 http://task.lmcjl.com/java/
STL教程 http://task.lmcjl.com/stl/
void insert ({val1, val2, ...});
其中,vali 都表示的是键值对变量。#include <iostream> #include <map> //map #include <string> //string using namespace std; int main() { //创建空的 map 容器 std::map<std::string, std::string>mymap; //向 mymap 容器中添加 3 个键值对 mymap.insert({ {"STL教程", "http://task.lmcjl.com/stl/"}, { "C语言教程","http://task.lmcjl.com/c/" }, { "Java教程","http://task.lmcjl.com/java/" } }); for (auto iter = mymap.begin(); iter != mymap.end(); ++iter) { cout << iter->first << " " << iter->second << endl; } return 0; }程序执行结果为:
C语言教程 http://task.lmcjl.com/c/
Java教程 http://task.lmcjl.com/java/
STL教程 http://task.lmcjl.com/stl/
值得一提的是,除了 insert() 方法,map 类模板还提供 emplace() 和 emplace_hint() 方法,它们也可以完成向 map 容器中插入键值对的操作,且效率还会 insert() 方法高。关于这 2 个方法,会在下一节做详细介绍。
本文链接:http://task.lmcjl.com/news/14204.html