c++容器map、unordered_map、multimap的增删改查使用方法详解(示例)
1. unordered_map代码:#include <iostream>#include <string>#include <unordered_map>using namespace std;int main() {unordered_map<string, int> votes;//插入votes["小明"]++;//直接添加(值为int类型
1. unordered_map
代码:
#include <iostream>
#include <string>
#include <unordered_map>
using namespace std;
int main() {
unordered_map<string, int> votes;
//插入
votes["小明"]++; //直接添加(值为int类型时才这么用)
votes["李华"]++; //当不存在该key时,会自动添加该新项
votes["小明"]++; //当已经存在该key时,则直接对value进行自增
pair<string, int> vote1("小方", 4); //新建单个pair
votes.insert(vote1); //插入创建的pair
votes.emplace("陈一", 7); //效果同insert,但是votes.insert("陈一", 7)会报错
votes.insert(make_pair<string, int>("张三", 3)); //直接创建pair然后插入
unordered_map<string, int> vote2 = { {"李四", 4}, {"王五", 5}, {"赵六", 6} }; //新建时直接赋值
votes.insert(vote2.begin(), vote2.end()); //一次插入多条数据
votes["刘二"] = 9; //类似数组的用法,不存在的key会自动添加
//遍历
cout << "********************************遍历********************************" << endl;
cout << "遍历结果1:" << endl;
for (auto& vote : votes) {
cout << vote.first << ": " << vote.second << endl;
}
cout << "遍历结果2:" << endl;
for (auto iter = votes.begin(); iter != votes.end(); ++iter) {
cout << iter->first << ": " << iter->second << endl;
}
cout << endl;
//查找
cout << "********************************查找********************************" << endl;
unordered_map<string, int>::const_iterator vote3 = votes.find("王五"); //查找key为王五的记录
if (vote3 == votes.end()) //等于end表示没有找到该key
cout << "没找到" << endl;
else
cout << "找到 " << vote3->first << ": " << vote3->second << endl;
if (votes.count("小黄") == 0) //count用法与find类似,只是返回值类型不一样。若存在该键值,则返回1,否则返回0。需要注意的是,它并不能用于计数,不能返回键值对应的数值的大小。
cout << "没找到小黄" << endl;
cout << endl;
//删除
cout << "********************************删除********************************" << endl;
votes.erase("张三"); //通过key删除
votes.erase(votes.begin()); //通过位置删除
votes.erase(vote3); //通过迭代器删除,这里,vote3即上面查找的王五
cout << "删除后:" << endl;
for (auto& vote : votes) {
cout << vote.first << ": " << vote.second << endl;
}
cout << endl;
//修改
cout << "********************************修改********************************" << endl;
votes["刘二"] = 3; //修改方式1
votes.at("李四") = 6; //修改方式2
cout << "修改结果:" << endl;
for (auto& vote : votes) {
cout << vote.first << ": " << vote.second << endl;
}
cout << endl;
//清空
cout << "********************************清空********************************" << endl;
votes.clear();
bool isempty = votes.empty(); //判断是否为空
if (isempty)
cout << "已清空所有记录!" << endl;
}
输出:
********************************遍历********************************
遍历结果1:
小明: 2
李四: 4
小方: 4
李华: 1
陈一: 7
张三: 3
王五: 5
赵六: 6
刘二: 9
遍历结果2:
小明: 2
李四: 4
小方: 4
李华: 1
陈一: 7
张三: 3
王五: 5
赵六: 6
刘二: 9
********************************查找********************************
找到 王五: 5
没找到小黄
********************************删除********************************
删除后:
李四: 4
小方: 4
李华: 1
陈一: 7
赵六: 6
刘二: 9
********************************修改********************************
修改结果:
李四: 6
小方: 4
李华: 1
陈一: 7
赵六: 6
刘二: 3
********************************清空********************************
已清空所有记录!
从上面的插入和遍历结果可以看出,unordered_map的存储是无序的。不过,虽然存储结果无序,但是其元素之间的相对位置还是固定的,所以两次遍历的结果也是一模一样的。与unordered_map相比,map的存储结果是有序的。
2. map
代码:
#include <iostream>
#include <string>
#include <map>
using namespace std;
int main() {
map<string, int> votes;
//插入
votes["小明"]++; //直接添加(值为int类型时才这么用)
votes["李华"]++; //当不存在该key时,会自动添加该新项
votes["小明"]++; //当已经存在该key时,则直接对value进行自增
pair<string, int> vote1("小方", 4); //新建单个pair
votes.insert(vote1); //插入创建的pair
votes.emplace("陈一", 7); //效果同insert,但是votes.insert("陈一", 7)会报错
votes.insert(make_pair<string, int>("张三", 3)); //直接创建pair然后插入
map<string, int> vote2 = { {"李四", 4}, {"王五", 5}, {"赵六", 6} }; //新建时直接赋值
votes.insert(vote2.begin(), vote2.end()); //一次插入多条数据
votes["刘二"] = 9; //类似数组的用法,不存在的key会自动添加
//遍历
for (auto& vote : votes) {
cout << vote.first << ": " << vote.second << endl;
}
}
输出:
陈一: 7
李华: 1
李四: 4
刘二: 9
王五: 5
小方: 4
小明: 2
张三: 3
赵六: 6
由于这里key是字符串,所以map根据字符串的字母顺序进行了升序排序。map的增删改查方法和unorder_map基本上一样,使用方法也一致。虽然它们很像,但是实现方法却不一样,且各有特点:
- unordered_map:基于哈希表,元素无序存储;增删改查的复杂度接近于O(1),查询速度快,但稳定性较差。
- map:基于红黑树,元素有序存储;增删改查的复杂度都为O(logn),查询速度慢,但稳定性高。
3. multimap
在c++标准模板库(STL)中,map系列除了map和unordered_map之外,还有multimap。与前两者不同的是,multimap允许插入相同的键值,因此,其部分操作与map也不甚相同。但是,与map相同的一点是,它的元素也是按照键值顺序存储的。这里有关于multimap的详细使用说明,感兴趣的可以参考。
4. set、unordered_set、multiset
map系列存储的是两个值之间的映射关系,与map类似的,有只存储一种数值的set。set系列也包含三种类型set、unordered_set、multiset,这里有一份详细的使用方法示例。
相对而言,multiset的使用频率较低。不过,由其特性决定的,在解决一些问题时,可以起到事半功倍的效果。比如leetcode 242. 有效的字母异位词一题,如果使用multiset进行求解,可以简洁到只需一行代码即可(来源@shira_yuki):
//用两个输入字符串s和t分别初始化一个unordered_multiset,如果两个unordered_multiset相等说明这两个字符串包含的所有字符相同。
return unordered_multiset(begin(s), end(s)) == unordered_multiset(begin(t), end(t));
更多推荐
所有评论(0)