C++迭代器操作

最新推荐文章于 2025-07-12 09:35:32 发布
原创 最新推荐文章于 2025-07-12 09:35:32 发布 · 5.7k 阅读 · 12 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

一、advance

头文件iterator

template <class InputIterator, class Distance>
  void advance (InputIterator& it, Distance n);

推进迭代器
通过n个元素位置推进迭代器。

如果它是随机访问迭代器，则该函数仅使用一次operator +或operator-。 否则，该函数重复使用增加或减少运算符（运算符++或运算符 - ），直到n个元素被提前。

参数

  1. it
    迭代器要先进。
    InputIterator至少应该是一个输入迭代器。
  2. n
    要提前的元素位置数。
    这对随机访问和双向迭代器只是负面的。
    Distance应为能够表示此类迭代器之间距离的数值类型。

返回值

没有

// advance example
#include <iostream>     // std::cout
#include <iterator>     // std::advance
#include <list>         // std::list

int 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';

  return 0;
}

在这里插入图片描述

复杂度

随机访问迭代器的常量。
否则，线性为n。

迭代器有效性

推进一个至少不是前向迭代器的输入迭代器可能会使从其值获得的任何迭代器，指针和引用无效。

数据范围

该函数修改迭代器，但它永远不会被解引用（调用不会访问指向对象）。
还要注意上面描述的对迭代器有效性的影响。

异常

如果在迭代器上执行的任何算术运算抛出，则抛出，提供与此类操作相同的保证级别。

二、distance

template<class InputIterator>
  typename iterator_traits<InputIterator>::difference_type
    distance (InputIterator first, InputIterator last);

返回迭代器之间的距离
计算第一个和最后一个之间的元素数。

如果它是随机访问迭代器，则函数使用operator-来计算它。 否则，该函数重复使用增量运算符（operator ++）。

参数

  1. first
    迭代器指向初始元素。
  2. last
    迭代器指向最后的元素。 这必须从一开始就可以到达。

InputIterator至少应该是一个输入迭代器。

返回值

第一个和最后一个之间的元素数量。

// distance example
#include <iostream>     // std::cout
#include <iterator>     // std::distance
#include <list>         // std::list

int main () {
	std::list<int> mylist;
	for (int i=0; i<10; i++) mylist.push_back (i*10);

	std::list<int>::iterator first = mylist.begin();
	std::list<int>::iterator last = mylist.end();

	std::cout << "The distance is: " << std::distance(first,last) << '\n';

	return 0;
}

在这里插入图片描述

复杂度

随机访问迭代器的常量。
否则，线性为n。

迭代器有效性

如果InputIterator不是至少一个前向迭代器，那么首先和任何迭代器，从其值获得的指针和引用可能会失效。

数据范围

该函数访问两个迭代器，但没有解除引用（调用不访问指向对象）。
还要注意上面描述的对迭代器有效性的影响。

异常

如果在迭代器上执行的任何算术运算抛出，则抛出，提供与此类操作相同的保证级别。

三、begin

头文件iterator、array、deque、forward_list、list、map、regex、set、string、unordered_map、unordered_set、vector
【C++ 11】

container (1)	
template <class Container>
  auto begin (Container& cont) -> decltype (cont.begin());
template <class Container>
  auto begin (const Container& cont) -> decltype (cont.begin());
array (2)	
template <class T, size_t N>
  T* begin (T(&arr)[N]);

迭代开始
返回指向序列中第一个元素的迭代器：

（1）容器
该函数返回cont.begin()。
（2）数组
该函数返回其参数的数组到指针的转换。

如果序列为空，则不应取消引用返回的值。

这些函数模板在多个头文件中定义：这些头文件中的每一个都包含所有容器和数组类型的通用模板，而不仅仅是特定的重载。 头文件是：<iterator>，<array>，<deque>，<forward_list>，<list>，<map>，<regex>，<set>，<string>，<unordered_map>，<unordered_set>和<vector>。

相反，<initializer_list>和<valarray>中的begin被重载（具有不同的定义）。

参数

  1. cont
    定义了成员begin的类类型的对象。
  2. arr
    数组。

返回值

对于（1），与cont.begin（）返回的相同。
对于（2），指向数组中第一个元素的指针。

数据范围

访问该参数但未修改。
调用不会访问序列中的任何元素，但返回的迭代器可用于访问或修改它们。

异常

提供与对参数执行的操作相同级别的保证（对于标准容器和数组，这是一种无抛出保证）。

四、end

头文件iterator、array、deque、forward_list、list、map、regex、set、string、unordered_map、unordered_set、vector
【C++ 11】

container (1)	
template <class Container>
  auto end (Container& cont) -> decltype (cont.end());
template <class Container>
  auto end (const Container& cont) -> decltype (cont.end());
array (2)	
template <class T, size_t N>
  T* end (T(&arr)[N]);

迭代器结束
返回指向序列中的past-the-end元素的迭代器：

（1）容器
该函数返回cont.end（）。
（2）数组
该函数返回arr + N.

如果序列为空，则返回的值将与begin返回的值相等，并使用相同的参数。

这些函数模板在多个头文件中定义：这些头文件中的每一个都包含所有容器和数组类型的通用模板，而不仅仅是特定的重载。 标题是：<iterator>，<array>，<deque>，<forward_list>，<list>，<*map>*，<regex>，<set>，<string>，<unordered_map>，<unordered_set>和<vector>。

相反，在头<initializer_list>和<valarray>中，end被重载（具有不同的定义）。

参数

  1. cont
    定义成员结束的类类型的对象。
  2. arr
    数组。

返回值

对于（1），与cont.end（）返回的相同。
对于（2），指向将跟随数组中最后一个元素的元素的指针。

// std::begin / std::end example
#include <iostream>     // std::cout
#include <vector>       // std::vector, std::begin, std::end

int main () {
  int foo[] = {10,20,30,40,50};
  std::vector<int> bar;

  // iterate foo: inserting into bar
  for (auto it = std::begin(foo); it!=std::end(foo); ++it)
    bar.push_back(*it);

  // iterate bar: print contents:
  std::cout << "bar contains:";
  for (auto it = std::begin(bar); it!=std::end(bar); ++it)
    std::cout << ' ' << *it;
  std::cout << '\n';

  return 0;
}

在这里插入图片描述

数据范围

访问该参数但未修改。
调用不会访问序列中的任何元素，但返回的迭代器可用于访问或修改它们。

异常

提供与对参数执行的操作相同级别的保证（对于标准容器和数组，这是一种无抛出保证）。

五、prev

头文件iterator

template <class BidirectionalIterator>
  BidirectionalIterator prev (BidirectionalIterator it,
       typename iterator_traits<BidirectionalIterator>::difference_type n = 1);

获取前一个元素的迭代器
返回一个迭代器，指向如果高级-n位置它将指向的元素。

如果它是随机访问迭代器，则该函数仅使用一次operator +或operator-。 否则，该函数在复制的迭代器上重复使用增加或减少运算符（operator ++或operator–），直到n个元素被提前。

参数

  1. it
    迭代器到基地位置。
    BidirectionalIterator至少应该是一个双向迭代器。
  2. n
    元素位置偏移量（默认为1）。
    difference_type是表示BidirectionalIterator类型的迭代器之间的距离的数字类型。

返回值

元素n的迭代器位于it之前。

// prev example
#include <iostream>     // std::cout
#include <iterator>     // std::next
#include <list>         // std::list
#include <algorithm>    // std::for_each

int main () {
  std::list<int> mylist;
  for (int i=0; i<10; i++) mylist.push_back (i*10);

  std::cout << "The last element is " << *std::prev(mylist.end()) << '\n';

  return 0;
}

在这里插入图片描述

复杂度

随机访问迭代器的常量。
对于双向迭代器，n为线性。

迭代器有效性

没有效果。

数据范围

该函数访问迭代器，但它永远不会被解引用（调用不会访问指向的对象）。

异常

如果对复制的迭代器执行的任何算术运算抛出，则抛出，提供与此类操作相同的保证级别。

六、next

头文件iterator

template <class ForwardIterator>
  ForwardIterator next (ForwardIterator it,
       typename iterator_traits<ForwardIterator>::difference_type n = 1);

获取下一个元素的迭代器
返回一个迭代器，指向如果高级n位置它将指向的元素。

它没有被修改。

如果它是随机访问迭代器，则该函数仅使用一次operator +或operator-。 否则，该函数在复制的迭代器上重复使用增加或减少运算符（operator ++或operator–），直到n个元素被提前。

参数

  1. it
    迭代器到基地位置。
    ForwardIterator至少应是一个前向迭代器。
  2. n
    元素位置偏移量（默认为1）。
    这对随机访问和双向迭代器只是负面的。
    difference_type是表示ForwardIterator类型的迭代器之间的距离的数字类型。

返回值

元素n的迭代器远离it。

// next example
#include <iostream>     // std::cout
#include <iterator>     // std::next
#include <list>         // std::list
#include <algorithm>    // std::for_each

int main () {
  std::list<int> mylist;
  for (int i=0; i<10; i++) mylist.push_back (i*10);

  std::cout << "mylist:";
  std::for_each (mylist.begin(),
                 std::next(mylist.begin(),5),
                 [](int x) {std::cout << ' ' << x;} );

  std::cout << '\n';

  return 0;
}

在这里插入图片描述

复杂度

随机访问迭代器的常量。
否则，线性为n。

迭代器有效性

没有效果。

数据范围

该函数访问迭代器，但它永远不会被解引用（调用不会访问指向的对象）。

异常

如果对复制的迭代器执行的任何算术运算抛出，则抛出，提供与此类操作相同的保证级别。

C++ STL中iterator迭代器移动操作
a15322910600的博客
11-07 4571
文章目录iterator迭代器简介：迭代器的操作：1. begin()： 该函数用于返回容器的开始位置2. end()：该函数用于返回容器的后结束位置3. advance( ) 将迭代器往前或往后移动 n 个元素位置4. next：移动n位置后返回一个新迭代器5 . prev：移动n位置后，返回n的前一个迭代器6. inserter：在容器中的任意位置插入元素7. fill_n：在n开始的范围插入指定数量的值迭代器的类型：输入迭代器输出迭代器前向迭代器双向迭代器随机访问迭代器 iterator迭代器简介：
C++之迭代器（Iterator）篇
优快云_564174144的博客
07-28 3万+
迭代器（Iterator）的介绍 背景：指针可以用来遍历存储空间连续的数据结构，但是对于存储空间费连续的，就需要寻找一个行为类似指针的类，来对非数组的数据结构进行遍历。 定义：迭代器提供对一个容器中的对象的访问方法，并且定义了容器中对象的范围。 迭代器（Iterator）是指针（pointer）的泛化，它允许程序员用相同的方式处理不同的数据结构（容器）。 （1）迭代器类似于C语言里面的指针类
C++ 标准库 ＜iterator＞
最新发布
likuoelie的博客
07-12 664
iterator>提供了对迭代器进行分类标记、特性萃取（traits）、基础操作函数和若干通用适配器。迭代器（Iterator）是 STL 容器和算法间的桥梁，分为输入输出前向双向随机访问（以及 C++17 起的连续）等类别。通过迭代器适配器，可将普通指针或其他类型“包装”成符合特定接口的迭代器，如插入迭代器、反向迭代器、移动迭代器等。
迭代器的算数运算
u012905667的专栏
05-07 2085
支持随机访问的迭代器才可以使用：iter+n，iter-n，iter-iter的操作。如vector。 list和map这类不支持以上三种操作，因为它们不支持随机访问，因此它们只支持自增和自减操作。 那么，要想计算list和map的两个iterator之间的距离怎么办？ 答案是使用distance（）。distance的原型如下： std::distance template
【C++】迭代器
Qiuhan_909的博客
04-03 7141
1. 迭代器 2. begin和end成员 3. 容器操作可能使迭代器失效 4. 反向迭代器
C++STL迭代器(iterator)
m0_62812354的博客
04-27 990
尽管不同容器对应不同类型的迭代器，但这些迭代器有着较为统一的定义方式，具体分为4种。迭代器的4种定义方式迭代器定义方式具体格式正向迭代器容器类名 :: iterator 迭代器名；常量正向迭代器容器类名 :: const_iterator 迭代器名；反向迭代器容器类名 :: reverse_iterator 迭代器名；常量反向迭代器容器类名 :: const_reverse_iterator 迭代器名；通过定义以上几种迭代器，就可以读取它指向的元素，*（迭代器名）
C++ 迭代器 iterator 详解
WWester的博客
09-02 2403
迭代器 功能：访问容器对象的元素。所有标准库容器都可以使用迭代器，其中只有少数几种才同时支持下标运算符。严格来说，string对象不属于容器类型，但是string支持很多与容器类型类似的操作。迭代器分为有效和无效，类似于指针。有效的迭代器：指向某个元素，或者指向容器中尾元素的下一个位置；无效的迭代器：除上述的其他所有情况。
C++ stl find 查找迭代器
aa804738534的博客
02-23 1777
map.find() 用find函数来定位数据出现位置，它返回的一个迭代器，当数据出现时，它返回数据所在位置的 迭代器，如果map中没有要查找的数据，它返回的迭代器等于end函数返回的迭代器 #include <iostream> #include <map> int main() { std::map<char,int> mymap; s...
C++标准模板（STL）- 迭代器库 - 迭代器操作 - 返回指向容器或数组结尾的迭代器
qq_40788199的博客
07-10 766
返回指向给定容器 c 或数组 array 结尾（即最末元素的后一元素）的迭代器。这些模板依赖于拥有合理实现的 C::end() 。
C++迭代器失效问题及解决方法
ljy的博客
01-09 915
迭代器示意图：为什么方式都是一样？因为迭代器遍历完当前元素跳到下一个元素，底层数据结构的具体的遍历方式都封装在这个迭代器的++运算符函数了。所以，作为使用方，我们不需要知道底层的数据结构原理。我们只知道底层数据元素的遍历都封装在++运算符重载函数里面。迭代器一般实现成容器的嵌套类型只有容器底层数据结构内存是连续的，才提供[]运算符的重载。对于vector来说，我们可以通过[]运算符重载函数遍历访问容器，也可以定义迭代器访问容器，也可以使用for_each访问容器。
C++迭代器iterator详解
ljy的博客
12-31 1867
迭代器有什么用处？泛型算法的参数为什么接收的都是迭代器？迭代器iterator是C++ STL的组件之一，作用是用来遍历容器，而且是通用的遍历容器元素的方式，无论容器是基于什么数据结构实现的，尽管不同的数据结构，遍历元素的方式不一样，但是用迭代器遍历不同容器的代码是完全一样的。实际上，C++11新标准的foreach语句，对于容器的遍历就是通过迭代器迭代器一般实现为容器的嵌套类型，在容器内部提供具体的实现。但是容器不同，底层元素遍历的方式也不同，那么为什么说迭代器遍历所有容器的方式是一样的呢？
C++ 迭代器(iterator)超详解+实例演练
热门推荐
qq_52324409的博客
11-13 8万+
C++ STL 迭代器详解一级目录二级目录三级目录 一级目录 二级目录 三级目录
C++迭代器失效
m0_71526157的博客
06-04 2266
在C++中，迭代器是一种方便遍历容器元素的工具，可以允许我们通过指针的方式来遍历容器，并在遍历的同时对容器的元素进行添加、删除、修改等操作。但是在对容器进行修改的过程中，很容易导致迭代器失效，从而引起程序崩溃或产生不可预期的结果。因此在使用迭代器遍历容器时，需要注意迭代器的有效性及时更新相关的迭代器。
C++ 迭代器 二分查找
VocaC的博客
04-01 540
void func(int n, const vector<int>& t) { auto begin = t.begin(); auto end = t.end(); auto mid = t.begin() + (end - begin) / 2; while (mid != end && *mid != n) { if (n < *mid...
C++11新特性（52）- 移动迭代器
面向对象思考
07-19 1564
劳苦功高的曳光弹类   为了说明移动迭代器还是继续请出曳光弹类： 类本身很简单，就是在各个构造函数，赋值运算符输出log信息。   移交单个数据   效率最低的方式   代码： 程序输出：   可以看出，执行了两次构造函数和一次赋值运算。通过观察代码可以看出，拷贝动作发生了两次。   通过移动来提高效率   我们当然可以通过调用拷贝构造函数来...
C++进阶之迭代器偏移std::advance：用法实例(三百八十七)
Android系统攻城狮
04-17 888
本篇目的：C++进阶之迭代器偏移std::advance：用法实例基本概念是 C++ 标准库中定义的一个算法，用于推进迭代器。它根据给定的步数改变迭代器的位置，支持所有类型的迭代器，包括输入迭代器、输出迭代器、双向迭代器和随机访问迭代器。该算法能够以正确的方式调整迭代器的位置，无论容器的底层实现如何。功能通过指定一个迭代器和一个整数步数，递增或递减迭代器的位置。如果步数为负数，迭代器将向后移动；如果步数为正数，迭代器将向前移动。它适用于所有支持递增操作的迭代器，能够使迭代器精确地跳转到容器中的任意位置。
C++：迭代器
博客网站 https://async-area.com
02-13 2348
讲解C++的迭代器概念及基础用法
C++ std::advance给迭代器增加指定偏移量
haohaibo031113的专栏
05-30 3488
template <class InputIterator, class Distance> void advance (InputIterator& it, Distance n);迭代器辅助函数。 使迭代器it偏移n，其中n为整数。#include <iostream> // std::cout #include <iterator> // std::advance #in
C++笔记之迭代器实现二分搜索
u011642644的博客
07-12 779
C++ primer 当中对二分搜索是这样阐述的：二分搜索从有序序列中寻找某个给定的值。二分搜索从序列中间的位置开始搜索，如果该元素为目标值，则返回；如果该元素小于目标值，则在后半序列继续搜索；如果该元素大于目标值，则在前半序列继续搜索。如此循环。使用迭代器完成二分搜索的例程如下：//text必须有序 //begin和end表示我们搜索的范围 auto begin = text.begin(); ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值