stl库中的迭代器

 

 

 

 后面是两种不一样的迭代器，一种是反向迭代器，一种是非常量迭代器。反向迭代器这个地方是从尾巴的第一个元素开始的，所以要注意v.rbegin()，这个其实就是尾巴的第一个元素。v.end()以此类推。这个地方r++其实就是从正向的--。

 

 

后面来介绍两种不同类型的迭代器，分别是双向迭代器还有随机访问迭代器

1，双向迭代器：

 

2，随机访问迭代器：

 

 个人看上去差别有两个：

1，双向迭代器访问下标好像只能+1 or -1好像不行跳着加，而随机访问迭代器好像就可以一次跳过多个下标。

2，随机访问迭代器是可以通过下标访问任意元素的，但是双向迭代器要不然只能从头开始访问，要不然就只能从尾开始访问。

下面是不同容器所适配的不同的迭代器类型，这个要记住

 

 注：

 

 后面补充一个实例：

 

 

 

 

 

 两个错误，一个是双向迭代器不可以用大于或者是小于来进行比较，在循环内部也不行，必须用不等号来结束循环。

 

 算法简介