文章目录
了解STL
STL(Standard Template Library),即标准模板库,是一个具有工业强度的,高效的C++程序库。
STL是所有C++编译器和所有操作系统平台都支持的一种库
该库包含了诸多在计算机科学领域里所常用的基本数据结构和基本算法。
为广大C++程序员们提供了一个可扩展的应用框架,高度体现了软件的可复用性
STL组成
1)容器(Container)
容器类是容纳、包含一组元素或元素集合的对象;
向量(vector)
双端队列(deque)
列表(list)
集合(set)、多重集合(multiset)
映射(map)和多重映射(multimap)
#include <iostream>
#include <vector>
#include <iterator>
using namespace std;
void display(vector<int> &v2);
int main(){
int i;
vector<int> 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;
}
STL容器分为两类(这两者通过数据在容器内的排列来区分)
序列式容器
每个元素都有固定位置--取决于插入时机和地点,和元素值无关,
vector、deque、list;
关联式容器
元素位置取决于特定的排序准则,和插入顺序无关
set、multiset、map、multimap;
2)迭代器(Iterator)
提供了访问容器中对象的方法。(也可以用其他方法访问容器中的对象)
迭代器就如同一个指针。事实上,C++的指针也是一种迭代器
3)算法(Algorithm)
是用来操作容器中的数据的函数模板。
例如,STL用sort()来对一个vector中的数据进行排序,用find()来搜索一个list中的对象。
函数本身与他们操作的数据的结构和类型无关,因此他们可以在从简单数组到高度复杂容器的任何数据结构上使用;
#include <iostream>
#include <vector>
#include <iterator>
#include <algorithm>
using namespace std;
void display(vector<int> &v2);
int main(){
int i,a;
vector<int> 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;
}
4)函数对象Function object)
所谓函数对象(function object)是重载了函数调用操作符(funiton-call operator())的对象,函数对象的优势在于能很好的满足STL的抽象要求
5)适配器(Adaptor)
将一个class的接口转换为另一个class的接口,使得原本因接口不兼容而不能合作的classes可以一起运作。
容器适配器,迭代器适配器,函数对象适配器
6)空间配制器(allocator)
动态内存空间的分配和回收工作