C++学习笔录4

1、容器=数据结构+算法。相当于是为复杂的数据设计一种专门用于存放该数据的东西。用于开发中传递复杂的数据。

2、模版函数只能写在头文件中。不能单独做声明。

3、STL容器类分为三类：

（1）、顺序容器类

vector        数组。查询快，但是插入慢。加入的数据顺序与大小有关。

deque        数组。比vector查询慢，但是插入比deque快一点。采用了哈希的映射。

list              链表。插入快，查询慢

（2）、关联式容器：与顺序容器类最大的区别在于，容器类的东西与加入顺序无关，在插入的时候就会排序。

set                  元素不能重复

multiset        可以重复

map               键值对（属性文件就是键值对组成的），存储方式都是以键值对存储的。键名不能重复。存储有序，根据键来排序

multimap        与map相同，只是可以重复

（3）、容器适配器

stack

queue

priority_queue