《C++ Primer Plus》 第七章 C++的编程模块

《C++ Primer Plus》 第七章 C++的编程模块

---

复习函数的基本知识

创建自己的函数时，必须自行处理如下工作。

• 提供函数定义
• 提供函数原型
• 调用函数

1.定义函数

从返回值的类型上，可以将函数分为两大类：有返回值的函数和无返回值的函数。

无返回值的函数通用格式：

void function_name(parameter_list)
{
	statements;
	return;
}

无返回值的函数中return;语句可以省略不写。

有返回值的函数通用格式：

typename function_name(parameter_list)
{
	statements;
	return value;
}

C++对返回值有一定的限制：不能返回数组。

函数原型

对于函数：

double cube(double a)
{
	int temp = a * a * a;
	return temp;
}

函数原型声明：

double cube(double);

---

函数参数和按值传递

函数声明时用于接收传递值的变量成为形参（参量，parameter），函数调用时传递给函数的值被称为实参（参数，argument）。

在函数中修改形参的值不会影响调用程序中的数据

#include <iostream>
using namespace std;

void Swap(int a, int b);

int main()
{
	int a = 1, b = 2;
	printf("a = %d, b = %d.\n", a, b);
	Swap(a, b);
	printf("after Swap(), a = %d, b = %d.\n", a, b);
	return 0;
}

void Swap(int a, int b)
{
	int temp = a;
	a = b;
	b = a;
	return;
}

运行结果
a = 1, b = 2.
after Swap(), a = 1, b = 2.

---

函数和数组

将数组传递给函数的一般方法（以求数组各个元素和的函数为例）：

#include <iostream>
using namespace std;

int cal_sum(int[], int size);

int main()
{
	const int arr_size = 7;
	int T[arr_size] = { 1, 4, 2, 5, 6, 3, 2 };
	cout << cal_sum(T, arr_size);
	return 0;
}

int cal_sum(int arr[], int size)
{
	int total = 0;
	for (int i = 0; i < size; i++)
		total += arr[i];
	return total;
}

int cal_sum(int arr[], int size):

将数组传递给函数时,需要将数组名作为参数传递给它,同时传递数组的长度.

C++将传递给arr的T视为一个指针,这个指针指向数组的第一个元素.因此,下面的函数头也同样正确:
intcal_sum(int* arr, int size)
这得益于C++将数组名当作指针来处理数组.
也因此,下面语句:

• cal_sum(T + 1, arr_size - 1)将计算除第一个元素以外的元素和.
• cal_sum(T + 3, 2)将计算第四个元素和第五个元素的和.
• cal_sum(&T[3], 3)将计算第四个元素到第六个元素的和.

传递数组的安全性&const保护数组

正如前面讲到的,将数组传递给函数实际上是将数组的地址传递给函数,因此,和普通的形参不一样的时,对数组形参进行修改相应地会更改实参.因此,为了保护数组不被更改,可以使用const保护数组.
比如设计一个函数将数组的每个值输出:

#include <iostream>
using namespace std;

void fill_array(int[], int size);

int main()
{
	const int arrsize = 6;
	int T[arrsize] = { 1, 3, 5, 4, 3, 4 };

	return 0;
}

void fill_array(const int arr[], int size)
{
	for (int i = 0; i < size; i++)
		cout << arr[i] << " ";
	cout << endl;
	return;
}

如果尝试在函数中更改数组的值,编译器会报错.

---

函数和结构体

将结构体视为一般变量传递

#include <iostream>
struct travel_time
{
	int hours;
	int mins;
};
const int Mins_per_hr = 60;

travel_time sum(travel_time t1, travel_time t2);

int main()
{
	using namespace std;
	travel_time day1 = { 5, 45 };    // 5 hrs, 45 min
	travel_time day2 = { 4, 55 };    // 4 hrs, 55 min

	travel_time trip = sum(day1, day2);
	cout << "Two-day total: ";
	return 0;
}

travel_time sum(travel_time t1, travel_time t2)
{
	travel_time total;

	total.mins = (t1.mins + t2.mins) % Mins_per_hr;
	total.hours = t1.hours + t2.hours +
		(t1.mins + t2.mins) / Mins_per_hr;
	return total;
}

如果结构体中的成员过多时,可能会导致运行过慢.因此还可以将结构体的指针传递给函数.

传递结构体的地址

#include <iostream>
using namespace std;

struct Player {
	int scores;
	bool gender;
};

void swap_str(Player*, Player*);

int main()
{
	Player Tom = { 34, true };
	Player Bob = { 24, false };
	printf("Tom's score = %d, Tom's gender = %d.\n", Tom.scores, Tom.gender);
	swap_str(&Tom, &Bob);
	printf("Tom's score = %d, Tom's gender = %d.\n", Tom.scores, Tom.gender);
	return 0;
}

void swap_str(Player* A, Player* B)
{
	Player temp = *A;
	*A = *B;
	*B = temp;
}

---

函数和string对象

string对象可以作为一般变量使用.

---

递归

递归就是函数调用函数本身.
著名的DFS算法是递归操作.