C++ Primer 读书笔记:第10章 关联容器

第10章 关联容器

引:

map

set

multimap

multiset

1.pair类型

pair<string, int> anon

anon.first, anon.second

anon = make_pair(first, last)

2.关联容器

3.map类型

map<string, int> word_count;

map<K, V>::key_type

map<K, V>::mapped_type

map<K, V>::value_type

map::insert(), 如果存在指定的键,那么不插入,否则插入, 返回值为pair<iterator, bool>,即插入的iterator以及是否插入

查找:count,find两个函数可以用

erase: 删除元素

4.set类型

同map类型类似,

5.multimap, multiset

每个键值可以对应多个值,那么在寻找制定键对应的值的时候该如何找呢?

C++提供了两个函数lower_bound和upper_bound来解决,分别得到该键的区间iterator,然后遍历即可找到

此外,还有equal_range函数来获得区间边界的两个iterator的一个pair

转载于:https://www.cnblogs.com/xiamaogeng/p/4471093.html

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值