C++——string之迭代器

迭代器iterator

（一）迭代器概念

迭代器就是一种访问string中的各个元素的机制，类似于指针（其底层实现就是指针，同样有解引用、++、- -的操作）；

（二）迭代器种类

迭代器总共有四种：正向迭代器（iterator）、反向迭代器（reverse_iterator）、只读迭代器（const_iterator）、只读反向迭代器（const_reverse_iterator）；
    当我们有针对const修饰的对象时，则必须使用只读迭代器const_iterator

（三）接口

1、begin()、rbegin()、cbegin()、crbegin()

		begin()：指向容器第一个元素的位置（可读可写）
		rbegin()：指向容器最后一个元素的位置（可读可写）
		cbegin()：指向容器第一个元素的位置（只读）
		crbegin()：指向容器最后一个元素的位置（只读）

2、end()、rend()、cend()、crend()

		end()：指向容器最后一个元素的下一个位置（可读可写）
		rend()：指向容器第一个元素的前一个位置（可读可写）
		cend()：指向容器最后一个元素的下一个位置（只读）
		crend()：指向容器第一个元素的前一个位置（只读）

（四）利用sort和迭代器对string内的元素排序

将内部元素从大到小排序

sort(w.rbegin(),w.rend());

将内部元素从小到大排序

sort(w.begin(),w.end());