C++之STL(关联型容器概览)(蓝桥杯备战)

关联型容器

STL提供了四个关联型容器,包括:map(映射)、multimap(多重映射)、set(集合)、multiset(多重集合)

1.映射

《C++之STL(关联型容器概览)(蓝桥杯备战)》

map、multimap的元素由(key,value)二元组构成,其中键必须是唯一的

2.集合

set 、multiset 相当于叧有键(key),没有对应值(value)的 map 和mulitimap

set 支持通过键实现的快速读取,元素唯一

multiset支持同一个键多次出现的set类型

关联容器和序列容器的差别

  • 关联容器是通过键(key)存储和读取元素
  • 顺序容器则通过元素在容器中的位置顺序存储和访问元素。

map和set的底层机制都是通过一种称为“红黑树”的数据结构存取数据,这使得它们的数据存取效率相当高

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值