容器（Containers）list、deque、vector、map、set等
算法（Algorithms）算法作用于容器，它们提供了执行各种操作的方式。包括了对容器的初始化、排序、搜索和转化等操作
迭代器（iterators）用于遍历元素，这些集合可能是容器也可能是容器的子集
仿函数（Function object）仿函数又称函数对象，其实就是重载了（）的struct
迭代适配器（Adaptor）
空间配置器（Allocator）作用：1、对象的创建于销毁 2、内存的获取与释放
常用容器：
1）顺序容器
vertor: 可变大小数组 随机访问（索引）、尾部快、头和中间慢（插入时，位置后的元素都得改变）
deques(double-ended queue): 双端队列 随机访问（索引）、头尾快、中间慢（同上）
list:双向链表 顺序访问 任何位置都快（内部只需调整一下指针）
2）关联容器
map：关联数组 key-value
set: 关键字即值
容器vectordequeslistmapset
内部结构DynamicArrayarray of arraysdouble linked listbinary treebinary tree
随机存取是是否是否
搜索速度慢慢很慢快快
快速插入移除尾头尾都快----
一个好的学习环境能营造出一种好的学习氛围，大家互相讨论，亦师亦友，为了同一个梦想前进，这是一件浪漫并且热血的事，如果你是C/C++的爱好者，喜欢或者想要学习，那么一个学习基地适合你，欢迎每一位想要学习、学好C/C++的朋友。（见评论区），大量资源、干货、大佬离你更近。
迭代器：
重载了*，＋＋，＝＝，！＝，＝运算符。用以操作复杂的数据结构，容器提供迭代器，算法使用迭代器；
常见的一些迭代器类型：iterator、const_iterator、reverse_iterator和const_reverse_iterator
算法：
STL中算法大致分为四类：
1）非可变序列算法：指不直接修改其所操作的容器内容的算法。
2）可变序列算法：指可以修改它们所操作的容器内容的算法。
3）排序算法：包括对序列进行排序和合并的算法、搜索算法以及有序序列上的集合操作。
4）数值算法：对容器内容进行数值计算。
适配器：
STL提供了三个容器适配器：queue、priority_queue、stack。这些适配器都是包装了vector、list、deque中某个顺序容器的包装器。注意：适配器没有提供迭代器，也不能同时插入或删除多个元素。
网友评论