C++ iter_swap()

最新推荐文章于 2025-10-26 15:08:58 发布
原创 最新推荐文章于 2025-10-26 15:08:58 发布 · 1.9k 阅读 · 1 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文介绍了C++标准库中iter_swap函数的使用方法，并通过示例展示了如何利用该函数交换两个迭代器所指向的值。iter_swap常用于实现更复杂的算法，如排序等。

C++ algorithm中定义的iter_swap，用于交换两个迭代器所指向的值
例如

vector<int> v={1,2,3,4,5};
iter_swap(v.begin(),--v.end());//v的值为5,2,3,4,1
int a[]={1,2,3,4,5};
iter_swap(a,a+1);//a的值为2,1,3,4,5
C++中的三个交换函数swap、swap_ranges、iter_swap
qq_25018077的博客
04-13 1444
有三个交换函数，swap、swap_ranges、iter_swap 其中需要注意的是容器和数组虽然都可以充当存放元素的数据类型，但是两个不同的概念，之间的区别是可以将容器看成基本的数据类型，可以像处理基本的数据类型一样来处理容器，比如直接赋值，或者当成参数传递给函数做形参；但是数组有所不同，数组是一个包括有很多元素的数据类型，不能像处理基本数据类型那样直接对数组进行操作，需要借助指针。所以之间的区别也体现在了这三个交换函数的使用上面； （1）基本数据类型可以使用swap、iter_swap两个函数
无涯教程-C++ 算法 - iter_swap函数
无涯教程
06-07 816
C++算法交换两个迭代器a和b指向的元素。
简单的程序诠释C++ STL算法系列之十六：iter_swap
huobengluantiao8
03-27 277
上文中阐述了元素交换算法swap以及容器中swap成员函数的使用，尤其是通过vector成员函数的交换技巧实现容器内存的收缩，今天，我们要看到的是另一个变易算法，迭代器的交换算法iter_swap，顾名思义，该算法是通过迭代器来完成元素的交换。首先我们来看看函数的原型： 函数原型： template&lt;class ForwardIterator1, class ForwardItera...
设计模式-迭代器模式（Iterator）
最新发布
紫荆鱼的博客
10-26 1892
迭代器是一种行为设计模式，让你能在不暴露集合底层表现形式（列表、栈和树等）的情况下遍历集合中所有的元素。
C++中的iter_swap函数的应用
Micro_Ryan的专栏
10-18 3124
原文地址：http://blog.sina.com.cn/s/blog_6d79d83a0100wg6g.html 前面一篇博文讲到这样的一个例子： swap函数有一个缺点，就是无法交换2个迭代器的值，我一开始想要交换一个string中的两个字符，我是这么写的： 交换pos1和pos2两个位置的值。 string str; int pos1,pos2; cin>>str>>pos1>>
c++ iterator(迭代器)分类及其使用
weixin_30909575的博客
02-27 196
前言: 　　以下的内容为我阅读c++沉思录18,19,20章的笔记以及自己的想法. 正文: 　　总所周知,c++的stl中提出了iterator的概念,这是C所没有的.在一般的使用中,iterator的行为很像c内建的指针.而在java和c#中索性就直接取消了指针,而采用类似iterator的做法来代替了指针.很多编程人员在使用iterator的时候也仅仅把他当作了指针的一个变体而...
iter_swap
nuoshueihe的专栏
11-26 727
#include using std::cout; using std::endl; #include #include int main() { int a[ 10 ] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 }; std::ostream_iterator output( cout, " " ); cout << "Array a co
c++/iter
nashu_的博客
03-27 391
通过箭头运算符，我们可以直接访问迭代器指向内容的成员，而不用先解引再访问。用解引用符来访问迭代器指向的内容。
C++进阶之交换迭代器元素std::iter_swap：用法实例(三百九十)
Android系统攻城狮
04-19 1543
本篇目的：C++进阶之交迭代器元素std::iter_swap：用法实例基本概念是 C++ 标准库中提供的算法，用于交换两个迭代器所指向的元素。它是头文件中的函数，其核心作用是简化并统一对迭代器指向内容的交换操作。该函数的本质是对*a和*b所指的对象进行swap，而非交换迭代器本身。功能通过传入两个可解引用的迭代器，对其所指向的元素进行交换操作。这对于在容器中重新排列元素、实现排序或交换值等场景非常实用。它封装了底层的解引用和交换操作，使代码更清晰并减少出错的可能。迭代器要求为了使用。
C++ iterator
#+!
02-05 2387
迭代器(iterator)是一中检查容器内元素并遍历元素的数据类型。 (1) 每种容器类型都定义了自己的迭代器类型，如vector: vector::iterator iter;这条语句定义了一个名为iter的变量，它的数据类型是由vector定义的iterator类型。 (2) 使用迭代器读取vector中的每一个元素： vector ivec(10,1); for(vector::i
STL之iter_swap & swap
dongyu_1989的博客
04-24 413
template &lt;class ForwardIterator1, class ForwardIterator2, class T&gt; inline void __iter_swap(ForwardIterator1 a, ForwardIterator2 b, T*) { T tmp = *a; ...
c++迭代器（Iterator）
XXUZZWZ的博客
11-28 1454
随机访问迭代器是一种迭代器类型，它比双向迭代器更加灵活和强大，支持双向遍历容器中的元素，也支持任意位置的随机访问，是STL中最强大和最高效的迭代器类型。另外，随机访问迭代器还可以使用[]操作符访问容器中的元素，支持迭代器之间的比较，以及其他STL迭代器所支持的操作，例如解引用、赋值、拷贝等。C++ STL标准库中的一些容器和算法都支持输出迭代器，例如std::vector，std::list，std::set等容器，std::copy()，std::transform()等算法都可以使用输出迭代器。
C++迭代器（Iterator）详解
热门推荐
m0_49448331的博客
03-24 1万+
迭代器（Iterator）的介绍 背景： 指针可以用来遍历存储空间连续的数据结构，但是对于存储空间费连续的，就需要寻找一个行为类似指针的类，来对非数组的数据结构进行遍历。定义：迭代器是一种检查容器内元素并遍历元素的数据类型。迭代器提供对一个容器中的对象的访问方法，并且定义了容器中对象的范围。迭代器（Iterator）是指针（pointer）的泛化，它允许程序员用相同的方式处理不同的数据结构（容器）。 （1）迭代器类似于C语言里面的指针类型，它提供了对对象的间接访问。 （2）指针是C语言中的知识点.
泛型算法：交换两个容器元素算法iter_swap()、swap_ranges()
友善啊，朋友的博客
01-16 413
1、交换两个容器指定位置的元素：iter_swap() #define debug qDebug()<< int main(int argc, char *argv[]) { QList<int> list1,list2; QRandomGenerator * rander = QRandomGenerator::global(); for (int var = 0; var < 3; ++var) { list1 <&
c++ iterator
S_Wiper的博客
05-25 987
开博客第一篇文章，一定要写一点高大上的东西。 　　其实本来是想巩固一下基础从高精度开始再看一遍，结果突然看到string觉得有必要加强一下，于是我就学习了一下迭代器，，
C++ STL算法iter_swap/swap_ranges（27）
苦逼的程序猿
12-23 720
iter_swap 函数原型 template<class _FwdIt1, class _FwdIt2> inline void iter_swap(_FwdIt1 _Left, _FwdIt2 _Right) 通过迭代器来完成元素的交换。 参数 _Left，_Right指向要交换的两个迭代器 #include <iostream> #include <algorithm> #include <functional> #include &l.
C++迭代器（iterator）
ice_vit的博客
03-29 772
简单介绍C++几种迭代器的基本内容和如何构造自己的迭代器
C++---iterator（迭代器）
cloud的博客
11-03 603
C++---iterator（迭代器）1. iterator（迭代器）是什么2. iterator（迭代器）怎么用 1. iterator（迭代器）是什么 iterator（迭代器）类似于指针，通过它，可以访问对象中的元素。 2. iterator（迭代器）怎么用 定义iterator （容器类名::iterator 迭代器名;） vector<int>::iterator iter; 通过迭代器遍历vector a vector<int> a; for (iter =
C++iter_swap
06-22
### C++ 中 `iter_swap` 函数的用法和示例 在 C++ 标准库中，`std::iter_swap` 是一个用于交换两个迭代器所指向元素值的函数[^5]。该函数定义在头文件 `<algorithm>` 中，其功能是通过调用 `std::swap` 来实现对两个迭代器指向对象的值进行交换。以下是关于 `std::iter_swap` 的详细说明和使用示例。 #### 函数签名 ```cpp template< class ForwardIt1, class ForwardIt2 > void iter_swap( ForwardIt1 a, ForwardIt2 b ); ``` - 参数 `a` 和 `b` 分别为两个向前迭代器（Forward Iterator），指向需要交换的元素。 - 该函数不会返回任何值，而是直接修改由迭代器指向的元素。 #### 使用场景 `std::iter_swap` 常用于算法中需要交换容器内元素的情况，例如排序、选择最小值或最大值等操作。与直接调用 `std::swap` 相比，`std::iter_swap` 提供了更简洁的接口，尤其是在处理复杂迭代器时。 #### 示例代码 以下是一个简单的例子，展示如何使用 `std::iter_swap`： ```cpp #include <iostream> #include <vector> #include <algorithm> // 包含 iter_swap int main() { std::vector<int> vec = {1, 2, 3, 4, 5}; // 输出初始向量 std::cout << "Before swap: "; for (const auto& elem : vec) { std::cout << elem << " "; } std::cout << std::endl; // 使用 iter_swap 交换第一个和最后一个元素 std::iter_swap(vec.begin(), vec.end() - 1); // 输出交换后的向量 std::cout << "After swap: "; for (const auto& elem : vec) { std::cout << elem << " "; } std::cout << std::endl; return 0; } ``` #### 输出结果 ``` Before swap: 1 2 3 4 5 After swap: 5 2 3 4 1 ``` #### 注意事项 1. `std::iter_swap` 要求其参数必须满足向前迭代器的要求。如果传递的是不符合要求的迭代器类型，则会导致编译错误。 2. 由于 `std::iter_swap` 内部调用了 `std::swap`，因此被交换的对象类型也必须支持 `std::swap` 操作。 #### 性能分析 `std::iter_swap` 的性能取决于底层 `std::swap` 的实现以及迭代器的类型。对于大多数基本数据类型，`std::swap` 的开销较小；但对于复杂对象（如动态分配的资源），可能涉及额外的拷贝或移动操作。 ---
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值