實驗5

very241925發表於2024-05-27

task1_1
`#include <stdio.h>

define N 5

void input(int x[], int n);
void output(int x[], int n);
void find_min_max(int x[], int n, int *pmin, int *pmax);

int main() {
int a[N];
int min, max;

printf("錄入%d個資料:\n", N);
input(a, N);

printf("資料是: \n");
output(a, N);

printf("資料處理...\n");
find_min_max(a, N, &min, &max);

printf("輸出結果:\n");
printf("min = %d, max = %d\n", min, max);

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");

}

void find_min_max(int x[], int n, int *pmin, int *pmax) {
int i;

*pmin = *pmax = x[0];

for(i = 1; i < n; ++i)
    if(x[i] < *pmin)
        *pmin = x[i];
    else if(x[i] > *pmax)
        *pmax = x[i];

}`

  1. 函式 find_min_max 實現的功能是找到這組資料中的最大值與最小值並用指標變數指向最大值與最小值的地址。

  2. 執行到line45時,指標變數pmin、pmax均指向陣列x[0]的地址。

task1_2
`#include <stdio.h>

include<stdlib.h>

define N 5

void input(int x[], int n);
void output(int x[], int n);
int *find_max(int x[], int n);

int main() {
int a[N];
int *pmax;

printf("錄入%d個資料:\n", N);
input(a, N);

printf("資料是: \n");
output(a, N);

printf("資料處理...\n");
pmax = find_max(a, N);

printf("輸出結果:\n");
printf("max = %d\n", *pmax);

system("pause");
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");

}

int *find_max(int x[], int n) {
int max_index = 0;
int i;

for(i = 1; i < n; ++i)
    if(x[i] > x[max_index])
        max_index = i;

return &x[max_index];

}`

  1. 函式 find_max 的功能是找到最大資料對應的地址,返回值是最大資料所對應的地址。

  2. 把函式 find_max 的實現寫成以下程式碼,可以找到這組資料的最大值。

task2_1
`#include <stdio.h>

include<stdlib.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));
printf("strlen(s1) = %d\n", strlen(s1));

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);

system("pause");
return 0;

}`

1.陣列s1的大小是24, sizeof(s1) 計算的是該字元陣列佔用的記憶體位元組數, strlen(s1) 統計的是字串字元個數。

  1. line6程式碼,不能替換成以下寫法,原因是單獨定義一個字元陣列時,要有常量以表示字元陣列長度。
  2. line20-22執行後,字元陣列s1和s2中的內容交換。

task2_2
`#include <stdio.h>

include<stdlib.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);

system("pause");
return 0;

}`

1.指標變數s1中存放的是字串的地址, sizeof(s1) 計算的是指標字串所佔用的記憶體大小, strlen(s1) 統計的是對應字串字元個數。

2.line6程式碼可以替換成下面的寫法,二者的區別:下面程式的實現是先定義一個字元指標,再令這個指標指向該字串。
3.line19-line21,交換的是指標的地址名。字串常量"Learning makes me happy"和字串常量"Learning makes me sleepy"在記憶體儲存單元中沒有交換。

task3
`#include <stdio.h>

include <stdio.h>

include<stdlib.h>

int main() {
int x[2][4] = {{1, 9, 8, 4}, {2, 0, 4, 9}};
int i, j;
int ptr1; // 指標變數,存放int型別資料的地址
int(
ptr2)[4]; // 指標變數,指向包含4個int元素的一維陣列

printf("輸出1: 使用陣列名、下標直接訪問二維陣列元素\n");
for (i = 0; i < 2; ++i) {
    for (j = 0; j < 4; ++j)
        printf("%d ", x[i][j]);
    printf("\n");
}

printf("\n輸出2: 使用指向元素的指標變數ptr1間接訪問二維陣列元素\n");
for (ptr1 = &x[0][0], i = 0; ptr1 < &x[0][0] + 8; ++ptr1, ++i) {
    printf("%d ", *ptr1);
    
    if ((i + 1) % 4 == 0)
        printf("\n");
}
                     
printf("\n輸出3: 使用指向一維陣列的指標變數ptr2間接訪問二維陣列元素\n");
for (ptr2 = x; ptr2 < x + 2; ++ptr2) {
    for (j = 0; j < 4; ++j)
        printf("%d ", *(*ptr2 + j));
    printf("\n");
}

system("pause");
return 0;

}`

1.int (*ptr)[4]; 中,識別符號ptr表示的語義是指向一個含有4個整型資料的指標變數。
2.int *ptr[4]; 中,識別符號ptr表示的語義是一個含有4個指標變數的陣列。

task4_1
`#include <stdio.h>

define N 80

include<stdlib.h>

void replace(char *str, char old_char, char new_char); // 函式宣告

int main() {
char text[N] = "c programming is difficult or not, it is a question.";

printf("原始文字: \n");
printf("%s\n", text);

replace(text, 'i', '*'); // 函式呼叫 注意字元形參寫法,單引號不能少

printf("處理後文字: \n");
printf("%s\n", text);

system("pause");
return 0;

}

// 函式定義
void replace(char *str, char old_char, char new_char) {
int i;

while(*str) {
    if(*str == old_char)
        *str = new_char;
    str++;
}

}`

  1. 函式 replace 的功能是將原始文字(字串)中的相應字元以新字元替換。
  2. line24, 圓括號裡迴圈條件可以改寫成 *str != '\0' 。

task4_2
`#include <stdio.h>

define N 80

void str_trunc(char *str, char x);

int main() {
char str[N];
char ch;

printf("輸入字串: ");
gets(str);

printf("輸入一個字元: ");
ch = getchar();

printf("截斷處理...\n");
str_trunc(str, ch);

printf("截斷處理後的字串: %s\n", str);

return 0;

}

void str_trunc(char str, char x) {
while(
str) {
if(*str == x)
*str='\0';// blank1

    str++;// blank2
}

// blank3
}`

task5_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;
        }

}`

task5_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;
    }
}

}`

這兩種演算法實現中,task5_1是記憶體中字串儲存的位置發生了交換;task5_2是交換的是指標變數的值

task6
`#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;
if(strlen(str)!=18)
return 0;
for(i=0;i<18;i++){
if((str[i]<'0'||str[i]>'9')&&str[i]!='X')
return 0;
}
return 1;

}`

task7
`#include <stdio.h>

define N 80

void encoder(char *str); // 函式宣告
void decoder(char *str); // 函式宣告

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指向的字串進行編碼處理
編碼規則:
對於az或AZ之間的字母字元,用其後的字元替換; 其中,z用a替換,Z用A替換
其它非字母字元,保持不變
*/
void encoder(char *str) {
int i;
for(i=0;str[i]!='\0';i++){
if((str[i]>='a'&&str[i]<='z')||(str[i]>='A'&&str[i]<='Z')){
if(str[i]'a')
str[i]='z';
else if(str[i]
'A')
str[i]='Z';
else
str[i]++;
}
}
}

/*函式定義
功能:對s指向的字串進行解碼處理
解碼規則:
對於az或AZ之間的字母字元,用其前面的字元替換; 其中,a用z替換,A用Z替換
其它非字母字元,保持不變
*/
void decoder(char *str) {
int i;
for(i=0;str[i]!='\0';i++){
if((str[i]>='a'&&str[i]<='z')||(str[i]>='A'&&str[i]<='Z')){
if(str[i]'z')
str[i]='a';
else if(str[i]
'Z')
str[i]='A';
else
str[i]--;
}
}
}`

實驗總結

1.int (*ptr)[4]; 中,識別符號ptr表示的語義是指向一個含有4個整型資料的指標變數。
2.int *ptr[4]; 中,識別符號ptr表示的語義是一個含有4個指標變數的陣列。
3.指標字元佔用記憶體大小,一個指標即為佔用一個位元組。

相關文章