标准模版库：(STL)

转自：like7xiaoben

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

 

[cpp]  view plain copy

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

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

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

 

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

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

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