Iterator and allocator

 一 迭代器。

 1 迭代器虽然不是一个通用指针，可是可以按照一个指针去运用。它只是指向数组（序列元素）的指针概念的一个抽象，它最关键的属性:

 --  "当前被指向的元素"

 --指向下个元素。

 --相等。

列入内部类型 int* 就是int[]的一个迭代器.

 

下面是我做的一个例子：

char  c[] = "abcd";

make_heap<char*>(c, c+strlen(c) );//这里模板class 应该是一个迭代器的，对于内部类型，指针就可以认为是迭代器。

2 迭代器的类别 及继承关系.

2 迭代器特征类---iterator_traits

有了iterator_traits，我们就可以写出各种不依赖于迭代器参数性质的代码。

例如：

template<class In,class T>

typename iterator_trains<In>::difference_type count(In first,In last,const T& val)

{

   typename iterator_traits<In>::difference_type res =0;

  while(first != last) if(*first++ = val) ++res;

  return res;

}

3 插入器

 将所产生的输入通过迭代器放入一个容器，意味着跟随在迭代器所指位置之后的元素就会被覆盖掉。这也意味着一处和随之而来的存储破坏的可能性。

 

4 流迭代器。

--ostream_iterator

--istream_iterator

--ostreambuf_iterator

--istreambuf_iterator

 

//test the iterator of the stream. void teststreamiterator() { ostream_iterator<int>os(cout); *os++ = 10; *os = 20; }