C++ Primer笔记（ 3.4.1）——使用迭代器

/********************************************************************************/
/* 我们知道可以使用下标运算符来访问string对象的字符或vector对象的元素，还有另外 */
/* 一种更通用的机制也可以实现同样的目的，就是迭代器（iterator）。               */
/* 类似于指针类型，迭代器也提供了对对象的间接访问。就迭代器而言，其对象是容器中 */
/* 的元素或者string对象中的字符。                                               */
/********************************************************************************/

#include <iostream>
#include <vector>
#include <string>

using std::string;
using std::vector;

int main()
{
	/* ----- 例子 ----- */

	//和指针不一样的是，获取迭代器不是只用取地址符，有迭代器的类型同时拥有返回迭代器的成员。
	//比如，这些类型都拥有名为begin和end的成员，其中begin成员负责返回指向第一个元素的迭代器。
	
	vector<int> v = { 0,1,2,3,4,5,6 };
	auto b = v.begin(), e = v.end();  //b和e类型相同

	//end成员则负责返回指向容器“尾元素的下一个位置”的迭代器，也就是说该迭代器指示的是容器的一个本不存在的“尾后”元素
	//这样的迭代器没有什么实际含义，仅是一个标记而已，表示我们已经处理完了容器中的所有元素。
	//end成员返回的迭代器常被称作尾后迭代器

	//如果容器为空，则begin和end返回的是同一个迭代器

	/* ---------------- */


	/* ----- 迭代器运算符号 ----- */

	/*************************************************************************************************/
	/*                                 标准容器迭代器的运算符                                        */
	/*                                                                                               */
	/*      *iter              ------  返回迭代器iter所指元素的引用                                  */
	/*      iter -> mem        ------  解引用iter并获取该元素的名为mem的成员，等价于(*iter).mem      */
	/*      ++iter             ------  令iter指示容器中的下一个元素                                  */
	/*      --iter             ------  令iter指示容器中的上一个元素                                  */
	/*      iter1 == iter2     ------  判断两个迭代器是否相等（不相等），如果两个迭代器指示的是用一  */
	/*      iter1 != iter2     ------  个元素或者它们是用一个容器的尾后迭代器，则相反；反正，不相等  */
	/*************************************************************************************************/

	string s("some string");
	if (s.begin() != s.end())
	{
		auto it = s.begin();  //it表示s的第一个字符
		*it = toupper(*it);   //将当前字符改成大写形式
	}
	std::cout << "s为：" << s << std::endl;

	/* -------------------------- */


	/* ----- 将迭代器从一个元素移动到另外一个元素 ----- */

	//迭代器使用递增(++)运算符来从一个元素移动到下一个元素。
	//Note：因为end返回的迭代器并不实际指示某个元素，所以不能对其进行递增或解引用的操作
	string s1("some string");
	for (auto it = s1.begin(); it != s1.end() && !isspace(*it); ++it)
		*it = toupper(*it);

	std::cout << "s1为：" << s1 << std::endl;
	std::cout << std::endl;

	/* ------------------------------------------------ */


	/* ----- 迭代器类型 ----- */
	//就像不知道string和vector的size_type成员到底是什么类型一样，一般来说我们也不知道迭代器的精确类型。
	//而实际上，那些拥有迭代器的标准库类型使用iterator和const_iterator来表达迭代器的类型

	vector<int>::iterator it;  //it能读写vector<int>的元素
	string::iterator it2;      //it2能读写string对象中的字符

	vector<int>::const_iterator it3;  //it3只能读元素，不能写元素
	string::const_iterator it4;       //it4只能读字符，不能写字符

	/* ---------------------- */


	/* ----- begin和end运算器 ----- */
	//begin和end返回的具体类型由对象是否是常量决定。如果对象是常量，begin和end返回const_iterator；
	//如果对象不是常量，返回itreator。

	vector<int> iv;
	const vector<int> cv;
	auto itv = iv.begin();    //itv1的类型是vector<int>::iterator
	auto itv2 = cv.begin();   //itv2的类型是vector<int>::const_iterator


	//cbegin和cend用于专门得到const_iterator类型
	auto cit = iv.cbegin();  
	/* ---------------------------- */


	/* ----- 结合解引用和成员访问操作 ----- */
	//解引用迭代器可获得迭代器所指的对象，如果该对象的类型恰好是类，就有可能希望进一步访问它的成员。
	//例如，对于一个由字符串组成的vector对象来说，要想检查其元素是否为空，令it是该vector对象的迭代器，
	//只需检查it所指字符串是否为空就可以
	vector<string> v2 = {"aaaaaa", "bbbbbbb"};
	auto vt2 = v2.begin();
	if ((*vt2).empty())  std::cout << "元素为空" << std::endl;
	else  std::cout << "元素不为空" << std::endl;

	//为了简化，C++定义了箭头运算符（->）。
	//也就是说it->mem和（*it）->mem表达意思相同

	/* ------------------------------------ */
	return 0;
}