【C语言】学习笔记第12章指针和数组编程题

ゝ一纸荒年。 2024-03-22 10:55 75阅读 0赞

### 【C语言】学习笔记 ###

#### 文章目录 ####

*   *  【C语言】学习笔记
     *   *  第12章 指针和数组
         *   *  编程题

#### 第12章 指针和数组 ####

![在这里插入图片描述][5710c9a0ac784227bc8106c276f0beda.png_pic_center]

当指针指向数组元素时，C 语言允许对指针进行算术运算（加法和减法）， 通过这种运算我们可以用指针代替数组下标对数组进行处理。

##### 编程题 #####

【1】

(a) 编写程序读一条消息，然后逆序打印出这条消息：

Enter a message: Don't get mad, get even. 
    Reversal is: .neve teg ,dam teg t'noD

提示：一次读取消息中的一个字符（用 getchar 函数），并且把这些字符存储在数组中，当数组 满了或者读到字符’\\n’时停止读操作。

#include <stdio.h>
    
    #define MAX 100
    
    int main() {
        
    
        char str[MAX];
        char ch;
    
        int i = 0;
        printf("Enter a message: ");
    
        while ((ch = getchar()) != '\n' && i < MAX) {
        
            str[i++] = ch;
        }
    
        printf("Reversal is: ");
        while (i-- > 0) printf("%c", str[i]);
    
        return 0;
    }

![在这里插入图片描述][d17f1d1d1b3d4f88b0fddd4ab502f4fd.png_pic_center]

(b) 修改上述程序，用指针代替整数来跟踪数组中的当前位置。

#include <stdio.h>
    
    #define MAX 100
    
    int main() {
        
    
        char str[MAX];
    
        char ch, * p = str;
    
        printf("Enter a message: ");
    
        while ((ch = getchar()) != '\n') {
        
            *p++ = ch;
        }
    
        printf("Reversal is: ");
        while (p >= str) printf("%c", *p--);
    
        return 0;
    }

![在这里插入图片描述][ba0032fbbf174837ab87c871c5fcc565.png_pic_center]

【2】

(a) 编写程序读一条消息，然后检查这条消息是否是回文（消息中的字母从左往右读和从右往左读是 一样的）

Enter a message: He lived as a devil, eh?
    Palindrome 
    
    Enter a message: Madam, I am Adam.
    Not a palindrome

忽略所有不是字母的字符。用整型变量来跟踪数组中的位置。

#include <stdio.h>
    #include <stdbool.h>
    #include <ctype.h>
    
    #define MAX 100
    
    bool palindrome(const char a[], int n);
    
    int main(void) {
        
    
        char str[MAX];
        char ch;
    
        int i = 0;
    
        printf("Enter a message: ");
        while ((ch = getchar()) != '\n' && i < MAX)
            if (isalpha(ch)) str[i++] = ch;
        if (palindrome(str, i))
            printf("Palindrome.\n");
        else printf("Not a palindrome.\n");
    
        return 0;
    }
    
    bool palindrome(const char a[], int n) {
        
        int i = 0;
    
        while (i < n / 2) {
        
            if (toupper(a[i]) != toupper(a[n - 1 - i]))
                return false;
    
            i++;
        }
    
        return true;
    }

(b) 修改上述程序，使用指针代替整数来跟踪数组中的位置。

#include <stdio.h>
    #include <stdbool.h>
    #include <ctype.h>
    
    #define MAX 100
    
    bool palindrome(const char a[], int n);
    
    int main(void) {
        
    
        char str[MAX];
        char ch;
    
        int i = 0;
    
        printf("Enter a message: ");
        while ((ch = getchar()) != '\n' && i < MAX)
            if (isalpha(ch)) *(str + (i++)) = ch;
        if (palindrome(str, i))
            printf("Palindrome.\n");
        else printf("Not a palindrome.\n");
    
        return 0;
    }
    
    bool palindrome(const char a[], int n) {
        
    
        const char* p, * q;
        p = a;
        q = a + n - 1;
    
        while (p != q) {
        
            if (toupper(*(p++)) != toupper(*(q--)))
                return false;
        }
    
        return true;
    }

![在这里插入图片描述][2ce50fbc7f52499fa22d45385c8b624a.png_pic_center]

【3】请利用数组名可以用作指针的事实简化编程题 1(b)的程序。

#include <stdio.h>
    
    #define MAX 100
    
    int main(void) {
        
    
        char str[MAX];
    
        char ch;
    
        int i = 0;
    
        printf("Enter a message: ");
        while ((ch = getchar()) != '\n' && i < MAX) {
        
            *(str + (i++)) = ch;
        }
    
        printf("Reversal is: ");
        while (i-- > 0) printf("%c", *(str + i));
    
        return 0;
    }

![在这里插入图片描述][8588d2068ae9445f87da214a0734182b.png_pic_center]

【4】请利用数组名可以用作指针的事实简化编程题 2(b)的程序。

#include <stdio.h>
    #include <stdbool.h>
    #include <ctype.h>
    
    #define MAX 100
    
    bool palindrome(const char a[], int n);
    
    int main(void) {
        
    
        char str[MAX];
        char ch;
    
        int i = 0;
    
        printf("Enter a message: ");
        while ((ch = getchar()) != '\n' && i < MAX)
            if (isalpha(ch)) *(str + (i++)) = ch;
        if (palindrome(str, i))
            printf("Palindrome.\n");
        else printf("Not a palindrome.\n");
    
        return 0;
    }
    
    bool palindrome(const char a[], int n) {
        
    
        int i = 0;
        while (i < n / 2) {
        
            if (toupper(*(a + i)) != toupper(*(a + n - 1 - i)))
                return false;
    
            i++;
        }
    
        return true;
    }

![在这里插入图片描述][342ee9387f7549929664b3c9265fb918.png_pic_center]

【5】修改第 8 章的编程题 14，用指针而不是整数来跟踪包含该语句的数组的当前位置。

#include <stdio.h>
    
    int main(void) {
        
    
        char sentence[100];
        char c;
    
        char* p = sentence;
        *p++ = ' ';
    
        printf("Enter a sentence: ");
        c = getchar();
    
        while (c != '.' && c != '!' && c != '?') {
        
            *p++ = c;
            c = getchar();
        }
    
        printf("Reversal of sentence: ");
        p--;
    
        while (p > sentence) {
        
    
            int i = 0;
    
            while (*(p--) != ' ') i++;
            for (int k = 2; k <= i + 2; k++)
                printf("%c", *(p + k));
        }
    
        printf("%c", c);
    
        return 0;
    }

![在这里插入图片描述][e1ff2a6f04694ec9b3d3462c91c36c20.png_pic_center]

【6】修改 9.6 节的 qsort.c 程序，使得 low、high 和 middle 是指向数组元素的指针而不是整数。split 函 数应返回指针而不再是整数。

#include <stdio.h> 
    #define N 10 
    
    void quicksort(int* low, int* high);
    int* split(int* low, int* high);
    
    int main(void)
    {
        
        int a[N], i;
    
        printf("Enter %d numbers to be sorted: ", N);
    
        for (i = 0; i < N; i++)
            scanf("%d", &a[i]);
    
        quicksort(a, a + N - 1);
    
        printf("In sorted order: ");
    
        for (i = 0; i < N; i++)
            printf("%d ", *(a + i));
    
        printf("\n");
    
        return 0;
    }
    
    void quicksort(int* low, int* high)
    {
        
        int* middle;
    
        if (low >= high) return;
    
        middle = split(low, high);
        quicksort(low, middle - 1);
        quicksort(middle + 1, high);
    }
    
    int* split(int* low, int* high)
    {
        
    
        int part_element = *low;
    
        for (;;) {
        
            while (low < high && part_element <= *high)
                high--;
            if (low >= high) break;
            *low++ = *high;
            while (low < high && *low <= part_element)
                low++;
            if (low >= high) break;
            *high-- = *low;
        }
    
        *high = part_element;
    
        return high;
    }

![在这里插入图片描述][1b88ebd8519040f38b052e0987fad3f9.png_pic_center]

【7】修改 11.4 节的 maxmin.c 程序，使得 max\_min 函数使用指针而不是整数来跟踪数组中的当前位置。

#include <stdio.h> 
    #define N 10 
    
    void max_min(int a[], int n, int* max, int* min);
    
    int main(void)
    {
        
    
        int b[N], i, big, small;
        printf("Enter %d numbers: ", N);
    
        for (i = 0; i < N; i++)
            scanf("%d", &b[i]);
    
        max_min(b, N, &big, &small);
    
        printf("Largest: %d\n", big);
        printf("Smallest: %d\n", small);
        return 0;
    }
    
    void max_min(int a[], int n, int* max, int* min)
    {
        
    
        int i;
        *max = *min = *a;
    
        for (i = 1;i < n; i++) {
        
            if (*(a + i) > *max)
                *max = *(a + i);
            else if (*(a + i) < *min)
                *min = *(a + i);
        }
    
    }

![在这里插入图片描述][2dba305e3f104c7d871f9f7c5951708c.png_pic_center]

[5710c9a0ac784227bc8106c276f0beda.png_pic_center]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/22/e93e9f3d470946a58f73e67d4f45bed8.png
[d17f1d1d1b3d4f88b0fddd4ab502f4fd.png_pic_center]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/22/317e1d732e8846679bfd1ccb8ce475a5.png
[ba0032fbbf174837ab87c871c5fcc565.png_pic_center]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/22/78e294cd1f4f47afa41ea2cf3fb466ea.png
[2ce50fbc7f52499fa22d45385c8b624a.png_pic_center]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/22/2571414fa7ef44109d17dbe072dfaf06.png
[8588d2068ae9445f87da214a0734182b.png_pic_center]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/22/46e86046c95047499fa5b104dc8427a5.png
[342ee9387f7549929664b3c9265fb918.png_pic_center]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/22/4086cbc4cc2642429fa332a6f351e08d.png
[e1ff2a6f04694ec9b3d3462c91c36c20.png_pic_center]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/22/a84cb88db0f84c7b8be503f37a80a65a.png
[1b88ebd8519040f38b052e0987fad3f9.png_pic_center]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/22/80816e9ada114354bbeaf1404ec52cdc.png
[2dba305e3f104c7d871f9f7c5951708c.png_pic_center]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/22/4edc2b9924684adfa04c47fa00bbf487.png