16/7

作者: hannah1123 | 来源:发表于2022-04-30 00:00 被阅读0次

关联容器

1.定义:将值和键关联在一起,键值对

关联容器是使用某种树实现,树是一种数据结构,其根节点链接到一个或两个节点,而这些节点又链接到一个或两个节点,从而形成分支结构,像链表一样,节点使得添加或删除节点数据项比较简单,但相对于链表,树查找速度更快

2.种类:

stl提供四种关联容器:set、multiset、map、multimap

set:键是唯一的,且值就是键,特点:排序且去除重复,set<string>

举例

multimap<int,string>:int是键类型,string是值的类型与pair<int,string>配合使用一次可同时放入键和值

迭代器就是指针如图:

pair:将两种值存储在一个对象中

3.无序关联容器

不像有序(从小到大排序)关联容器使用比较运算符排序,但无序关联容器使用是哈希表,相同点是都是使用键值对匹配查找

相关文章

  • 五音调五脏

    jue,zhi,gong,shang,yu 疥疮粉,姜黄16大黄16黄柏16苍术7厚朴7陈皮7甘草7生天南星7白芷...

  • 第八天打卡

    每天时间安排:早上6:16起床 7:16一切安排妥当 7:16——8:16读书:文语方程式 8:16——8:30休...

  • 语音写作|驾驭『精神力量』,淡然前行

    本文底稿基于语音写作:创作时间:2018/7/16;7:04 - 7:25 ;21分钟修改时间:2018/7/16...

  • 日更第285天:冬日里温暖的感觉

    今日天气:16/7℃,晴 ********************************************...

  • 写协议的流程

    // // Man.h // 协议 // // Created by 郭宝 on 16/7/16. // Copy...

  • 2018.07.16横县心理护师种子师资培训班

    2018年7月16日

  • 实习那些事(7)

    16年7月22日

  • 7/16

    哲学家冯特认为意向本身如果因身体的疲倦导致偏向于联想,便容易引起口误。这看起来有些道理,但却不免与经验相抵触,因为...

  • 7/16

    又一个周一 怎么说呢,工作中总能碰到一些死脑筋并只顾自己利益的人 。我还是想两岸团结的,可真是忍不住吐槽台湾的业务...

  • 7/16

    如果有人拿某一物质去做化学分析,来测定其中某一成分的重量,然后从这个测出的重量得到某一结论,你认为一个化学家会因为...

网友评论

      本文标题:16/7

      本文链接:https://www.haomeiwen.com/subject/gxosyrtx.html