实验五
实验五
task1_1
程序源代码
#include <stdio.h> #define N 4 int main() { int x[N] = {1, 9, 8, 4}; int i; int *p; // 方式1：通过数组名和下标遍历输出数组元素 for (i = 0; i < N; ++i) printf("%d", x[i]); printf("\n"); // 方式2：通过指针变量遍历输出数组元素 （写法1） for (p = x; p < x + N; ++p) //p定位到x的地址，后读取p所指向的具体内容 printf("%d", *p); printf("\n"); // 方式2：通过指针变量遍历输出数组元素（写法2） p = x; //首先使p定位到x的地址 for (i = 0; i < N; ++i) printf("%d", *(p + i)); //后读取p所指向的具体内容 printf("\n"); // 方式2：通过指针变量遍历输出数组元素（写法3） p = x; for (i = 0; i < N; ++i) printf("%d", p[i]); printf("\n"); return 0; }
程序运行截图
task1_2
程序源代码
#include <stdio.h> int main() { int x[2][4] = {{1, 9, 8, 4}, {2, 0, 4, 9}}; int i, j; int *p; // 指针变量，存放int类型数据的地址 int(*q)[4]; // 指针变量，指向包含4个int型元素的一维数组 // 使用数组名、下标访问二维数组元素 for (i = 0; i < 2; ++i) { for (j = 0; j < 4; ++j) printf("%d", x[i][j]); printf("\n"); } // 使用指针变量p间接访问二维数组元素 for (p = &x[0][0], i = 0; p < &x[0][0] + 8; ++p, ++i) { printf("%d", *p); if ((i + 1) % 4 == 0) printf("\n"); } // 使用指针变量q间接访问二维数组元素 for (q = x; q < x + 2; ++q) { for (j = 0; j < 4; ++j) printf("%d", *(*q + j)); printf("\n"); } return 0; }
程序运行截图
task2_!
程序源代码
#include <stdio.h> #include <string.h> #define N 80 int main() { char s1[] = "Learning makes me happy"; char s2[] = "Learning makes me sleepy"; char tmp[N]; printf("sizeof(s1) vs. strlen(s1): \n"); printf("sizeof(s1) = %d\n", sizeof(s1));//sizeof会将“\0”算入内 printf("strlen(s1) = %d\n", strlen(s1));//strlen不会将“\0”算入内 printf("\nbefore swap: \n"); printf("s1: %s\n", s1); printf("s2: %s\n", s2); printf("\nswapping...\n"); strcpy(tmp, s1); strcpy(s1, s2); strcpy(s2, tmp); printf("\nafter swap: \n"); printf("s1: %s\n", s1); printf("s2: %s\n", s2); return 0; }
程序运行截图
讨论：
数组s1的大小是24，sizeof(s1)计算的是s1在编译时分配的数组空间的大小，strlen(s1)统计的是s1这个指定字符串的长度
line7代码，不能替换成以下写法 ，因为s1已经指向系统分配的10个字符空间，不能再指向一个字符常量，否则出现混乱。
char s1[];
s1 = "Learning makes me happy";
line20-22执行后，字符数组s1和s2中的内容已交换。
task2_2
程序源代码
#include <stdio.h> #include <string.h> #define N 80 int main() { char *s1 = "Learning makes me happy"; char *s2 = "Learning makes me sleepy"; char *tmp; printf("sizeof(s1) vs. strlen(s1): \n"); printf("sizeof(s1) = %d\n", sizeof(s1)); printf("strlen(s1) = %d\n", strlen(s1)); printf("\nbefore swap: \n"); printf("s1: %s\n", s1); printf("s2: %s\n", s2); printf("\nswapping...\n"); tmp = s1; s1 = s2; s2 = tmp; printf("\nafter swap: \n"); printf("s1: %s\n", s1); printf("s2: %s\n", s2); return 0; }
程序运行截图
讨论：
1.指针变量s1中存放的是一个地址的值，sizeof(s1)计算的是系统为s1分配的能存放一个地址值的内存空间，strlen(s1)统计的是s1所对应的字符串的长度。
2.line7代码能替换成下面的写法
char *s1;
s1 = "Learning makes me happy";
3.指针数组是指所定义数组的每个数组元素都是一个相应数据类型的指针，可以给每个指针中赋值字符串
4.line20-line22，交换的是指针中得内容，字符串常量"Learning makes me happy"和字符串常
量
5."Learning makes me sleepy"在内存存储单元中没有交换。
task3
程序源代码
#include <stdio.h> void str_cpy(char *target, const char *source); void str_cat(char *str1, char *str2); int main() { char s1[80], s2[20] = "1984"; str_cpy(s1, s2); puts(s1); str_cat(s1, " Animal Farm");//连接两个字符串 puts(s1); return 0; } void str_cpy(char *target, const char *source) { while (*target++ = *source++);//直接复制 } void str_cat(char *str1, char *str2) { while (*str1)//直到遍历到“\0”才停止循环 str1++; //循环结束时str1指向“\0” while (*str1++ = *str2++); }
程序运行截图
task4
程序源代码
#include <stdio.h> #define N 80 int func(char *); int main() { char str[80]; while (gets(str) != NULL) { if (func(str)) printf("yes\n"); else printf("no\n"); } return 0; } int func(char *str) { char *begin, *end; begin = end = str; while (*end) end++; end--; while (begin < end) { if (*begin != *end) return 0; else { begin++; end--; } } return 1; }
程序运行截图
task5
程序源代码
//使用指针变量处理字符串，去除文本字符串中间*号，保留前导*号和末尾*号 #include <stdio.h> #define N 80 void func(char *); int main() { char s[N]; while (scanf("%s", s) != EOF) { func(s); puts(s); } return 0; } void func(char *str) { int i; char *p1, *p2, *p; p1 = str; //定位到第一个所在的地址 while (*p1 == '*') p1++; //定位到前导的最后一个*所在位置的后一个 (****p1……) p2 = str; //定位到第一个所在的地址 while (*p2) //定位到结束字符\0的位置 p2++; p2--; //p2定位到最后一个字符，也就是结束符的前一个 （……***p2\0 ) while (*p2 == '*') //找末尾一共有多少个* p2--; //定位到最后一个不是*的字符 （……p2***） p = str; i = 0; while (p < p1) { str[i] = *p; p++; i++; //使复制原字符串前端* } while (p <= p2) { if (*p != '*') { str[i] = *p; i++; } //复制原字符串中前导*和后导*中非*的部分 p++; } while (*p != '\0') { str[i] = *p; p++; i++; //复制后导*部分 } str[i] = '\0';//此时光标定位到\0的位置，但没把*p的\0复制过来，所以再加个结束标志 }
程序运行截图
task6_1
程序源代码
//使用指针数组对字符串排序（冒泡排序算法实现） #include<stdio.h> #include<string.h> void sort(char *name[], int n); int main() { char *course[4] = {"C Program", "C++ Object Oriented Program", "Operating System", "Data Structure and Algorithms"}; int i; sort(course, 4); for (i = 0; i < 4; i++) printf("%s\n", course[i]); return 0; } void sort(char *name[], int n) { int i, j; char *tmp; for(i = 0; i < n - 1; ++i) for(j = 0; j < n - 1 - i; ++j) if (strcmp(name[j], name[j+1]) > 0) { tmp = name[j]; name[j] = name[j+1]; name[j+1] = tmp; } //注意是双层循环 }
程序运行截图
task6_2
程序源代码
//使用指针数组对字符串排序（选择排序算法实现） #include<stdio.h> #include<string.h> void sort(char *name[], int n); int main() { char *course[4] = {"C Program", "C++ Object Oriented Program", "Operating System", "Data Structure and Algorithms"}; int i; sort (course, 4); for(i = 0; i < 4;++i) printf("%s\n", course[i]); return 0; } void sort(char *name[], int n) { int i, j ,k; char *tmp; for(i = 0; i < n-1; ++i) { k = i; for(j = i + 1; j < n; ++j) if(strcmp(name[j], name[k]) < 0) k = j; if (k != i) { tmp = name[i]; name[i] = name[k]; name[k] = tmp; } } }
程序运行截图
讨论：交换的是指针变量的值
task7
程序源代码
#include <stdio.h> #include <string.h> #define N 5 int check_id(char *str); // 函数声明 int main() { char *pid[N] = {"31010120000721656X", "330106199609203301", "53010220051126571", "510104199211197977", "53010220051126133Y"}; int i; for (i = 0; i < N; ++i) if (check_id(pid[i])) // 函数调用 printf("%s\tTrue\n", pid[i]); else printf("%s\tFalse\n", pid[i]); return 0; } // 函数定义 // 功能: 检查指针str指向的身份证号码串形式上是否合法。 // 形式合法，返回1，否则，返回0 int check_id(char *str) { int i, flag; if(strlen(str) == 18) { for(i = 0;i < strlen(str); ++i) if(str[i] >= '0'&&str[i] <= '9'||str[i] == 'X') flag = 1; else { flag = 0; break; } if(flag) return 1; else return 0; } else return 0; }
程序运行截图
task8
程序源代码
#include <stdio.h> #define N 80 void encoder(char *s); // 函数声明 void decoder(char *s); // 函数声明 int main() { char words[N]; printf("输入英文文本: "); gets(words); printf("编码后的英文文本: "); encoder(words); // 函数调用 printf("%s\n", words); printf("对编码后的英文文本解码: "); decoder(words); // 函数调用 printf("%s\n", words); return 0; } /*函数定义 功能：对s指向的字符串进行编码处理 编码规则： 对于a~z或A~Z之间的字母字符，用其后的字符替换; 其中，z用a替换，Z用A替换 其它非字母字符，保持不变 */ void encoder(char *s) { int i = 0; while(s[i] != '\0') { if (s[i] >= 'a'&&s[i] <= 'z'||s[i] >= 'A'&&s[i] <= 'Z') { if (s[i] == 'z' ||s[i] == 'Z') s[i] = s[i] - 31; else s[i] += 1; } i++; } } /*函数定义 功能：对s指向的字符串进行解码处理 解码规则： 对于a~z或A~Z之间的字母字符，用其前面的字符替换; 其中，a用z替换，A用Z替换 其它非字母字符，保持不变 */ void decoder(char *s) { int i = 0; while(s[i] != '\0') { if (s[i] >= 'a'&&s[i] <= 'z'||s[i] >= 'A'&&s[i] <= 'Z') { if (s[i] == 'a'||s[i] == 'A') s[i] += 31; else s[i] -= 1; } ++i; } }
程序运行截图
