标准模版库(STL)

标准模版库：(STL)
 模板化的数据结构和模板化的可以自由使用的函数（算法）来操作容器

 

#include <iostream>#include <vector>//封装了的数组和指针 ，就是可以动态的改变内存空间 #include <iterator>//迭代器：指针 封装了begin(),end()等方法 //迭代器是个所谓的智能指针，具有遍历复杂数据结构的能力using namespace std;int main(int argc,char* argv[]){vector<int> v(10);//定义了一个int型的数组 for(int i=0;i<10;i++){v[i]=i;//为数组一一赋值 }vector<int>::iterator itor=v.begin();//得到数组第一个元素的地址 while(itor != v.end())//判断是不是最后一个 {cout<<*(itor++)<<" ";//输出 }cout<<endl;return 0;} 

迭代时用到的方法所代表的意思：
  begin()  返回第一个元素的位置
  end()  返回最后一个元素的下一个位置
  rbegin()  返回容器中最后一个元素的位置
     rend()  返回第一个元素之前的位置

--------------------------------------------------------------------------------------------------------------------------------------------------

 

STL实现容器是作为类模板来实现的。
 每个类有指定的成员函数来给类的对象使用。
 STL有下面的模板类:
 
 1.顺序容器

//对voter(向量)来讲，在后端进行添加或删除，增加和删除的时间是恒定的，是一个常量
//对deque(双端队列)来讲，是在两端进行添加或删除，在前面增加或删除的话，效率要比voter优先
//对list(双向链表)来讲， 是可以在任意地方进行添加或删除

　　2.关联容器
//对Set集合   不能有重复的元素
//Multiset多集合   可以有重复的元素
//map映射    一对一的，不能有重复的键
//multimap多映射   可以有重复的键