C++中的迭代器

除了通过下标访问vector元素，还可以用迭代器访问

标准库中的所有容器都可以使用迭代器访问（严格来说string不属于容器），可以用obj.begin()获取容器中第一个元素的迭代器，用obj.end()获取容器中最后一个元素的迭代器。对于一个空的容器，使用begin和end获取的是同一个迭代器，即尾后(off-the-end)迭代器。

下面是一个例子：

// 在for循环中使用迭代器，C++ Primer 第五版中文版P96
string s("some string");
for (auto it = s.begin(); it != s.end() && !isspace(*it); ++it) {
   	*it = toupper(*it);
}
cout << s;

输出：

SOME string

C++中迭代器比较有趣的地方在于重新定义了->运算符。对于迭代器it，it->empty()和(*it).empty()是等价的。看下面的例子。

// 依次输出text的每一行直至遇到第一个空行为止
for (auto it = text.cbegin(); it != text.cend() && !it->empty(); ++it) {
    cout << *it << endl;
}

上面这段代码里有两个知识点：

·1. cbegin和cend是C++ 11引入的函数，不论容器对象是否为常量，返回的都是const_iterator，即只能读元素，不能写元素的迭代器；begin和end则根据对象是否为常量决定，非常量对象返回可读写迭代器，常量对象返回只读迭代器。

 2. it->empty()等价于(*it).empty()，即解it并调用该元素的empty成员，即下面两段代码的功能是相同的：

#include 
#include 
using namespace std;

int main()
{
    string s("some string");
	vector v {s};
	for (auto it = v.begin(); it != v.end() && !(*it).empty(); ++it) {
		(*it)[0] = toupper((*it)[0]);
	}
	cout << v[0];
}

#include 
#include 
using namespace std;

int main()
{
    string s("some string");
	vector v {s};
	for (auto it = v.begin(); it != v.end() && !it->empty(); ++it) {
		(*it)[0] = toupper((*it)[0]);
	}
	cout << v[0];
}

它们的输出都是：

Some string

在某些情况下迭代器会失效，比如对正在迭代的对象容器进行push_back操作。具体有空再研究。