标准C++包容器和迭带器（iterator）的介绍

[复制链接]

妈妈猪的一天

电梯直达

1^#

发表于 2009-11-5 00:42:55 | 只看该作者回帖奖励

|倒序浏览 |阅读模式

标准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.

收藏0