C++学习笔录4

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