差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 程序设计基础:第7章 [2026/10/06 22:22] – 创建 张叶安 | 程序设计基础:第7章 [2026/10/06 22:50] (当前版本) – 按 P122–P157 生成第7章节点内容(第7章后半 + 第8章指针前半) 张叶安 | ||
|---|---|---|---|
| 行 1: | 行 1: | ||
| {{ : | {{ : | ||
| + | |||
| + | ---- | ||
| + | |||
| + | ====== 二维数组、字符数组与指针:知识总结与教程 ====== | ||
| + | |||
| + | '' | ||
| + | |||
| + | '' | ||
| + | |||
| + | ===== 一、二维数组中的元素存放顺序(7.6.3)===== | ||
| + | |||
| + | 教材用图 7.10 里的 '' | ||
| + | |||
| + | < | ||
| + | 内存中的排列(行主序:行下标变化慢、列下标变化快) | ||
| + | data[0][0] data[0][1] ... data[0][11] | data[1][0] data[1][1] ... data[1][11] | ... | ||
| + | ^ 首地址 & | ||
| + | </ | ||
| + | |||
| + | 教材给出的三条结论: | ||
| + | |||
| + | * 二维数组一经定义,系统就为它分配**连成一片的存储区域**,容量保证装得下行数 × 列数个元素; | ||
| + | * 这片区域有**一个首地址**,就是存放第 0 号一维数组第 0 号元素的地方,即 '' | ||
| + | * **数组名就是首地址的符号地址**,所以本例中 '' | ||
| + | |||
| + | 这个规律用一个小程序验证最直观: | ||
| + | |||
| + | <code cpp> | ||
| + | #include < | ||
| + | using namespace std; | ||
| + | |||
| + | int main() | ||
| + | { | ||
| + | int data[2][3] = {{1, 2, 3}, {4, 5, 6}}; | ||
| + | |||
| + | for (int i = 0; i < 2; ++i) | ||
| + | for (int j = 0; j < 3; ++j) | ||
| + | cout << "& | ||
| + | |||
| + | cout << "& | ||
| + | cout << " | ||
| + | |||
| + | return 0; | ||
| + | } | ||
| + | </ | ||
| + | |||
| + | 在 64 位 Linux 上,同一行内相邻元素的地址相差 **4**('' | ||
| + | |||
| + | ===== 二、程序 7_11.cpp:二维数组的典型应用 ===== | ||
| + | |||
| + | 教材的例子是「计算每年降水总量和 6 年的年平均降水总量」,思路是**对二维数组中的每个元素进行相加,为此可以用两重计数型循环**: | ||
| + | |||
| + | <code cpp> | ||
| + | #include < | ||
| + | using namespace std; | ||
| + | |||
| + | int main() | ||
| + | { | ||
| + | int i = 0, j = 0; // 行号和列号,初始化为 0 | ||
| + | float avgdata = 0.0; // 年平均降水量,初始化为 0.0 | ||
| + | int | ||
| + | int | ||
| + | {1, | ||
| + | {1, | ||
| + | {1, | ||
| + | {2, | ||
| + | {2, | ||
| + | {1, | ||
| + | }; | ||
| + | |||
| + | for (i = 0; i < 6; i++) | ||
| + | { | ||
| + | int sum = 0; // 计算 12 个月总量前先初始化为 0 | ||
| + | for (j = 0; j < 12; j++) | ||
| + | sum = sum + data[i][j]; | ||
| + | yeardata[i] = sum; | ||
| + | cout << " | ||
| + | } | ||
| + | |||
| + | for (i = 0; i < 6; i++) | ||
| + | avgdata = avgdata + yeardata[i]; | ||
| + | avgdata = avgdata / 6.0; // 计算 6 年的年平均降水量 | ||
| + | cout << "6 年平均降水量为: | ||
| + | |||
| + | return 0; | ||
| + | } | ||
| + | </ | ||
| + | |||
| + | 编译运行: | ||
| + | |||
| + | <code bash> | ||
| + | g++ -Wall -o rain rain.cpp && ./rain | ||
| + | 第0年降水总量为: | ||
| + | 第1年降水总量为: | ||
| + | 第2年降水总量为: | ||
| + | 第3年降水总量为: | ||
| + | 第4年降水总量为: | ||
| + | 第5年降水总量为: | ||
| + | 6 年平均降水量为: | ||
| + | </ | ||
| + | |||
| + | 教材留的思考题:**对二维数组元素的赋值是在定义初始化时整体完成的,如果不这样做,能否一个元素一个元素地赋值?** 可以——用两重循环逐个 '' | ||
| + | |||
| + | **相似例子:6 名学生、4 门课的成绩处理。** 行表示学生、列表示课程,求每名学生的总分与平均分,再求全体学生总分的平均值——结构与降水统计完全一样: | ||
| + | |||
| + | <code cpp> | ||
| + | #include < | ||
| + | using namespace std; | ||
| + | |||
| + | int main() | ||
| + | { | ||
| + | int score[6][4] = { // 6 名学生 × 4 门课 | ||
| + | {88, 76, 92, 85}, | ||
| + | {95, 89, 90, 93}, | ||
| + | {60, 72, 68, 75}, | ||
| + | {78, 81, 77, 80}, | ||
| + | {90, 85, 88, 91}, | ||
| + | {55, 66, 70, 62} | ||
| + | }; | ||
| + | int total[6]; | ||
| + | double avg = 0.0; | ||
| + | |||
| + | for (int i = 0; i < 6; ++i) | ||
| + | { | ||
| + | int sum = 0; | ||
| + | for (int j = 0; j < 4; ++j) | ||
| + | sum += score[i][j]; | ||
| + | total[i] = sum; | ||
| + | cout << " | ||
| + | << | ||
| + | } | ||
| + | |||
| + | for (int i = 0; i < 6; ++i) | ||
| + | avg += total[i]; | ||
| + | avg = avg / 6.0; | ||
| + | cout << "6 名学生总分的平均值为:" | ||
| + | |||
| + | return 0; | ||
| + | } | ||
| + | </ | ||
| + | |||
| + | 运行结果(总分依次为 341、367、275、316、354、253): | ||
| + | |||
| + | < | ||
| + | 第1名学生的总分:341,平均分:85.25 | ||
| + | 第2名学生的总分:367,平均分:91.75 | ||
| + | 第3名学生的总分:275,平均分:68.75 | ||
| + | 第4名学生的总分:316,平均分:79 | ||
| + | 第5名学生的总分:354,平均分:88.5 | ||
| + | 第6名学生的总分:253,平均分:63.25 | ||
| + | 6 名学生总分的平均值为:317.667 | ||
| + | </ | ||
| + | |||
| + | ===== 三、任务 7.10:根据用户输入的年份和月份输出该月的天数 ===== | ||
| + | |||
| + | 要求运行结果: | ||
| + | |||
| + | < | ||
| + | 请输入年份:2006 | ||
| + | 请输入月份:8 | ||
| + | 2006年8月有 31 天 | ||
| + | </ | ||
| + | |||
| + | 解题思路是查表,一年里每个月的天数如表 7.3。 | ||
| + | |||
| + | ^ 年份 ^ 1 月 ^ 2 月 ^ 3 月 ^ 4 月 ^ 5 月 ^ 6 月 ^ 7 月 ^ 8 月 ^ 9 月 ^ 10 月 ^ 11 月 ^ 12 月 ^ | ||
| + | | 常年 | 31 | 28 | 31 | 30 | 31 | 30 | 31 | 31 | 30 | 31 | 30 | 31 | | ||
| + | | 闰年 | 31 | 29 | 31 | 30 | 31 | 30 | 31 | 31 | 30 | 31 | 30 | 31 | | ||
| + | |||
| + | 判断当年是否为闰年的两个条件(教材原文): | ||
| + | |||
| + | * 年份能被 4 整除但不能被 100 整除的是闰年; | ||
| + | * 年份能被 400 整除的是闰年。 | ||
| + | |||
| + | 写成 if 语句就是 '' | ||
| + | |||
| + | <code cpp> | ||
| + | int arrmonth[2][12] = { | ||
| + | {31, | ||
| + | {31, | ||
| + | }; | ||
| + | </ | ||
| + | |||
| + | **注意下标对齐**:一年中的月份从 1 到 12,而数组下标从 0 到 11,所以**第 k 个月的天数应写为 '' | ||
| + | |||
| + | 教材参考程序 7_14.cpp(已把声明与定义的返回类型统一为 '' | ||
| + | |||
| + | <code cpp> | ||
| + | #include < | ||
| + | using namespace std; | ||
| + | |||
| + | void validate(int year, int month); | ||
| + | |||
| + | int main() | ||
| + | { | ||
| + | int year = 0; | ||
| + | int month = 1; | ||
| + | cout << " | ||
| + | cin >> year; | ||
| + | cout << " | ||
| + | cin >> month; | ||
| + | |||
| + | for (; (month < 1 || month > 12); ) // 判断输入月份的有效性 | ||
| + | { | ||
| + | cout << " | ||
| + | cout << " | ||
| + | cin >> month; | ||
| + | } | ||
| + | |||
| + | validate(year, | ||
| + | return 0; | ||
| + | } | ||
| + | |||
| + | void validate(int year, int month) | ||
| + | { | ||
| + | int arrmonth[2][12] = { | ||
| + | {31, | ||
| + | {31, | ||
| + | }; | ||
| + | |||
| + | if (year % 4 == 0 && year % 100 != 0 || year % 400 == 0) | ||
| + | cout << year << " | ||
| + | else | ||
| + | cout << year << " | ||
| + | } | ||
| + | </ | ||
| + | |||
| + | 教材专门解释了第 18–23 行的 **for 循环输入校验**技巧:这条 for 语句只有判断表达式 2,没有求解表达式 1 和 3。表达式 2 的内容是 '' | ||
| + | |||
| + | <code cpp> | ||
| + | while (month < 1 || month > 12) | ||
| + | { | ||
| + | cout << " | ||
| + | cin >> month; | ||
| + | } | ||
| + | </ | ||
| + | |||
| + | **相似例子:把查表法用到「一年中的第几天」。** 输入年份、月份、日期,求这一天是当年的第几天(同样查表 + 闰年判断 + 累加): | ||
| + | |||
| + | <code cpp> | ||
| + | #include < | ||
| + | using namespace std; | ||
| + | |||
| + | int dayOfYear(int year, int month, int day) | ||
| + | { | ||
| + | int arrmonth[2][12] = { | ||
| + | {31, | ||
| + | {31, | ||
| + | }; | ||
| + | int row = (year % 4 == 0 && year % 100 != 0 || year % 400 == 0) ? 1 : 0; | ||
| + | |||
| + | int sum = 0; | ||
| + | for (int k = 1; k < month; ++k) // 把前面整月的天数累加起来 | ||
| + | sum += arrmonth[row][k - 1]; | ||
| + | return sum + day; // 再加上本月的第几天 | ||
| + | } | ||
| + | |||
| + | int main() | ||
| + | { | ||
| + | cout << "2006 年 8 月 18 日是这一年的第 " | ||
| + | << | ||
| + | return 0; | ||
| + | } | ||
| + | </ | ||
| + | |||
| + | 前 7 个月的天数之和为 31+28+31+30+31+30+31 = 212,再加 18,结果是 **230**。 | ||
| + | |||
| + | ===== 四、7.7 知识拓展:字符数组 ===== | ||
| + | |||
| + | ==== 4.1 字符数组的定义和初始化(7.7.1)==== | ||
| + | |||
| + | 教材说:**字符数组就是字符串**,有两种常用的定义字符数组的方法。 | ||
| + | |||
| + | **方法 1:指明最大字符数。** | ||
| + | |||
| + | < | ||
| + | char 字符数组名[字符串最大字符数 + 1] = " | ||
| + | </ | ||
| + | |||
| + | 例如 '' | ||
| + | |||
| + | < | ||
| + | A : B e i j i n g \0 下标 0 1 2 3 4 5 6 7 | ||
| + | C : i n c l u d e \0 \0 \0 下标 0 1 2 3 4 5 6 7 8 9 | ||
| + | </ | ||
| + | |||
| + | 反过来,**如果初始化时字符串长度比预定义的最大字符数大,则会产生错误**(例如 '' | ||
| + | |||
| + | **方法 2:不说明数组元素个数。** | ||
| + | |||
| + | < | ||
| + | char 字符数组名[] = " | ||
| + | </ | ||
| + | |||
| + | 例如 '' | ||
| + | |||
| + | <code cpp> | ||
| + | #include < | ||
| + | #include < | ||
| + | using namespace std; | ||
| + | |||
| + | int main() | ||
| + | { | ||
| + | char A[8] = " | ||
| + | char h[] = " | ||
| + | |||
| + | cout << "A = " << A << " | ||
| + | << | ||
| + | cout << "h = " << h << " | ||
| + | << | ||
| + | return 0; | ||
| + | } | ||
| + | </ | ||
| + | |||
| + | < | ||
| + | A = Beijing,strlen(A) = 7,sizeof(A) = 8 | ||
| + | h = Tsinghua,strlen(h) = 8,sizeof(h) = 9 | ||
| + | </ | ||
| + | |||
| + | **要分清两个长度**:'' | ||
| + | |||
| + | ==== 4.2 字符数组元素的输入/ | ||
| + | |||
| + | **(1)把字符数组中的元素逐个输入/ | ||
| + | |||
| + | 【任务 7.11】将从键盘输入的 10 个字符依次送给数组 a 中的各个元素,并将数组 a 中的元素按倒序输出(程序 7_15.cpp): | ||
| + | |||
| + | <code cpp> | ||
| + | #include < | ||
| + | using namespace std; | ||
| + | |||
| + | int main() | ||
| + | { | ||
| + | int i; | ||
| + | char a[10]; | ||
| + | |||
| + | cout << "input ten character:"; | ||
| + | for (i = 0; i < 10; i++) // 循环输入字符 | ||
| + | cin >> a[i]; | ||
| + | cout << endl; | ||
| + | |||
| + | for (i = 9; i >= 0; i--) // 循环倒序输出 | ||
| + | cout << a[i]; | ||
| + | cout << endl; | ||
| + | |||
| + | return 0; | ||
| + | } | ||
| + | </ | ||
| + | |||
| + | < | ||
| + | input ten character: abcdefghij | ||
| + | jihgfedcba | ||
| + | </ | ||
| + | |||
| + | 注意:这种逐个字符的写法**不会自动补 '' | ||
| + | |||
| + | **(2)把字符数组作为字符串进行整体输入/ | ||
| + | |||
| + | 【任务 7.12】将两个字符串输入字符数组,并把两个数组中的字符串输出(程序 7_16.cpp): | ||
| + | |||
| + | <code cpp> | ||
| + | #include < | ||
| + | using namespace std; | ||
| + | |||
| + | int main() | ||
| + | { | ||
| + | char a1[40], a2[40]; | ||
| + | cout << "input two strings:"; | ||
| + | cin >> a1 >> a2; // 输入两个字符串 | ||
| + | cout << " | ||
| + | return 0; | ||
| + | } | ||
| + | </ | ||
| + | |||
| + | < | ||
| + | Good Luck | ||
| + | a1=Good, | ||
| + | </ | ||
| + | |||
| + | 教材的程序说明有两条,非常重要: | ||
| + | |||
| + | * 在输入字符串时,**遇到空格或 Enter 键,计算机就认为一个字符结束**,紧接着的非空字符作为一个新的字符串的开始,并且计算机会自动地给每一个字符串后面加一个 '' | ||
| + | * 如果要输入**一行**(包括空格字符)作为一个字符串送到字符数组中,就需要调用函数 '' | ||
| + | |||
| + | <code cpp> | ||
| + | char a[10]; | ||
| + | cin.getline(a, | ||
| + | </ | ||
| + | |||
| + | 输入 '' | ||
| + | |||
| + | * 一个字符数组作为一个字符串输出时,**必须保证数组中包括字符串结束符 '' | ||
| + | |||
| + | **相似例子:输入一行文字,统计字母、数字、空格、其他字符的个数。** | ||
| + | |||
| + | <code cpp> | ||
| + | #include < | ||
| + | #include < | ||
| + | using namespace std; | ||
| + | |||
| + | int main() | ||
| + | { | ||
| + | char line[100]; | ||
| + | cout << " | ||
| + | cin.getline(line, | ||
| + | |||
| + | int letters = 0, digits = 0, spaces = 0, others = 0; | ||
| + | for (int i = 0; line[i] != ' | ||
| + | { | ||
| + | if ((line[i] >= ' | ||
| + | (line[i] >= ' | ||
| + | else if (line[i] >= ' | ||
| + | else if (line[i] == ' ' | ||
| + | else | ||
| + | } | ||
| + | |||
| + | cout << " | ||
| + | << | ||
| + | cout << " | ||
| + | |||
| + | return 0; | ||
| + | } | ||
| + | </ | ||
| + | |||
| + | < | ||
| + | 请输入一行文字: | ||
| + | I am 18 years old. | ||
| + | 字母 11 个,数字 2 个,空格 4 个,其他 1 个 | ||
| + | 字符串长度为 18 | ||
| + | </ | ||
| + | |||
| + | **一个常见坑**:'' | ||
| + | |||
| + | <code cpp> | ||
| + | int n; | ||
| + | char s[100]; | ||
| + | cin >> n; | ||
| + | cin.ignore(); | ||
| + | cin.getline(s, | ||
| + | </ | ||
| + | |||
| + | ===== 五、7.8 思考与实训 ===== | ||
| + | |||
| + | ==== 思考 7.7:以矩阵加法为例理解二维数组的用法 ==== | ||
| + | |||
| + | 已知 A、B 两个 3×3 矩阵,求 C = A + B。教材要求用**二重循环**来做,外层循环以行号 i 为控制变量,内层循环以列号 j 为控制变量,循环体为 | ||
| + | |||
| + | <code cpp> | ||
| + | C[i][j] = A[i][j] + B[i][j]; | ||
| + | </ | ||
| + | |||
| + | 教材强调:**矩阵相加的一个重要规则是两个相加矩阵的维数必须相同**,也就是说一个 2×3 矩阵只能与另一个 2×3 的矩阵相加。若用手工写,3×3 要写 9 条赋值语句,不如用循环。 | ||
| + | |||
| + | 按教材给出的步骤(声明 3 个二维数组 → 提示输入矩阵的行与列 → 键盘按行接收 A 和 B 的值 → 相加 → 通过两个 for 循环显示 3 个矩阵)写出的完整程序: | ||
| + | |||
| + | <code cpp> | ||
| + | #include < | ||
| + | using namespace std; | ||
| + | |||
| + | int main() | ||
| + | { | ||
| + | int A[3][3] = {{3, | ||
| + | int B[3][3] = {{8, | ||
| + | int C[3][3] = {{0, | ||
| + | |||
| + | for (int i = 0; i < 3; ++i) // 加法可以放在初始化循环里一起做 | ||
| + | for (int j = 0; j < 3; ++j) | ||
| + | C[i][j] = A[i][j] + B[i][j]; | ||
| + | |||
| + | cout << " | ||
| + | for (int i = 0; i < 3; ++i) | ||
| + | { | ||
| + | for (int j = 0; j < 3; ++j) cout << A[i][j] << " "; | ||
| + | cout << " | ||
| + | for (int j = 0; j < 3; ++j) cout << B[i][j] << " "; | ||
| + | cout << " | ||
| + | for (int j = 0; j < 3; ++j) cout << C[i][j] << " "; | ||
| + | cout << endl; | ||
| + | } | ||
| + | return 0; | ||
| + | } | ||
| + | </ | ||
| + | |||
| + | < | ||
| + | 数组A | ||
| + | 3 3 2 8 6 3 11 9 5 | ||
| + | 5 1 3 4 9 5 9 10 8 | ||
| + | 4 3 2 5 3 2 9 6 4 | ||
| + | </ | ||
| + | |||
| + | 键盘输入版本的关键是**按行接收**:矩阵的值是按行接收的,首先接收第一行的值,然后接收第二行的值,以此类推;每行中连续地接收每一列的值,因而**必须用两个 for 循环**——第一个 for 逐行遍历,内部的 for 逐列遍历: | ||
| + | |||
| + | <code cpp> | ||
| + | int A[2][3], B[2][3]; | ||
| + | cout << " | ||
| + | for (int i = 0; i < 2; ++i) | ||
| + | for (int j = 0; j < 3; ++j) | ||
| + | cin >> A[i][j]; | ||
| + | </ | ||
| + | |||
| + | **相似例子:矩阵转置。** 把 n×m 矩阵变成 m×n,正是「行列下标互换」的练习: | ||
| + | |||
| + | <code cpp> | ||
| + | #include < | ||
| + | using namespace std; | ||
| + | |||
| + | int main() | ||
| + | { | ||
| + | const int N = 2, M = 3; | ||
| + | int a[N][M] = {{1, | ||
| + | int b[M][N]; | ||
| + | |||
| + | for (int i = 0; i < N; ++i) | ||
| + | for (int j = 0; j < M; ++j) | ||
| + | b[j][i] = a[i][j]; | ||
| + | |||
| + | for (int i = 0; i < M; ++i) | ||
| + | { | ||
| + | for (int j = 0; j < N; ++j) | ||
| + | cout << b[i][j] << " "; | ||
| + | cout << endl; | ||
| + | } | ||
| + | return 0; | ||
| + | } | ||
| + | </ | ||
| + | |||
| + | < | ||
| + | 1 4 | ||
| + | 2 5 | ||
| + | 3 6 | ||
| + | </ | ||
| + | |||
| + | ==== 思考 7.8:打印杨辉三角形 ==== | ||
| + | |||
| + | 教材指出:由于图形是二维的,所以采用二维数组,用 '' | ||
| + | |||
| + | * 第 0 列的元素('' | ||
| + | * 对于其余的数,可以利用上一行的结果导出:**'' | ||
| + | |||
| + | 教材只给了 C 语言描述(两个 for 循环),要求自己完成整个程序的编写并上机调试。完整程序如下: | ||
| + | |||
| + | <code cpp> | ||
| + | #include < | ||
| + | #include < | ||
| + | using namespace std; | ||
| + | |||
| + | int main() | ||
| + | { | ||
| + | const int N = 7; | ||
| + | int a[N][N] = {0}; | ||
| + | |||
| + | for (int i = 0; i < N; ++i) // ① 第 0 列与对角线上的元素都是 1 | ||
| + | a[i][0] = a[i][i] = 1; | ||
| + | |||
| + | for (int i = 2; i < N; ++i) // ② 其余的元素由上一行推出 | ||
| + | for (int j = 1; j < i; ++j) | ||
| + | a[i][j] = a[i-1][j-1] + a[i-1][j]; | ||
| + | |||
| + | for (int i = 0; i < N; ++i) // 输出 | ||
| + | { | ||
| + | for (int j = 0; j <= i; ++j) | ||
| + | cout << setw(6) << a[i][j]; | ||
| + | cout << endl; | ||
| + | } | ||
| + | |||
| + | return 0; | ||
| + | } | ||
| + | </ | ||
| + | |||
| + | < | ||
| + | 1 | ||
| + | | ||
| + | | ||
| + | | ||
| + | | ||
| + | | ||
| + | | ||
| + | </ | ||
| + | |||
| + | 要点:这里用到了**上一行的结果**,所以 i 要从 2 开始、j 要从 1 开始;第 0 列和对角线上的 1 是递推的边界条件,必须先赋值。 | ||
| + | |||
| + | ==== 思考 7.9:数字电话加密 ==== | ||
| + | |||
| + | 某一军事机构采用数字电话传递军事情报数据,数据是 4 位整数。加密规则:**每位数字加上 5 除以 10,所得余数代替该位上的数字,然后再将第一位和第四位交换、第二位和第三位交换**,成为加密后的数字。 | ||
| + | |||
| + | 教材给的是带 ''< | ||
| + | |||
| + | <code cpp> | ||
| + | #include < | ||
| + | using namespace std; | ||
| + | |||
| + | int main() | ||
| + | { | ||
| + | int b, i, a[4], t; // b 为 4 位整数,a 存放各位数字,t 为中间变量 | ||
| + | |||
| + | cin >> b; // 输入 4 位整数 | ||
| + | |||
| + | for (i = 0; i < 4; i++) // 将 b 按位存入 a(a[0] 是个位,a[3] 是千位) | ||
| + | { | ||
| + | a[i] = b % 10; | ||
| + | b = b / 10; | ||
| + | } | ||
| + | |||
| + | for (i = 0; i < 4; i++) // 对每位数字做加 5 除 10 求余运算 | ||
| + | a[i] = (a[i] + 5) % 10; | ||
| + | |||
| + | for (i = 0; i < 2; i++) // 第一位和第四位交换,第二位和第三位交换 | ||
| + | { | ||
| + | t = a[i]; | ||
| + | a[i] = a[3 - i]; | ||
| + | a[3 - i] = t; | ||
| + | } | ||
| + | |||
| + | for (i = 3; i >= 0; i--) // 从高位到低位输出加密后的数字 | ||
| + | cout << a[i]; | ||
| + | cout << endl; | ||
| + | |||
| + | return 0; | ||
| + | } | ||
| + | </ | ||
| + | |||
| + | <code bash> | ||
| + | g++ -Wall -o crypt crypt.cpp && echo 1234 | ./crypt | ||
| + | 9876 | ||
| + | </ | ||
| + | |||
| + | 核对规则:1234 各位加 5 取余得 6、7、8、9(即 6789),第一位与第四位交换得 9786,第二位与第三位交换得 **9876**,与程序输出一致。 | ||
| + | |||
| + | ==== 思考 7.10:通过结构体实现一个基本的图书馆管理系统 ==== | ||
| + | |||
| + | 该系统维护一个图书目录以及一个借书和还书事务的登记簿;使用这个系统可以增加图书的详细信息、记录借书/ | ||
| + | |||
| + | **(1)定义一个存储图书详细信息的结构体**,内容包括图书号、图书名、作者名、在馆图书数目: | ||
| + | |||
| + | <code cpp> | ||
| + | struct book_st | ||
| + | { | ||
| + | int book_id; | ||
| + | char book_nm[30]; | ||
| + | char author[30]; | ||
| + | int copies; | ||
| + | }; | ||
| + | </ | ||
| + | |||
| + | **(2)定义一个存储借书/ | ||
| + | |||
| + | <code cpp> | ||
| + | struct date_st | ||
| + | { | ||
| + | int month; | ||
| + | int day; // 定义日 | ||
| + | int year; // 定义年 | ||
| + | }; | ||
| + | |||
| + | struct tran_st | ||
| + | { | ||
| + | char tran_type; | ||
| + | struct date_st tran_dt; | ||
| + | }; | ||
| + | </ | ||
| + | |||
| + | **(3)声明这两种结构体类型的变量**:为方便设计,假设要记录 4 本书的详细信息和 8 个事务。 | ||
| + | |||
| + | <code cpp> | ||
| + | struct book_st books[4]; | ||
| + | struct tran_st trans[8]; | ||
| + | </ | ||
| + | |||
| + | **(4)针对系统设计的复杂性和软件工程模块化设计思想,把功能分解为 3 个模块**:模块 1 增加图书的详细信息;模块 2 记录借书/ | ||
| + | |||
| + | <code cpp> | ||
| + | #include < | ||
| + | using namespace std; | ||
| + | |||
| + | struct date_st { int month, day, year; }; | ||
| + | struct book_st { int book_id; char book_nm[30]; | ||
| + | struct tran_st { char tran_type; struct date_st tran_dt; }; | ||
| + | |||
| + | int main() | ||
| + | { | ||
| + | struct book_st books[4]; | ||
| + | struct tran_st trans[8]; | ||
| + | int nbook = 0, ntran = 0; // 当前已记录的数量 | ||
| + | char flag = ' | ||
| + | int choice = 0; | ||
| + | |||
| + | while (choice != 4) // 4 表示离开 | ||
| + | { | ||
| + | cout << endl; | ||
| + | cout << " | ||
| + | cout << " | ||
| + | cout << " | ||
| + | cout << " | ||
| + | cout << " | ||
| + | cout << " | ||
| + | cin >> choice; | ||
| + | |||
| + | if (choice == 1) // 模块 1:增加图书的详细信息 | ||
| + | { | ||
| + | flag = ' | ||
| + | for (int i = nbook; i < 4 && flag == ' | ||
| + | { | ||
| + | books[i].book_id = i + 1; // 图书号加 1 | ||
| + | cout << " | ||
| + | cin >> books[i].book_nm; | ||
| + | cout << " | ||
| + | cin >> books[i].author; | ||
| + | cout << " | ||
| + | cin >> books[i].copies; | ||
| + | nbook++; | ||
| + | cout << " | ||
| + | cin >> flag; | ||
| + | } | ||
| + | } | ||
| + | else if (choice == 2) // 模块 2:记录借书/ | ||
| + | { | ||
| + | flag = ' | ||
| + | for (int i = ntran; i < 8 && flag == ' | ||
| + | { | ||
| + | int id; | ||
| + | cout << " | ||
| + | cin >> id; | ||
| + | cout << " | ||
| + | cin >> trans[i].tran_type; | ||
| + | |||
| + | for (int k = 0; k < nbook; k++) | ||
| + | if (books[k].book_id == id) | ||
| + | { | ||
| + | if (trans[i].tran_type == ' | ||
| + | books[k].copies--; | ||
| + | else if (trans[i].tran_type == ' | ||
| + | books[k].copies++; | ||
| + | } | ||
| + | |||
| + | cout << " | ||
| + | cin >> trans[i].tran_dt.month | ||
| + | >> trans[i].tran_dt.day | ||
| + | >> trans[i].tran_dt.year; | ||
| + | ntran++; | ||
| + | cout << " | ||
| + | cin >> flag; | ||
| + | } | ||
| + | } | ||
| + | else if (choice == 3) // 模块 3:显示图书在馆情况 | ||
| + | { | ||
| + | cout << " | ||
| + | for (int i = 0; i < nbook; i++) | ||
| + | cout << books[i].book_id << " | ||
| + | } | ||
| + | } | ||
| + | |||
| + | cout << " | ||
| + | return 0; | ||
| + | } | ||
| + | </ | ||
| + | |||
| + | 要点回顾:结构体的成员可以是**另一种结构体**('' | ||
| + | |||
| + | ==== 思考 7.11:去掉 while 循环会怎样 ==== | ||
| + | |||
| + | 教材问:把 '' | ||
| + | |||
| + | 答案:菜单只会出现**一次**。'' | ||
| + | |||
| + | ===== 六、7.9 小结(教材要点)===== | ||
| + | |||
| + | - **(1)** 数组属于**构造类型**的数据结构,其特点是利用**下标**来区分同一类型的不同数据。 | ||
| + | - **(2)** 数组类型的所有元素按顺序(由下标决定)存放在一个**连续的存储空间**中。 | ||
| + | - **(3)** 数组名是数组的**符号地址**,是数组中第一个元素的存放地址。 | ||
| + | - **(4)** 由于数组的构造方法采用顺序存储方式,改变下标就可以按顺序访问每一个元素,因而操作简便快捷,在程序设计中大量使用。 | ||
| + | - **(5)** 数组需要确定的空间,因此在定义时要用**常量表达式**来定义数组元素的个数;在程序中只能少用而不能多用,否则会出错。 | ||
| + | - **(6)** 排序在程序设计中占很重要的地位,本章讲了两个比较简单而又实用的排序方法——**冒泡排序法**和**选择排序法**,掌握这两种方法的实质十分重要。 | ||
| + | - **(7)** 普通数组中的元素是单一类型的数据;结构体是由**不同类型**的数据所组成的,如果将某种结构体当作一个元素,则元素均为同一种结构体的数组称为**结构数组**。 | ||
| + | - **(8)** 以**一维数组作为元素**的数组称为二维数组。比如一维数组有 12 个元素、下标从 0 到 11,以这样的 6 个一维数组作为元素、名为 data 的整型数组定义为 '' | ||
| + | - **(9)** 二维数组可视为**矩阵**,第一个下标为**行号**,第二个下标为**列号**。如何依行号列号对二维数组中的元素进行操作,是必须掌握的。 | ||
| + | |||
| + | ===== 七、7.10 知识巩固(试题 1–8)===== | ||
| + | |||
| + | **【试题 1】** 以下能正确定义一维数组的选项是 ______。 | ||
| + | |||
| + | <code cpp> | ||
| + | A. int a[5] = {0, | ||
| + | C. char a = {' | ||
| + | </ | ||
| + | |||
| + | 答案:**B**。 | ||
| + | |||
| + | * A 错在**初值个数超过数组长度**(5 个元素给了 6 个初值); | ||
| + | * C 错在**没有下标**,'' | ||
| + | * D 错在**类型不匹配**,不能把字符串常量赋给 int 数组; | ||
| + | * B 合法:由初值的个数自动确定数组长度为 6。 | ||
| + | |||
| + | **【试题 2】** 以下程序的输出结果是 ______。 | ||
| + | |||
| + | <code cpp> | ||
| + | int main() | ||
| + | { int i,a[10]; | ||
| + | for(i=9; | ||
| + | cout<< | ||
| + | return 0; | ||
| + | } | ||
| + | </ | ||
| + | |||
| + | A. 258 B. 741 C. 852 D. 369 | ||
| + | |||
| + | 答案:**C**。赋值关系是 '' | ||
| + | |||
| + | **【试题 3】** 以下能正确定义二维数组的是 ______。 | ||
| + | |||
| + | <code cpp> | ||
| + | A. int a[][3]; | ||
| + | C. int a[][3] = {}; D. int a[2][3] = {{1}, | ||
| + | </ | ||
| + | |||
| + | 答案:**C**(按教材的判分口径)。 | ||
| + | |||
| + | * A 错在**行数没有给出、又没有初值**,编译器无法确定要分配多少空间; | ||
| + | * D 错在**初值的行数(3 行)超过了定义的行数(2 行)**; | ||
| + | * C 给出了列数 3 与空的初始化列表,合法; | ||
| + | * B 的 '' | ||
| + | |||
| + | **【试题 4】** 有以下程序,运行后的输出结果是 ______。 | ||
| + | |||
| + | <code cpp> | ||
| + | int main() | ||
| + | { int a[3][3], *p, i; | ||
| + | p = & | ||
| + | for(i=0; | ||
| + | for(i=0; | ||
| + | return 0; | ||
| + | } | ||
| + | </ | ||
| + | |||
| + | A. 012 B. 123 C. 234 D. 345 | ||
| + | |||
| + | 答案:**D**。二维数组在内存中按行存放,'' | ||
| + | |||
| + | **【试题 5】** 以下程序的输出结果是 ______。 | ||
| + | |||
| + | <code cpp> | ||
| + | int main() | ||
| + | { int num=0; | ||
| + | while (num<=2) | ||
| + | { num++; cout<< | ||
| + | return 0; | ||
| + | } | ||
| + | </ | ||
| + | |||
| + | A. 1 / 2 / 3 / 4(各占一行) B. 1 / 2 / 3(各占一行) C. 1 / 2 D. 1 | ||
| + | |||
| + | 答案:**B**。条件 '' | ||
| + | |||
| + | **【试题 6】** 有下面的程序,若要程序输出 2,从键盘输入的值为 ______。 | ||
| + | |||
| + | <code cpp> | ||
| + | int main() | ||
| + | { int s=0,a=0,n; | ||
| + | cin>> | ||
| + | do | ||
| + | { s+=1; a=a-2; } | ||
| + | while(a!=n); | ||
| + | cout<< | ||
| + | return 0; | ||
| + | } | ||
| + | </ | ||
| + | |||
| + | A. −1 B. −3 C. −4 D. 0 | ||
| + | |||
| + | 答案:**C**。'' | ||
| + | |||
| + | **【试题 7】** 有以下程序,运行后的输出结果是 ______。 | ||
| + | |||
| + | <code cpp> | ||
| + | int main() | ||
| + | { int a=1,b; | ||
| + | for(b=1; | ||
| + | { if(a>=8) break; | ||
| + | | ||
| + | a-=3; | ||
| + | } | ||
| + | cout<< | ||
| + | } | ||
| + | </ | ||
| + | |||
| + | A. 3 B. 4 C. 5 D. 6 | ||
| + | |||
| + | 答案:**B**。逐轮跟踪: | ||
| + | |||
| + | ^ 轮次 b ^ 进入时的 a ^ 过程 ^ 结束后的 a ^ | ||
| + | | 1 | 1 | a 为奇数 → a += 5,continue | 6 | | ||
| + | | 2 | 6 | a 为偶数 → a −= 3 | 3 | | ||
| + | | 3 | 3 | a 为奇数 → a += 5,continue | 8 | | ||
| + | | 4 | 8 | a >= 8 → break 跳出循环 | 8 | | ||
| + | |||
| + | 跳出时 b = 4,输出 **4**。 | ||
| + | |||
| + | **【试题 8】** 以下选项中不能正确把 cl 定义成结构变量的是 ______。 | ||
| + | |||
| + | <code cpp> | ||
| + | A. typedef struct | ||
| + | { int red; { int red; | ||
| + | int green; | ||
| + | int blue; int blue; | ||
| + | } COLOR; | ||
| + | |||
| + | C. struct color D. struct | ||
| + | { int red; { int red; | ||
| + | int green; | ||
| + | int blue; int blue; | ||
| + | } cl; } cl; | ||
| + | </ | ||
| + | |||
| + | 答案:**A**。A 只是用 typedef 给「无名结构体」起了一个类型别名 COLOR,**始终没有定义变量 cl**,要再写一条 '' | ||
| + | |||
| + | ===== 八、第 8 章 指针:教学目标与内容要点 ===== | ||
| + | |||
| + | 教材开篇就点明:**指针是 C/C++ 语言中的一个重要概念**。掌握指针的用法,可使程序简洁、高效、灵活。**指针是很好学的,关键是学会有关变量的地址、直接地址和间接地址等概念。** 这一章的讲法教材特意做了改变,希望引导读者通过**阅读程序和动手上机实践**来了解和掌握指针的基本概念和使用指针的编程方法,从教学实践看这是化难为易的好方法。 | ||
| + | |||
| + | ^ 教学目标 ^ 内容要点 ^ | ||
| + | | 指针的基本概念 | 指针的基本概念 | | ||
| + | | 指针变量的定义与初始化 | 指针的定义和初始化 | | ||
| + | | 指针运算符 | 指针赋值,间接访问运算符 | | ||
| + | | 在涉及数组、字符串、函数与结构的程序中使用指针 | 指针与数组 | | ||
| + | | 引用的概念,利用引用传递参数 | 用数组名给指针赋值 | | ||
| + | |||
| + | ===== 九、8.1 地址与指针 ===== | ||
| + | |||
| + | ==== 9.1 从 8_1.cpp 到 8_12.cpp:一步一步「加」出指针 ==== | ||
| + | |||
| + | 教材用**同一段程序逐次改动一条语句**的办法讲指针,这条线索非常清楚,强烈建议在 Linux 上把这 12 个小程序挨个跑一遍: | ||
| + | |||
| + | ^ 程序 ^ 改动的关键语句 ^ 运行结果与结论 ^ | ||
| + | | 8_1.cpp | '' | ||
| + | | 8_2.cpp | '' | ||
| + | | 8_3.cpp | '' | ||
| + | | 8_4.cpp | 再加 '' | ||
| + | | 8_5.cpp | 再加 '' | ||
| + | | 8_6.cpp | '' | ||
| + | | 8_7.cpp | 再加 '' | ||
| + | | 8_8.cpp / 8_9.cpp | 循环里 '' | ||
| + | | 8_10.cpp | '' | ||
| + | | 8_11.cpp | '' | ||
| + | | 8_12.cpp | '' | ||
| + | |||
| + | 教材给出的 8_8.cpp(去掉注释后): | ||
| + | |||
| + | <code cpp> | ||
| + | #include < | ||
| + | using namespace std; | ||
| + | |||
| + | int main() | ||
| + | { | ||
| + | int a[5] = {1, | ||
| + | int *p = NULL; | ||
| + | |||
| + | p = a; // p 赋值为 a 数组的地址 | ||
| + | for (int i = 0; i < 5; i++) | ||
| + | { | ||
| + | cout << " | ||
| + | cout << "& | ||
| + | cout << " | ||
| + | cout << "& | ||
| + | p = p + 1; // 指针变量加 1 | ||
| + | } | ||
| + | return 0; | ||
| + | } | ||
| + | </ | ||
| + | |||
| + | 教材要求仔细观察两点:**(1)两个相连地址值之间有什么关系?(2)''& | ||
| + | |||
| + | **一处需要动手澄清的地方**:教材接着要求把 ''& | ||
| + | |||
| + | <code cpp> | ||
| + | cout << &a[1] - &a[0] << endl; // 输出 1(元素个数) | ||
| + | cout << (char *)&a[1] - (char *)&a[0] << endl; // 输出 4(字节数) | ||
| + | </ | ||
| + | |||
| + | 在 Linux 上跑一下这两行,立刻就把「指针算术的单位是元素而不是字节」讲清楚了。 | ||
| + | |||
| + | ==== 9.2 指针的三个基本概念(教材总结)==== | ||
| + | |||
| + | 教材以指针变量 p 为例总结出三个概念(对应图 8.2、图 8.3): | ||
| + | |||
| + | - **(1) 指针变量中存的是一个地址值,而不是一般的数值。** 该地址值就是 p 所指向的那个地址单元;那个地址单元中存着什么类型的数,已经在定义 p 时声明过了。例如 '' | ||
| + | - **(2) 既然 p 是(指针)变量,那么它也需要在内存中存放在一个地址中**,所以有一个 p 所在的地址 ''& | ||
| + | - **(3) ''& | ||
| + | |||
| + | <code cpp> | ||
| + | int *p = NULL; | ||
| + | int a[5] = {1, | ||
| + | p = a; // p 指向 &a[0] | ||
| + | cout << *p << endl; // 输出 1,因为 * &a[0] ←→ a[0] | ||
| + | cout << &p << endl; // p 自己的存放地址 | ||
| + | </ | ||
| + | |||
| + | 教材强调了两个好习惯与一个提醒:**定义指针时同时将其初始化为空(NULL),这是非常重要的好习惯**(「指针变量乱指就会惹麻烦」);**要弄明白为什么要在字符串末尾补 '' | ||
| + | |||
| + | **相似例子:用指针求数组的最大值,并返回它的下标。** 把「指针即地址、*p 即内容、p−a 即下标」三件事一次用上: | ||
| + | |||
| + | <code cpp> | ||
| + | #include < | ||
| + | using namespace std; | ||
| + | |||
| + | int main() | ||
| + | { | ||
| + | int a[8] = {12, 45, 7, 39, 88, 23, 88, 15}; | ||
| + | int *p = a; // p 指向 a[0] | ||
| + | int *pmax = a; // 记录最大值所在的地址 | ||
| + | |||
| + | for (; p < a + 8; p++) // 用指针作循环控制变量 | ||
| + | if (*p > *pmax) | ||
| + | pmax = p; // 记住地址,而不是只记住值 | ||
| + | |||
| + | cout << " | ||
| + | << | ||
| + | return 0; | ||
| + | } | ||
| + | </ | ||
| + | |||
| + | < | ||
| + | 最大值是 88,它在数组中的下标是 4 | ||
| + | </ | ||
| + | |||
| + | **再一个相似例子:值传递为什么换不了两个数。**(与前面函数部分呼应) | ||
| + | |||
| + | <code cpp> | ||
| + | #include < | ||
| + | using namespace std; | ||
| + | |||
| + | void swapv(int x, int y) { int t = x; x = y; y = t; } // 值传递:只换副本 | ||
| + | void swapp(int *x, int *y) { int t = *x; *x = *y; *y = t; } // 传地址:真的换 | ||
| + | |||
| + | int main() | ||
| + | { | ||
| + | int a = 1, b = 2; | ||
| + | |||
| + | swapv(a, b); | ||
| + | cout << " | ||
| + | swapp(& | ||
| + | cout << " | ||
| + | return 0; | ||
| + | } | ||
| + | </ | ||
| + | |||
| + | ==== 9.3 用指针遍历数组(8_10.cpp 与 8_12.cpp)==== | ||
| + | |||
| + | <code cpp> | ||
| + | #include < | ||
| + | using namespace std; | ||
| + | |||
| + | int main() | ||
| + | { | ||
| + | int a[5] = {1, | ||
| + | int *p = NULL; | ||
| + | |||
| + | for (p = a; p < a + 5; p++) // p 为循环控制变量 | ||
| + | cout << " | ||
| + | return 0; | ||
| + | } | ||
| + | </ | ||
| + | |||
| + | < | ||
| + | p=0x7ffd3b2a4c30 | ||
| + | p=0x7ffd3b2a4c34 | ||
| + | p=0x7ffd3b2a4c38 | ||
| + | p=0x7ffd3b2a4c3c | ||
| + | p=0x7ffd3b2a4c40 | ||
| + | </ | ||
| + | |||
| + | 教材在 32 位 + Visual C++ 6.0 下的输出形如 '' | ||
| + | |||
| + | 用 '' | ||
| + | |||
| + | <code cpp> | ||
| + | for (p = a; p < a + 5; p++) | ||
| + | cout << " | ||
| + | </ | ||
| + | |||
| + | ===== 十、8.2 字符串与指针的运算 ===== | ||
| + | |||
| + | **8_13.cpp:用指针变量来计算字符串的长度。** | ||
| + | |||
| + | <code cpp> | ||
| + | #include < | ||
| + | using namespace std; | ||
| + | |||
| + | int main() | ||
| + | { | ||
| + | char s[] = " | ||
| + | char *p = NULL; | ||
| + | |||
| + | p = s; // 让 p 赋地址值为 s 数组的地址 | ||
| + | while (*p != ' | ||
| + | { | ||
| + | cout << *p; // 输出 p 所指单元中的内容 | ||
| + | p++; // p+1,指向下一个单元 | ||
| + | } | ||
| + | cout << endl; | ||
| + | cout << " | ||
| + | return 0; | ||
| + | } | ||
| + | </ | ||
| + | |||
| + | < | ||
| + | abcdefgh | ||
| + | 字符串 s 的长度为: | ||
| + | </ | ||
| + | |||
| + | 教材用图 8.5 解释:字符串 s 的 8 个字符分别存在 '' | ||
| + | |||
| + | **8_14.cpp:使用 gets() 向字符数组 strp 输入字符串,再用循环把它复制到 strq。** 教材提示这是理解指针运算的关键:**第 21 行是极为精炼的语句,希望大家能学会**。 | ||
| + | |||
| + | <code cpp> | ||
| + | char *p = strp; | ||
| + | char *q = strq; | ||
| + | |||
| + | while (*p) // *p 为循环控制变量 | ||
| + | * q++ = *p++; // 复制字符,并让 q 和 p 都加 1 指向下一处 | ||
| + | * q = ' | ||
| + | </ | ||
| + | |||
| + | 教材的说明有两点: | ||
| + | |||
| + | * '' | ||
| + | * 循环体中只有一条语句 '' | ||
| + | * 第 23 行 '' | ||
| + | |||
| + | **自己动手实现库函数**(这正是 strcpy、strlen 的实质): | ||
| + | |||
| + | <code cpp> | ||
| + | char *my_strcpy(char *dst, const char *src) | ||
| + | { | ||
| + | char *p = dst; | ||
| + | while ((*dst++ = *src++) != ' | ||
| + | return p; // 返回目标串的首地址 | ||
| + | } | ||
| + | |||
| + | int my_strlen(const char *s) | ||
| + | { | ||
| + | const char *p = s; | ||
| + | while (*p != ' | ||
| + | return p - s; // 用指针差求长度 | ||
| + | } | ||
| + | </ | ||
| + | |||
| + | **8_15.cpp:将一个字符串插入到另一个字符串中。** 教材说这个任务比较难,要求把 8_15.cpp 运行两遍、观察并记下输出结果,再粗略阅读程序、大体明白它的作用。 | ||
| + | |||
| + | <code cpp> | ||
| + | #include < | ||
| + | using namespace std; | ||
| + | |||
| + | void insertstr(char *p, char *q, int k); // 声明有自定义函数 | ||
| + | |||
| + | int main() | ||
| + | { | ||
| + | char ps[30] = " | ||
| + | char qs[30] = " | ||
| + | |||
| + | puts(ps); | ||
| + | puts(qs); | ||
| + | |||
| + | int m = 2; // 在 ps 从 0 数起的第 m 个字符前插入 qs | ||
| + | insertstr(ps, | ||
| + | puts(ps); | ||
| + | return 0; | ||
| + | } | ||
| + | |||
| + | void insertstr(char *p, char *q, int k) | ||
| + | { | ||
| + | char *s = NULL; | ||
| + | char *r = NULL; | ||
| + | s = p; | ||
| + | r = q; | ||
| + | int n; | ||
| + | |||
| + | while (*r != ' | ||
| + | r = r + 1; | ||
| + | n = r - q; // r - q 为所指向的字符串的长度 | ||
| + | |||
| + | r = q; | ||
| + | while (*(s + k) != ' | ||
| + | { | ||
| + | *(r + n) = *(s + k); | ||
| + | s = s + 1; | ||
| + | r = r + 1; | ||
| + | } | ||
| + | *(r + n) = ' | ||
| + | *s = ' | ||
| + | |||
| + | s = p; | ||
| + | r = q; | ||
| + | while (*r != ' | ||
| + | { | ||
| + | *(s + k) = *r; | ||
| + | r = r + 1; | ||
| + | s = s + 1; | ||
| + | } | ||
| + | *(s + k) = ' | ||
| + | } | ||
| + | </ | ||
| + | |||
| + | <code bash> | ||
| + | g++ -Wall -o insert insert.cpp && ./insert | ||
| + | abfg | ||
| + | cde | ||
| + | abcdefg | ||
| + | </ | ||
| + | |||
| + | 插入的过程(教材图 8.6 的读法):**先把 ps 中的 '' | ||
| + | |||
| + | * '' | ||
| + | * 函数内又定义了两个起辅助作用的指针 s 和 r,'' | ||
| + | * '' | ||
| + | * 第二个 while 把 ps 从第 k 个字符起的部分依次写到 qs 的尾部(图 8.9),循环退出后再补两个 '' | ||
| + | * 最后一个 while 把 qs 的字符逐个写到 ps 的 k 位置往后(图 8.11),'' | ||
| + | |||
| + | **8_16.cpp:用指针让字符串逆序输出**(教材要求读懂后把 do…while 循环修改为 while 循环)。 | ||
| + | |||
| + | <code cpp> | ||
| + | #include < | ||
| + | using namespace std; | ||
| + | |||
| + | int main() | ||
| + | { | ||
| + | char shuz[] = " | ||
| + | char *p = & | ||
| + | |||
| + | do | ||
| + | { | ||
| + | cout << *p; // 输出所指向的单元的内容 | ||
| + | p--; // 让指针减 1 | ||
| + | } while (p >= shuz); | ||
| + | |||
| + | cout << endl; | ||
| + | return 0; | ||
| + | } | ||
| + | </ | ||
| + | |||
| + | < | ||
| + | 123456789 | ||
| + | </ | ||
| + | |||
| + | 改成 while 循环的写法: | ||
| + | |||
| + | <code cpp> | ||
| + | char *p = & | ||
| + | while (p >= shuz) { cout << *p; p--; } | ||
| + | </ | ||
| + | |||
| + | 注意这里的循环条件是**指针之间的大小比较**:p 从 ''& | ||
| + | |||
| + | **相似例子:用两个指针判断回文串。** | ||
| + | |||
| + | <code cpp> | ||
| + | #include < | ||
| + | #include < | ||
| + | using namespace std; | ||
| + | |||
| + | bool isPalindrome(const char *s) | ||
| + | { | ||
| + | const char *left = s; | ||
| + | const char *right = s + strlen(s) - 1; // 指向最后一个字符 | ||
| + | |||
| + | while (left < right) | ||
| + | { | ||
| + | if (*left != *right) return false; | ||
| + | left++; | ||
| + | right--; | ||
| + | } | ||
| + | return true; | ||
| + | } | ||
| + | |||
| + | int main() | ||
| + | { | ||
| + | char s[100]; | ||
| + | cin.getline(s, | ||
| + | cout << (isPalindrome(s) ? " | ||
| + | return 0; | ||
| + | } | ||
| + | </ | ||
| + | |||
| + | ===== 十一、8.3 指针数组 ===== | ||
| + | |||
| + | **以指针为单元的数组称为指针数组。** 教材图 8.12 中,指针数组 p 包含了 3 个数组单元 '' | ||
| + | |||
| + | 按图 8.12 写出定义,并按图 8.13 理解「指针数组的元素及地址关系」: | ||
| + | |||
| + | <code cpp> | ||
| + | int ar0[] = {0,1,2}; | ||
| + | int ar1[] = {1,2,3}; | ||
| + | int ar2[] = {2,3,4}; | ||
| + | int *p[] = {ar0, ar1, ar2}; // 指针数组 p:3 个单元分别指向上述三个数组 | ||
| + | |||
| + | p[0] = & | ||
| + | p[1] = & | ||
| + | p[2] = & | ||
| + | |||
| + | * &p[0] = p[0]; // 与普通指针同样的对偶关系 | ||
| + | p[0] = ar0 = & | ||
| + | * p[0] = * &ar0[0] = 0; // 即 ar0[0] | ||
| + | </ | ||
| + | |||
| + | 教材程序 8_17.cpp: | ||
| + | |||
| + | <code cpp> | ||
| + | #include < | ||
| + | using namespace std; | ||
| + | |||
| + | int main() | ||
| + | { | ||
| + | int ar0[] = {0,1,2}; | ||
| + | int ar1[] = {1,2,3}; | ||
| + | int ar2[] = {2,3,4}; | ||
| + | int *p[] = {ar0, ar1, ar2}; | ||
| + | |||
| + | cout << " | ||
| + | cout << " | ||
| + | cout << " | ||
| + | cout << " | ||
| + | cout << " | ||
| + | cout << " | ||
| + | return 0; | ||
| + | } | ||
| + | </ | ||
| + | |||
| + | < | ||
| + | p[0]=0x7ffc8a5b3a40 | ||
| + | p[1]=0x7ffc8a5b3a50 | ||
| + | p[2]=0x7ffc8a5b3a60 | ||
| + | ar0:012 | ||
| + | ar1:123 | ||
| + | ar0:234 | ||
| + | </ | ||
| + | |||
| + | (最后一行按数据应为 '' | ||
| + | |||
| + | <code cpp> | ||
| + | cout << & | ||
| + | cout << * & | ||
| + | </ | ||
| + | |||
| + | **弄明白图 8.13 之后,你就会看出指针数组可以构成二维数组。** 教材的练习是:编写一个程序,用**指针数组**把下面的矩阵显示到屏幕上。 | ||
| + | |||
| + | < | ||
| + | 1 2 3 4 5 | ||
| + | 2 3 4 5 6 | ||
| + | 3 4 5 6 7 | ||
| + | </ | ||
| + | |||
| + | 参考解答(每行一个一维数组,指针数组的元素各指向一行): | ||
| + | |||
| + | <code cpp> | ||
| + | #include < | ||
| + | using namespace std; | ||
| + | |||
| + | int main() | ||
| + | { | ||
| + | int r1[] = {1, | ||
| + | int r2[] = {2, | ||
| + | int r3[] = {3, | ||
| + | int *p[] = {r1, r2, r3}; // 指针数组:3 个元素,各指向一行 | ||
| + | |||
| + | for (int i = 0; i < 3; ++i) | ||
| + | { | ||
| + | for (int j = 0; j < 5; ++j) | ||
| + | cout << p[i][j] << " "; | ||
| + | cout << endl; | ||
| + | } | ||
| + | return 0; | ||
| + | } | ||
| + | </ | ||
| + | |||
| + | **要分清两个容易混淆的写法**: | ||
| + | |||
| + | <code cpp> | ||
| + | int *p[3]; | ||
| + | int (*p)[3]; | ||
| + | </ | ||
| + | |||
| + | 前者是「数组的元素是指针」,后者是「一个指针,指向一个数组」。'' | ||
| + | |||
| + | ===== 十二、8.4 指针与函数 ===== | ||
| + | |||
| + | 教材的总述:**指针与函数关系密切。** 在程序中可以使用**指针作为函数的参数**,也可以定义**函数返回值是指针类型**(即函数运行结果是给出一个内存地址),还可以定义**指针指向函数**。总之,使用很灵活,功能很强大。 | ||
| + | |||
| + | ==== 12.1 函数返回指针(8.4.1)==== | ||
| + | |||
| + | 【任务 8.1】编写一个程序,使其中被调用的子函数的返回值是指针:定义两个实数 x 和 y,其值由键盘输入;子函数用两个指针 p 和 q 分别指向 x 和 y,子函数的作用是**判定 x 比 y 大则返回 p,否则返回 q**。 | ||
| + | |||
| + | 由于这个任务有相当难度,教材采取「倒过来讲」的办法:先让大家自己编好程序,再讲解题思路。参考程序 8_18.cpp(注意在 max 前面加了一个 '' | ||
| + | |||
| + | <code cpp> | ||
| + | #include < | ||
| + | using namespace std; | ||
| + | |||
| + | float *max(float *p, float *q) // 函数,求两数中的大者 | ||
| + | { | ||
| + | float *r = NULL; | ||
| + | if (*p > *q) r = p; | ||
| + | else r = q; | ||
| + | return r; // 返回指针 | ||
| + | } | ||
| + | |||
| + | int main() | ||
| + | { | ||
| + | float x, y, *s = NULL; | ||
| + | |||
| + | cin >> x; | ||
| + | cout << " | ||
| + | cin >> y; | ||
| + | cout << " | ||
| + | |||
| + | s = max(&x, & | ||
| + | cout << " | ||
| + | |||
| + | return 0; | ||
| + | } | ||
| + | </ | ||
| + | |||
| + | <code bash> | ||
| + | g++ -Wall -o maxp maxp.cpp && printf ' | ||
| + | x=3.1416 | ||
| + | y=2.7182 | ||
| + | 两个数中较大的数为: | ||
| + | </ | ||
| + | |||
| + | 教材的解题思路(归纳为 5 条): | ||
| + | |||
| + | * 在函数名 max 前加 '' | ||
| + | * 函数有两个形式参数 p、q,都是指向 float 型变量的指针;函数体中又定义了一个指针变量 r,也是指向 float 型变量的指针。 | ||
| + | * 主函数中定义了 x、y 为 float 型变量,其数值由键盘输入,还定义了一个指向 float 型变量的指针变量 s。最关键的一条语句是 '' | ||
| + | * 假如从键盘输入 x = 3.1416、y = 2.7182,子函数 max(*p, *q) 被调用后 '' | ||
| + | * 子函数中 '' | ||
| + | |||
| + | 教材的总结非常值得记住:**主函数在调用子函数时实际参数是变量的地址(指针),子函数中的形式参数也是变量的地址(指针),这样就使子程序中要操作的变量与主程序中要操作的变量完全相同。** 这正是「传地址」能修改主函数变量的原因。图 8.16 画出了整个程序的示意图。 | ||
| + | |||
| + | **库函数中有许多函数是返回指针的函数**,比如将一个字符串赋值到另一个字符串的函数 '' | ||
| + | |||
| + | 【思考 8.1】阅读并上机调试下列程序,要求读懂程序的意思,学会使用 strcpy(str1, | ||
| + | |||
| + | <code cpp> | ||
| + | #include < | ||
| + | #include < | ||
| + | using namespace std; | ||
| + | |||
| + | int main() | ||
| + | { | ||
| + | char schname1[15] = " | ||
| + | char schname2[15] = " | ||
| + | |||
| + | cout << "The old name is: " << schname1 << endl; | ||
| + | strcpy(schname1, | ||
| + | cout << "The new name is: " << schname1 << endl; // 显示新校名 | ||
| + | return 0; | ||
| + | } | ||
| + | </ | ||
| + | |||
| + | < | ||
| + | The old name is: xzhx | ||
| + | The new name is: xzcit | ||
| + | </ | ||
| + | |||
| + | 两点提醒:'' | ||
| + | |||
| + | **危险示例:不要返回局部变量的地址。** | ||
| + | |||
| + | <code cpp> | ||
| + | float *bad() | ||
| + | { | ||
| + | float t = 3.14f; | ||
| + | return & | ||
| + | } | ||
| + | </ | ||
| + | |||
| + | 要返回指针,就让它指向**调用者提供的变量**(如 8_18.cpp 中的 x、y)、**静态变量**或**堆上的存储**。 | ||
| + | |||
| + | ==== 12.2 指向函数的指针(8.4.2)==== | ||
| + | |||
| + | 教材的解释很精炼:函数是由指令序列构成的,其代码存储在连成一片的内存单元中,这些代码中的**第一个代码所在的内存地址称为首地址**,首地址是函数的**入口地址**。主函数在调用子函数时,就是让程序转移到函数的入口地址去执行。所谓**指针指向函数,就是指针的值为函数的入口地址**。把数组与函数比较:指向数组的指针是让数组的首地址赋给指针变量;指向函数的指针是让函数的入口地址赋给指针变量。 | ||
| + | |||
| + | 教材的例子是先用类型定义标识符 '' | ||
| + | |||
| + | <code cpp> | ||
| + | typedef void (*MenuFood)(); | ||
| + | </ | ||
| + | |||
| + | 语句中在 typedef 后面的 '' | ||
| + | |||
| + | <code cpp> | ||
| + | MenuFood P[] = {food1, food2, food3, food4}; | ||
| + | </ | ||
| + | |||
| + | 其中 food1、food2、food3、food4 是 4 个函数,指针 '' | ||
| + | |||
| + | **相似例子:把菜单做成函数指针数组**——正适合用在思考 7.10 的图书馆系统上: | ||
| + | |||
| + | <code cpp> | ||
| + | #include < | ||
| + | using namespace std; | ||
| + | |||
| + | void food1() { cout << " | ||
| + | void food2() { cout << " | ||
| + | void food3() { cout << " | ||
| + | void food4() { cout << " | ||
| + | |||
| + | typedef void (*MenuFood)(); | ||
| + | |||
| + | int main() | ||
| + | { | ||
| + | MenuFood P[] = {food1, food2, food3, food4}; | ||
| + | |||
| + | for (int i = 0; i < 4; ++i) | ||
| + | P[i](); | ||
| + | return 0; | ||
| + | } | ||
| + | </ | ||
| + | |||
| + | (本页的页码范围到此为止,8.4 之后的内容见 [[程序设计基础: | ||
| + | |||
| + | ===== 十三、Linux 上机提示与常见错误 ===== | ||
| + | |||
| + | **编译与调试:** | ||
| + | |||
| + | <code bash> | ||
| + | g++ -Wall -Wextra -g -o prog prog.cpp | ||
| + | ./prog | ||
| + | </ | ||
| + | |||
| + | **地址与指针相关的注意事项:** | ||
| + | |||
| + | * 教材的地址示例('' | ||
| + | * 打印指针建议写成 '' | ||
| + | * **指针相减得到的是元素个数**,想得到字节数要转成 '' | ||
| + | * 定义指针时立刻初始化为 '' | ||
| + | * **不要返回局部变量的地址**;数组越界、字符串忘记补 '' | ||
| + | * '' | ||
| + | |||
| + | **教材中的几处笔误,上机时会立刻暴露,注意识别:** | ||
| + | |||
| + | * 程序 7_14.cpp:第 9 行声明为 '' | ||
| + | * 思考 7.9 的程序框架中 '' | ||
| + | * 8_17.cpp 输出 ar2 数据的那一行,小标题被写成 '' | ||
| + | * 8_8.cpp 之后关于 ''& | ||
| + | |||
| + | **数组与字符串的常见错误对照:** | ||
| + | |||
| + | ^ 现象 ^ 原因 ^ 改正 ^ | ||
| + | | '' | ||
| + | | 输出字符数组出现乱码 | 数组中没有 '' | ||
| + | | '' | ||
| + | | '' | ||
| + | | 查表结果总是差一个月 | 月份从 1 开始、数组下标从 0 开始 | 统一写成 '' | ||
| + | |||
| + | ===== 十四、知识结构导图 ===== | ||