为什么反向迭代器比std::reverse然后迭代要慢？

反向迭代器比std::reverse然后迭代慢的原因是因为它们的实现方式不同。

首先，让我们了解一下反向迭代器和std::reverse的概念。

反向迭代器是一种特殊类型的迭代器，它可以逆向遍历容器中的元素。它通过重载运算符来实现逆向遍历，从而使得我们可以像正向迭代器一样使用它。

std::reverse是C++标准库中的一个算法，用于反转容器中的元素顺序。它接受两个迭代器作为参数，表示要反转的范围，然后将范围内的元素进行反转。

现在我们来比较它们的性能差异。

实现方式：
- 反向迭代器通过重载运算符来实现逆向遍历，它需要在每次迭代时进行额外的运算符重载操作，这会带来一定的性能开销。
- std::reverse则是通过交换容器中的元素来实现反转，它只需要进行元素交换操作，相对而言更加高效。

内存访问模式：
- 反向迭代器在逆向遍历时，需要跳跃式地访问内存，这会导致缓存未命中，增加了内存访问的开销。
- std::reverse则是按顺序访问容器中的元素，更符合内存的连续访问模式，能够更好地利用缓存，提高性能。

综上所述，反向迭代器比std::reverse然后迭代慢的原因主要是因为反向迭代器需要进行额外的运算符重载操作，并且在逆向遍历时存在缓存未命中的问题。相比之下，std::reverse通过元素交换操作，并按顺序访问内存，性能更高。

腾讯云相关产品和产品介绍链接地址：

腾讯云容器服务：https://cloud.tencent.com/product/tke
腾讯云云服务器：https://cloud.tencent.com/product/cvm
腾讯云数据库：https://cloud.tencent.com/product/cdb
腾讯云人工智能：https://cloud.tencent.com/product/ai
腾讯云物联网：https://cloud.tencent.com/product/iot
腾讯云移动开发：https://cloud.tencent.com/product/mobdev
腾讯云对象存储：https://cloud.tencent.com/product/cos
腾讯云区块链：https://cloud.tencent.com/product/bc
腾讯云元宇宙：https://cloud.tencent.com/product/mu

相关·内容

【STL】reverse_iterator反向迭代器的实现

而反向迭代器则与正向迭代器的遍历方向相反，从后往前反向遍历。...既然作为一种适配器模式，反向迭代器的实现肯定离不开正向迭代器，事实上也确实如此，反向迭代器的操作实际上底层都调用的是正向迭代器与之对应的接口。...2.1、反向迭代器的基本结构既然作为一种适配器模式，反向迭代器的实现肯定离不开正向迭代器，所以该类的成员变量中需要存在一个正向迭代器，同时我们在实现时采用与正向迭代器相同的处理方式即：采用多参数模板完成...--操作（反向迭代器的方向是从后往前）。...而正向迭代器的--操作，是从后往前的，因此对于反向迭代器来说就相当于自己的++操作。

1101 0

ArrayList为什么要自己实现迭代器

ArrayList的父类AbstractList已经实现了Iterator接口，为什么ArrayList还要自己实现Iterator接口呢？...ArrayList实现Iterator，是为了避免ArrayList在迭代过程中数组结构发生变化的而产生的问题，这个处理机制称为Fail-Fast机制，实际是一个乐观锁，实现如下。...ArrayList创建迭代器对象时，会复制当前modCount到expectedModCount，迭代器每次执行next()，remove()，forEachRemaining()时，都判断modCount...如果要解决多线程，要在add()和remove()中加上modCount的效验了。

8261 0

【C++】模拟实现reverse_iterator(反向迭代器适配器)

kw=reverse_iterator 反向迭代器示意图: 如果对正向迭代器的实现还不太了解的朋友可以先移步下面这篇文章的第三部分,文章以List迭代器为例,手把手教大家如何构建迭代器类模板...spm=1001.2014.3001.5501 了解模拟实现reverse_iterator 在本次项目中我们的目标是实现一个reverse_iterator(反向迭代器适配器):...注意,为了使迭代器成员及其函数可以直接被其他类使用,我们将其设为struct类....STL源码对称设计的,所以我们的反向迭代器其实是指向对应结点的后一个位置的: 那么正常情况下我们想要获得当前指针的值,就要去解引用该指针前一个位置的值,要解引用前一个位置,可以直接调底层...=函数重载判断迭代器不相等底层iterator类模板里已经支持了,我们直接调用即可,代码如下: bool operator!

831 0

C++：Vector的模拟实现

Vector虽然也支持下标访问，但是很多成员函数都是用的迭代器，所以我们要模拟实现的话迭代器十分重要，vs使用的是PJ版的STL版本，比较难懂，所以我们模拟实现统一用SGI版本去实现，所以在模拟实现之前... 这里博主直接上代码，等list模拟实现的时候再放在一起分析 1、利用正向迭代器去封装反向迭代器 //反向迭代器的封装 template struct...reverse_iterator(end()); } reverse_iterator rend() { return reverse_iterator(begin()); } //反向迭代器（可读不可写... Self;//Ref单纯是为了控制解引用的时候是否可以被写 //利用反向迭代器的类来封装正向迭代器，同时在类里面设置反向迭代器的行为 ReverseIterator...() { return reverse_iterator(begin()); } //反向迭代器（可读不可写） const_reverse_iterator rbegin() const

921 0

C++进阶：详细讲解容器set与map（pair、multiset、multimap）

set容器通过key访问单个元素的速度通常比unordered_set容器慢，但它们允许根据顺序对子集进行直接迭代。...(); 返回指向set最后一个元素的反向迭代器 reverse_iterator rend(); 返回指向set第一个元素前面的反向迭代器 const_reverse_iterator crbegin(...) const; 返回指向set最后一个元素的反向const迭代器 const_reverse_iterator crend() const; 返回指向set第一个元素前面的反向const迭代器 3.3...multiset容器通过key访问单个元素的速度通常比unordered_multiset容器慢，但当使用迭代器遍历时会得到一个有序序列。...multiset容器通过key访问单个元素的速度通常比unordered_multiset容器慢，但当使用迭代器遍历时会得到一个有序序列。

2851 0

C++ 中的 std::string 类

实现字符数组是快比的std :: string。与实现相比，字符串比字符数组慢。字符数组不提供很多内置函数来操作字符串。String 类定义了许多允许对字符串进行多种操作的功能。...8. begin() :- 这个函数返回一个迭代器到字符串的开头。...9.端（）：-该函数返回一个迭代到结束的字符串。 10. rbegin() :- 该函数返回一个指向字符串末尾的反向迭代器。...11.rend() :- 这个函数返回一个指向字符串开头的反向迭代器。...str = "juejin"; std::string::iterator it; std::string::reverse_iterator it1; cout << "The

1.1K2 0

C++【一棵红黑树封装 set 和 map】

因为此时是正向移动，路径为左根右，如果右边路径存在，就要从它的最左节点开始访问 为什么右子树为空时，要访问当前路径中孩子节点为左孩子的父亲节点？...，其他都是一样的 1.3、反向迭代器的设计红黑树的反向迭代器比较难搞，因为反向迭代器类中为了追求极致对称，rbegin() 是最后一个节点的下一个节点，即红黑树中最右节点的下一个节点由于三叉链..., V>*> reverse_iterator; //反向迭代器 typedef __reverse_iterator&, const...std::pair*> const_reverse_iterator; //反向迭代器 reverse_iterator rbegin() { //返回指向最右节点的节点 Node*...因为反向迭代器类比较奇怪 rbegin() 表示的是最后一个节点的下一个节点，所以为了与之适配，只能新增一个辅助节点关于反向迭代器类的实现详见《C++ STL学习之【反向迭代器】》其实库中解决方案是最优的

2983 0

STL开发之迭代器（Iterator）

使用反向迭代器可以反向遍历容器，如代码所示： int main () { std::vector myvector (5); int i=0; std::vector::...的反向迭代器向vector中插入了5个元素，然后又通过正向迭代器遍历容器元素并输出，运行结果如下： myvector contains: 5 4 3 2 1 从结果可知，通过反向迭代器向插入元素元素和插入顺序是方向的...，当然也可以通过反向迭代器遍历容器元素。...常量反向迭代器：定义方式为：容器名::const_reverse_iterator下面的例子就通过常量反向迭代器遍历容器中的元素。...如果要解决这个问题只要在删除前先将迭代器进行自加或者获取erase返回的迭代器既可。如代码所示： for (it = myvector.begin(); it !

7581 0

【C++】STL——反向迭代器的模拟实现：迭代器适配器

前言反向迭代器的使用相信大家都已经比较熟悉了，那我们这篇文章具体讲什么呢？，这篇文章我们重点来讲一下反向迭代器的模拟实现。那为什么我们之前不和正向迭代器放在一块讲呢？...为什么要等到我们讲完了容器适配器再来讲反向迭代器的模拟实现呢？那这个问题我相信学完这篇文章大家就明白了。...然后list里面：把反向迭代器的类型放进去。...哦豁，那我们的反向迭代器不就写好了嘛！试一下：哎呀，是不是没问题啊。那这样看来，要实现一个反向迭代器好像也不难啊。 2....很简单：然后就可以使用了：是不是就行了。我Reverse_Iterator是一个类模板，你给我任何容器的正向迭代器，只要支持++和- -，我就给你适配出反向迭代器来。

1741 0

【C++】map和set的使用

set容器通过key访问单个元素的速度通常比unordered_set容器慢，但它们允许根据顺序对子集进行直接迭代。 set在底层是用二叉搜索树(红黑树)实现的。...迭代器 reverse_iterator rbegin() 返回set第一个元素的反向迭代器，即end reverse_iterator rend() 返回set最后一个元素下一个位置的反向迭代器，即rbegin...const_reverse_iterator crbegin() const 返回set第一个元素的反向const迭代器，即cend const_reverse_iterator crend() const...map中通过键值访问单个元素的速度通常比unordered_map容器慢，但map允许根据顺序对元素进行直接迭代(即对map中的元素进行迭代时，可以得到一个有序的序列)。...multiset容器通过key访问单个元素的速度通常比unordered_multiset容器慢，但当使用迭代器遍历时会得到一个有序序列。 multiset底层结构为二叉搜索树(红黑树)。

601 0

【c++】反向迭代器的探究实现

); } reverse_iterator rend() { return reverse_iterator(begin()); } 这种实现只是对原有类的一个修改，只是对list这个反向迭代器的实现...，我们下面来实现另一种适配模式，我传入某一容器的正向迭代器来适配生成反向迭代器比如传入List类的正向迭代器，适配出List的反向迭代器，传入vector正向迭代器，适配出vector的反向迭代器 template...= 总结编译器处理：本来每个容器都要写一个反向迭代器的累，但是自己写，太费劲了本质写一个反向迭代器的类模板，给编译器传不同的容器的正向迭代器实例化，编译器帮助我们实例化出各种容器的对应反向迭代器...C++ 标准库中的 std::reverse_iterator 就是这样一个通用的反向迭代器适配器。...实际上，因为 std::reverse_iterator 已经存在于标准库中，通常不需要自己写这个，并且可以直接这样使用： std::vector::reverse_iterator rIt

1091 0

C++ STL学习之【反向迭代器】

，这正是适配器的核心思想 ---- ️正文反向迭代器适用于所有的容器，因此它是作为一个单独的 .h 文件出现的，别的容器如果想使用，直接包含就行了 1、反向迭代器设计反向迭代器 reverse_iterator...可以用来反向遍历容器，在某些场景下很实用反向迭代器类中需要有：正向迭代器对象、构造函数 template struct __reverse_iterator {...（位置是与正向迭代器相反的） //_cur 为正向迭代器 self& operator++() { --_cur; //你要++，我就-- return *this; } self operator..." //使用反向迭代器必须的头文件 using std::cin; using std::cout; using std::endl; using std::string; template #include "reverse_iterator.hpp" //使用反向迭代器 using namespace std; //…… //list本类 template<class

1482 0

【C++航海王：追寻罗杰的编程之路】set|map|multiset|multimap简单介绍

() 返回set中第一个元素的反向迭代器，即end reverse_iterator rend() 返回set最后一个元素下一个位置的反向迭代器，即rbegin const_reverse_iterator...crbegin() const 返回set第一个元素的反向const迭代器，即cend const_reverse_iterator crend() const 返回set最后一个元素下一个位置的反向...map中通过键值访问单个元素的速度通常比unordered_map容器慢，但map允许根据顺序对元素进行直接迭代(即对map中的元素进行迭代时，可以得到一个有序的序列)。...multiset容器通过key访问单个元素的速度通常比unordered_multiset容器慢，但当使用迭代器遍历时会得到一个有序序列。 multiset底层结构为二叉搜索树(红黑树)。...multimap通过key访问单个元素的速度通常比unordered_multimap容器慢，但是使用迭代器直接遍历multimap中的元素可以得到关于key有序的序列。

1131 0

c++ 迭代器失效_c++迭代器是什么

:reverse_iterator 迭代器名; 常量反向迭代器，定义方法如下：容器类名::const_reverse_iterator 迭代器名; 1.3 迭代器的使用通过迭代器可以读取它指向的元素...反向迭代器和正向迭代器的区别在于：对正向迭代器进行++操作时，迭代器会指向容器中的后一个元素； begin() -> end() 从前往后遍历对反向迭代器进行++操作时，迭代器会指向容器中的前一个元素...= v.end(); ++iter){ cout << *iter << endl; } vector::reverse_iterator riter; // 反向迭代 rbegin...= v.rend(); ++riter){ cout << *riter << endl; } return 0； } 提示：后置++要多生成一个局部对象 tmp，因此执行速度比前置++的慢。...同理，迭代器是一个对象，STL 在重载迭代器的++运算符时，后置形式也比前置形式慢。在次数很多的循环中，++i 和 i++ 可能就会造成运行时间上可观的差别了。

1.1K4 0

C++ List完全指南：使用方法与自定义实现

++就可以找到下一个节点的迭代器，然后–就可以找到上一个节点的迭代器，对于*我们就可以取到这个节点对应的值，所以这里很容易想到运算符重载，我们可以将这里的迭代器封装成一个类，然后对这个类进行封装 template...进行++，注意，这里的++复用前面的的前置++，然后返回创建的临时的的迭代器的拷贝。..._node; } 注意：这里我们还需要一个构造函数可以构造一个迭代器的函数 list_iterator(node* n) :_node(n) {} 用当前节点来构造一个迭代器 3.反向迭代器实现基于正向迭代器实现的反向迭代器...这里反向迭代器器中只需要一个成员变量就是正向迭代器，我们只需要用正向迭代器中的运算符重载来封装反向迭代器的运算符重载。...{} //重载反向迭代器的运算符 Ref operator*()const { //由于我们的成员变量是正向迭代器，但是我们的反向迭代器是从最后一个开始遍历的 iterator tmp

1651 0

一文了解STL容器deque类

函数声明接口说明 iterator begin() 返回deque起始位置迭代器 iterator end() 返回deque最后一个元素下一个位置的迭代器 reverse_iterator rbegin...() 返回deque起始位置的反向迭代器(即end()) reverse_iterator rend() 返回deque最后一个元素下一个位置的反向迭代器(begin()) const_iterator...cbegin() const 返回deque起始位置的const迭代器 const_iterator cend() const 返回deque最后一个元素下一个位置的const迭代器 const_reverse_iterator...crbegin() const 返回deque起始位置的const反向迭代器(即crend()) const_reverse_iterator crend() const 返回deque最后一个元素下一个位置的...，其指向空间元素值不能修改 // 利用反向迭代器逆向打印deque中的元素 for (auto it = d.crbegin(); it !

7412 0

C++初阶：初识STL、String类接口详细讲解（万字解析）

rbegin() 反向开始，返回一个指向字符串最后一个字符的迭代器 rend() 反向开始，返回一个指向字符串中第一个元素之前的位置的迭代器 std::string 类提供了多种类型的迭代器，包括正向迭代器...（iterator）、常量正向迭代器（const_iterator）、反向迭代器（reverse_iterator）和常量反向迭代器（const_reverse_iterator）正向迭代器（iterator...反向迭代器（reverse_iterator）：std::string::reverse_iterator 类型是用于以反向顺序遍历可修改字符串的迭代器，可以通过 rbegin() 和 rend() 方法获取范围...常量反向迭代器（const_reverse_iterator）：std::string::const_reverse_iterator 类型是用于以反向顺序遍历不可修改字符串的迭代器，可以通过 crbegin...反向迭代器允许从容器的末尾向前遍历容器中的元素。 rend 函数返回一个反向迭代器，指向容器中第一个元素之前的位置。通常用于标记反向遍历的结束位置。

1851 0

【C++】string类（接口使用详解上）

常用的是reverse。 reserve支持我们给一个n，提前开好空间。这里的规定就是，开的空间只能大于等于n，不能少于n。vs下选择开比100大的，别的编译器可能就是刚好开100。...迭代器为什么可以修改？迭代器可以想象成是一个像指针的东西，*it就是string里的一个字符，直接修改。如果范围for想修改s8，我们可以引用传参。如下。...2.5.4 反向迭代器rbegin 前面说到的迭代器是正向迭代器，string里还有反向迭代器rbegin。先看一下反向迭代器的使用效果。...//反向迭代器 string::reverse_iterator rit = s8.rbegin(); while (rit !...） const_iterator （ const正向迭代器） reverse_iterator （反向迭代器） const_reverse_iterator （const反向迭代器

811 0

【C++】开始了解反向迭代器

因为反向迭代器与正向迭代器在功能上存在高度一致性，唯一的区别在于它们在容器中的移动方向相反。因此，我们可以采用适配器设计模式，对现有的正向迭代器进行二次封装，以此满足反向迭代器的需求。..., reference, difference_type> reverse_iterator; 给链表的正向迭代器，就给出链表的反向迭代器。...接下来我们也来实现一下自己的反向迭代器： 3 复刻反向迭代器通过对反向迭代器的设计模式的了解，我们可以大致写一个框架： namespace bit { // 适配器 -- 复用 //给谁的正向迭代器就产生谁的正向迭代器...3.1 加减操作根据反向迭代器的性质，我们可以借助正向迭代器的函数来实现反向迭代器的加减操作。...4 链表的反向迭代器我们来在链表里实现一下反向迭代器(记得包含对应头文件)：首先先实例化两种反向迭代器： typedef Reverse_iterator reverse_iterator

1421 0

我们来看看三种Python反转字符串方法的性能差距

继续… 第二种：使用reversed()和反转Python字符串str.join() 使用reverse()内置的reverse迭代来反转字符串。从而得到一个反向迭代器，然后循环遍历字符串中的元素。...但是，如何使用reverse()函数使用这种方法创建Python字符串的反向副本呢?...看以下例子 >>> ''.join(reversed('TURBO')) 'OBRUT' 此代码段使用该.join()方法将反向迭代产生的所有字符合并到一个新字符串中。...(s)) [48.74324739299482,48.637329410004895,49.223478018000606] 汇总成表格形式：算法执行时间处理时间慢一点切片 0.72秒 1倍反向...切片是最快的方法，reversed()比切片慢8倍，而“经典”就地算法在该基准测试中要慢71倍！

1.9K2 0

点击加载更多

扫码

添加站长进交流群

领取专属 10元无门槛券

手把手带您无忧上云