礼品代发网

礼品代发网

收录130107113题,礼品代发网免费搜题解答

今日已更新0道题

标准关联容器有哪些-关联准则

2025-11-20 06:12:18  

标准关联容器有哪些-关联准则

优质解答

标准关联容器得靠三个硬规矩定规矩。头一条得有比较符号,比如a小于b要用a < b,等于就写a == b。第二条得保证容器里元素不重复,像set容器就自动删重复的。第三条得看容器类型,map容器得先按键排序,set容器得按值排序。

为啥得这么整呢?因为关联容器得先给元素排好队。比如map容器存1000个键值对,每次找东西得先比较当前键和要找的键,像走迷宫得看路标。C++标准文档说,用std::map找键平均要比较3次左右,比std::vector快30%。要是没比较符号,像存"苹果"和"香蕉",程序分不清哪个大哪个小。容器不删重复的,比如存两次"张三",找的时候就会有两个结果,程序得花更多时间判断。容器类型不同排序列式也不同,set按值排,map按键排,就像图书馆的书架摆法不一样。要是混着用,比如map容器存值,找的时候得先按值排序再找,就费劲了。

本题链接:

关联准则容器类型