C++ 迭代器的next和prev

最新推荐文章于 2024-01-24 09:05:46 发布
最新推荐文章于 2024-01-24 09:05:46 发布
阅读量6.5k 收藏 11
点赞数 2
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_42993054/article/details/81951104
版权

C++ 迭代器的next和prev

迭代器的下一个或上一个分别用next和prev获取

#include <string> 
#include <iostream>
#include <iterator>
#include <map>
using namespace std;

int main() {
  map<int, string> map1 = {
  { 9,"a1" }, { 7, "a2" }, { 8,"a3&#
最低0.47元/天 解锁文章
西面来风
关注
  • 2
    点赞
  • 踩
  • 11
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
C++迭代器
weixin_45743799的博客
03-17 227
要访问顺序容器和关联容器中的元素，需要通过“迭代器（iterator）”进行。迭代器是一个变量，相当于容器和操纵容器的算法之间的中介。迭代器可以指向容器中的某个元素，通过迭代器就可以读写它指向的元素。 迭代器按照定义方式分成以下四种。 1 正向迭代器，定义方法如下： 容器类名::iterator 迭代器名; 2 常量正向迭代器，定义方法如下： 容器类名::const_iterator 迭...
C++之STL的algorithm（9）advance和prev（移动迭代器）算法整理
最新发布
ULTRAmanTAROACE的博客
04-21 1220
C++之STL的algorithm（9）advance和prev（移动迭代器）算法整理
迭代器
weixin_46466247的博客
03-24 182
1、什么是迭代器 迭代器指的是迭代取值的工具，迭代是一个重复的过程，每次重复 都是基于上一次的结果而继续的，单纯的重复并不是迭代 2、为何要有迭代器 迭代器是用来迭代取值的工具，而涉及到把多个值循环取出来的类型 有：列表、字符串、元组、字典、集合、打开文件 l=['egon','liu','alex'] i=0 while i < len(l): pr...
C++ prev()函数用法
积少成多，水滴石穿
03-20 3937
含义：pre具有前一个的意思，该函数可用来获取一个距离指定迭代器 n 个元素的迭代器。 具体用法如下图： #include <bits/stdc++.h> using namespace std; int main(void) { vector <int> vc; for(int i=0;i<5;i++) vc.push_back(i+1); vector<int>::iterator it = vc.end(); // a
C++ STL prev()函数
芯碎王子
12-11 4637
1.直观理解 new_iterator = prev(iterator，n) 当“n“为正数时，返回传入迭代器“iterator”左边，距离”iterator“ n个单位的迭代器”new_iterator“。 当“n“为负数时，返回传入迭代器“iterator”右边，距离”iterator“ n个单位的迭代器"new_iterator"。 如果是随机访问迭代器，就只执行一次运算符操作 +=n( -=n )，否则，执行n次持续的递减或递增操作 ++(--)。 2.prev()的函数原型 temp
C++ 模拟实现list(迭代器)实现代码
01-01
C++ 模拟实现list(迭代器) 实现代码： #pragma once; #include #include #include using namespace std; template struct __ListNode { T _data; __ListNode* _next; __ListNode* _prev; __ListNode(const T&...
关于vector迭代器失效的几种情况总结
08-31
此外，可以考虑使用迭代器安全的方法，如`std::next()`和`std::prev()`，它们可以帮助在不直接依赖迭代器自身的情况下遍历容器。 总的来说，迭代器失效是`vector`操作中的常见陷阱，尤其是在涉及动态内存分配和元素...
C++算法与泛型算法（algorithm、numeric）
08-25
这些算法包括`fill()`、`fill_n()`、`back_inserter()`、`copy()`、`copy_backward()`、`replace()`、`replace_copy()`、`next_permutation()`、`prev_permutation()`等。 五、重排元素算法 重排元素算法可以重新...
MemoryAllocator：自定义内存分配器
02-09
有几种常用的实现自定义内存分配器的方法，例如隐式空闲列表，显式空闲列表，隔离的空闲列表和平衡的二进制搜索树，每种方法各有优缺点。 在这里，我使用显式的空闲列表来实现我的自定义内存分配器，目的是学习和...
【C++】prev 和 next
Texcavator的博客
01-24 459
（next同理）返回的就是一个迭代器，但是对。本身不产生任何影响，使用的时候需要。
C++ STL prev()和next()函数(深入了解,一文学会)
断点
09-04 4653
《C++ STL advance()函数(深入了解,一文学会)》一节中，详细讲解了 advance() 函数的功能，其可以将指定迭代器前移或后移 n 个位置的距离。 1 advance() 函数移动的是源迭代器 但值得一提的是，advance() 函数移动的是源迭代器，举个例子： #include <iostream> // std::cout #include <iterator> // std::advance #include &lt...
C++ 中prev_permutation函数和next_permutation的用法
qq_64318112的博客
12-03 684
prev_permutation、next_permutation函数
C++STL常用操作之prev、next篇
Alan_Lowe
03-27 3868
C++STL常用操作之prev、next篇 简介： 1.prev：反向 2.next：位移 我们先建立一个set容器，在容器中放入1-10这10个数字 set<int> s; for(int i = 1;i <= 10;++i) s.insert(i); 此时容器s中的元素为1，2，3，4，5，6，7，8，9，10 prev： 如果用到lower_bound函数 cout<<*s.lower_bound(5)<<"\n"; 应该输出大于等于5的第一个
用两种方式访问迭代器的所有元素及访问第一个和最后一个元素
weixin_54907221的博客
06-29 980
#include<iostream>//c++中标准的输入和输出流 using namespace std;//引用标准的名空间std #include<deque>//在用deque容器的时候必须要引用deque容器的头文件 void test() { deque<int>d; int i = 0;//队列是能从一个方向插入 //但是deque容器可以从头和尾部进行插入、 //但是他们的第一个元素和最后一个元素都是front和back for (i = 0;
C++：iterator 头文件详解
Chnyac的博客
09-17 3272
&lt;iterator&gt; header 迭代器定义 一个迭代器可以是指向一定范围内的数组或者容器中的元素，具有在一定范围内数组进行迭代的操作集合（至少具有增量 ++ 能力和 dereference *运算符）。 迭代器最明显的形式是指针。指针可以指向数组中的元素，并可以使用运算符 ++ 迭代它们，但是也可能是其他种类的迭代器。例如，每个容器类型（例如list）具有一个特定的迭代器类...
实现一个简单的迭代器
renchunlin66的博客
05-21 1068
# include using namespace std; class INT { friend ostream& operator <<(ostream& os, const INT& i); private: int m_i; public: INT(int i) :m_i(i) {} INT& operator ++()//迭代器++的实现 { ++(this->m_
详解c++---map的介绍
qq_68695298的博客
06-15 7624
map的用法介绍
对以下代码进行逐行解释 if astar == false while (~all(unvisited(:)==inf)) dist_unvisited = dist.*unvisited; [~, id] = min(dist_unvisited(:)); unvisited(id) = inf; num_expanded = num_expanded + 1; [i,j,k] = ind2sub([map.nx,map.ny,map.nz],id); for d = 1:size(dijk,1) nijk = bsxfun(@plus, int32([i,j,k]), int32(dijk(d,:))); if all(nijk > 0) & all(int32([map.nx, map.ny, map.nz]) >= int32(nijk)) ... & unvisited(nijk(1),nijk(2),nijk(3)) == 1 ... & map.occ_map(nijk(1),nijk(2),nijk(3)) ~= 1 alt = dist(id) + sqrt(sum(dijk(d,:).^2)); nid = (nijk(3)-1)*map.nx*map.ny + (nijk(2)-1)*map.nx + nijk(1); if alt < dist(nid) dist(nid) = alt; prev(nijk(1), nijk(2), nijk(3),:) = [i,j,k]; end end end if id == (goal(3)-1)*map.nx*map.ny + (goal(2)-1)*map.nx + goal(1); break end end
05-24
这段代码是一个基于A*算法的路径规划算法的实现。下面逐行解释： ``` if astar == false ``` 如果不使用A*算法，则执行以下代码。 ``` while (~all(unvisited(:)==inf)) ``` 当存在未访问的节点时，执行以下代码。 ``` dist_unvisited = dist.*unvisited; [~, id] = min(dist_unvisited(:)); unvisited(id) = inf; ``` 计算未访问节点的距离，并选择距离最短的节点作为当前节点，将其标记为已访问。 ``` num_expanded = num_expanded + 1; [i,j,k] = ind2sub([map.nx,map.ny,map.nz],id); ``` 将当前节点的索引转化为三维坐标。 ``` for d = 1:size(dijk,1) nijk = bsxfun(@plus, int32([i,j,k]), int32(dijk(d,:))); if all(nijk > 0) & all(int32([map.nx, map.ny, map.nz]) >= int32(nijk)) ... & unvisited(nijk(1),nijk(2),nijk(3)) == 1 ... & map.occ_map(nijk(1),nijk(2),nijk(3)) ~= 1 alt = dist(id) + sqrt(sum(dijk(d,:).^2)); nid = (nijk(3)-1)*map.nx*map.ny + (nijk(2)-1)*map.nx + nijk(1); if alt < dist(nid) dist(nid) = alt; prev(nijk(1), nijk(2), nijk(3),:) = [i,j,k]; end end end ``` 遍历当前节点的所有相邻节点，并计算其到起始点的距离和到目标点的估计距离，称为启发式距离。如果相邻节点的距离小于当前距离，则更新相邻节点的距离和前驱节点。这里的`dijk`是一个3x3x3的矩阵，表示相邻节点的相对位置。 ``` if id == (goal(3)-1)*map.nx*map.ny + (goal(2)-1)*map.nx + goal(1); break end ``` 如果当前节点是目标节点，则退出循环。最终的路径可以通过`prev`数组回溯得到。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值