2022-1-13 c++STL——算法、迭代器的分类

算法通过迭代器得到容器的某些特质，这样便能够找到最为高效的解决问题的方案。

random_access_iterator_tag ：array、vector、deque
bidirectional_iterator_tag : List、Set / Multiset、Map /Multimap 、
forward_iterator_tag : forward_list
input_iterator_tag ：istream
output_iterator : ostream

hash_table 看具体的篮子下方的链表的实现来决定链表的遍历的方式。

上面的图片当中，使用 iterator_traits 来获取容器的迭代器种类，之后再通过一系列的重载函数打印出来。

也可以不自己写函数获取迭代器的种类，可以直接通过内置的 typeid 函数来获得函数的名称。编译的时候会在名称的前后加上数字或者是在后面加上字母。最后得到的迭代器种类的名称和具体使用的 library 有关。

相关的面试题：
1、说一下每一种容器对应的迭代器？

容器名称	迭代器
array，vector，deque	随机访问迭代器
stack，queue，priority_queue	无
list、（multi)set / map	双向迭代器
unordered_( multi ) map / set、forword_list	单向迭代器

2022-1-13 c++STL——算法、迭代器的分类相关推荐

C++ 笔记（19）— 标准模板库（STL容器、STL迭代器、STL算法、STL容器特点、STL字符串类）
C++ 标准库可以分为两部分: 标准函数库: 这个库是由通用的.独立的.不属于任何类的函数组成的.函数库继承自 C 语言. 面向对象类库: 这个库是类及其相关函数的集合. C++ 标准库包含了所有的 ...
【C++】C++11 STL算法(一)：非修改序列操作（Non-modifying sequence operations）
目录一.all_of.any_of.none_of: 1.官方说明 2.谓词 3.STL算法对谓词的说明 4.谓词的五种模式 5.all_of (C++ 11) 6.any_of (C++ 11) ...
C++中的STL算法详解
1.STL算法详解 STL提供能在各种容器中通用的算法(大约有70种),如插入.删除.查找.排序等.算法就是函数模板,算法通过迭代器来操纵容器中的元素.许多算法操作的是容器上的一个区间(也可以是整个容 ...
STL算法algorithm,
2019独角兽企业重金招聘Python工程师标准>>> STL算法部分主要由头文件<algorithm>,<numeric>,<functional&g ...
STL中迭代器的作用，有指针为何还要迭代器
请你来说一下STL中迭代器的作用,有指针为何还要迭代器参考回答: 1.迭代器 Iterator(迭代器)模式又称Cursor(游标)模式,用于提供一种方法顺序访问一个聚合对象中各个元素, 而又不需暴 ...
STL算法中函数对象和谓词
算法中函数对象和谓词函数对象和谓词定义函数对象谓词一元函数对象案例一元谓词案例二元函数对象案例二元谓词案例预定义函数对象和函数适配器使用预定义函数对象算术函数对象关系函数对象逻 ...
c++STL算法基础
STL算法基础算法概述 STL中算法分类查找算法(13个) adjacent_find binary_search count count_if equal_range find find_end ...
C++语言基础 —— STL —— 算法
[概述] STL 是指 C++ 标准模板库,是 C++ 语言标准中的重要组成部分,其以模板类和模版函数的形式提供了各种数据结构与算法的精巧实现,如果能充分使用 STL,可以在代码空间.执行时间.编码效 ...
STL 算法/容器——总论
0. 序列式容器与关联式容器在 STL 库中,序列式容器主要有: vector.list.deque.stack.queue.heap.priority_queue.slist 关联式容器主要有: ...
STL::算法::常见算法（二）
STL::算法::常见算法 remove_copy/remove 及其泛化版 remove_copy_if/remove_if 这两组函数提供的实现删除序列中的相关元素的思路,对我们实现自己的算法是有 ...

2022-1-13 c++STL——算法、迭代器的分类

2022-1-13 c++STL——算法、迭代器的分类相关推荐

最新文章

热门文章