标准C++包容器和迭带器(iterator)的介绍
标准C++包容器是模板类,它可以用来存储各种类型的数据,并且可以配合使用标准算法 循环子(iterator,有的译作迭带器)是用来访问容器中的数据的,它是面向对象的指针类型,
它在标准C++类库中的主要作用是提供算法一种通用的访问容器的方法,而不用考虑算法访问的
具体容器类型,是算法与容器的中介。
相关的一个实例程序:
#include <iostream>
#include <vector>
#include <iterator>
#include <algorithm>
using namespace std;
int main()
{
vector<int> vecTest;
vecTest.push_back(2000);
vecTest.push_back(2004);
vecTest.push_back(2008);
vecTest.push_back(2012);
vector<int>::iterator itervecTestBegin = vecTest.begin();
vector<int>::iterator itervecTestEnd = vecTest.end();
copy(itervecTestBegin,itervecTestEnd,ostream_iterator<int>(cout," "));
cout<<endl;
return (1);
}
ps:
对于Set,Bag,Dictionary, Map,List,Sequence,Array 的区别,可以从index,duplicate,null来区分。比如,除了set其他都可以是duplicated.set and bag have no index,etc.