C++标准库与泛型编程
泛型编程（Generic Programming）就是使用模板(template)为主要工具来编写程序。
这是一种语言机制，能够帮助实现一个通用的标准容器。
C++标准模板库STL(Standard Template Library)
标准库以header files形式呈现。能看到所有源代码
C++标准库的header files 不带副挡名（.h）旧式的仍然可用。
新式headers内组件封装于std
编译器版本对C++标准库没有影响
常用的标准库参考网站：
CPlusPlus.com CppReference.com gcc.gnu.org
参考书籍：
The C++ Standard Library STL源码剖析（侯捷）
STL六大部件：容器、分配器、算法、迭代器、适配器、仿函数
六大部件关系如下图所示
#include
#include
#include
#include
using namespace std;
int main()
{
int ia[6]={27,210,12,47,109,83};
vector>vi(ia,ia+6);//容器中的两种数据类型要匹配，这里使用了容器和分配器
cout<(),40)));/*使用了算法，仿函数，适配器，迭代器*/
return 0;
}
根据不同算法，不同复杂度选择容器
前闭后开区间[ 闭] (开 ) [ ) 容器不一定是连续空间
begin指向第一个元素的起点，end指向最后一个元素的下一个位置
（C++11） range-based for statement
for(decl :coll){statement } //coll>-decl
for (int i:{2,3,5,7,9,13,17,19})
{cout<
auto keyword
auto(since c++11)
list c;
...
auto ite=find(c.begin(),c.end(),target); //list::iterator ite;
容器结构与分类
序列式容器（排列有一定秩序），关联式容器（key适合做快速查找）、UNordered containers（不定序容器，前身是关联式容器 ）
序列式容器：数组array（连续空间，固定内存，不能再扩充）、Vector（向量，前面固定，后面还可以扩充）、Deque（双向队列，两端都可扩充）、链表List（不连续，用指针相连，双向环状链表）Forward-List（单向链表）
关联式容器：set/multiset（set中key不可重复，multiset可以|后面map相同） （key就是vault）二分树（高度平衡）map/multimap（有key和vault）在STL中关联容器使用红黑树来实现，因为不是顺序结构，因而不能使用上面提到的push和pop函数，使用insert和erase函数来实现元素的插入删除操作。关联容器支持通过键来高效地查找和读取元素，两个基本的关联容器类型是map和set。map的元素以键-值（key-value）对的形式组织：键用于元素在map中的索引，而值则表示所存储和读取的数据。set仅包含一个键，并有效地支持关于某个键是否存在的查询。map可理解为字典，set可理解为一类元素的集合。关联容器和顺序容器的本质差别在于：关联容器通过键（key）存储和读取元素，而顺序容器则通过元素在容器中的位置顺序存储和访问元素。set 和 map 类型的对象所包含的元素都具有不同的键，不允许为同一个键添加第二个元素。如果一个键必须对应多个实例，则需使用 multimap 或 multi set，这两种类型允许多个元素拥有相同的键。
不定序容器： hashtable、separate chaining、UNordered set/multiset、UNordered map/multimap
每个单元独立（每段测试独立放一个namespace）
测试程序变量声明不放在最前面，用之前声明
设S表示一种容器类型（如：vector），s1、s2都是S类型的实例，容器都具有如下基本功能：
S s1 容器的默认构造函数，用于构造一个没有任何元素的空容器。
s1 op s2 对两容器之间的元素按字典序进行比较，op表示==、!=、<、<=、>、>=任何一个。
s1.begin() 返回指向s1第一个元素的迭代器。
s1.end() 返回指向s1最后一个元素的下一个位置的迭代器。
s1.empty() 表示s1容器是否为空，返回一个布尔值。
s1.size() 返回s1容器中元素的个数。
s1.swap(s2) 将s1容器和s2容器的内容交换。
STL分配器
参考资料：http://blog.csdn.net/md521/article/details/42046043
双层级配置器，第一级配置器直接使用malloc()和free()，第二级配置器则视情况采用不同的策略：当配置区块超过128bytes时，视之为“足够大”，便调用第一级配置器；当配置区小于128bytes时，视之为“过小”，为了降低额外负担，便采用复杂的memory pool 整理方式，而不再求助于第一级配置器。
未完待续~~~
网友评论