自定义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个指针指向的对象作为交换所用,缺乏效率.如下: ...
随机推荐
- 我的Java开发学习之旅------>Java经典排序算法之二分插入排序
一.折半插入排序(二分插入排序) 将直接插入排序中寻找A[i]的插入位置的方法改为采用折半比较,即可得到折半插入排序算法.在处理A[i]时,A[0]--A[i-1]已经按关键码值排好序.所谓折半比较, ...
- Map总结--HashMap/HashTable/TreeMap/WeakHashMap使用场景分析(转)
首先看下Map的框架图 1.Map概述 1.Map是键值对映射的抽象接口 2.AbstractMap实现了Map中绝大部分的函数接口,它减少了“Map实现类”的重复编码 3.SortedMap有序的“ ...
- mongoDB多级子文档查询
db.getCollection('product').find({'coverage':{'$elemMatch':{'plan':{'$elemMatch':{'iscoverage':{'$in ...
- 微信小程序开发:学习笔记[3]——WXSS样式
微信小程序开发:学习笔记[3]——WXSS样式 快速开始 介绍 WXSS(WeiXin Style Sheets)是一套用于小程序的样式语言,用于描述WXML的组件样式,也就是视觉上的效果. WXSS ...
- Java一致性的实现
一致性 内存模型 每一个线程有一个工作内存和主存独立 工作内存存放主存中变量的值的拷贝 Happen Before 1.程序次序规则:在一个单独的线程中,按照程序代码的执行流顺序,(时 ...
- ssh免密登陆服务器
本文介绍的是以公钥认证的方式实现 ssh 免密码登陆远程服务器. 客户端生成RSA公钥和私钥 在用户更目录有一个 .ssh 的文件夹,如果没有就新建一个.在文件夹中通过命令 ssh-keygen -t ...
- 金色酒类企业dedecms模板
金色酒类企业dedecms模板,网站模板,dedecms模板. 模板地址:http://www.huiyi8.com/sc/7276.html
- BZOJ 1609 [Usaco2008 Feb]Eating Together麻烦的聚餐:LIS & LDS (nlogn)
题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1609 题意: 给你一个只由数字"1,2,3"组成的序列a[i],共n个 ...
- onhashchange
<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8&quo ...
- AtCoder Grand Contest #026 C - String Coloring
Time Limit: 3 sec / Memory Limit: 1024 MB Score : 600600 points Problem Statement You are given a st ...