- 1.容器概述
- 有多种算法可以实现容器:比如关联容器在C++中有map/unorderd_map等,而其他语言比如python就是一个dictionary,这个本质原因是不同类型的关联容器其特点不一样,有的可能善于索引,有的可能善于增删,所以C++为了提升性能才使用了不同的容器。
- 获取迭代器:使用rbegin/rend得到的是反向迭代器,也就是相当于把原来的容器反向,然后再从头到尾遍历。
- 迭代器分类:迭代器本质上是为了模拟和指针一样的操作,比如指针++、指针–、指针+3等操作,但是并不是所有的迭代器都支持这些操作,按照操作的不同,迭代器可以分为以下五类。此外,并不是所有的容器都有迭代器。



