1、容器=数据结构+算法。相当于是为复杂的数据设计一种专门用于存放该数据的东西。用于开发中传递复杂的数据。
2、模版函数只能写在头文件中。不能单独做声明。
3、STL容器类分为三类:
(1)、顺序容器类
vector 数组。查询快,但是插入慢。加入的数据顺序与大小有关。
deque 数组。比vector查询慢,但是插入比deque快一点。采用了哈希的映射。
list 链表。插入快,查询慢
(2)、关联式容器:与顺序容器类最大的区别在于,容器类的东西与加入顺序无关,在插入的时候就会排序。
set 元素不能重复
multiset 可以重复
map 键值对(属性文件就是键值对组成的),存储方式都是以键值对存储的。键名不能重复。存储有序,根据键来排序
multimap 与map相同,只是可以重复
(3)、容器适配器
stack
queue
priority_queue