STL简介

STL（Standard Template Library），即标准模板库，是一个具有工业强度的，高效的C++程序库。
STL是所有C++编译器和所有操作系统平台都支持的一种库

STL的组成

1）容器
容器类是容纳、包含一组元素或元素集合的对象；
向量
双端队列
列表
集合、多重集合
映射和多重映射

 #include <iostream>
 #include <vector>
 #include <iterator>
 using namespace std;
 void display(vector<int>&v2);
 int main(){
 int i;
 vector<int> v,v2(10);
 cout<<"The length of this Vector is"<<v.size()<<endl;
 v.push_back(1);
 display(v2);
 for(i=0;i<10;<I++)
 v2.push_back(1o);
 return 0;
 } 

void display(vector<int>&v2)
{
vector<int>::iterator ite;
for(ite=v2.begin();ire!=v2.end();ite++)
cout<<*ite<<" ";
cout<<endl;
}

2）迭代器
3）算法
4）函数对象
5）适配器
6）空间配置器
所谓函数对象(function object)是重载了函数调用操作符(funiton-call operator()）的对象，函数对象的优势在于能很好的满足STL的抽象要求。
将一个class的接口转换为另一个class的接口，使得原本因接口不兼容而不能合作的classes可以一起运作。
容器适配器，迭代器适配器，函数对象适配器。

STL容器元素的条件

必须能够通过拷贝构造函数进行复制
必须可以通过赋值运算符完成赋值操作
必须可以通过析构函数完成销毁动作
序列式容器元素的默认构造函数必须可用
某些动作必须定义operator ==，例如搜寻操作
关联式容器必须定义出排序准则，默认情况是重载operator <

对于基本数据类型（int,long,char,double,…）而言，以上条件总是满足

STL容器的共同操作

初始化（initialization）
产生一个空容器(容量是0)
list l
以另一个容器元素为初值完成初始化
list l;
…
vector c(l.begin(),l.end());
以数组元素为初值完成初始化
int array[]={2,4,6,1345};
…
set c(array,array+sizeof(array)/sizeof(array[0]));

与大小相关的操作（size operator）
size()－返回当前容器的元素数量
empty()－判断容器是否为空
max_size()－返回容器能容纳的最大元素数量
比较（comparison）
==,!=,<,<=,>,>=
比较操作两端的容器必须属于同一类型
如果两个容器内的所有元素按序相等，那么这两个容器相等
采用字典式顺序判断某个容器是否小于另一个容器

赋值（assignment）和交换（swap）
swap用于提高赋值操作效率
与迭代器（iterator）相关的操作
begin()－返回一个迭代器，指向第一个元素
end()－返回一个迭代器，指向最后一个元素之后
rbegin()－返回一个逆向迭代器，指向逆向遍历的第一个元素
rend()－返回一个逆向迭代器，指向逆向遍历的最后一个元素之后

元素操作
insert(pos,e)－将元素e的拷贝安插于迭代器pos所指的位置
erase(beg,end)－移除[beg，end]区间内的所有元素
clear()－移除所有元素

vector

（1）构造、拷贝和析构

vector c	产生空的vector
vector c1(c2)	产生同类型的c1，并将复制c2的所有元素
vector c(n)	利用类型T的默认构造函数和拷贝构造函数生成一个大小为n的vector
vector c(n,e)	产生一个大小为n的vector，每个元素都是e
vectorc(beg,end)	产生一个vector，以区间[beg,end]为元素初值
~vector()	销毁所有元素并释放内存。

（2）非变动操作

c.size()	返回元素个数
c.empty()	判断容器是否为空
c.max_size()	返回元素最大可能数量（固定值）
c.capacity()	返回重新分配空间前可容纳的最大元素数量
c.reserve(n)	扩大容量为n
c1==c2	判断c1是否等于c2
c1!=c2	判断c1是否不等于c2
c1<c2	判断c1是否小于c2
c1>c2	判断c1是否大于c2
c1<=c2	判断c1是否大于等于c2
c1>=c2	判断c1是否小于等于c2

#include <iostream>
#include <vector>
using namespace std;
int main() 
{ 	
vector<int> v1;
v1.assign(10,5); //将10个5放入容器中 	
for(int i=0;i<10;i++) 		
cout<<v1[i]<<"  "; 	
cout<<endl; 
}

assign原理
先将容器中的存储的数据元素（对象）删除（不删除元素所占用的存储空间）；
如果容器的容量足够，则将新的对象放入容器中
如果容器的容量不足，则需要将原来的存储空间回收，重新分配存储空间，之后将新对象放入容器中

元素存取

at(idx)	返回索引idx所标识的元素的引用，进行越界检查
operator	返回索引idx所标识的元素的引用，不进行越界检查
front()	返回第一个元素的引用，不检查元素是否存在
back()	返回最后一个元素的引用，不检查元素是否存在

迭代器相关函数

操作	效果
begin()	返回一个迭代器，指向第一个元素
end()	返回一个迭代器，指向最后一个元素之后
rbegin()	返回一个逆向迭代器，指向逆向遍历的第一个元素
rend()	返回一个逆向迭代器，指向逆向遍历的最后一个元素

#include <iostream> 
#include <vector> 
using namespace std; 
int main(){ 	
vector<int> v1(10),v2;//定义了一个包含10个对象的容器。对象的初值为0 	
int i; 	
cout<<v1.capacity()<<endl;
v1.push_back(123); 	
cout<<v1.capacity()<<endl; 	
v1.push_back(234); 	
cout<<v1.capacity()<<endl; 	
v1.reserve(20); 	
cout<<v1.capacity()<<endl; 	
for(i=0;i<v1.size();i++) 		
cout<<v1.at(i)<<"   "; 	
cout<<rendl; 	
return 0; 
}

vector 和 数组的区别

1.array 定义的时候必须定义数组的元素个数;而vector 不需要；
2.array 定义后的空间是固定的了，不能改变；而vector 要灵活得多，可再加或减.
3.vector有一系列的函数操作，非常方便使用。
4.数组和vector不同，一个数组不能用另一个数组初始化，也不能将一个数组赋值给另一个数组