lantern

用户名：dotcpp0630548

访问量：2265

签　名：

等　　级
排　　名	247
经　　验	6050
参赛次数	8
文章发表	105
年　　龄	0
在职情况	学生
学　　校
专　　业

　　自我简介：

如有疑问，加QQ：2429936707

TA的其他文章

使用qsort函数和结构体数组
浏览：4

你可能喜欢

C语言程序设计教程（第三版）课后习题11.1 （C语言代码）

如何解决输入问题我已经解决了，还有我用的结构体数组（c语言代码）

　　作者: lantern　　　　发表时间：2024-08-22 14:13:12 浏览：50　|　评论：0　

原题链接：数据结构-一元多项式加法

这道题最难的就是输入问题，题解里面有个哥们也说了，每行的最后一行有一个换行符。但是，最后一个输入后面也只有换行字符，没有文件结束字符。（我已经试过了，真的只有换行符，利用换行符是无法实现连续输入的，因为你无法结束程序，你的程序一次只能计算一次，不能连续计算）
而scanf的返回值就不好用了。那么题解里面也有大佬说了利用gtes()函数或者fgets()函数的特性，没有检测到输入就会返回NULL就可以解决输入问题了。

好了说了这么多我说一说我的思路，链表我就没有考虑过，因为一写链表可能修复那个指针指向空指针都要修复半天。所以我用了结构体数组。

**我把两个数组合并成一个数组，然后把合并的数组依据指数进行降序排序，这个即使有相同的指数也只能出现在相邻的两个位置，这样就方便合并同类项了，合并同类项的时候，检测i及i+1的指数是否相同，相同就把系数加在一起赋值给第i位的系数，之后把第i+1位的系数和指数都置0，最后再输出这个数组，把指数和系数都是0的跳过就行了**

因为我是先实现的功能，也就是计算一组一元多项式的功能。因为最开始我觉得输入不是问题。所以我全部用的整型，到了实现连续输入部分，就实现不了，看了题解里面大佬操作，但是gets只能读取字符串。我又懒得改字符串，因为一改可能整个代码就会冒一堆bug，我就把字符转整型了。字符转整型也遇到了一堆麻烦，比如负数的处理。只要实现了连续输入，实现一元多项式加法就很简单了。
```c
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <ctype.h>

#define MAX 201

typedef struct node {
    int xishu;     // 系数
    int zhishu;    // 指数
    int length;    // 多项式的长度
} Arrnode;

int create(Arrnode arr[]) {
    char input[MAX]; // 用于存储输入的多项式
    if (gets(input) == NULL) {
        return 1; // 判断是否结束输入的
    }

int num[MAX], sign[MAX], len = 1;//sign为标记数组，因为字符串假如输入-1，是当做'-' '1'来存储的，所以就得标记哪些数是负数
    memset(num, 0, sizeof(num));   // 初始化系数数组为0，这里一定要初始化，因为数组是一直另类的指针，你在函数里面改变了，你不管，下一次还是那个值
    memset(sign, 0, sizeof(sign)); // 初始化标记数组为0，标记数组是一定要初始化的

// 处理输入中的负号
    for (int i = 0; i < strlen(input); i++) {
        if (input[i] == '-') {
            sign[i + 1] = -1; // 标记负号的位置
        }
    }

// 解析输入中的数字
    for (int i = 0; i < strlen(input); i++) {
        if (input[i] == ' ' || input[i] == '-') {
            continue;
        }
        if (sign[i] != -1) {
            num[len++] = input[i] - '0'; // 正数
        } else {
            num[len++] = -1 * (input[i] - '0'); // 负数
        }
    }

int len1 = 0;
    for (int i = 2; i < len; i += 2) {// 提取指数，指数在数组中的偶数位
        arr[len1++].zhishu = num[i];
    }
    
   
	len1 = 0;//重置数组下标
    for (int i = 1; i < len; i += 2) { // 提取系数，系数在数组中的奇数位
        arr[len1++].xishu = num[i];
    }

arr[0].length = (len - 1) / 2; // 计算多项式的长度
    return 0;
}

void show(Arrnode arr[]) {// 打印多项式
    for (int i = 0; i < arr[0].length; i++) {
        if (arr[i].xishu == 0) {// 只打印系数非零的项
            continue;
        }
        printf("%d %d ", arr[i].xishu, arr[i].zhishu);
    }
    printf("\n");
}

void merge(Arrnode arr1[], Arrnode arr2[]) {// 合并两个多项式
    int len = arr1[0].length;
    for (int i = 0; i < arr2[0].length; i++) {// 将arr2中的项添加到arr1后面
        arr1[len].xishu = arr2[i].xishu;
        arr1[len].zhishu = arr2[i].zhishu;
        len++;
    }
    arr1[0].length = len; // 更新arr1的长度
}
void add(Arrnode arr[]) {// 合并相同指数的项
    for (int i = 0; i < arr[0].length; i++) {// 根据指数进行排序，排序部分我想用qsort来着，但是一用就输出空白，程序还会崩溃，只能直接写一个选择排序了
        for (int j = i + 1; j < arr[0].length; j++) {
            if (arr[i].zhishu <= arr[j].zhishu) {
                int temp = arr[i].xishu;
                arr[i].xishu = arr[j].xishu;
                arr[j].xishu = temp;

int temp1 = arr[i].zhishu;
                arr[i].zhishu = arr[j].zhishu;
                arr[j].zhishu = temp1;
            }
        }
    }
    // 合并相同指数的项
    for (int i = 0; i < arr[0].length; i++) {
        if (arr[i].zhishu == arr[i + 1].zhishu) {
            arr[i].xishu = arr[i].xishu + arr[i + 1].xishu;
            arr[i + 1].zhishu = 0; // 清除合并后的项
            arr[i + 1].xishu = 0;
        }
    }
}

int main() {
    while (1) {
        Arrnode arr1[MAX], arr2[MAX];
        int a = create(arr1); // 创建第一个多项式
        int b = create(arr2); // 创建第二个多项式
        if (a == 1 || b == 1) {
            break; // 如果停止输入则退出
        }
        merge(arr1, arr2); // 合并两个多项式
        add(arr1);         // 合并相同指数的项
        show(arr1);        // 显示结果
    }
    return 0;
}

```
有大佬愿意帮我看看吗
```c
int cmp(const void *a,const void *b){
	return (*(Arrnode*)b).zhishu-(*(Arrnode*)a).zhishu;
}
void add(Arrnode arr[]) {// 合并相同指数的项
	qsort(arr,arr[0].length,sizeof(Arrnode),cmp);
    // 合并相同指数的项
    for (int i = 0; i < arr[0].length; i++) {
        if (arr[i].zhishu == arr[i + 1].zhishu) {
            arr[i].xishu = arr[i].xishu + arr[i + 1].xishu;
            arr[i + 1].zhishu = 0; // 清除合并后的项
            arr[i + 1].xishu = 0;
        }
    }
}
```

0.0分

1 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

lantern

TA的其他文章

你可能喜欢

弟弟的作业（C语言代码）

蛇行矩阵（C++代码）（预生成结果以节省每次生成的时间）

数列（C++代码）

C语言程序设计教程（第三版）课后习题11.1 （C语言代码）

Hello, world! （C语言代码）

如何解决输入问题我已经解决了，还有我用的结构体数组（c语言代码）

评论区

精彩推荐

买不到的数目（C++代码）

成绩转换（C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

水仙花（C语言代码）

1050题解（结构体数组与结构体指针的使用）

C二级辅导-温度转换（C语言代码）

生日日数（C语言代码）

分解质因数（C++代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

lantern

TA的其他文章

你可能喜欢

弟弟的作业 （C语言代码）

蛇行矩阵 （C++代码）（预生成结果以节省每次生成的时间）

数列 （C++代码）

C语言程序设计教程（第三版）课后习题11.1 （C语言代码）

Hello, world! （C语言代码）

如何解决输入问题我已经解决了，还有我用的结构体数组（c语言代码）

评论区

精彩推荐

买不到的数目 （C++代码）

成绩转换 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

水仙花 （C语言代码）

1050题解（结构体数组与结构体指针的使用）

C二级辅导-温度转换 （C语言代码）

生日日数 （C语言代码）

分解质因数 （C++代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

弟弟的作业（C语言代码）

蛇行矩阵（C++代码）（预生成结果以节省每次生成的时间）

数列（C++代码）

　　评论区

买不到的数目（C++代码）

成绩转换（C语言代码）

水仙花（C语言代码）

C二级辅导-温度转换（C语言代码）

生日日数（C语言代码）

分解质因数（C++代码）