容器
- 顺序容器
- 组成: vector(可变长数组),array(不可变长数组),list(双向链表),forward_list(单向链表),deque(双向队列),string(字符串)
- 共同点:可以 快速顺序 访问(相比于关联容器)。
- 不同点:
- list和vector之间的区别,也就是 链表和数组之间的区别,在增删改查方面都有区别。但是两者都属于线性表
- 顺序容器和关联容器之间的区别。关联容器一般不提供push_back,push_front这样的位置相关的操作。此外的区别在概述中有讨论。
- 关联容器
- 组成:set,map,multiset,multimap
- 共同点:都是基于关键字的存储结构。不是顺序的线性的存储结构
- 不同点:
- 和顺序容器的区别
- set 和 map的区别:set只有关键字没有值。map有关键字,也有值
- set 和 multiset之间的区别:multiset允许重复的,而set不允许重复的。