C++中的三个交换函数swap、swap_ranges、iter_swap

最新推荐文章于 2024-06-07 08:30:32 发布
最新推荐文章于 2024-06-07 08:30:32 发布
阅读量1.3k 收藏
点赞数
分类专栏： 轻轻松松学C++ 文章标签： c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_25018077/article/details/115681399
版权
本文介绍了C++中的三个交换函数：swap、swap_ranges和iter_swap，强调了容器和数组的区别及其对这些函数的影响。swap和iter_swap适用于基本数据类型和基本序列容器，而swap_ranges则专门用于数组。由于数组大小固定，无法与不同大小的数组完全交换，但基本序列容器可以交换不同容量的元素。
摘要由CSDN通过智能技术生成

有三个交换函数，swap、swap_ranges、iter_swap

其中需要注意的是容器和数组虽然都可以充当存放元素的数据类型，但是两个不同的概念，之间的区别是可以将容器看成基本的数据类型，可以像处理基本的数据类型一样来处理容器，比如直接赋值，或者当成参数传递给函数做形参；但是数组有所不同，数组是一个包括有很多元素的数据类型，不能像处理基本数据类型那样直接对数组进行操作，需要借助指针。所以之间的区别也体现在了这三个交换函数的使用上面；

（1）基本数据类型可以使用swap、iter_swap两个函数

（2）基本序列容器可以使用swap、iter_swap、swap_ranges三个函数

（3）数组只能使用swap_ranges。

另外需要注意的是：

数组的大小是固定的，不可能动态的变化，因此int a[5]全部数据不能和int b[8]的全部数据进行交换；但是对基本序列容器而言，由于它支持元素空间动态分配，因此相交换的容器拥有的元素内存空间可以是不同的，所以两个具有不同容量的基本序列容器可以交换，比如vector<int>v1(10)可以和vector<int>v2(3)交换

爱听雨声的北方汉
关注
专栏目录
订阅专栏
C++ STL swap_ranges用法和实现
GPU全栈博主-程序哥
07-12 398
一次交换多个值，即交换两个序列。
C++的营养——swap手法
热门推荐
longshanks的专栏
02-26 1万+
C++的营养莫华枫    上一篇《C++的营养——RAII》中介绍了RAII，以及如何在C#中实现。这次介绍另一个重要的基础技术——swap手法。swap手法    swap手法不应当是C++独有的技术，很多语言都可以实现，并且从中得到好处。只是C++存在的一些缺陷迫使大牛们发掘，并开始重视这种有用的手法。这 个原本被用来解决C++的资源安全和异常保证问题的技术在使用中逐步体现
STL swap_ranges交换序列算法
JIWilliams
12-25 297
可以用 swap_ranges() 算法来交换两个序列。这个算法需要 3 个正向迭代器作为参数。前两个参数分别是第一个序列的开始和结束迭代器，第三个参数是第二个序列的开始迭代器。显然，这两个序列的长度必须相同。这个算法会返回一个迭代器，它指向第二个序列的最后一个被交换元素的下一个位置。例如： using Name = std::pair&lt;string, string&gt;; // Fi...
STL 之swap, iter_swap, swap_ranges
iteye_8029的博客
04-15 197
返回 作用：交换元素 声明： #include &lt;algorithm&gt; template&lt;class Type&gt; void swap(Type&amp; objcet1, Type&amp; objec2); template&lt;class forwardItr1,class forwardItr2&gt; void iter_swap(forwardIt...
C++ iter_swap()
L_Aster的专栏
09-23 1324
C++ algorithm中定义的iter_swap，用于交换两个迭代器所指向的值 例如vector<int> v={1,2,3,4,5}; iter_swap(v.begin(),--v.end());//v的值为5,2,3,4,1int a[]={1,2,3,4,5}; iter_swap(a,a+1);//a的值为2,1,3,4,5
简单的程序诠释C++ STL算法系列之十六：iter_swap
huobengluantiao8
03-27 222
上文中阐述了元素交换算法swap以及容器中swap成员函数的使用，尤其是通过vector成员函数的交换技巧实现容器内存的收缩，今天，我们要看到的是另一个变易算法，迭代器的交换算法iter_swap，顾名思义，该算法是通过迭代器来完成元素的交换。首先我们来看看函数的原型： 函数原型： template&lt;class ForwardIterator1, class ForwardItera...
C++的三种交换数值的方式（值传递、地址传递、引用传递）
weixin_41498246的博客
11-25 2553
#include <iostream> using namespace std; //值交换 void swap1(int a, int b) { int temp = a; a = b; b = temp; } //地址交换 void swap2(int* a, int* b) { int temp = *a; *a = *b; *b = temp; } //引...
c++ ＜algorithm＞ swap 函数 reverse 函数 remove 函数
JIAN_ZANG1125的博客
10-07 580
1. swap() swap(a,b) 2. reverse() reverse函数用于反转在[first,last)范围内的顺序，reverse函数没有返回值 例子：交换vector容器中元素的顺序 vector<int> v = {5,4,3,2,1}; reverse(v.begin(),v.end());//v的值为1,2,3,4,5 例子:还有string类的字符串 string str="www.mathor.top"; reverse(str.begin(),.
c++容器中swap函数用法
qq_25018077的博客
03-06 2888
转载自：https://blog.csdn.net/yang20141109/article/details/50759461 swap操作交换两个相同类型容器中的内容，调用swap函数后，两个容器中的元素将会交换，容器中的元素交换以后会对容器的迭代器、引用、和指针有什么影响。 第一种情况：如果容器是vector，list等容器，交换两个容器的内容的操作保证会很快，因为元素本身并不交换...
Linux系统交换(swap)机制实现原理以及OOM测试
tugouxp的专栏
07-20 2198
综上，可以swap出去的页面包含匿名页和共享页，除此之外，不支持swap到磁盘交换分区或者swap文件。所以可以看出，对于内存回收来说，文件cache的回收和匿名页面的回收是同一个路径，没有区别，只有到具体的承载后台时候，这也是为何开始一致寻找swap处理的“特殊路径”求而不得的原因，原因就是这个特殊路径不存在，swap处理也没有什么特殊的，"特殊"的部分仅仅是swap_aops的实现，这部分一开始我就找到了。匿名页面是如何来的？
C++数值交换
Civitasv
01-02 1192
C++数值交换
问题 C: 例题4-3 比较交换3个实数值，并按序输出
weixin_30879169的博客
10-22 253
问题 C: 例题4-3 比较交换3个实数值，并按序输出 时间限制:1 Sec内存限制:12 MB献花:210解决:190[献花][花圈][TK题库] 题目描述 从键盘输入3个实数a, b, c，通过比较交换，将最小值存储在变量a中，最大值存储在变量c中，中间值存储在变量b中，并按照从小到大的顺序输出这三个数a, b, c。 末尾输出换行。 输入 输入以空...
无涯教程-C++ 算法 - iter_swap函数
无涯教程
06-07 632
C++算法交换两个迭代器a和b指向的元素。
Swap（）-- C++ 几种交换函数
爱吃芒果的薯条 的博客
02-09 1402
Swap（）-- C++ 几种交换函数一、简单交换二、传指针交换（C/C++）三、定义宏（C/C++）四、传引用交换（仅C++）五、使用std::swap()函数交换总结： C++几种交换函数写法 一、简单交换 此方法为按值传参。 将a b分别拷贝一份副本传递给Swap（），并未对真实的a b进行操作。 所以这是一种不成功的交换函数。 #include <iostream> us...
C++ 交换值、指针、引用的Swap函数汇总
jasminefeng的博客
03-18 938
不改变实参的交换 交换值 #include <iostream> using std::cout; using std::endl; void swapParamVal(int a, int b) { int tmp = a; a = b; b = tmp; cout << "形参 a b 分别为" << a << ' ' << b << endl; } int main() { int x
C++面试题：三种数值交换方法
好儿郎~志在四方
06-14 2806
第一种： 使用中间变量来达到交换数据的目的，这是最大众的方法，当然了不满足本题的要求。 第二种： 使用简单的加减操作来达到交换a、b值得目的。 缺点：a+b和a-b时，可能会到导致数据溢出。 第三种： 采用位运算的方法，按位异或运算。（建议采用这种方式） 异或运算：相同的二进制位异或运算为0，不相同的二进制位异或运算为1。
C++ 四种数据交换的函数
qq_29567701的博客
11-28 4225
C++ 四种数据交换的函数 //使用异或操作实现原位数据交换 //只对整数有效！！ //引用+异或 方法1 void myswap(int &amp;amp;amp;amp;a, int &amp;amp;amp;amp;b){ a = a^b; b = a^b; a = a^b; } //原位数据交换 不借助第三个变量 //只适用于简单同种单一类型的数据（如int\float\double\char） //引用+“+-”四则运算符 ...
swap交换函数的三种实现
SapphireStart
07-25 2408
现在有两个整形变量需要交换值.
c++中的两个string进行swap的时候，底层指针有没有交换
最新发布
10-09
在 C++ 中，当你对两个 `std::string` 变量进行 swap 操作时，并不会直接交换它们内部的底层字符数组指针。`std::string` 实际上是一个包含指向字符数组的指针，以及该数组长度的信息的对象。当你调用 `std::swap(str1, str2)` 函数时，实际上是交换了这两个对象的引用，即它们各自管理的内存地址，而不是交换了底层数据。 以下是 `std::swap` 的源码片段（摘自 C++17 标准库实现）： ```cpp template <class _Tp> void swap(_Tp& __x, _Tp& __y) { // 省略了一些类型检查和异常处理部分... std::iter_swap(__x._M_hang(), __y._M_hang()); } ``` 这里 `_M_hang()` 是 `std::basic_string` 类的一个成员函数，它返回一个指向内部字符存储的迭代器。`std::iter_swap` 将两个迭代器所指向的内容进行了交换。所以，`str1` 和 `str2` 指向的原始字符串内容并未改变，只是它们在内存中的相对位置发生了交换。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

爱听雨声的北方汉

你的鼓励是我努力前进的动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值