Iterator Classes (迭代器类)

	« 上一篇: 第13章 排序和查找  下一篇: 第15章 Function Object Classes 函数对象类 »  

 

第14章 Iterator Classes (迭代器类)

村少 @ 2005-12-29 15:30





第14章

Iterator classes 

迭代器类



在头文件<iterator>



14.1 Insert Iterators

是一种Output Iterator.



14.1.1 front_insert_iterator

front_insert_iterator<FrontInsertionSequence>

这个类是具有Output Iterator功能的一个迭代器适配器类.通过该类型完成的赋值动作.可以将对象

插入到序列的开头(原第一个元素之前).

使用例子:

list<int> l;

l.push_front(3);

front_insert_iterator<list<int> > ii(l);

*ii ++ = 0; //将0安插到l最前边.

*ii++ = 1; // 将1安插到0前边;

................

再看一个例子. 它将一个序列的元素反序拷贝到另一序列中了:

vector<int> v;

......

list<int> l;

copy(v.begin(), v.end(), front_inserter(l)); //不明确写出front_insert_iterator类型.

                         //而是用辅助函数front_inserter . 这样比较方便.



front_insert_iterator 类的一些成员函数:

         front_insert_iterator::front_insert_iterator(FrontInsertionSequence & s); //构造函数.接受一个容器类的对象的参数.

         //拷贝构造函数.

         //析构函数

         front_insert_iterator& front_insert_iterator:: operator* (); //用来实现 *i = x. 在序列前插入.

         front_insert_iterator& front_insert_iterator:: operator++(); //重载++ 包括前缀后缀的.

还有一个非成员的函数:

         template <class FrontInsertionSequence>

         front_insert_iterator <FrontInsertionSequence> 

         front_inserter(FrontInsertionSequence& s) ;  

         //等价于  front_insert_iterator <FrontInsertionSequence>(s); 构造函数. 但使用更方便.



14.1.2 back_insert_iterator

back_insert_iterator <BackInsertionSequence>

它和上一个迭代器适配器类相似. 在序列后边插入元素.

如果ii是一个back_insert_iterator<Seq> 

则 *ii = x 就相当于 seq.push_back(x);



14.1.3 insert_iterator

insert_iterator <Container>

迭代器适配器类. 它的构造函数要两个参数:

          insert_iterator::insert_iterator(Container& c, Container::iterator i); 

          //赋值时会在i所指元素之前插入元素.

此外还有一个返回该类对象的非成员函数inserter :

         template<class Container, class Iterator>

         insert_iterator<Container> inserter(Container& c, Iterator p);

         这个函数相当于insert_iterator<container>(c, i); 但更方便.





14.2 Stream Iterators

配合输入输出流类工作.



14.2.1 istream_iterator

istream_iterator<T, charT, traits, Distance>

是一种Input Iterator.  它能为"来自某个basic_istream"的对象执行格式化

输入动作. 一旦stream结束. istream_iterator便呈现一个特别的"stream终结值".

它的模板参数分别为:

       T      istream_iterator的value_type. 即*运算返回值的类型.

       CharT       InputStream的chartype . 缺省为char.

       traits        InputStream 的char traits class . 缺省为 char_traits<charT>.

       Distance       Iterator的difference type. 缺省为 ptrdiff_t.

在这个类中定义的还有:

      char_type : charT

      traits_type: traits

      istream_type : basic_istream<charT, traits>

构造函数:

        istream_iterator( istream_type& s); //当s到达stream终点时. 这个迭代器和end-of-stream iterator比较结果会相等.

缺省构造函数:

        istream_iterator() //它产生一个end-of-stream iterator .那是个past-the-end(结尾之后)的iterator.



14.2.2 ostream_iterator

ostream_iterator<T , charT , traits>

它是一个Output Iterator. 能将一个T object格式化输出到某个指定的basic_ostream中.

模板参数:

       T:  被写到ostream的那些对象的类型. 

       charT: Output stream 的chartype . 缺省为char

       traits:  Output stream 的chartrais class . 缺省为 char_traits<charT>

 在这个类中定义的还有:

      char_type : charT

      traits_type: traits

      ostream_type : basic_ostream<charT, traits>

构造函数:

     ostream_iterator(ostream_type& s); //它产生一个osteram_iterator .使得对这个迭代器的赋值就像 s << t 一样.

     ostream_iterator(ostream_type& s, const charT* delim);

     // 这个构造函数具有定界符号(delimiter). 它产生的osteram_iterator. 使得通过对该迭代器的赋值就像 s << t << delim 一样.



14.2.3 istreambuf_iterator

istreambuf_iterator<chatT, traits>

这个类和istream_iterator非常相似. 但它只是从input stream读入单个字符. 它是一种Input Iterator. 

在遇到stream终结时. 会以一个past-the-end值表示之.

模板参数:

   charT:  istreambuf_iterator的valuetype. 表示这个迭代器会读入类型为charT的字符.

   traits:   InputStream的char_traits class . 缺省为 char_traits<charT>



使用例子:

  istreambuf_iterator<char> first(cin);

  istreambuf_iterator<char> end;

  vector<char> buffer(first, end);

  .....



14.2.4 ostreambuf_iterator

ostreambuf_iterator <charT, traits>

和上一个类似.





14.3 reverse_iterator

reverse_iterator<Iterator>

这是一个迭代器适配器类. 它能够在区间上逆向移动.它的++相当于原迭代器的--

例如有 list<int> l;

把l的end()转换成该类迭代器用 reverse_iterator< list<int> :: iterator> ( l.end());