迭代器分类 (category) 对算法的影响

极客日报 2024-11-21 09:37:03

课时名称	课时知识点
迭代器分类 (category) 对算法的影响

...全文

39 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

C++算法库定义了一系列函数，用于查找、排序、技术和操纵某个范围（range），这个范围是按照左闭右开的方式给出的，也就是容器迭代器中的[first,last)。一、分类 STL算法中使用迭代器作为输入和输出，具体到不同算法对迭代器的要求也有所区别，有些算法（find)只要求迭代器访问元素、递增迭代器和比较迭代器的能力；而有些算法（sort）则要求读写、随机访问能力。我们知道不是所有容器都具有“理想”迭代器的所有功能，如我们的forward_list就不具备“后撤”、随机访问能力，如果迭代器加上const

STL中的算法是独立于容器的，但是它可以通过迭代器iterators对容器进行操作，当容器的迭代器能回答算法的提问时，该容器才能搭配算法的所有操作。而从语言层面上说，算法Algorithm，是一个函数模板function template。

public:private:只需定义，算法就能自动识别出这是 ForwardIterator，并采用相应策略。迭代器是 STL 的桥梁；其分类体系构成算法设计的基础；分类通过和驱动多态；每种迭代器限定了可用的算法与性能；自定义迭代器也可以无缝适配 STL 算法体系。一句话总结：理解迭代器分类，你就理解了 STL 的大脑。

STL迭代器分类

自定义迭代器在C++中是指用户定义的特殊迭代器类型，用来满足自定义数据结构或算法的需求。通过自定义迭代器，可以实现对非标准容器的数据访问，以符合C++标准库的迭代器接口，使其在标准算法中使用。迭代器类型：定义迭代器所实现的行为类型，如输入迭代器、输出迭代器、前向迭代器、双向迭代器和随机访问迭代器。标准迭代器接口：需要提供特定的操作符支持，如解引用（operator*）、递增（operator++）、相等性比较（operator==）等。迭代器适配器。

侯捷的课程社区_NO_1

2

社区成员

204

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章