STL_顺序容器、适配器、迭代器

顺序容器

一个容器是一些特定类型的对象的集合。顺序容器则是以线性关系存储对象的一类容器，常用的顺序容器类型如下表所示：

容器适配器

适配器是C++标准库中的一个通用概念。本质上，适配器是使某一事物的行为类似于另一类事物的行为的一种机制。容器适配器让一种已存在的容器类型采用另一种不同的抽象类型的工作方式实现，类似于类型转换。例如，stack适配器可使接受一种顺序容器以栈的方式工作。

顺序适配器有三类：stack、queue、priority_queue；

stack：默认基于deque实现，可以使用除array和forward_list之外的任何容器类型来构造stack。

queue：默认基于deque实现，可以构造与list或deque之上，但不能基于vector构造。

priority_queue：默认基于vector实现，可以构造于vector或deque之上，但不能基于list构造。

迭代器

迭代器是C++提供的一种对容器的对象访问机制，类似于指针类型，迭代器也提供了对对象的间接访问。就迭代器而言，其对象是容器中的元素或者string对象中的字符。使用迭代器可以访问某个元素，迭代器也能从一个元素移动到另外一个元素。迭代器有有效和无效之分，这一点和指针差不多。

示例如下：

#include<iostream>#include<vector>using namespace std;int main(){    string str("hello world!");    cout<<str<<endl;    for(auto a=str.begin();a!=str.end();a++)    {        *a=toupper(*a);    }    cout<<str<<endl;    return 0;}

运行结果如下：