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,…)而言,以上条件总是满足