[2]容器分类及测试
一、分类。
有俩种
(1)Sequence Containers(次序容器):Array、Vector、Deque、List(双向链表)、Forward-List(增加的,C++11多增加的,包装成类。)
(2)Associative Containers(关联容器):Set/Multiset、Map/Multimap
(3)Unordered Containers(不定序)
- set和map的差别,map拥有key-value,set的key和value不分,看图。multiset表示元素的内容是可以重复的(key)
- Hash Table 哈希表很好了解,有很多的做法,但是图中是各大编译器采用的方法。
二、array
声明:
array<long,ASIZE> C;
二分查找前一定要排序。
俩个需要掌握的算法
1、qsort 2、bsearch 【#include <cstdlib>】
三、Vector
2倍增长。
vector.size()真正元素个数
vector.capaciity()能存放元素大小
....不赘述
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步