大整数（指针专题）

题目描述

输入3个大整数，位数不超过100位，按从小到大的顺序输出这三个整数。要求定义并使用如下函数比较两个大整数的大小。 int cmp(char ×a,char ×b) { //若大整数a大于b，返回1； //若a小于b，返回-1； // 若a与b相等，返回0 }

---

输入描述

输入有3行，每行输入一个大整数，位数不超过100位，输入不含前导0。

---

输出描述

输出3行，即排序后的3个大整数。

---

输入样例

1234567890123456789
99999999999999
111111111111111

---

输出样例

99999999999999
111111111111111
1234567890123456789

 一开始想到的是直接创建三个字符数组进行比较，后来操作后发现实在太过麻烦，求助gpt了解了一个新操作:字符指针数组

const int SIZE = 3;
char *bigIntegers[SIZE];
bigIntegers[i] = (char *)malloc(102);

 *char *bigIntegers[SIZE]; 是一个字符指针数组，其中 SIZE 表示数组的大小。在这个上下文中，它用于存储指向字符串的指针，每个字符串表示一个大整数。

 

例如下面题目答案里bigIntegers[0] 是一个字符指针，因此可以被赋值为指向字符串的地址。

bigIntegers[i] = (char *)malloc(102); 的作用是为每个大整数分配一个包含 102 个字符的内存块，用来存储输入的大整数。

虽然每个单元本质上是一个字符，但为了容纳一个完整的大整数（最大长度为 100 位），我们选择分配一个包含 102 个字符的内存块。这是因为我们需要考虑到字符串结尾的 null 字符 ('\0') 和可能的额外字符。

 剩余的排序和比较可以直接用最熟练的冒泡排序，别忘了释放malloc分配的内存！！

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

int cmp(const char *a, const char *b) {
    int lenA = strlen(a);
    int lenB = strlen(b);

    if (lenA > lenB) {
        return 1;
    } else if (lenA < lenB) {
        return -1;
    } else {
        return strcmp(a, b);
    }
}

void sortBigIntegers(char *arr[], int size) {
    for (int i = 0; i < size - 1; ++i) {
        for (int j = 0; j < size - i - 1; ++j) {
            if (cmp(arr[j], arr[j + 1]) > 0) {
                // 交换两个大整数的位置
                char *temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
        }
    }
}

int main() {
    const int SIZE = 3;
    char *bigIntegers[SIZE];//*

    // 输入大整数
    for (int i = 0; i < SIZE; ++i) {
        bigIntegers[i] = (char *)malloc(102); // 假设输入的大整数位数不超过100位
        scanf("%s", bigIntegers[i]);
    }

    // 调用排序函数
    sortBigIntegers(bigIntegers, SIZE);

    // 输出排序后的大整数
    for (int i = 0; i < SIZE; ++i) {
        printf("%s\n", bigIntegers[i]);
        free(bigIntegers[i]); // 释放内存
    }

    return 0;
}

例如这里bigIntegers[0] 是一个字符指针，因此可以被赋值为指向字符串的地址。

 在这里，bigIntegers[0] 被分配了一个内存块，可以存储字符串。然后，通过 scanf("%s", bigIntegers[0]) 语句，将输入的字符串直接存储到了这个内存块中。这是因为 %s 格式说明符在 scanf 函数中用于读取字符串，它会将输入的字符序列存储到给定的字符指针指向的内存中。