程序设计与算法（三）C++：第一章poj代码

课程：北京大学程序设计与算法（三)     MOOC

OJ: OpenJudge

一、简单的swap

此题发现主函数调用swap传入的是两个A类型的对象，所以swap函数形参为A类型的引用即可。

#include <iostream>
using namespace std;
class A
{
	public:
	int x;
	int getX() { return x; }	
};
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;
}

二、难一点的swap

此处swap我第一次想填int * a,int * b,结果报错。应该是形参新开的两个指针变量，新的变量交换了而原来的没有。

所以应该用引用，int * &a,int * & b

#include <iostream>
using namespace std;

void swap(
int* & a ,int* & b
)
{
	int * tmp = a;
	a = b;
	b = tmp;
}
int main()
{
	int a = 3,b = 5;
	int * pa = & a;
	int * pb = & b;
	swap(pa,pb);
	cout << *pa << "," << * pb;
	return 0;
}

三、好怪异的返回值

此处返回int类型的引用，在mooc中有讲此用法

#include <iostream>
using namespace std;
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;
}

四、神秘的数组初始化

这道题有点难，一开始没思路，后来考虑用new来初始化，我尝试用

new int,new int,new int,new int[6]

但是失败了，然后注意到判断条件，第一个应该为NULL，我把前两个未用到的改成NULL

NULL，NULL，new int,new int[6]

此处第二个改为new int 仍然可以通过。

#include <iostream>
using namespace std;

int main()
{
	int * a[] = {
NULL,NULL,new int ,new int[6]
};
	
	*a[2] = 123;
	a[3][5] = 456;
	if(! a[0] ) {
		cout << * a[2] << "," << a[3][5];
	}
	return 0;
}

最后

该课程第一章POJ题目便完成了