C++ Primer学习 《Iterators》

只有了解了string和vectors才能学这篇iterators。

Iterators

begin和end

auto b = v.begin(), e = v.end();

begin()返回的，顾名思义，是v的第一个元素。而end()返回的，是v的最后一个元素再往后一个位置，就是说e是个并不存在的变量(nonexistent element)，它只是用来方便我们做循环的。

这里的b和e都是iterators（迭代器）。

Standard Container Iterator Operations

*iter;//返回iterator的内容
iter->mem;//返回iterator内容，iter是一个指针
++iter;//指向下一个元素
--iter;//指向前一个元素
iter1 == iter2;
iter1 != iter2;

值得注意的是，大部分标准库容器都不支持subscript operator，即"[]"操作，但是所有的标准库容器都支持迭代器！而迭代器中!=和==操作是都具备的，但是大部分迭代器不支持<操作。

iteration types

vector<int> :: iterator it;//we can read and write it
vector<int> :: const_iterator cit;//we can read but not write cit

如果iterator是const，那么begin和end返回的都是const_iterator类型。如果我们只需要读，不需要写，那么我们应该尽可能使用const类型！

C++ 11中，还定义了两个iterator函数，cbegin和cend。无论iterator是const或nonconst，返回都是const_iterator类型。

iterator arithmetic

下面这些操作对string和vector的iterators都有效，但是对其他iterators就未必了。

iter + n;
iter - n;
iter += n;
iter -= n;
iter1 - iter2;
>,>=,<,<=