标准库类型----c++(三)

除了一、二的这两个以外，迭代器(iterator)是一种检查容器内元素并遍历元素的数据类型。

每种容器类型都定义了自己的迭代器类型，如 vector：vector<int>::iterator iter;

如果容器中有元素的话，由 begin 返回的迭代器指向第一个元素由 end 操作返回的迭代器指向 vector 的“末端元素的下一个”。如果 vector 为空，begin 返回的迭代器与 end 返回的迭代器相同由 end 操作返回的迭代器并不指向 vector 中任何实际的元素，相反，它只是起一个哨兵（sentinel）的作用，表示我们已处理完 vector 中所有元素。代器类型可使用解引用操作符(dereference operator)(*)来访问迭代器所指向的元素代器类支持自增和自减操作

由于 end 操作返回的迭代器不指向任何元素，因此不能对它进行解引用或自增操作。(指向不确定数据)用 == 或 != 操作符来比较两个迭代器，如果两个迭代器对象指向同一个元素，则它们相等，否则就不相等。每种容器类型还定义了一种名为 const_iterator 的类型，该类型只能用于读取容器内元素，但不能改变其值。它自身的值可以改变，但不能用来改变其所指向的元素的值。不要把 const_iterator 对象与 const 的 iterator 对象混淆起来。声明一个 const 迭代器时，必须初始化迭代器。一旦被初始化后，就不能改变它的值：

迭代器的算术操作
iter + n

iter - n
其位置在 iter 所指元素之前（加）或之后（减） n 个元素的位置。
iter1 - iter2
该表达式用来计算两个迭代器对象的距离，该距离是名为 difference_type 的 signed 类型 size_type 的值
iter1 与 iter2 两者必须都指向同一 vector 中的元素，或者指向 vector 末端之后的下一个元素。

下面语句直接定位于 vector 中间元素：

任何改变 vector 长度的操作都会使已存在的迭代器失效。例如，在调用 push_back 之后，就不能再信赖指向 vector 的迭代器的值了。

#include <iostream>
#include <vector>
using namespace std;

int main()
{
    vector<int> ivec1;
   
    for(int i=0; i<10; ++i)
    {
         ivec1.push_back(i+10);
    }
    for(vector<int>::iterator iter=ivec1.begin(); iter!=ivec1.end(); ++iter)
    {
         cout << *iter << " ";
    }
    cout << endl;
   
    vector<int> ivec2(10,9);
    cout << "ivec1 == ivec2 ? " << boolalpha << (ivec1 == ivec2) << endl;
   
    vector<int>::iterator mid = ivec1.begin() + ivec1.size() / 2;
    cout << "*(mid-2) = " << *(mid-2) << endl;
    cout << "*(mid+2) = " << *(mid+2) << endl;
   
    vector<int>::iterator iterBeg = ivec1.begin();
    cout << "*iterBeg = " << *iterBeg << endl;  //print the first number
   
    vector<int>::iterator iterEnd = ivec1.end();
    cout << "*iterEnd = " << *iterEnd << endl;    //will print a random number
   
    cout << "iterEnd - iterBeg = " << (iterEnd - iterBeg) << endl;
   
    for (vector<int>::const_iterator iter = ivec1.begin(); iter != ivec1.end(); ++ iter)
    {
       // *iter = 1;     error: *iter is const
       cout << *iter << " ";   //readonly
    }
    cout << endl;   
   
    vector<int> nums(10);  // nums is nonconst
    const vector<int>::iterator cit = nums.begin();
    *cit = 1;               // ok: cit can change its underlying element
    //++cit;               error: can't change the value of cit
    
    vector<int> vi;
    vi.push_back(4);
    vi.push_back(5);
    vi.push_back(6);
    vi.push_back(7);

    vector<int>::iterator iter = vi.begin();
   
    cout << *(iter+1) << endl;
    cout << *(iter+2) << endl;
    cout << *(iter+3) << endl;
   
    vi.push_back(8);
   
    cout << *(iter+1) << endl;
    cout << *(iter+2) << endl;
    cout << *(iter+3) << endl;
    cout << *(iter+4) << endl;  //will print 8?
   

　　system("pause");
    return 0;
}