C++ primer读书笔记

容器

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