C++ STL 迭代器方法之 advance与prev 方法浅析

【摘要】

迭代器是STL中重要的一支，prev和distance是其基本方法。distance方法十分简单，就不在此赘述，现主要对prev方法以及其相关方法——advance方法作简要介绍与使用说明，并在文末附上代码示例。

【Advance 方法】

Advance iterator

Advances the iterator it by n element positions.
If it is a random-access iterator, the function uses just once operator+ or operator-. Otherwise, the function uses repeatedly the increase or decrease operator (operator++ or operator--) until n elements have been advanced.
译
advance迭代器就是将迭代器it，移动n位。如果it是随机访问迭代器，那么函数进行1次运算符计算操作，否则函数将对迭代器进行n次迭代计算操作。
代码示例

// advance example
#include <iostream>     // std::cout
#include <iterator>     // std::advance
#include <list>         // std::listint main () {std::list<int> mylist;for (int i=0; i<10; i++) mylist.push_back (i*10);std::list<int>::iterator it = mylist.begin();std::advance (it,5);std::cout << "The sixth element in mylist is: " << *it << '\n';// 输出 50return 0;
}

解析

注意，移动5次，输出的是第6个元素而不是第5个元素。

【Prev 方法】

Get iterator to previous element

Returns an iterator pointing to the element that it would be pointing to if advanced -n positions.

If it is a random-access iterator, the function uses just once operator+ or operator-. Otherwise, the function uses repeatedly the increase or decrease operator (operator++ or operator--) on the copied iterator until n elements have been advanced. 译

如果是随机访问迭代器，就只执行一次运算符操作（+或-），否则，执行n次持续的递减或递增操作。

代码示例

#include <iostream>     // std::cout
#include <iterator>     // std::advance
#include <list>         // std::list
#include <algorithm>int main () {std::list<int> mylist;for (int i=0; i<10; i++) mylist.push_back (i*10);//std::cout<<*upper_bound(mylist.begin(), mylist.end(), 100)<<std::endl;// 抛出异常std::cout<<*lower_bound(mylist.begin(), mylist.end(), 0)<<std::endl;// 输出 0std::cout<<*prev(upper_bound(mylist.begin(), mylist.end(), 100))<<std::endl;// 输出 90

  std::cout<<*prev(++upper_bound(mylist.begin(), mylist.end(), 90))<<std::endl;// 抛出异常
//std::cout<<*prev(lower_bound(mylist.begin(), mylist.end(), 0))<<std::endl;// 抛出异常return 0;
}

解析

prev在VC6.0之中不能实现，在VS2010之中可以实现。实际实现的操作是将迭代器递减一个单位长度而已，并未见所谓的递增操作或者根据是否作为随机迭代器时的一次或者n次操作！

【复盘】

详见：LeetCode 之 Search for a Range（查找）

详址：http://blog.csdn.net/u013630349/article/details/47099915

class Solution {
public:vector<int> searchRange(vector<int>& nums, int target) {const int l = distance(nums.begin(), lower_bound(nums.begin(), nums.end(), target));const int u = distance(nums.begin(), --upper_bound(nums.begin(), nums.end(), target));if (nums[l] != target) // not foundreturn vector<int> { -1, -1 };elsereturn vector<int> { l, u };}
};

解析：

源码验证AC，只是在原来基础上将 “prev（... ）”改为 “--（... ）”。

C++ STL 迭代器方法之 advance与prev 方法浅析相关推荐

STL — 迭代器设计思维(一)
迭代器设计思维关于迭代器的基础原理和作用我以前有一个博客提到过:STL迭代器的原理以及迭代器失效我不推荐不够了解迭代器的读者直接来看这个博客,因为你会觉得我在做一些无意义的事情,并且理解上面也会 ...
stl clocklist 查找元素_剑指信奥 C++ 之 STL 迭代器（上）
趣乐博思剑指信奥 C++ 系列 ❝ 趣乐博思剑指信奥系列,专门针对全国青少年信息学奥林匹克联赛 NOIP 而开展的专业教育方案.开设的课程有 C 语言基础,C++ 语言基础,算法设计入门与进阶,经典试 ...
有指针为何还要STL迭代器
指针和STL迭代器 1.迭代器 2.迭代器和指针的区别 3.迭代器产生原因 1.迭代器 Iterator(迭代器)模式又称 Cursor(游标)模式,用于提供一种方法顺序访问一个聚合对象中各个元素, ...
move std 函数示例_C++ STL迭代器辅助函数
advance(it, n) ---------- it 表示某个迭代器,n 为整数.该函数的功能是将 it 迭代器前进或后退 n 个位置.distance(first, last) -------- ...
万字长文炸裂！手撕 STL 迭代器源码与 traits 编程技法
大家好,我是小贺. 1. 前言天下大事,必作于细. 源码之前,了无秘密. 上一篇,我们剖析了 STL 空间配置器,这一篇文章,我们来学习下 STL 迭代器以及背后的 traits 编程技法. 在 S ...
C++ 笔记（19）— 标准模板库（STL容器、STL迭代器、STL算法、STL容器特点、STL字符串类）
C++ 标准库可以分为两部分: 标准函数库: 这个库是由通用的.独立的.不属于任何类的函数组成的.函数库继承自 C 语言. 面向对象类库: 这个库是类及其相关函数的集合. C++ 标准库包含了所有的 ...
C++：迭代器（STL迭代器）iterator详解
STL迭代器参考链接:http://c.biancheng.net/view/338.html
java 实现斐波切纳数列,求解这个算斐波切纳兔子有关问题的算法错哪了（和stl迭代器貌似有点关系）...
求解这个算斐波切纳兔子问题的算法哪里错了(和stl迭代器貌似有点关系) #include #include #include #define BORN_AGE 3 #define DIE_AGE 12 ...
C++ STL list添加（插入）元素方法详解
C++ STL list添加(插入)元素方法详解主要内容主要内容参考链接

C++ STL 迭代器方法之 advance与prev 方法浅析

C++ STL 迭代器方法之 advance与prev 方法浅析相关推荐

最新文章

热门文章

C++ STL 迭代器方法 之 advance与prev 方法 浅析

C++ STL 迭代器方法 之 advance与prev 方法 浅析相关推荐

最新文章

热门文章

C++ STL 迭代器方法之 advance与prev 方法浅析

C++ STL 迭代器方法之 advance与prev 方法浅析相关推荐