文章目录 一、迭代器（iterator） 二、容器 1、string 2、Vector（最常用） 3、list 4、map 5、unordered_map 6、queue 三、算法 1、for_each 2、find_if 3、sort 一、迭代器（iterator） 思考：模板的思想就是传迭代器。一个函数，如果传对象的地址或引用，那它只支持某种类型的容器；如果传迭代器，那函数可以支持多种容器。 代表就是STL的常用算法，如for_each(开始迭代器，结束迭代器，函数或仿函数或函数指针)，为了使该函数支持多种容器，传入的是容器的迭代器 迭代器是访问容器中元素的通用方法。注意begin()和end()的位置 迭代器可以理解为指针和移动指针的一种方式。 正向迭代器如下定义（支持++）： 容器名<元素类型>::iterator 迭代器名; // 正向迭代器 容器名
超级会员免费看
本文详细介绍了C++中的STL（标准模板库），重点讨论了迭代器的概念和类型，如正向迭代器、双向迭代器和随机访问迭代器。接着，讲解了常见的容器，如string、Vector、list、map、unordered_map和queue的特点。此外，还探讨了STL中的算法，如for_each、find_if和sort，并强调了算法的通用性和迭代器在其中的作用。最后，提到了sort算法的实现细节，包括不同情况下的排序策略选择。
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
