STL

STL组成
1）容器（Container）
2）迭代器（Iterator）
3）算法（Algorithm）
4）函数对象Function object）
5）适配器（Adaptor）
6）空间配制器（allocator）
容器类是容纳、包含一组元素或元素集合的对象；
向量（vector）
双端队列（deque）
列表（list）
集合（set）、多重集合（multiset）
映射（map）和多重映射（multimap）
#include
#include
#include
using namespace std;
void display(vector &v2);
int main(){
int i;
vector v,v2(10); //定义了一个空的vector v1，长度为0;定义了一个包含10个元素的容器v2,每个元素的值为0
cout<<"The length of this Vector is “<<v.size()<<endl;
v.push_back(1); //在容量是0的容器中插入一个数据
display(v2);
for(i=0;i<10;i++) v2[i]=i; //对容器中的对象赋值
v2.push_back(10); display(v2);
return 0;
void display(vector& v2)
{
vector::iterator ite;//定义了一个迭代器，用来访问容器中的对象
for(ite=v2.begin();ite!=v2.end();ite++)
cout<<*ite<<” “;
cout<<endl;
}
提供了访问容器中对象的方法。（也可以用其他方法访问容器中的对象）
迭代器就如同一个指针。事实上，C++的指针也是一种迭代器。
#include
#include
#include
#include
using namespace std;
void display(vector &v2);
int main(){
int i,a;
vector v2; //定义了一个空的vector v1
for(i=0;i<5;i++){
cin>>a; v2.push_back(a);
}
cout<<“Display the data before sort”<<endl; display(v2);
sort(v2.begin(),v2.end());
cout<<“Display the data after sort”<<endl; display(v2);
return 0;
}
void display(vector& v2)
{
vector::iterator ite;
for(ite=v2.begin();ite!=v2.end();ite++)
cout<<*ite<<” ";
cout<<endl;
}
所谓函数对象(function object)是重载了函数调用操作符(funiton-call operator()）的对象，函数对象的优势在于能很好的满足STL的抽象要求。
将一个class的接口转换为另一个class的接口，使得原本因接口不兼容而不能合作的classes可以一起运作。
容器适配器，迭代器适配器，函数对象适配器。
STL容器元素的条件
必须能够通过拷贝构造函数进行复制
必须可以通过赋值运算符完成赋值操作
必须可以通过析构函数完成销毁动作
序列式容器元素的默认构造函数必须可用
某些动作必须定义operator ==，例如搜寻操作
关联式容器必须定义出排序准则，默认情况是重载operator <

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