- 在线时间
- 466 小时
- 最后登录
- 2025-7-9
- 注册时间
- 2023-7-11
- 听众数
- 4
- 收听数
- 0
- 能力
- 0 分
- 体力
- 7432 点
- 威望
- 0 点
- 阅读权限
- 255
- 积分
- 2810
- 相册
- 0
- 日志
- 0
- 记录
- 0
- 帖子
- 1160
- 主题
- 1175
- 精华
- 0
- 分享
- 0
- 好友
- 1
该用户从未签到
 |
背景:在刷题代码随想录时发现参考代码使用了swap函数,但是是用来交换一个vector容器中的两个元素的;但是我依稀记得标准模板库中vector函数自带的swap函数是用来交换两个容器内所有的元素的;9 Z6 ], x4 f; k
一、STL中的swap()函数:注意:这是头文件<algorithm>中包含的函数,他是配合容器来使用的
4 `8 l$ E& N# L2 F功能描述:互换两个容器的元素函数原型1:swap(container c1, container c2)函数原型2:container c1.swap(container c2)参数:容器1的名字 + 容器2的名字作用方式:函数swap()真正的作用,其实并没有对内存动手脚,就是把v1和v2这两个容器名的指向换了一下补充说明:swap()有一个很实用的功能,但是需要其他函数的辅助,这个功能是【收缩内存】,具体提及这个功能在【202_36_vector容器_互换容器】这一节内二、std::swap()函数:注意:在题目代码随想录中使用的swap函数是这个,这是标准命名空间中提供的函数: s# U# F! I$ s6 Y$ e
功能描述:交换两个变量的值实现方式1:创建临时空间,用来交换两个变量的值int temp = a;a = b;b = temp;实现方式2:不建立临时空间,同样可以实现交换两个变量的值# 加减法a = a + b;b = a - b;a = a - b; # 补充:该方法可以交换整型和浮点型数值的变量,但在处理浮点型的时候有可能出现精度的损失# 乘除法a = a * b;b = a / b;a = a / b; 补充1:与加减法类似,可以处理整型和浮点型变量,但在处理浮点型变量时也存在精度损失问题,而且乘除法比加减法要多一条约束,即b必不为0补充2:可能经验上的某种直觉告诉我们,加减法和乘除法可能会溢出,而且乘除的溢出会特别严重。其实不然,采用这两种方法都不会溢出。以加减法为例,第一步的加运算可能会造成溢出,但它所造成的溢出会在后边的减运算中被溢出回来。实现方式3:采用二进制,使用异或# 异或法a ^= b; //a=a^bb ^= a; //b=b^(a^b)=b^a^b=b^b^a=0^a=aa ^= b; //a=(a^b)^a=a^b^a=a^a^b=0^b=b # 补充:异或法可以完成对整型变量的交换,但是对于浮点型变量它无法完成交换。
* {+ b+ O5 B @, E$ u" C
1 W( z( S0 q/ _4 v
/ D- ?! e# j% u. z: y+ H5 {1 w |
zan
|