自定义Swap
网上看到的一篇文章加深了对指针的了解,收藏一下
自定义的swap函数是一个老掉牙的问题,而这个问题对于理解指针和内存中的栈是很有帮助的
一般自定swap函数是这样的:
1.swap函数的功能是实现两个的相互替换
2.在main函数中调用swap函数,以实现main栈中两个数的相互替换
void swap1(int x, int y)
{//当swap1传入的是整形变量时,swap1栈中会开辟了2个整形变量副本,当swap1运行结束时,swap1栈会销毁,所以这两个副本也会销毁。这时,swap1里面的任何操作对man函数栈中的a,b是没有任何作用的,所以是不能交换的
Int temp;
temp = x;
X = y;
Y = temp;
}
void swap2(int *x, int *y)
{//这里边很多人可能就不能理解了!在main栈中,&a指向4的地址,&吧指向5的地址,Swap2函数在swap2栈中定义了两个整形变量指针x,y;一开始x 指向 4的地址,y指向5的地址,函数运行完最后一步时(swap2栈还没销毁前),x指向5的地址,y指向4的地址,这时*x和*y值交换是成功的。但是这种交换并没有改变main栈中&a和&b的指向,&a依然指向的是4的地址,&b依然指向的是5的地址。简单总结一下就是,swap2函数只是交换了x和y的指向的地址,却并没有影响到&a和&b指向的地址
Int *temp;
temp = x;
X = y;
Y = temp;
}
void swap3(int *x, int *y)
{//在main栈中,&a指向4的地址,&吧指向5的地址,Swap2函数在swap2栈中定义了两个整形变量指针x,y;一开始x 指向 4的地址,y指向5的地址。也就是说&a和x指向同一个地址,&b和y指向同一个地址!函数运行完最后一步时(swap2栈还没销毁前),x和y把自己指向的地址的值改变了,这时候的改变就影响到了main栈中&a和&b指向的地址的值,所以交换就成功了
Int temp;
temp = *x;
*x = *y;
*y = temp;
}
Void swap4(int *x, int *y)
{//这个程序运行时是会报段错误的,因为temp没有初始化指针,但是却马山用了它,这是很危险的
Int *temp;
*temp = *x;
*x = *y;
*y = *temp;
}
Int main(void)
{
Int a = 4;
Int b = 5;
swap1(a, b);
Swap2(&a, &b);
Swap3(&a, &b);
return 0;
}
void Swap1(int &a,int &b){
int t;
t=a;
a=b;
b=t;
}
引用就是某一变量(目标)的一个别名,对引用的操作与对变量直接操作完全一样。
引用的声明方法:类型标识符 &引用名=目标变量名;
【例1】:int a; int &ra=a; //定义引用ra,它是变量a的引用,即别名
所以对引用的操作就是对传入变量的操作。
转载:https://blog.csdn.net/duan_jin_hui/article/details/50879338?utm_source=copy
自定义Swap的更多相关文章
- C++中swap函数
本文是我用到swap函数时,对其产生好奇,所以结合网上有关博文写下的.个人水平有限,若有错误的地方,欢迎留言指出.谢谢! 一.通用的函数交换模板 template<class T> voi ...
- 单机搭建Android开发环境(二)
前文介绍了如何优化SSD和内存,以发挥开发主机的最佳性能,同时提到在SSD上创建虚拟机.为什么不装双系统呢?双系统性能应该会更好!采用Windows+虚拟机的方式,主要是考虑到安卓开发和日常办公两方面 ...
- C++ Primer 笔记——拷贝控制
1.如果构造函数的第一个参数是自身类类型的引用,且任何额外参数都有默认值,则此构造函数是拷贝构造函数.拷贝构造函数的第一个参数必须是引用类型(否则会无限循环的调用拷贝构造函数). 2.如果没有为一个类 ...
- docker容器资源配额控制
转自:http://blog.csdn.net/horsefoot/article/details/51731543 文/ 天云软件 容器技术团队 Docker通过cgroup来控制容器使用的资源配额 ...
- docker容器资源配额控制_转
转自:docker容器资源配额控制 ■ 文/ 天云软件 容器技术团队 docker通过cgroup来控制容器使用的资源配额,包括CPU.内存.磁盘三大方面,基本覆盖了常见的资源配额和使用量控制. cg ...
- 高效C++:设计与声明
C++软件开发可以理解为设计一系列的类,让这些类相互使用,最终实现我们所需要的功能.类与类之间的相互关系可以很复杂,也可以很简单,如何简单高效的描述类与类之间的关系是设计的难点之一.遵循本文所提供的方 ...
- 【c++ Prime 学习笔记】第13章 拷贝控制
定义一个类时,可显式或隐式的指定在此类型对象上拷贝.移动.赋值.销毁时做什么.通过5种成员函数实现拷贝控制操作: 拷贝构造函数:用同类型的另一个对象初始化本对象时做什么(拷贝初始化) 拷贝赋值算符:将 ...
- 安装Ubuntu时,遇到自定义交换空间swap大小设置问题
【整理】Ubuntu自定义分区设置 在安装Ubuntu时,如果使用的是一个新硬盘那么安装向导会建议你使用整个硬盘,如果硬盘上已经有数据了,向导会建议使用剩余的空间。不管怎样,是由向导自动划分的分区。 ...
- 【原创】C++之自定义高效的swap(1)
1 问题背景 当交换两个包含了指针成员的类,我们最想看到的是直接交换其指针.但是当我们调用std::swap标准库这个模板函数时,通常它都会复制3个指针指向的对象作为交换所用,缺乏效率.如下: ...
随机推荐
- [2018-08-25]模板引擎Razor Engine 用法示例
好久没写博客了,回宁波后最近几个月一直忙些线下的事情. 敲代码方面脱产有阵子了,生疏了,回头一看,这行业果然更新飞快. 最近线下的事情基本忙完,准备开始干回老本行,最重要的一件事就是升级abplus库 ...
- LeetCode:访问所有节点的最短路径【847】
LeetCode:访问所有节点的最短路径[847] 题目描述 给出 graph 为有 N 个节点(编号为 0, 1, 2, ..., N-1)的无向连通图. graph.length = N,且只有节 ...
- 微信小程序开发:学习笔记[3]——WXSS样式
微信小程序开发:学习笔记[3]——WXSS样式 快速开始 介绍 WXSS(WeiXin Style Sheets)是一套用于小程序的样式语言,用于描述WXML的组件样式,也就是视觉上的效果. WXSS ...
- PAT 天梯赛 L2-025. 分而治之 【图】
题目链接 https://www.patest.cn/contests/gplt/L2-025 思路 只要把被攻下的城市标记一下 与 其他城市之间的通路都取消 然后判断一下剩下的城市 是否都是孤立的 ...
- C++中两个类相互包含引用问题
在构造自己的类时,有可能会碰到两个类之间的相互引用问题,例如:定义了类A类B,A中使用了B定义的类型,B中也使用了A定义的类型 class A { int i; B b; } class B { in ...
- android自定义控件(六) 刷新
三种得到LinearInflater的方法 a. LayoutInflater inflater = getLayoutInflater(); b. LayoutInflater localinfla ...
- 关于在linux python源文件头部添加 “#!/usr/bin/env python” 不能直接运行的问题
如果环境变量设置正确 如果文件是从windows拷贝到linux中的 可能是换行符造成的.试试dos2unix命令,或相似的命令,把dos格式的换行符转为unix格式.
- <C++>友元与虚函数的组合
为类重载<<与>>这两个运算符时,重载函数必须为该类的友元函数. 当友元不能被继承,故不能当作虚函数,无法使用多态. 可以用以下结构实现友元与虚函数的组合. class bas ...
- BZOJ_1025_[SCOI2009]游戏_DP+置换+数学
BZOJ_1025_[SCOI2009]游戏_DP+置换 Description windy学会了一种游戏.对于1到N这N个数字,都有唯一且不同的1到N的数字与之对应.最开始windy把数字按 顺序1 ...
- THUPC2019划水记
虽然早就打不动了,虽然一个队友提前说好跑路了,还是两个人来玩了玩.最大的失误是没有开场打模拟题,然后就没骗到钱,还是要向某一心骗钱不顾排名的队伍学习.这次的模拟题超简单,很愉快地就打完了,也没调多久, ...