C++ STL库学习笔记1

STL库主要分为三类，容器类，迭代器类和算法类，算法类还没有研究，主要总结下容器类和迭代器类。

其中三者的关系：容器存储数据，算法通过迭代器访问容器中的数据。三者关系如下图：

容器类主要分为顺序容器，适配器，关联容器。

顺序容器主要是vector,list和dequeue,其中vector可以通过下标访问，内存是连续的，而list和dequeue是链表，内存地址不连续。

适配器比较特殊，首先栈stack和queue的默认容器是dequeue,优先队列（堆）默认容器是vector，但可以指定一种容器作为适配器的模板类型参数，然后这种类型的容器通过适配器的接口就可以实现适配器数据结构的特性。

比如，使用vector作为stack的模板参数，这个vector也可以像栈一样使用。

说到适配器和容器，这里有一个比较明显的区别，在容器尾部插入数据一般用c.push_back(),但是对于适配器的栈，队列或者堆，就只有a.push() *** 作，我理解为容器因为有头尾之分，所以在这里做了区别，但对于栈，队列或者堆这种数据结构，只有区别只有进数据和出数据的区别，所以就没有push_back() *** 作了。另外，容器可以借助迭代器遍历，但适配器并没有迭代器，可能是后面这三种数据结构不关注遍历 *** 作，而是更关注数据间的相对关系。

关联容器主要是pair,map,set,multiset和multimap,其中pair和map用得比较多。

迭代器和指针类似，通过如下方式声明迭代器

vector c;
vector::iterator it = c.begin();

需要注意的是，迭代器也有区别，可分为单边迭代器，双边迭代器和随机迭代器。

单边迭代器只能向某一边进行++或者– *** 作（++iterator）,双边迭代器同时支持++与– *** 作，但这两者的比较符只支持== *** 作。

随机迭代器除了支持++，– *** 作，还支持+n,-n *** 作，比较 *** 作符同时支持<,<=,>,>= *** 作符。

下面是不同容器对应的迭代器：

因此在使用迭代器遍历容器数据时，对于list,set,map的截止条件应该如下形式，否则会报错。

std::list alist(3,9);
for(auto it = alist.begin();it!=alist.end();++it){
    std::cout<<*it<<"\n";
}

因为双边迭代器只支持==与!= *** 作，而对于vector，则除了上面这种形式以外，还支持下面这种遍历形式

std::vector avector(3,9);
for(auto it = avector.begin();it

std::vector avector(8,0);
for(auto it:avector){
 std::cout<

std::vector avector(8,2);
for(const auto it:avector){
 std::cout<

std::vector avector(3,T);
for(const auto & it: avector){
it.print();
}

std::vector avector(3,T);
for(auto & it: avector){
    it = T();
}

std::vector avector(3,T);
for(auto & it: avector){
    it = T();
}