数据结构算法刷题笔记——二、2.2 map 与 unordered_map
1 unordered_map
1.1 unordered_map简介
- unordered_map是C++标准库提供的关联容器之一,保存的是键值对(key-value),可以高效的根据单个key值查找对应的value
- key 值应该是唯一的,key和value 的数据类型可以不相同
- 键(key;it->first)-值(value;it->second)
- unordered_map 底层使用的数据结构是哈希表 (hash table), 存储元素时是没有顺序的,只是根据key的哈希值,将元素存在指定位置,所以根据key查找单个value时非常高效,平均可以在常数时间内完成
- unordered_map中查找、添加或删除元素时间复杂度都是常数时间O(1)
- unordered_map 查询单个key的时候效率比map高,但是要查询某一范围内的key值时,比map效率低
- unordered_map 和 map 是关联容器的一种,map是由一个个pair组成
- 为什么用map和unordered_map不用二维数组 :数组查找的时间复杂度较大O(n),map和unordered_map的时间复杂度位O(1)
- 为什么有map还需要unordered_map:
- map基于红黑树,是按关键字有序排列的
- unordered_map基于哈希表,是散列存放的(无序)
- 需要进行范围查询,那么使用map就更方便,因为map中元素已经按照关键字有序排好了,但是如果这种场景下使用unordered_map,你要进行范围查找只能一个一个去比较了
- 在进行等值查询时unordered_map只需要O(1)的时间就能查到,但map却需要O(log(n))的时间,因此等值查询时使用unordered_map更快
1.2 unordered_map 的一个元素pair
学习关联容器(map、unordered_map……)之前,我们需要先了解名为pair 的标准库类型。
- 一个pair保存两个数据成员
- 第一个成员是first
- 第二个成员是second
1.2.1 pair 用法
1.2.1.1 pair 创建及初始化
pair<T1,T2> p;
- 创建一个pair,包含两个已经被默认初始化的,类型分别为T1、T2的成员
pair<T1,T2> p(v1,v2);;
- 创建一个pair,first成员的类型为T1,值为v1,second成员的类型为T2,值为v2
pair<T1,T2> p={v1,v2};
- 创建一个pair,first成员的类型为T1,值为v1,second成员的类型为T2,值为v2
make_pair(v1,v2);
- 返回一个用v1和v2初始化的pair,pair的类型从v1和v2的类型推断出来
p.first;
- 返回p的first数据成员
p.second;
- 返回p的second数据成员
pair<string, string> p1("sc0301","小杨"); // 方式一,创建一个pair名为p1
pair<string, string> p2 = make_pair("sc0302", "小马"); // 方式二,make_pair函数返回一个用"sc0302"和 "小马"初始化的pair
pair<string, string> p3("sc0303", "小王");
pair<string, string> p4("sc0304", "小何");
string p1_ID = p1.first; // 得到pair的第1个成员
string p1_name = p1.second; // 得到pair的第2个成员
1.3 unordered_map 编程
1.3.0 头文件
#include <unordered_map>
using namespace std;
1.3.1 创建 unordered_map<T1,T2> 容器名;
- T1、T2是类型名,可以是基本数据类型int、double等,也可以是类类型string等
- 创建一个名为m1的空unordered_map,key的类型为T1,value的类型为T2
unordered_map<T1,T2> m1;
- m1中的元素被初始化为p1,p2……,p1、p2是pair类型
unordered_map<T1,T2> m1{p1,p2……};
- m1中的元素被初始化为 键值对{key1,value1},{key2,value2}……
unordered_map<T1,T2> m1{{key1,value1},{key2,value2}……};
- m2中包含和m1一样的元素
unordered_map<T1,T2> m2(m1);
- m2中包含和m1一样的元素
unordered_map<T1,T2> m2=m1;
pair<string, string> p1("sc0301","小杨"); // 方式一,创建一个pair名为p1
pair<string, string> p2 = make_pair("sc0302", "小马"); // 方式二,make_pair函数返回一个用"sc0302"和 "小马"初始化的pair
pair<string, string> p3("sc0303", "小王");
pair<string, string> p4("sc0304", "小何");
unordered_map<string, string> m1; // 创建一个空unordered_map
unordered_map<string, string> m2{ p1,p2,p3,p4 }; // 创建一个包含键值对p1、p2、p3、p4的unordered_map
unordered_map<string, string> m3{ {"sc0301","小杨"},{"sc0302", "小马"},{"sc0303", "小王"},{"sc0304", "小何"} }; // 效果同上一句
unordered_map<string, string> m4(m2); // 创建一个unordered_map,m4中包含和m2一样的元素
unordered_map<string, string> m5 = m2; // 创建一个unordered_map,m5中包含和m2一样的元素
1.3.2 访问元素
- 得到关键字key对应的值value
T2 value = m1[key];
- 得到关键字key对应的值value
m1.at(key);
- 访问迭代器iter指向的元素
*iter
1.3.3 获取迭代器
- 获取指向m1首元素的迭代器
m1.begin();
- 获取指向m1尾元素的后一个位置的迭代器
m1.end();
- 获取指向m1首元素的前一个位置的迭代器
m1.rbegin();
- 获取指向m1尾元素的迭代器
m1.rend();
- 含义同上,但获取到的是const_iterator
m1.cbegin();
m1.cend();
- 含义同上,但获取到的是const_iterator
m1.crbegin();
m1.crend();
string p2_name = m2["sc0302"]; // 得到学号(关键字)"sc0302"对应的姓名(值)
string p3_name = m2.at("sc0303"); // 得到学号"sc0303"对应的姓名
unordered_map<string, string>::iterator it1 = m2.begin(); // 得到指向m2首元素的迭代器
unordered_map<string, string>::iterator it2 = m2.end(); // 得到指向m2尾元素的下一个位置的迭代器
pair<string, string> p11 = *it1; // 得到m2的首元素{"sc0301","小杨"}
string p1_ID = it1->first; // 得到m2的首元素{"sc0301","小杨"}的fisrt成员
string p1_name = it1->second; // 得到m2的首元素{"sc0301","小杨"}的second成员
1.3.4 遍历容器
- 使用迭代器
for (auto it_b = m2.begin(), it_e = m2.end(); it_b != it_e;++it_b) {
pair<string, string> current = *it_b;
cout << "学号:" << it_b->first << "; 姓名:" << it_b->second << endl;
// 上面这一句等同于下面这一句
cout << "学号:" << current.first << "; 姓名:" << current.second << endl;
}
- 范围for语句
for (auto p : m2) {
cout << "学号:" << p.first << "; 姓名:" << p.second << endl;
}
1.3.5 添加、修改元素
插入元素
- 在unordered_map中插入已有的pair
m1.insert(p1);
- 在unordered_map中插入键值对{key1,value1}
m1.insert({key1,value1});
- 创建一个无名pair对象,并插入到unordered_map中
m1.insert(pair<T1, T2> (key1, value1));
- 创建一个无名pair对象,并插入到unordered_map中
m1.insert(make_pair(key1, value1));
- 创建一个无名pair对象,并插入到unordered_map中
m1.insert(unordered_map<T1, T2>::value_type (key1, value1));
- 在unordered_map中插入已有的pair
m1.emplace(p1);
- 创建一个无名pair对象,并插入到unordered_map中
m1.emplace(pair<T1, T2> (key1, value1));
修改元素
- 如果key不存在则插入该键值对,如果key已存在则修改该key对应的value
m1[key] = value;
m1.insert(p1); // 在unordered_map中插入已有的pair
m1.insert({ "sc0302", "小马" }); // 插入键值对{ "sc0302", "小马" }
m1.insert(pair<string, string> ("sc0303", "小王")); // 创建一个无名pair对象,并插入到unordered_map中
m1.insert(make_pair("sc0303", "小王")); // 要插入的关键字已在容器中,emplace/insert什么都不做
m1.insert(unordered_map<string, string>::value_type("sc0303", "小王")); // 要插入的关键字已在容器中,emplace/insert什么都不做
m1["sc0304"] = "小何"; // 如果key不存在则插入该键值对,如果key已存在则修改该key对应的value。
m1.emplace(p1); // 要插入的关键字已在容器中,emplace/insert什么都不做
m1.emplace(pair<string, string>("sc0303", "小王")); // 要插入的关键字已在容器中,emplace/insert什么都不做
1.3.6 删除元素
- 删除关键字为key的元素
m1.erase(key)
- 删除迭代器iter指向的元素
m1.erase(iter);
- 删除迭代器iter1和ter2指向的范围中元素
m1.erase(iter1,iter2);
- 删除m1中的所有元素
m1.clear();
m1.erase("sc0301"); // 删除关键字为"sc0301"的元素
auto iter = m1.begin(); // 指向m2的首元素的迭代器
m1.erase(iter); // 删除迭代器指向的元素
auto iter1 = m1.begin(), iter2 = m1.end();
m1.erase(iter1, iter2); // 删除迭代器iter1、iter2指向的范围中的元素
m2.clear(); // 删除容器中的全部元素
1.3.7 unordered_map的大小
- 获得m1的大小
m1.szie();
- 若m1为空返回值为true,否则返回值为false
m1.empty();
int s = m3.size(); // 获得m1的大小
bool e = m3.empty(); // 若m1为空返回值为true,否则返回值为false
1.3.8 查找
- 返回一个迭代器,指向第一个关键字为key的元素,若key不在容器中,则返回尾后迭代器
m1.find(key)
- 返回关键字等于key的元素的数量。对于不允许重复关键字的容器unordered_map,返回的值是0或1
m1.count(key);
unordered_map<string, string>::iterator it = m4.find("sc0301"); // 查找关键字为"sc0301"的元素,返回一个迭代器
if (it == m4.end()) { // 若"sc0301"不在容器中,则it等于尾后迭代器
cout << "未找到!" << endl;
}
else {
pair<string, string> result1 = *it; // 找到了
}
int result2 = m4.count("sc0305"); // 查找关键字为"sc0301"的元素,返回关键字等于"sc0301"的元素数量
if (result2==0) {
cout << "未找到!" << endl;
}
else {
cout << "找到了!" << endl;
}
unordered_map<string, string>::iterator it_up = m4.upper_bound("sc0301"); // 返回一个迭代器,指向第一个关键字大于"sc0301"的元素
pair<string, string> result3 = *it_up;
1.3.9 程序示例
#include <iostream>
#include <string>
#include <utility>
#include <unordered_map>
using namespace std;
int main() {
// 初始化-----------------------------------------------------------------------------------
pair<string, string> p1("sc0301","小杨"); // 方式一,创建一个pair名为p1
pair<string, string> p2 = make_pair("sc0302", "小马"); // 方式二,make_pair函数返回一个用"sc0302"和 "小马"初始化的pair
pair<string, string> p3("sc0303", "小王");
pair<string, string> p4("sc0304", "小何");
unordered_map<string, string> m1; // 创建一个空unordered_map
unordered_map<string, string> m2{ p1,p2,p3,p4 }; // 创建一个包含键值对p1、p2、p3、p4的unordered_map
unordered_map<string, string> m3{ {"sc0301","小杨"},{"sc0302", "小马"},{"sc0303", "小王"},{"sc0304", "小何"} }; // 效果同上一句
unordered_map<string, string> m4(m2); // 创建一个unordered_map,m4中包含和m2一样的元素
unordered_map<string, string> m5 = m2; // 创建一个unordered_map,m5中包含和m2一样的元素
// 访问元素-----------------------------------------------------------------------------------
string p2_name = m2["sc0302"]; // 得到学号(关键字)"sc0302"对应的姓名(值)
string p3_name = m2.at("sc0303"); // 得到学号"sc0303"对应的姓名
unordered_map<string, string>::iterator it1 = m2.begin(); // 得到指向m2首元素的迭代器
unordered_map<string, string>::iterator it2 = m2.end(); // 得到指向m2尾元素的下一个位置的迭代器
pair<string, string> p11 = *it1; // 得到m2的首元素{"sc0301","小杨"}
string p1_ID = it1->first; // 得到m2的首元素{"sc0301","小杨"}的fisrt成员
string p1_name = it1->second; // 得到m2的首元素{"sc0301","小杨"}的second成员
// 遍历容器-----------------------------------------------------------------------------------
for (auto it_b = m2.begin(), it_e = m2.end(); it_b != it_e;++it_b) {
pair<string, string> current = *it_b;
cout << "学号:" << it_b->first << "; 姓名:" << it_b->second << endl;
// 上面这一句等同于下面这一句
cout << "学号:" << current.first << "; 姓名:" << current.second << endl;
}
for (auto p : m2) {
cout << "学号:" << p.first << "; 姓名:" << p.second << endl;
}
// 添加、修改元素-----------------------------------------------------------------------------------
m1.insert(p1); // 在unordered_map中插入已有的pair
m1.insert({ "sc0302", "小马" }); // 插入键值对{ "sc0302", "小马" }
m1.insert(pair<string, string> ("sc0303", "小王")); // 创建一个无名pair对象,并插入到unordered_map中
m1.insert(make_pair("sc0303", "小王")); // 要插入的关键字已在容器中,emplace/insert什么都不做
m1.insert(unordered_map<string, string>::value_type("sc0303", "小王")); // 要插入的关键字已在容器中,emplace/insert什么都不做
m1["sc0304"] = "小何"; // 如果key不存在则插入该键值对,如果key已存在则修改该key对应的value。
m1.emplace(p1); // 要插入的关键字已在容器中,emplace/insert什么都不做
m1.emplace(pair<string, string>("sc0303", "小王")); // 要插入的关键字已在容器中,emplace/insert什么都不做
// 删除元素-----------------------------------------------------------------------------------
m1.erase("sc0301"); // 删除关键字为"sc0301"的元素
auto iter = m1.begin(); // 指向m2的首元素的迭代器
m1.erase(iter); // 删除迭代器指向的元素
auto iter1 = m1.begin(), iter2 = m1.end();
m1.erase(iter1, iter2); // 删除迭代器iter1、iter2指向的范围中的元素
m2.clear(); // 删除容器中的全部元素
// 大小-----------------------------------------------------------------------------------
int s = m3.size(); // 获得m1的大小
bool e = m3.empty(); // 若m1为空返回值为true,否则返回值为false
// 查找-----------------------------------------------------------------------------------
unordered_map<string, string>::iterator it = m4.find("sc0301"); // 查找关键字为"sc0301"的元素,返回一个迭代器
if (it == m4.end()) { // 若"sc0301"不在容器中,则it等于尾后迭代器
cout << "未找到!" << endl;
}
else {
pair<string, string> result1 = *it; // 找到了
}
int result2 = m4.count("sc0305"); // 查找关键字为"sc0301"的元素,返回关键字等于"sc0301"的元素数量
if (result2==0) {
cout << "未找到!" << endl;
}
else {
cout << "找到了!" << endl;
}
}
2 map
1.1 map简介
- map是C++标准库提供的关联容器之一
- 保存的是键值对(key-value)
- 可以通过key快速查找到其对应的value
- map底层使用的数据结构是红黑树
- 在map中查找、添加或删除元素时间复杂度都是O(log(n))
- map中的元素还是有序的
- 为什么用map和map不用二维数组 :数组查找的时间复杂度较大O(n),map和unordered_map的时间复杂度位O(1)
- 为什么有map还需要map:
- map基于红黑树,是按关键字有序排列的
- 红黑树是一种自平衡的二叉搜索树,只需要**O(log(n))**的时间就能查到对应的值
- 如果用的二维数组保存的,需要从头遍历二维数组的第一列,需要O(n)的时间才能查到。这就是使用map的意义。
1.2 map 的一个元素pair
学习关联容器(map、unordered_map……)之前,我们需要先了解名为pair 的标准库类型。
- 一个pair保存两个数据成员
- 第一个成员是first
- 第二个成员是second
1.2.1 pair 用法
1.2.1.1 pair 创建及初始化
pair<T1,T2> p;
- 创建一个pair,包含两个已经被默认初始化的,类型分别为T1、T2的成员
pair<T1,T2> p(v1,v2);;
- 创建一个pair,first成员的类型为T1,值为v1,second成员的类型为T2,值为v2
pair<T1,T2> p={v1,v2};
- 创建一个pair,first成员的类型为T1,值为v1,second成员的类型为T2,值为v2
make_pair(v1,v2);
- 返回一个用v1和v2初始化的pair,pair的类型从v1和v2的类型推断出来
p.first;
- 返回p的first数据成员
p.second;
- 返回p的second数据成员
pair<string, string> p1("sc0301","小杨"); // 方式一,创建一个pair名为p1
pair<string, string> p2 = make_pair("sc0302", "小马"); // 方式二,make_pair函数返回一个用"sc0302"和 "小马"初始化的pair
pair<string, string> p3("sc0303", "小王");
pair<string, string> p4("sc0304", "小何");
string p1_ID = p1.first; // 得到pair的第1个成员
string p1_name = p1.second; // 得到pair的第2个成员
1.3 map 编程
1.3.0 头文件
#include <map>
using namespace std;
1.3.1 初始化
- T1、T2是类型名,可以是基本数据类型int、double等,也可以是类类型string等
map<T1,T2> 容器名;
- 创建一个名为m1的空map,key的类型为T1,value的类型为T2
map<T1,T2> m1;
- m1中的元素被初始化为p1,p2……,p1、p2是pair类型
map<T1,T2> m1{p1,p2……};
- m1中的元素被初始化为 键值对{key1,value1},{key2,value2}……
map<T1,T2> m1{{key1,value1},{key2,value2}……};
- m2中包含和m1一样的元素
map<T1,T2> m2(m1);
- m2中包含和m1一样的元素
map<T1,T2> m2=m1;
pair<string, string> p1("sc0301","小杨"); // 方式一,创建一个pair名为p1
pair<string, string> p2 = make_pair("sc0302", "小马"); // 方式二,make_pair函数返回一个用"sc0302"和 "小马"初始化的pair
pair<string, string> p3("sc0303", "小王");
pair<string, string> p4("sc0304", "小何");
map<string, string> m1; // 创建一个空map
map<string, string> m2{ p1,p2,p3,p4 }; // 创建一个包含键值对p1、p2、p3、p4的map
map<string, string> m3{ {"sc0301","小杨"},{"sc0302", "小马"},{"sc0303", "小王"},{"sc0304", "小何"} }; // 效果同上一句
map<string, string> m4(m2); // 创建一个map,m4中包含和m2一样的元素
map<string, string> m5 = m2; // 创建一个map,m5中包含和m2一样的元素
1.3.1 访问元素
- 得到关键字key对应的值value
T2 value = m1[key];
- 得到关键字key对应的值value
m1.at(key);
- 访问迭代器iter指向的元素
*iter
1.3.2 获取迭代器
- 获取指向m1首元素的迭代器
m1.begin();
- 获取指向m1尾元素的后一个位置的迭代器
m1.end();
- 获取指向m1首元素的前一个位置的迭代器
m1.rbegin();
- 获取指向m1尾元素的迭代器
m1.rend();
- 含义同上,但获取到的是const_iterator
m1.cbegin(); m1.cend();
- 含义同上,但获取到的是const_iterator
m1.crbegin(); m1.crend();
string p2_name = m2["sc0302"]; // 得到学号(关键字)"sc0302"对应的姓名(值)
string p3_name = m2.at("sc0303"); // 得到学号"sc0303"对应的姓名
map<string, string>::iterator it1 = m2.begin(); // 得到指向m2首元素的迭代器
map<string, string>::iterator it2 = m2.end(); // 得到指向m2尾元素的下一个位置的迭代器
pair<string, string> p11 = *it1; // 得到m2的首元素{"sc0301","小杨"}
string p1_ID = it1->first; // 得到m2的首元素{"sc0301","小杨"}的fisrt成员
string p1_name = it1->second; // 得到m2的首元素{"sc0301","小杨"}的second成员
1.3.3 遍历容器
- 使用迭代器
for (auto it_b = m2.begin(), it_e = m2.end(); it_b != it_e;++it_b) {
pair<string, string> current = *it_b;
cout << "学号:" << it_b->first << "; 姓名:" << it_b->second << endl;
// 上面这一句等同于下面这一句
cout << "学号:" << current.first << "; 姓名:" << current.second << endl;
}
- 范围for语句
for (auto p : m2) {
cout << "学号:" << p.first << "; 姓名:" << p.second << endl;
}
1.3.4 添加、修改元素
- 在map中插入已有的pair
m1.insert(p1);
- 在map中插入键值对{key1,value1}
m1.insert({key1,value1});
- 创建一个无名pair对象,并插入到map中
m1.insert(pair<T1, T2> (key1, value1));
- 创建一个无名pair对象,并插入到map中
m1.insert(make_pair(key1, value1));
- 创建一个无名pair对象,并插入到map中
m1.insert(map<T1, T2>::value_type (key1, value1));
- 如果key不存在则插入该键值对,如果key已存在则修改该key对应的value
m1[key] = value;
- 在map中插入已有的pair
m1.emplace(p1);
- 创建一个无名pair对象,并插入到map中
m1.emplace(pair<T1, T2> (key1, value1));
m1.insert(p1); // 在map中插入已有的pair
m1.insert({ "sc0302", "小马" }); // 插入键值对{ "sc0302", "小马" }
m1.insert(pair<string, string> ("sc0303", "小王")); // 创建一个无名pair对象,并插入到map中
m1.insert(make_pair("sc0303", "小王")); // 要插入的关键字已在容器中,emplace/insert什么都不做
m1.insert(map<string, string>::value_type("sc0303", "小王")); // 要插入的关键字已在容器中,emplace/insert什么都不做
m1["sc0304"] = "小何"; // 如果key不存在则插入该键值对,如果key已存在则修改该key对应的value。
m1.emplace(p1); // 要插入的关键字已在容器中,emplace/insert什么都不做
m1.emplace(pair<string, string>("sc0303", "小王")); // 要插入的关键字已在容器中,emplace/insert什么都不做
1.3.5 删除元素
- 删除关键字为key的元素
m1.erase(key)
- 删除迭代器iter指向的元素
m1.erase(iter);
- 删除迭代器iter1和ter2指向的范围中元素
m1.erase(iter1,iter2);
- 删除m1中的所有元素
m1.clear();
m1.erase("sc0301"); // 删除关键字为"sc0301"的元素
auto iter = m1.begin(); // 指向m2的首元素的迭代器
m1.erase(iter); // 删除迭代器指向的元素
auto iter1 = m1.begin(), iter2 = m1.end();
m1.erase(iter1, iter2); // 删除迭代器iter1、iter2指向的范围中的元素
m2.clear(); // 删除容器中的全部元素
1.3.6 map的大小
- 获得m1的大小
m1.szie();
- 若m1为空返回值为true,否则返回值为false
m1.empty();
int s = m3.size(); // 获得m1的大小
bool e = m3.empty(); // 若m1为空返回值为true,否则返回值为false
1.3.7 查找
通常不对关联容器使用泛型算法。我们可以用泛型find算法来查找map中的元素,但此算法会进行顺序搜索。使用关联容器定义的专用find成员会比调用泛型find快得多
- 返回一个迭代器,指向第一个关键字为key的元素,若key不在容器中,则返回尾后迭代器
m1.find(key)
- 返回关键字等于key的元素的数量。对于不允许重复关键字的容器map,返回的值是0或1
m1.count(key);
- 返回一个迭代器,指向第一个关键字不小于key的元素
m1.lower_bound(key);
- 返回一个迭代器,指向第一个关键字大于key的元素
m1.upper_bound(key);
map<string, string>::iterator it = m4.find("sc0301"); // 查找关键字为"sc0301"的元素,返回一个迭代器
if (it == m4.end()) { // 若"sc0301"不在容器中,则it等于尾后迭代器
cout << "未找到!" << endl;
}
else {
pair<string, string> result1 = *it; // 找到了
}
int result2 = m4.count("sc0305"); // 查找关键字为"sc0301"的元素,返回关键字等于"sc0301"的元素数量
if (result2==0) {
cout << "未找到!" << endl;
}
else {
cout << "找到了!" << endl;
}
map<string, string>::iterator it_up = m4.upper_bound("sc0301"); // 返回一个迭代器,指向第一个关键字大于"sc0301"的元素
pair<string, string> result3 = *it_up;
1.3.8 程序示例
#include <iostream>
#include <string>
#include <utility>
#include <map>
using namespace std;
int main() {
// 初始化-----------------------------------------------------------------------------------
pair<string, string> p1("sc0301","小杨"); // 方式一,创建一个pair名为p1
pair<string, string> p2 = make_pair("sc0302", "小马"); // 方式二,make_pair函数返回一个用"sc0302"和 "小马"初始化的pair
pair<string, string> p3("sc0303", "小王");
pair<string, string> p4("sc0304", "小何");
map<string, string> m1; // 创建一个空map
map<string, string> m2{ p1,p2,p3,p4 }; // 创建一个包含键值对p1、p2、p3、p4的map
map<string, string> m3{ {"sc0301","小杨"},{"sc0302", "小马"},{"sc0303", "小王"},{"sc0304", "小何"} }; // 效果同上一句
map<string, string> m4(m2); // 创建一个map,m4中包含和m2一样的元素
map<string, string> m5 = m2; // 创建一个map,m5中包含和m2一样的元素
// 访问元素-----------------------------------------------------------------------------------
string p2_name = m2["sc0302"]; // 得到学号(关键字)"sc0302"对应的姓名(值)
string p3_name = m2.at("sc0303"); // 得到学号"sc0303"对应的姓名
map<string, string>::iterator it1 = m2.begin(); // 得到指向m2首元素的迭代器
map<string, string>::iterator it2 = m2.end(); // 得到指向m2尾元素的下一个位置的迭代器
pair<string, string> p11 = *it1; // 得到m2的首元素{"sc0301","小杨"}
string p1_ID = it1->first; // 得到m2的首元素{"sc0301","小杨"}的fisrt成员
string p1_name = it1->second; // 得到m2的首元素{"sc0301","小杨"}的second成员
// 遍历容器-----------------------------------------------------------------------------------
for (auto it_b = m2.begin(), it_e = m2.end(); it_b != it_e;++it_b) {
pair<string, string> current = *it_b;
cout << "学号:" << it_b->first << "; 姓名:" << it_b->second << endl;
// 上面这一句等同于下面这一句
cout << "学号:" << current.first << "; 姓名:" << current.second << endl;
}
for (auto p : m2) {
cout << "学号:" << p.first << "; 姓名:" << p.second << endl;
}
// 添加、修改元素-----------------------------------------------------------------------------------
m1.insert(p1); // 在map中插入已有的pair
m1.insert({ "sc0302", "小马" }); // 插入键值对{ "sc0302", "小马" }
m1.insert(pair<string, string> ("sc0303", "小王")); // 创建一个无名pair对象,并插入到map中
m1.insert(make_pair("sc0303", "小王")); // 要插入的关键字已在容器中,emplace/insert什么都不做
m1.insert(map<string, string>::value_type("sc0303", "小王")); // 要插入的关键字已在容器中,emplace/insert什么都不做
m1["sc0304"] = "小何"; // 如果key不存在则插入该键值对,如果key已存在则修改该key对应的value。
m1.emplace(p1); // 要插入的关键字已在容器中,emplace/insert什么都不做
m1.emplace(pair<string, string>("sc0303", "小王")); // 要插入的关键字已在容器中,emplace/insert什么都不做
// 删除元素-----------------------------------------------------------------------------------
m1.erase("sc0301"); // 删除关键字为"sc0301"的元素
auto iter = m1.begin(); // 指向m2的首元素的迭代器
m1.erase(iter); // 删除迭代器指向的元素
auto iter1 = m1.begin(), iter2 = m1.end();
m1.erase(iter1, iter2); // 删除迭代器iter1、iter2指向的范围中的元素
m2.clear(); // 删除容器中的全部元素
// 大小-----------------------------------------------------------------------------------
int s = m3.size(); // 获得m1的大小
bool e = m3.empty(); // 若m1为空返回值为true,否则返回值为false
// 查找-----------------------------------------------------------------------------------
map<string, string>::iterator it = m4.find("sc0301"); // 查找关键字为"sc0301"的元素,返回一个迭代器
if (it == m4.end()) { // 若"sc0301"不在容器中,则it等于尾后迭代器
cout << "未找到!" << endl;
}
else {
pair<string, string> result1 = *it; // 找到了
}
int result2 = m4.count("sc0305"); // 查找关键字为"sc0301"的元素,返回关键字等于"sc0301"的元素数量
if (result2==0) {
cout << "未找到!" << endl;
}
else {
cout << "找到了!" << endl;
}
map<string, string>::iterator it_up = m4.upper_bound("sc0301"); // 返回一个迭代器,指向第一个关键字大于"sc0301"的元素
pair<string, string> result3 = *it_up;
}