C++ Primer 学习笔记_8_标准库类型（续2） -- iterator

标准库类型（三）

--iterator

序言：

    迭代器是一种检查容器内元素并遍历容器元素的数据类型。

    所有的标准库容器都定义了相应的迭代器类型，而只有少数的容器支持下标操作；因此，现代C++更倾向于使用迭代器而不是下标操作访问容器元素。

正文：

1、容器的iterator类型

每个标准库容器类型都定义了一个名为iterator的成员；

vector<int>::iterator iter;

2、begin和end操作

    由end操作返回的迭代器指向vector的“末端元素的下一个”，通常称为“超出末端迭代器”。表明了它指向了一个不存在的元素。

   如果vector为空，则begin返回的迭代器与end返回的迭代器相同。

   通常，end返回的迭代器只代表一个哨兵作用，表示我们已经处理完vector中的所有元素。

for (vector<int>::iterator iter = ivec.begin(); iter != ivec.end(); ++iter)
        *iter = 0;

3、++iter表示向前移动迭代器指向容器中的下一个元素。

4、由于end操作返回的迭代器并不指向任何元素，因此不能对他进行解引用和自增操作。

5、如果两个迭代器对象指向同一个元素，则他们相等，==运算符返回真，!=运算符返回假。

6、const_iterator

该类型只能用于读取容器内的元素，而不能改变其值。我们对const_iterator类型解引用时，则可以得到一个指向const对象的引用。

   for (vector<int>::const_iterator iter = ivec.begin();iter != ivec.end(); ++iter)
{
    cout << *iter << endl;  //ok
    *iter = 0;              //ERROR
}

7、不要把const_iterator对象与const的iterator对象混淆。

const vector<int>::iterator iter = ivec.begin();
*iter = 0;  //OK
++iter;     //ERROR

//P87 习题3.17 （1）
int main()
{
    freopen("input.txt","r",stdin);
    vector<int> ivec;
    int value;
    while (cin >> value)
    {
        ivec.push_back(value);
    }

    for (vector<int>::iterator iter = ivec.begin(); iter < ivec.end() - 1; iter += 2)
    {
        cout << *iter + *(iter + 1) << endl;
    }
    if(ivec.size() % 2)
    {
        cout << "The last element " << *(ivec.end() - 1)
             << " is not been summed!" << endl;
    }
    return 0;
}

//（2）
int main()
{
    freopen("input.txt","r",stdin);
    vector strVec;
    string value;
    while (cin >> value)
    {
        strVec.push_back(value);
    }

    for (vector::iterator iter = strVec.begin(); iter != strVec.end(); ++iter)
    {
        for (string::size_type i = 0; i != iter -> size(); ++i)
        {
            (*iter)[i] = toupper((*iter)[i]);
        }
    }

    size_t cnt = 1;
    for (vector::iterator iter = strVec.begin(); iter != strVec.end(); ++iter)
    {
        cout << *iter << ' ';
        ++ cnt;
        if (!(cnt % 8))
        {
            cout << endl;
        }

    }
    return 0;
}

8、迭代器的算术操作

/*
*使mid指向ivec最靠近正中间的元素。
*不能使用：
*vector::iterator mid = (ivec.begin() + ivec.end()) / 2;
*因为将两个迭代器相加是为定义的！
*/
    vector<int>::iterator mid = ivec.begin() + ivec.size()/2;

/*
*difference_type类型可以保证足够大以存储任何两个迭代器之间的距离。
*/
    difference_type = iter1 – iter2;

9、谨记：任何改变vector长度的操作都会使已存在的迭代器失效！！！

转载：http://blog.csdn.net/zjf280441589/article/details/22984307