map、set、multimap、multiset、hash_map、hah_set、hash_multimap、hash_multiset

最新推荐文章于 2021-09-02 16:34:43 发布
最新推荐文章于 2021-09-02 16:34:43 发布
阅读量923 收藏 1
点赞数
分类专栏： C/C++ 文章标签： map set muti hash之间的区别
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/cjc211322/article/details/39082669
版权

简单说说map、set、multimap、multiset、hash_map、hah_set、hash_multimap、hash_multiset之间的区别

1、带hash和不带hash之间的区别

带hash的是使用hash_table实现的、无序

不带hash的是使用BR_tree实现的、有序

其它特性相同

一个占用空间大，一个占用空间小

2、带multi和不带multi之间的区别

带multi的可以有重复的键值

不带multi的不可以用重复值

multimap没有重载 [] 运算符

3、map和set的区别

map既有键值又有实值

set只有键值

cjc雪狼
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
AVL_Tree实现STL中的map, set, multimap和multiset
01-10
用AVL-tree数据结构作为底层机制，以STL底层空间配置器和iterator_traits编程技法实作出一个独立的关联式容器(map, set, multimap, multiset)，并对外提供接口实现和STL完全兼容的容器。
hash_set, hash_map，hash_multiset，hash_multimap
qq_36553387的博客
04-15 237
hash_set STL set多半以RB-TREE为底层机制。SGI在STL标准规格之外又提供了一个所谓的hash_set，以hashtable为底层机制。 RB-TREE有自动排序功能而hashtable没有，反应出来的结果就是，set的元素有自动排序功能而hash_set没有。 凡是hashtable无法处理者，hash_set也无法处理。 hash_map SGI在STL标准规格之外，另提供了一个所谓的hash_map，以hashtable为底层机制。由于hash_map所供应的操作接口，hasht
STL之hash_set和hash_multiset、hash_map和hash_multimap详解
一个菜鸟的博客
03-24 714
hash_set 1、介绍 虽然STL只规范复杂度和接口，并不规范实现方法，但STL set多半以RB-tree为底层机制。 SGI在标准之外提供了hash_set，以hashtable作为底层机制。用set为的是能快速搜寻元素。这一点无论底层是RB-tree还是hashtable都能实现。但RB-tree有自动排序能力(二叉树特性)而hashtable（肯定没有啊）没有，其结果就是set元...
C++ STL中set、multiset、hash_set、hash_multiset，map、multimap、hash_map和hash_multimap之间的区别
kang___xi的博客
06-21 572
1.set和multiset的区别set和multiset两者的底层结构都是RB-tree，两者唯一的区别是使用的insert()函数不同，set中不允许存在重复的元素，所以底层使用的插入元素函数为insert_unique()；而multiset中运行存在重复元素，所以底层使用的插入元素函数为insert_equal().2.map和multimap的区别        同set和multise...
hash_set,hash_map,hash_multiset,hash_multimap
了解的越多，越知道自己的无知
05-29 1397
上面四中容器都基于hashtable这种底层的机制。
树形结构关联式容器(map和set，multiset和multimap)
weixin_57023347的博客
09-02 723
目录 一.容器介绍 二.键值对 三.树形结构关联式容器 3.1 set 3.1.1 set介绍 3.1.2 set的使用 3.2 map 3.2.1 map介绍 3.2.2 map使用 3.2.2 map中operator[]原理 3.2.3 用map记录次数 3.3multiset 3.3.1 multiset介绍 3.3.2 multiset使用 3.4 multiamp 3.4.1 multimap介绍 3.4.2使用 一.容器介绍 STL容器主要分为序列式容..
map_code.rar_code_linux map_map
09-23
1. **STL（Standard Template Library）**：STL是C++标准库的一部分，提供了高效且可重用的容器（如vector、list、set、map等）、算法和迭代器。在这里，我们特别关注map和multimap。 2. **Map数据结构**：在C++中...
MXTWebMultipleMaps_carefulkrl_multimap_SharpMapC#_zip_webmap_
09-30
标题"MXTWebMultipleMaps_carefulkrl_multimap_SharpMapC#_zip_webmap_"揭示了我们将重点讨论的关键技术：C#、SharpMap库以及多图层地图的实现。 SharpMap是一款开源的、基于.NET Framework的GIS库，它允许开发者...
size_hash.rar_Class Size
09-19
总结来说，"size_hash.rar" 提供的源代码可能涉及到`unordered_multimap`的内存管理和效率，特别是与类大小有关的部分。理解这部分内容对于优化内存使用、提升性能和调试代码都至关重要。如果你需要进一步探讨，应当...
stl_map.rar_STL mapping
09-24
在STL中，`map`和`multimap`是两种非常重要的关联容器，它们用于存储键值对数据，非常适合进行快速查找和访问。 `map`容器： 1. **定义**：`map`是一个关联容器，它包含唯一键值对（key-value pairs）。每个键值对...
STL中HashTable HashMap HashSet Set Map MultiSet MultiMap总结
woshichengchaoa的专栏
04-11 942
1.hashtable hash_set、hash_map、hash_multiset、hash_multimap四个关联容器都是以hashtable为底层实现方法（技巧）。应该说，上述的四个关联式容器提供的api都是对hashtable原生态api的高层封装，因为hashtable本身都提供了它们所需要的基础api。
C++ Primer学习笔记（第9章-第11章）
weixin_30267697的博客
08-25 131
const使用总结 const修饰变量，表示该变量为常量，必须在定义是初始化，且不能修改它的值。 const修饰指针： const int *ip = &val：ip是指向const对象（int）的指针，即不能通过（*ip）修改val的值（如果val不是const常量，可以通过其他方式修改val的值）； int *const ip = &amp...
C++ STL 容器的一些总结 --- set(multiset)和map(multimap)
Michael__Wu的博客
12-28 124
set
STL之（底层哈希表）hash_set、hash_multiset、hash_map,hash_multimap
jyh的博客
08-12 538
hash_set与hash_multiset： 实值就是键值 以hashtable为底层机制，所以几乎所有的hash_set行为，都是转调hashtable的操作行为。   与set、multiset相比，hash_set、hash_multiset没有自动排序功能。   hash_set与set一样，实值就是键值。使用方式与set完全相同 插入元素操作采用底层机制hashtable...
STL学习——hash_set/hash_map/hash_multiset/hash_multimap篇
没有最好，只有更好！
05-07 967
STL学习_hash_set/hash_map/hash_multiset/hash_multimap篇hash_set与hash_multiset 简介hash_set是以hashtable为底层机制实现的。故对hash_set的各种操作可以转调用hashtable来实现。hash_set与set的不同：1）hash_set的底层机制是hashtable，而set的底层机制是RB-tree；2）s
map/set/multi_map/multi_set/unorder_map/unorder_set总结
hj605635529的博客
05-19 612
map/set/multi_map/multi_sep底层实现是加头节点的红黑树,元素之间有序，当存放的是自定义类型的时候要重载operator map存放的是键值对,，key唯一，value可以重复，不能修改key的值，可以先删除旧的值，再添加新的值，value的值可以修改。 set用户存放的是值，但是底层存放的仍能存放的是键值对，只不过key=value,同样的值是唯一的，不能随便修改va
STL源码：hash_set、hash_map、hash_multiset、hash_multimap
Sunshine的专栏
03-31 1560
hash_set         虽然STL只规范复杂度和接口，并不规范实现方法，但STL set多半以RB-tree为底层机制。        SGI在标准之外提供了hash_set，以hashtable作为底层机制。用set为的是能快速搜寻元素。这一点无论底层是RB-tree还是hashtable都能实现。但RB-tree有自动排序能力而hashtable没有，其结果就是set元素会自动排
set/multiset map/multimap hash_set/hash_multiset hash_map/hash_multimap 区别与联系
Dakuan_chen的博客
07-01 422
set/multiset联系底层使用红黑树作为数据结构 set/multiset 特性是所有元素都会根据元素键值自动排序，set/multiset元素的键值就是实值，实值就是键值。 不能通过迭代器来修改set/multiset的实值因为他们的实值就是键值，修改后可能不满足其排列规则 set/multiset拥有与list相同的某些性质：当客户对他的元素进行insert或erase是操作之前的所
C++中string类及文件流类（ofstream，ifstream）的基本操作---按行读取文档
cjc211322的专栏
05-05 8892
C++中string类及文件流类（ofstream，ifstream）的基本操作---按行读取文档
map, multimap和unordered_map, unordered_multimap
最新发布
08-11
map和multimap是C++标准库中的关联容器，用于存储键值对。map是一种有序的关联容器，其中的键值对按照键的大小进行排序，而multimap允许键的重复，它们都基于红黑树实现。 unordered_map和unordered_multimap是C++...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值