标准模版库(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多映射   可以有重复的键