STL之容器map、multimap、unordered_map、unordered_multimap

已于 2022-04-25 18:47:14 修改
阅读量2.7k 收藏 10
点赞数 13
分类专栏： C/C++ 文章标签： c++ c语言
于 2022-04-25 07:41:14 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43340455/article/details/124393149
版权

目录

map和multimap

1. 定义和初始化

2. 插入数据元素操作

3. 赋值操作    

4. 大小操作

5. 查找操作

6. 删除操作

7. 通过operator=修改元素

unorder_map 和 unorder_multimap

1. unordered_map的头文件

2. map和unordered_map的区别

欢迎关注微信公众号 “三贝勒文子” ，每天学习C++

map和multimap

        map的底层实现原理是红黑树，使用容器map和multimap需要添加的头文件：

# include<map>

        容器map和multimap的操作都一样，唯一的区别就是multimap中的数据元素可以重复。

1. 定义和初始化

// map<T1,T2> mapTT;        // map默认构造函数
// map(const map& map);     // 拷贝构造函数

2. 插入数据元素操作

  • map.insert()：向容器插入元素，返回pair<iterator, bool>；

  • emplace()：在当前map容器中的指定位置处构造新键值对，其效果和插入键值对一样，但是效率高；

  • emplace_hint()：本质上和emplace()在map容器中构造新键值对的方式是一样的，不同之处在于，使用者必须为该方法提供一个指示键值对生成位置的迭代器，并作为该方法的第一个参数。

C++11新增的emplace()和emplace_hint(）这两个插入元素的函数接口，效率比insert()好很多。

// map.insert();          // 向容器插入元素，返回pair<iterator, bool>
// map<int, string> serven_1;
 第一种插入元素的方法（通过pair的方式插入对象）
// serven_1.insert(pair<int, string>(3,"文子"));
 第二种插入元素的方法 （通过pair插入对象）
// serven_1.insert(make_pair(-1,"文子"));
 第三种插入元素的方法 （通过value_type的方式插入对象）
// serven_1.insert(map<int, string::value_type(1,"文子")>);
 第四种插入元素的方法 （通过数组的方式插入值）
// serven_1[3] = "三贝勒";
// serven_1[5] = "Serven";
​
emplace();    // 再当前map容器中的指定位置处构造新键值对，其效果和插入键值对一样，但是效率高
emplace_hint();    // 本质上和emplace()在map容器中构造新键值对的方式是一样的，不同之处在于，使用者必须为该方法提供一个指示键值对生成位置的迭代器，并作为该方法的第一个参数
​
​
​
  /* map的插入元素操作 */
serven_1.insert(pair<int, string>(0,"Serven"));
serven_1.insert(make_pair(1,"One"));
serven_1.insert(map<int, string>::value_type(2,"Two"));
serven_1.insert(map<int, string>::value_type(2,"Three"));        // 相同的键值，编译能通过，但是运行后是没有添加这个的
serven_1[3] = "Four";
serven_1[4] = "Five";
​
map<int, string>::iterator map_it1;
map_it1 = serven_1.begin();
cout<<"serven_1的数据为："<<endl;
while(map_it1 != serven_1.end()){
  cout<<"key = "<<map_it1->first<<", value="<<map_it1->second<<endl;
  map_it1++;
​
}
cout<<endl<<endl;

运行结果：

3. 赋值操作    

  • map& operator=(const map& mp)：重载符号操作符；

  • swap(mp)：交换两个map容器。​​

// map& operator=(const map& mp);     // 重载符号操作符
// swap(mp);                          // 交换两个map容器
​
/* map赋值操作 */
//operator=操作
serven_3 = serven_1;
cout<<"serven_3的数据为："<<endl;
map_it1 = serven_3.begin();
while(map_it1 != serven_3.end()){
  cout<<"key = "<<map_it1->first<<", value="<<map_it1->second<<endl;
  map_it1++;
​
}
cout<<endl<<endl;
​
// swap交换操作
serven_1.swap(serven_2);
cout<<"serven_1的数据为："<<endl;
map_it1 = serven_1.begin();
while(map_it1 != serven_1.end()){
    cout<<"key = "<<map_it1->first<<", value="<<map_it1->second<<endl;
  map_it1++;
​
}
cout<<endl;
​
cout<<"serven_2的数据为："<<endl;
map_it1 = serven_2.begin();
while(map_it1 != serven_2.end()){
    cout<<"key = "<<map_it1->first<<", value="<<map_it1->second<<endl;
  map_it1++;
​
}
cout<<endl<<endl;

运行结果：

4. 大小操作

  • size()：返回容器中元素的数目；

  • empty()：判断容器是否为空；

  • max_size()：返回容器所能容纳键值对的最大个数，不同操作系统返回值不一样。

// size();            // 返回容器中元素的数目
// empty();           // 判断容器是否为空
// max_size();        // 返回容器所能容纳键值对的最大个数，不同操作系统返回值不一样
​
/* map的大小操作 */
cout<<"serven_1的大小为："<<serven_1.size()<<endl;
cout<<"serven_2的大小为："<<serven_2.size()<<endl;
​
cout<<"serven_1是否为空："<<serven_1.empty()<<endl;
cout<<"serven_1在本台电脑windows操作系统上最大的容量为："<<serven_1.max_size()<<endl;
cout<<endl<<endl;
​

运行结果：

5. 查找操作

  • operator[]：map重载了[]运算符，只要知道map容器中某个键值对的键值，就可以向获取数组中元素那样，通过键直接获取对应的值；

  • at(key)：找到map容器中key键对应的值，如果找不到就会返回异常out_of_range；

  • find(key)：查找键为key是否存在，如果存在返回该键的元素的迭代器，不存在则返回map.end()；

  • count(val)：返回容器中key为val的元素对组个数，对map来说，要么是0，要么是1，对multimap来说，可能是0，1，n；

  • lower_bound(val)：返回第一个key>=val元素的迭代器；

  • upper_bound(val)：返回第一个key>val元素的迭代器；

  • equal_range(val)：返回容器中key与val相等的上下限的两个迭代器，注意这是返回两个迭代器。

// operator[];         // map重载了[]运算符，只要知道map容器中某个键值对的键值，就可以向获取数组中元素那样，通过键直接获取对应的值
// at(key);            // 找到map容器中key键对应的值，如果找不到就会返回异常out_of_range
// find(key);          // 查找键为key是否存在，如果存在返回该键的元素的迭代器，不存在则返回map.end()
// count(val);         // 返回容器中key为val的元素对组个数，对map来说，要么是0，要么是1，对multimap来说，可能是0,1，n
// lower_bound(val);   // 返回第一个key>=val元素的迭代器
// upper_bound(val);   // 返回第一个key>val元素的迭代器
// equal_range(val);   // 返回容器中key与val相等的上下限的两个迭代器
​
/* map的查找操作*/
​
map<string, string> serven_str;
serven_str.insert(pair<string, string>("one","Ming"));
serven_str.insert(pair<string, string>("two","hong"));
serven_str.insert(pair<string, string>("three","fang"));
serven_str.insert(make_pair("four","cheng"));
serven_str.insert(map<string, string>::value_type("five","Ming"));
serven_str.insert(map<string, string>::value_type("four","wen"));
  
multimap<string, string> multi_serven_str;
multi_serven_str.insert(pair<string, string>("one","Ming"));
multi_serven_str.insert(pair<string, string>("two","hong"));
multi_serven_str.insert(pair<string, string>("three","fang"));
multi_serven_str.insert(make_pair("four","cheng"));
multi_serven_str.insert(map<string, string>::value_type("five","Ming"));
multi_serven_str.insert(map<string, string>::value_type("four","wen"));
​
cout<<"serven_str的数据为："<<endl;
map<string, string>::iterator map_it_str;
map_it_str = serven_str.begin();
while(map_it_str != serven_str.end()){
  cout<<"key = "<<map_it_str->first<<", value="<<map_it_str->second<<endl;
  map_it_str++;
​
}
  cout<<endl<<endl;
​
cout<<"multi_serven_str的数据为："<<endl;
multimap<string, string>::iterator unmap_it_str;
unmap_it_str = multi_serven_str.begin();
while(unmap_it_str != multi_serven_str.end()){
  cout<<"key = "<<unmap_it_str->first<<", value="<<unmap_it_str->second<<endl;
  unmap_it_str++;
​
}
  cout<<endl<<endl;
​
cout<<"serven_str的第三个元素的key = "<<serven_str.find("one")->first<<", serven_str的第三个元素的value = "<<serven_str.find("one")->second<<endl;
​
cout<<"serven_str中key为 one 的个数为："<<serven_str.count("one")<<endl;
cout<<"serven_str中key为 six 的个数为："<<serven_str.count("six")<<endl<<endl;
cout<<"multi_serven_str中key为 six 的个数为："<<multi_serven_str.count("six")<<endl;
cout<<"multi_serven_str中key为 one 的个数为："<<multi_serven_str.count("one")<<endl;
cout<<"multi_serven_str中key为 four 的个数为："<<multi_serven_str.count("four")<<endl<<endl;
​
cout<<"serven_str中第一个key大于seven的迭代器的key = "<<serven_str.lower_bound("seven")->first<<", 值value = "<<serven_str.lower_bound("seven")->second<<endl;
cout<<"serven_str中第一个key小于apple的迭代器的key = "<<serven_str.upper_bound("fang")->first<<", 值value = "<<serven_str.upper_bound("fang")->second<<endl;
cout<<"serven_str中第一个key小于apple的迭代器的key = "<<serven_str.upper_bound("apple")->first<<", 值value = "<<serven_str.upper_bound("apple")->second<<endl;    // 找不到的话就会指向begin()
​
​
pair<map<string, string>::iterator, map<string, string>::iterator> Two_it;
Two_it = serven_str.equal_range("four");
for(map<string, string>::iterator it = Two_it.first; it !=Two_it.second; it++){
  cout << it->first << " => " << it->second << '\n';
}

运行结果：

6. 删除操作

  • clear()：删除所有元素；

  • erase(pos)：删除pos迭代器所指的元素，返回下一元素的迭代器；

  • erase(begin, end)：删除区间[begin, end)的所有元素，返回下一元素的迭代器；

  • erase(val)：删除容器中key为val的元素对组。

  

clear();                // 删除所有元素
erase(pos);             // 删除pos迭代器所指的元素，返回下一元素的迭代器
erase(begin, end);      // 删除区间[begin, end)的所有元素，返回下一元素的迭代器
erase(val);             // 删除容器中key为val的元素对组
​
​
/* map的删除操作 */
cout<<"serven_2的数据为："<<endl;
map_it1 = serven_2.begin();
while(map_it1 != serven_2.end()){
  cout<<"key = "<<map_it1->first<<", value="<<map_it1->second<<endl;
  map_it1++;
}
cout<<endl<<endl;
​
​
serven_2.erase(++serven_2.begin());
cout<<"删除第二个位置的元素后："<<endl;
map_it1 = serven_2.begin();
while(map_it1 != serven_2.end()){
  cout<<"key = "<<map_it1->first<<", value="<<map_it1->second<<endl;
  map_it1++;
}
cout<<endl<<endl;
​
// 注意的就是，map的迭代不能 +=，因为底层存放的结构不是顺序的
serven_2.erase(++++serven_2.begin(), ++++++++serven_2.begin());
cout<<"删除第三个位置和第四个位置的元素后："<<endl;
map_it1 = serven_2.begin();
while(map_it1 != serven_2.end()){
  cout<<"key = "<<map_it1->first<<", value="<<map_it1->second<<endl;
  map_it1++;
}
cout<<endl<<endl;
​
​
serven_2.erase(2);
cout<<"删除键为2的元素"<<endl;
map_it1 = serven_2.begin();
while(map_it1 != serven_2.end()){
  cout<<"key = "<<map_it1->first<<", value="<<map_it1->second<<endl;
  map_it1++;
}
cout<<endl<<endl;
   运行结果：

7. 通过operator=修改元素

// 通过operator[]修改
cout<<"serven_str的数据为："<<endl;
map_it_str = serven_str.begin();
while(map_it_str != serven_str.end()){
  cout<<"key = "<<map_it_str->first<<", value="<<map_it_str->second<<endl;
  map_it_str++;
​
}
cout<<endl<<endl;
​
serven_str["one"] = "servens";
​
cout<<"修改后serven_str的数据为："<<endl;
map_it_str = serven_str.begin();
while(map_it_str != serven_str.end()){
  cout<<"key = "<<map_it_str->first<<", value="<<map_it_str->second<<endl;
  map_it_str++;
​
}
cout<<endl<<endl;

运行结果：

unorder_map 和 unorder_multimap

1. unordered_map的头文件

# include<unordered_map>

​unordered_map的操作都跟map相似，没啥区别。

2. map和unordered_map的区别

mapunordered_map
有无序有序无序
底层数据结构红黑树哈希表
空间内存占用率空间占用率高占用内存高
执行效率执行效率低执行效率高
适用性有顺序要求查找频繁要求

欢迎关注微信公众号 “三贝勒文子” ，每天学习C++

三贝勒文子
关注
专栏目录
C++ STL源码剖析之unordered_map、unordered_multimap、unordered_set、unordered_multiset
希望我的博客，能帮上你解决学习中工作中所遇到的问题
05-27 514
C++ STL源码剖析之unordered_map、unordered_multimap、unordered_set、unordered_multiset导语unordered_map与unordered_multimap本质区别unordered_set与unordered_multiset本质区别三大结论unordered_map重要函数 导语 前面学到了hashtable，而这节是hashtable的容器适配器：unordered_map。 所以无序map的底层容器采用hashtable。 unord
突破编程_C++_STL教程（ multimap 的基础知识）
突破编程
03-12 2307
C++ STL教程： multimap 的基础知识
C++ STL容器之unordered_multimap
热门推荐
hestyle的博客
05-03 1万+
C++ unordered_multimap 容器 定义于头文件 <unordered_map>，申明为： template< class Key, class T, class Hash = std::hash<Key>, class KeyEqual = std::equal_to<Key>, class All...
C++| STL之unordered_map（哈希表）和map
最新发布
qq_40306845的博客
07-25 627
C++STL工具unordered_map（哈希表）和map的介绍和使用。
unordered_multimap类
baidu_34884208的博客
03-07 1347
unordered_multimap 头文件unordered_map template &amp;lt; class Key, // unordered_multimap::key_type class T, // unordered_mu...
unordered_multimap使用
03-29 126
unordered_multimap使用 方式一： typedefstd::multimap<int,int> Pairs; multimap<int,int>::iterator iter; Pairs pairs;...
C++容器——字典（unordered_multimap）
shouhu010的博客
03-31 503
c++ 容器 unordered_multimap 定义 初始化
STL总结之unordered_map/unordered_multimap
YangLei253的博客
07-30 2756
介绍 unordered_map 是一个封装哈希表的无序容器。容器中每个元素都是 key/value，每个 key 仅可出现一次。 unordered_multimap 是一个封装哈希表的无序容器。容器中每个元素都是 key/value，每个 key 可重复出现。 unordered_map 和 unordered_multimap 均定义于头文件 <unordered_map> 中，...
C++ map容器和multimap容器（STL map容器）_c++ unordered_mutilmap
2401_84616585的博客
04-26 484
map容器是关联容器的一种。在关联容器中，对象的位置取决于和它关联的键的值。键可以是基本类型也可以是类类型。关联容器是与非关联容器（顺序容器）相对应的，顺序容器中元素的位置不依赖于元素的值，而是和该元素加入容器时的位置有关。按关键字有序保存元素map 关联数组；保存关键字-值对set 关键字即值，只保存关键字的容器multimap 关键字可以重复出现的mapmultiset 关键字可以重复出现的set无序关联容器unordered_map 用哈希函数组织的map，无序。
C++语言基础：STL----unordered_map、unordered_multimap、unordered_set、unordered_multiset
changlif的博客
05-06 518
2.9、unordered_map 2.9.1、unordered_map基本概念 1、简介 1. unordered_map是无序 map 容器， C++11标准，底层是哈希表存储结构；解决冲突：链地址法 2. pair中第一个元素为key（键值），起到索引作用，第二个元素为value（实值） 3. 所有元素都根据元素的键值无序排序 2、本质：map与unordered_map的区别 1）. map是关联式容器，unordered_map是无序容器 2）.
C++ STL map、unordered_map、multimap、unordered_multimap
siyueskya的博客
12-27 668
C++ STL map、unordered_map、multimap、unordered_multimap一、简介： map是STL的一个关联式容器，建立key-value一对一的对应关系。key，每个关键字只能在map中出现一次.二、区别： （1）可重复的的map：multimap、unordered_multimap； （2）无序的map:unordered_map、unordered_multimap。 （3）map内部是红黑树（非严格意义的平衡二叉树），这棵树对数据有自动排序的功能，所以在m..
突破编程_C++_C++11新特性（unordered_multimap）
突破编程
03-18 1526
C++11 新特性：unordered_multimap）
std::unordered_multimap
TimerSea的博客
11-27 902
std::unordered_multimap基本操作代码示例
STL容器之＜unordered_multimap＞
沉默、凝视的博客
04-06 620
关联式容器。每个元素都包含一个键和对应的值。元素是无序的。键可以不唯一，一个键可以对应多个值。支持单向迭代器。插入元素时不会使迭代器失效，删除元素时会使指向已删除元素的迭代器失效。插入、删除和查找元素时间复杂度为O(1)，最坏情况下为O(n)。_Key：表示存储的键数据类型_Tp：表示存储的值的数据类型_Hash：哈希函数对象类型_Pred：表示按照键的排序方式。_Alloc：表示所存储分配器的类型，负责元素内存的分配和释放。可选参数，一般不使用。
c++中map、multimap、unordered_map、unordered_multimap的区别
良知犹存的博客
12-20 2590
前言： c++的各种容器使用的时候很方便，但是如果作为一个初学者，看到一堆库要记住也是很头疼的，而且很多库名称会很相似，所以我们要很好的使用这些库的时候，我们需要了解清楚它们底层实现的原理，这样我们使用中就更加得心应手。 今天给大家分享一下map、multimap、unordered_map、unordered_multimap，看上去是不是很相似，今天就来描述几者的区别。 作者：良知犹存 转载授权以及围观：欢迎关注微信公众号：羽林君 或者添加作者个人微信：become_me 几种容器的初步介绍: ma.
容器库(13)-std::unordered_multimap
Lucy_stone的博客
02-26 943
unordered_multimap是含有键值对的无序关联容器，搜索、移除和插入操作是平均常数的时间复杂度。unordered_multimap在内部没有按任何顺序排列，而是放在桶当中的，放进哪个桶是通过计算key的hash值来决定的。和unordered_map不同的是，unordered_multimap中的key值可以重复。
STL常用操作：unordered_multimap
zhuikefeng的博客
03-08 1714
1.初始化 unordered_multimap<string, int> map1; unordered_multimap<string, int> map2(map1); //拷贝构造 unordered_multimap<string, int> map3(map1.find("abc"), map1.end()); //迭代器构造 uno...
C++ STL multimap与unordered_map
琅嬛福地
07-17 1063
一 multimap用法说明 multimap, 允许元素重复的关联容器，它的内部实现也是用的红黑树，例如下面的代码 #include <iostream> #include <map> #include <string> using namespace std; int main() { multimap<int, string> mmap = { {3, "鲁班"}, {2, "后裔"} }; mmap.insert(mak......
unordered_multiset，unordered_set，unordered_multimap，unordered_map，set,map,multiset,multimap的区别和特点 unordered_multiset，unordered_set，unordered_multimap，unordered_map，set,map,multiset,multimap的区别和特点
07-08
这些容器都是C++ STL（标准模板库）中的关联容器，用于存储和管理键值对数据。它们的区别和特点如下： 1. unordered_multiset和unordered_set: - 无序容器，使用哈希表实现。 - unordered_multiset允许重复的元素，而unordered_set不允许。 - 插入、查找和删除的平均时间复杂度为常数时间（O(1)）。 - 元素的顺序是无序的，不会根据插入顺序或键值排序。 2. unordered_multimap和unordered_map: - 无序容器，使用哈希表实现。 - unordered_multimap允许键重复，而unordered_map不允许。 - 插入、查找和删除的平均时间复杂度为常数时间（O(1)）。 - 元素的顺序是无序的，不会根据插入顺序或键值排序。 3. set和map: - 有序容器，使用红黑树实现。 - set中存储唯一的键，map中存储键值对。 - 插入、查找和删除的平均时间复杂度为对数时间（O(log n)）。 - 元素的顺序是按照键值排序的。 4. multiset和multimap: - 有序容器，使用红黑树实现。 - 允许重复的键。 - 插入、查找和删除的平均时间复杂度为对数时间（O(log n)）。 - 元素的顺序是按照键值排序的。 总结：unordered容器提供了更快的插入、查找和删除操作，但不保证元素顺序；而有序容器保证元素按照键值有序存储，但操作速度相对较慢。选择使用哪个容器取决于具体的需求。
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

三贝勒文子

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值