实验4 C语言数组应用编程
task1_1
#include<stdio.h> #define N 4 void test1() { int a[N] = { 1,9,8,4 }; int i; printf("sizeof(a)=%d\n", sizeof(a)); for (i = 0; i < N; i++) printf("%p:%d\n", &a[i],a[i]); printf("a=%p\n", a); } void test2() { char b[N] = { '1','9','8','4' }; int i; printf("sizeof(b)=%d\n", sizeof(b)); for (i = 0; i < N; ++i) printf("%p:%c\n", &b[i], b[i]); printf("b=%p\n", b); } int main() { printf("测试1：int类型一维数组\n"); test1(); printf("测试2：char类型一维数组\n"); test2(); return 0; }
1. int型数组a，在内存中是连续存放的,每个元素占用四个内存字节单元， 数组名a对应的值和&a[0]一样。
2.char型数组b，在内存中是连续存放的，每个元素占用一个内存字节单元？，数组名b对应的值和&b[0]是一样的。
task1_2
#include<stdio.h> #define N 2 #define M 4 void test1() { int a[N][M] = { {1,9,8,4},{2,0,4,9} }; int i, j; //输出int类型二维数组a占用的内存字节数 printf("sizeof(a)=%d\n", sizeof(a)); //输出int类型二维数组a中每个元素的地址、值 for (i = 0; i < N; i++) for (j = 0; j < M; j++) printf("%p=%d\n", &a[i][j], a[i][j]); printf("\n"); //输出int类型二维数组名a，以及，a[0],a[1]的值 printf("a=%p\n", a); printf("a[0]=%p\n", a[0]); printf("a[1]=%p\n", a[1]); printf("\n"); } void test2() { char b[N][M] = { {'1','9','8','4'},{'2','0','4','9'} }; int i, j; //输出char类型的二维数组b占用的内存字节数 printf("sizeof(b)=%d\n", sizeof(b)); printf("\n"); //输出char类型二维数组b中每个元素的地址、值 for (i = 0; i < N; i++) for (j = 0; j < M; j++) printf("%p=%c\n", &b[i][j], b[i][j]); printf("\n"); //输出char类型二维数组b，以及，b[0],b[1]的值 printf("b=%p\n", &b); printf("b[0]=%p\n", b[0]); printf("b[1]=%p\n", b[1]); printf("\n"); } int main() { printf("测试1：int型两维数组\n"); test1(); printf("测试2：char型两维数组\n"); test2(); return 0; }
① int型二维数组a，在内存中是"按行连续存放"的，每个元素占用四个内存字节单元， 数组名a的值、a[0]的值、&a[0][0]的值，在数字字面值上，是一样的。
② char型二维数组b，在内存中是"按行连续存放"的，每个元素占用一个内存字节单元， 数组名b的值、b[0]的值、&b[0][0]的值，在数字字面值上，是一样的吗。
③ 对于二维数组， 观察a[0], a[1]的值，它们之间相差十六（十进制），观察b[0]和b[1]的值，它们之间相差四（十进制）。
规律：差值=单个元素所占用内存字节单元数*一行中元素个数
task2
#include<stdio.h> #include<string.h> //目的：交换两个字符串 #define N 80 void swap_str(char s1[N], char s2[N]); //实现方式1：用两个一维数组实现 void test1(); //实现方式2：用二维数组实现 void test2(); int main() { printf("测试1：用两个一维char数组，实现两个字符串交换\n"); test1(); printf("测试2：用一个二维char数组，实现两个字符串交换\n"); test2(); return 0; } void test1() { char views1[N] = "hey,C,I hate u."; char views2[N] = "hey,C，I love u."; printf("交换前：\n"); puts(views1); puts(views2); swap_str(views1, views2); printf("交换后：\n"); puts(views1); puts(views2); } void test2() { char views[2][N] = { "hey,C,I hate u.","hey,C，I love u." }; printf("交换前：\n"); puts(views[0]); puts(views[1]); swap_str(views[0], views[1]); printf("交换后：\n"); puts(views[0]); puts(views[1]); } void swap_str(char s1[N], char s2[N]) { char tmp[N]; strcpy(tmp, s1); strcpy(s1, s2); strcpy(s2, tmp); }
1.puts(）是输出一行的元素，一维数组算作一行；
2.puts() 输出更简洁、更方便。而且使用 puts() 函数连换行符 '\n' 都省了，使用 puts() 显示字符串时，系统会自动在其后添加一个换行符
3.但是 puts() 和 printf() 相比也有一个小小的缺陷，就是如果 puts() 后面的参数是字符指针变量或字符数组，那么括号中除了字符指针变量名或字符数组名之外什么都不能写。
test3_1
#include <stdio.h> #define N 80 int count(char x[]); int main() { char words[N + 1]; int n; while (fgets(words,N+1,stdin) != NULL) { n = count(words); printf("单词数：%d\n\n", n); } return 0; } int count(char x[]) { int i; int word_flag = 0; int number = 0; for (i = 0; x[i] != '\n'; i++) { if (x[i] == ' ')word_flag = 0; else if (word_flag == 0) { word_flag = 1; number++; } } return number; }
test3_2
#include<stdio.h> #define N 1000 int main() { char line[N]; int word_len; int max_len; int end; int i; while (fgets(line, N,stdin) != NULL) { word_len = 0; max_len = 0; end = 0; i = 0; while (1) { while (line[i] == ' ') { word_len = 0; i++; } while (line[i] != '\0' && line[i] != ' ') { word_len++; i++; } if (max_len < word_len) { max_len = word_len; end = i; } if (line[i] == '\0') break; } printf("最长单词："); for (i = end - max_len; i < end; ++i) printf("%c", line[i]); printf("\n\n"); } return 0; }
task4
#include<stdio.h> #define N 100 void dec_to_n(int x, int n); int main() { int x; printf("输入一个十进制整数："); while (scanf("%d", &x) != EOF) { dec_to_n(x, 2); dec_to_n(x, 8); dec_to_n(x, 16); printf("\n输入一个十进制整数："); } return 0; } void dec_to_n(int x, int n) { char ans[N] = { 0 }; int cnt = 0; int rank = 0; char num[17] = { "0123456789ABCDEF" }; for (; x != 0; x = x / n) { rank = x % n; ans[cnt] = num[rank]; cnt++; } int i; for (i = cnt - 1; i >= 0; --i) printf("%c", ans[i]); printf("\n"); }
task5
#include<stdio.h> #define N 5 void input(int x[], int n); void output(int x[], int n); double average(int x[], int n); void bubble_sort(int x[], int n); int main() { int scores[N]; double ave; printf("录入%d个分数：\n", N); input(scores, N); printf("\n输出课程分数：\n"); output(scores, N); printf("\n课程分数处理：计算均分、排序。。。\n"); ave = average(scores, N); bubble_sort(scores, N); printf("\n输出课程均分：%.2f\n", ave); printf("\n输出课程分数由高到低:\n"); output(scores, N); return 0; } void input(int x[], int n) { int i; for (i = 0; i < n; ++i) scanf("%d", &x[i]); } void output(int x[], int n) { int i; for (i = 0; i < n; ++i) printf("%d ", x[i]); printf("\n"); } double average(int x[], int n) { int sum = 0; int i = 0; double ave = 0; for (i = 0; i<n; i++) sum += x[i]; ave = (double)sum / n; return ave; } void bubble_sort(int x[], int n) { int i = 0,j=0; int t = 0; for(j=0;j<n;j++) for(i=0;i<n-i;i++) if (x[i] < x[i + 1]) { t = x[i]; x[i] = x[i + 1]; x[i + 1] = t; } }
task6
#include <stdio.h> #include <string.h> #define N 5 #define M 20 // 函数声明 void output(char str[][M], int n); void bubble_sort(char str[][M], int n); int main() { char name[][M] = { "Bob", "Bill", "Joseph", "Taylor", "George" }; int i; printf("输出初始名单:\n"); output(name, N); printf("\n排序中...\n"); bubble_sort(name, N); // 函数调用 printf("\n按字典序输出名单:\n"); output(name, N); return 0; } // 函数定义 // 功能：按行输出二维数组中的字符串 void output(char str[][M], int n) { int i; for (i = 0; i < n; ++i) printf("%s\n", str[i]); } void bubble_sort(char str[][M], int n) { int i = 0; int j = 0; char temp[M] = { 0 }; for(i=0;i<n;i++)//为啥要减一？ for(j=0;j<n-i;j++) if (strcmp(str[j], str[j + 1]) > 0) { strcpy(temp, str[j]); strcpy(str[j], str[j+1]); strcpy(str[j + 1], temp); } }
task 7
#include<stdio.h> #include<string.h> int examine_repeat(char x[101]); int main() { char number[101] = { 0 }; while (fgets(number, 101, stdin)!="\0") { if (examine_repeat(number) == 1) { printf("YES\n"); continue; } printf("NO\n"); } return 0; } int examine_repeat(char x[101]) { char i=0; for (i=0; i < '10'; i++) { if (strchr(x, i) != strrchr(x, i))return 1; } }
问题：输入非重复的数据后程序没有反应：（
task 8
#include <stdio.h> #define N 100 #define M 4 // 函数声明 void output(int x[][N], int n); void rotate_to_right(int x[][N], int n); int main() { int t[][N] = { {21, 12, 13, 24}, {25, 16, 47, 38}, {29, 11, 32, 54}, {42, 21, 33, 10} }; printf("原始矩阵:\n"); output(t, M); // 函数调用 rotate_to_right(t, M); // 函数调用 printf("变换后矩阵:\n"); output(t, M); // 函数调用 return 0; } // 函数定义 // 功能: 输出一个n*n的矩阵x void output(int x[][N], int n) { int i, j; for (i = 0; i < n; ++i) { for (j = 0; j < n; ++j) printf("%4d", x[i][j]); printf("\n"); } } void rotate_to_right(int x[][N], int n) { int temp[N]; int i = 0, j = 0; for (i = 0; i < n; i++) temp[i] = x[i][n - 1]; for (j = 0; j < n; j++) for (i = n - 1; i > 0; i--) x[j][i + 1] = x[j][i]; for (i = 0; i < n; i++) x[i][0] = temp[i]; return; }
