C++学习笔记（五）迭代器iterator

迭代器iterator －标准库中的容器
1）所有标准库中的容器都可以使用迭代器。迭代器可以提供对对象的简介访问。
它的对象是容器中的元素或者string对象中的字符。
它可以访问某个元素，也可以从一个元素移动到另一个元素。
2）begin end第一个元素和尾元素的下一个位置（容器不存在最后－－尾后迭代器）。
当容器为空，则begin 和 end 指向同一个迭代器。
一般情况，我们不在意迭代器的准确类型是什么。auto关键字作为begin和end的返回值。
3）运算：== / !=
和指针类似。但是，是引用。
4）范型编程。 更愿意使用迭代器而非下标。
5）vector::iterator it;
string::iterator it2;
vector::const_iterator it3;//只能读元素
string::const_vector it4;//只能读元素
const_iterator和常量指针差不多
由此引入了cbegin和cend方法。表示常量的迭代器
6）解引用迭代器可获得迭代器所指的对象。如果改对象的类型恰好是类，就可以进一步访问到它的成员。(*it).empty()先解引用迭代器，在调用对象的empty成员。
7）使用迭代器的一个经典算法：二分搜索。
利用三个迭代器-begin end mid

1）数组 长度固定 常量表达式 constexpr
size_t与机器相关的无符号类型
int ia[]={1,2,3,4};
auto ia2(ia); ia2为一个指针指向ia的首地址；
也可以使用迭代器；
int *beg=begin(ia);
int *end=end(ia);
对元素的引用；
现代C++程序应当尽量使用vector和迭代器，避免使用内置数组或指针。
尽量使用string ，避免使用基于数组的字符串；
多维数组-