郭炜老师(北京大学)程序设计与算法(三)第1周检测题

xiti001-1.1简单的swap

/*
填空,使得程序输出结果是:5,3
*/
#include 
#include
using namespace std;
class A
{
public:
	int x;
	int getX() { return x; }
};
/*
传引用 ,那么调用形参a,也就是调用实参a
*/
void swap(A & a,A & b)
{
	int  tmp = a.x;
	a.x = b.x;
	b.x = tmp;
}
int main()
{
	A a,b;
	a.x = 3;
	b.x = 5;
	swap(a,b);
	cout << a.getX() << "," << b.getX();
	return 0;
}

xiti002-1.2难一点的swap

/*
填空,使得程序输出结果是:
5,3
*/
using namespace std;

#include 
#include
/*
解答:
int*&a拆分看:int*(&a),
int*说明&a整体代表一个指针,
然后因为&,说明a是一个引用。所以说a是一个指针的引用,
在swap函数中,交换了两个地址(因为是引用型,所以交换会影响到形参),所以交换成功

总结我的理解:
int a;
int & pa1 = a 
//& 说明pa1是个引用,是int型的引用--引用的是int型的变量,那么操作pa1也就是操作那个整形变量a
int * pa = &;
int * & pa2 = pa 
//& 说明pa2是个引用,引用的是(int *)型的变量pa,那么操作pa2也就是操作了那个整形指针变量pa
//那么,在这个函数中改变pa2里存的值,也就是改变了pa里存的值(也就是把整形指针变量pa指向的内容给改变了,以此达到交换目的)
*/
void swap(int *&pa2, int *&pb2)
{
	int * tmp = pa2;
	pa2 = pb2;
	pb2 = tmp;
}
int main()
{
	int a = 3,b = 5;
	int * pa = & a;
	int * pb = & b;
	swap(pa,pb);
	cout << *pa << "," << * pb;
	return 0;
}

xiti003-1.3好怪异的返回值

/*填空,使得程序输出指定结果
输入:无
输出:10
*/
#include 
#include
using namespace std;
/*
	1-函数返回值是个int型的引用,
	2-return 返回了int型的a[i]
		也就是函数返回值引用了整形变量a[i],
		对返回值赋值,也就是对引用的整形变量a[i]赋值,从而达到操作a[i]的效果
*/
int & getElement(int * a, int i)
{
	return a[i];
}
int main()
{
	int a[] = {1,2,3};
	getElement(a,1) = 10;
	cout << a[1] ;
	return 0;
}

xiti004-1.4神秘的数组初始化(解答详见下面的问题回答部分)

/*填空,使得程序输出指定结果
输入:无
输出:123,456
*/
#include 
#include
using namespace std;
int main()
{
	//用指针数组定义二维数组
	int * a[] = {0,0,new int[6],new int[6]};
	*a[2] = 123;
	a[3][5] = 456;
	if(! a[0] )
	{
		cout << * a[2] << "," << a[3][5];
	}
	return 0;
}

问题:用指针数组int*a[3] ;for(int i=0;i<3;i++){ a[i]=new int[6] }也可以创建二维数组啊 对么?
回答:
没错!功能跟二维数组一样!
指针数组首先是一个数组,这个数组中的每个元素都是指针变量,每个指针变量也可以指向一个数组,但数组的元素必须和前面申请的类型一致,此时a就可以看做是二维数组
指针如果再指向的是数组,这个数组的内存怎么申请或者释放完全由开发人员决定,你可以自己申请也可以系统帮你申请,看你要怎么用。
这是动态分配数据,注意自己申请一定要记得释放。new的放在堆上,用完后要delete
虽然他的功能跟二维数组一模一样,但是还是有些许差别的。在堆上分配,你每new一次,都会在堆上分配一次空间,这块内存是连续的。但是,你new了三次,这是三块内存,实际上,不一定会连续在一起。
数组int a[3][6]里面的18个元素是连续的地址,但是你申请的指针数组,所对应的每个一维数组int[6]的地址不一定是连续的。按你的方法定义,每个一维数组里的地址是连续的,这几个一维数组之间的地址不是连续的,因为是动态分配的。

作者 :liangwenhao1108
CSDN地址 :https://blog.csdn.net/liangwenhao1108
微博地址 :https://weibo.com/p/1005056474319128/wenzhang
博客园地址:https://www.cnblogs.com/WHaoL/
公众号地址:
版权声明 :我们的精力和生命都是有限的,复制代码的话,到我的CSDN文章里吧。欢迎大家批评指正,让我们一起进步吧!本文为博主原创文章,转载请附上博文链接!

你可能感兴趣的:(C++)