《C++入门经典》读书笔记+习题解答 第9章 函数

读书笔记：

9.1 函数的重载（使用同一函数名的不同函数）需要满足以下条件之一：

  （1）每个函数的参数个数不同；

  （2）参数个数相同，但至少有一对对应参数的类型不同；

  Tips：重载函数不能仅通过返回值类型来区分。

9.2 编译器对重载函数的使用：

  （1）参数没有对应匹配的，自动转向更高一级的类型（例如float -> double）;

  （2）参数没有对应匹配的，有2个更高的类型均满足时，需要用户通过强制转换来确定到底使用哪个版本（例如int -> long , int -> double）。

9.3 const仅能用于定义函数签名时，区分是为引用定义参数还是为指针定义参数 P283.

9.4 函数模板是一种自动生成重载函数的方法：

  （1）格式：template<class T>T large(T a, T b)

  （2）在必要时，采用显式模板定义或者通过模板说明（特殊模板）来避免错误。

9.5 函数指针

  （1）函数指针存储了函数的地址，以及参数类型和个数、返回值信息等；

  （2）格式：返回类型（*指针名）（参数类型列表）例：long (*pfun)(long*, int);

      double (*pfun[3])(double, double) = {sum, prodect, difference};

  （3）可以使用函数指针来调用包含的地址上的函数，还可以把函数指针作为函数参数来传送。

9.6 递归函数

  （1）递归函数是调用自身的函数；

  （2）采用递归方式实现的算法可以得到非常简明的代码，但与实现同一算法的其他方法相比，采用递归常常需要更多的时间

 习题参考解答（自编）

1. code：9-1

#include <iostream>
#include <string>

//using namespace std;
using std::cout;
using std::endl;
using std::string;

int plus(int a, int b)
{
	return a + b;
}
double plus(double a, double b)
{
	return a + b;
}
string plus(const string& a, const string& b)
{
	return a + b;
}
int main()
{
	//for test
	int n = plus(3, 4);
	cout<< n <<endl;
	
	double d = plus(3.2, 4.2);
	cout<< d <<endl;
	
	string s = plus("he", "llo");
	cout<< s <<endl;
	
	string s1 = "aaa"; string s2 = "bbb";
	string s3 = plus(s1, s2);
	cout<< s3 <<endl;
	
	//d = plus(3, 4.2);
	return 0;
} 

  String版本传递参数最有效的方式：传引用；

  下面为什么不工作：参数包含int项和double项，编译器无法选择重载函数是(int, int)或者是(double, double)

2. code：9-2

#include <iostream>
#include <string>

using std::cout;
using std::endl; 
using std::string;

template <class T>T plus(T a, T b){
	return a + b;
}

int main()
{
	//for test 
	int n = plus(3, 4);
	cout<< n <<endl;
	
	double d = plus(3.2, 4.2);
	cout<< d <<endl;
	
	string s = plus(static_cast<string>("he"), static_cast<string>("llo"));
	cout<< s <<endl;
	return 0;
}

  不能，编译器自动识别为char*类型，从而不能进行”+“操作

  解决方法：强制转换成string，则编译器生成一个对应string类型的重载函数

3. code：9-3

#include <iostream>
#include <cmath>

using std::cout;
using std::endl;

const double pi = 3.1415926;
const double degs = 180;
double calc(double a, double (*p)(double))
{
	return p(a);
}
int main()
{
	//for test
	double degree = 30;
	cout<< calc(pi*degree/degs, sin) <<endl;
	cout<< calc(pi*degree/degs, cos) <<endl;
	cout<< calc(pi*degree/degs, tan) <<endl;
	
	for(degree = 0; degree <= degs; degree++)
	{
		double temp = pi*degree/degs;
		if(calc(temp, sin) != sin(temp) ||
		   calc(temp, cos) != cos(temp) ||
		   calc(temp, tan) != tan(temp))
		   break;
	}
	if(degree > degs)
	{
		cout<< "\nPass\n" <<endl;
		static double (*save_func[3])(double) = {sin, cos, tan};
		
		cout<< "Test again" <<endl;
		degree = 30;
	    cout<< save_func[0](pi*degree/degs) <<endl;
    	    cout<< save_func[1](pi*degree/degs) <<endl;
    	    cout<< save_func[2](pi*degree/degs) <<endl;
	}
	return 0;
}

4. code：9-4

#include <iostream>

using std::cin;
using std::cout;
using std::endl;

int ack(int m, int n)
{
	if(m == 0)
	return n + 1;
	else if(n == 0 && m > 0)
	return ack(m-1, 1);
	else if(n > 0 && m > 0)
	return ack(m-1, ack(m, n-1));
}
int main()
{
	int a,b;
	cout<<"input m and n\n";
	cin>> a >> b;
	cout<< ack(a, b) <<endl;
	return 0;
}