C++ STL概述

1：关联容器和顺序容器

　　c++中有两种类型的容器：顺序容器和关联容器，顺序容器主要有：vector、list、deque等。其中vector表示一段连续的内存地址，基于数组的实现，list表示非连续的内存，基于链表实现。deque与vector类似，但是对于首元素提供删除和插入的双向支持。关联容器主要有map和set。map是key-value形式的，set是单值。map和set只能存放唯一的key值，multimap和multiset可以存放多个相同的key值。

容器类自动申请和释放内存，我们无需new和delete操作。

2：顺序容器的介绍

1):vector，需要包含头文件#include

主要的操作有
//1.定义和初始化
vector vec1; //默认初始化，vec1为空
vector vec2(vec1); //使用vec1初始化vec2
vector vec3(vec1.begin(),vec1.end());//使用vec1初始化vec2
vector vec4(10); //10个值为0的元素
vector vec5(10,4); //10个值为4的元素

 //2.常用操作方法
 vec1.push_back(100);            //尾部添加元素
 int size = vec1.size();         //元素个数
 bool isEmpty = vec1.empty();    //判断是否为空
 cout<<vec1[0]<<endl;        //取得第一个元素
 vec1.insert(vec1.end(),5,3);    //从vec1.back位置插入5个值为3的元素
 vec1.pop_back();              //删除末尾元素
 vec1.erase(vec1.begin(),vec1.begin()+2);//删除vec1[0]-vec1[2]之间的元素，不包括vec1[2]其他元素前移
cout<<(vec1==vec2)?true:false;  //判断是否相等==、！=、>=、<=...
 vector<int>::iterator iter = vec1.begin();    //获取迭代器首地址
vector<int>::const_iterator c_iter = vec1.begin();   //获取const类型迭代器
vec1.clear();                 //清空元素

 //3.遍历
 //下标法
int length = vec1.size();
 for(int i=0;i<length;i++)
 {
    cout<<vec1[i];
 }
 cout<<endl<<endl;
 //迭代器法
vector<int>::iterator iter = vec1.begin();
 for(;iter != vec1.end();iter++)
 {
    cout<<*iter;
 }
 2)list,list是stl实现的双向链表，与向量vector想比，它允许快速的插入和删除，但是随机访问却是比较慢，需要添加头文件#include<list>

主要的操作

复制代码
//1.定义和初始化
list lst1; //创建空list
list lst2(3); //创建含有三个元素的list
list lst3(3,2); //创建含有三个元素为2的list
list lst4(lst2); //使用lst2初始化lst4
list lst5(lst2.begin(),lst2.end()); //同lst4

//2.常用操作方法
lst1.assign(lst2.begin(),lst2.end());  //分配值,3个值为0的元素
lst1.push_back(10);                    //末尾添加值
lst1.pop_back();                   //删除末尾值
lst1.begin();                      //返回首值的迭代器
lst1.end();                            //返回尾值的迭代器
lst1.clear();                      //清空值
bool isEmpty1 = lst1.empty();          //判断为空
lst1.erase(lst1.begin(),lst1.end());                        //删除元素
lst1.front();                      //返回第一个元素的引用
lst1.back();                       //返回最后一个元素的引用
lst1.insert(lst1.begin(),3,2);         //从指定位置插入个3个值为2的元素
lst1.rbegin();                         //返回第一个元素的前向指针
lst1.remove(2);                        //相同的元素全部删除
lst1.reverse();                        //反转
lst1.size();                       //含有元素个数
lst1.sort();                       //排序
lst1.unique();                         //删除相邻重复元素

//3.遍历
//迭代器法
for(list<int>::const_iterator iter = lst1.begin();iter != lst1.end();iter++)
{
   cout<<*iter;
}

复制代码
3):deque
　　deque容器类与vector类似，支持随机访问和快速插入和删除，与vector不同，deque还支持从开始端插入数据：push_front。其余的类似vector操作方法的使用.

3:关联容器的介绍

1）map的介绍

　　c++map容器提供一个键值对(key/value)容器，map与multimap差别仅仅在于multimap允许一个键对应多个值。需要包含头文件#include

常用操作如下：

复制代码
//1.定义和初始化
map