C++ 迭代器库 - <iterator>

---

描述

它是一个迭代器基类。

宣言

以下是 std::iterator 的声明。

C++11

template <class Category,              
          class T,                     
          class Distance = ptrdiff_t,  
          class Pointer = T*,          
          class Reference = T&> 
		  class iterator;

参数

• T - 它表示元素的类型。

• 距离- 它表示两个迭代器之间的差异。

• 指针- 它表示指向迭代器指向的元素的指针。

• 引用- 它表示对迭代器指向的元素的引用。

返回值

没有任何

例外情况

如果 x 在对其应用一元运算符& 时以某种方式抛出异常，则该函数永远不会抛出异常。

时间复杂度

随机访问迭代器的常量。

例子

以下示例显示了 std::iterator 的用法。

#include <iostream>     
#include <iterator>     

class MyIterator : public std::iterator<std::input_iterator_tag, int> {
   int* p;
public:
   MyIterator(int* x) :p(x) {}
   MyIterator(const MyIterator& mit) : p(mit.p) {}
   MyIterator& operator++() {++p;return *this;}
   MyIterator operator++(int) {MyIterator tmp(*this); operator++(); return tmp;}
   bool operator==(const MyIterator& rhs) {return p==rhs.p;}
   bool operator!=(const MyIterator& rhs) {return p!=rhs.p;}
   int& operator*() {return *p;}
};

int main () {
   int numbers[] = {1,2,3,4,5};
   MyIterator from(numbers);
   MyIterator until(numbers+5);
   for (MyIterator it = from; it!=until; it++)
      std::cout << *it << ' ';
   std::cout << '\n';

  return 0;
}

让我们编译并运行上面的程序，这将产生以下结果 -

1 2 3 4 5