c语言指针实现合并同类项

在C语言中，指针可以非常有效地用于处理数组或内存块，包括合并同类项这样的操作。假设我们有一个包含两个整数数组，表示多项式的系数和对应变量的指数，我们可以创建一个函数来利用指针合并这两个数组，使得所有相同的变量指数只保留一次，并相应地累加系数。

以下是一个简单的示例，我们有两个数组`coefficients`存储系数，`exponents`存储指数：

#include <stdio.h>

// 假设系数和指数数组已经初始化并正确排序
int coefficients[] = {5, 7, 0}; // [5, 7, 0]
int exponents[] = {1, 2, 3};   // [1, 2, 3]

// 函数定义，接受系数和指数的指针作为参数
void mergeTerms(int* coeffs, int* exps, int len) {
    int i = 0, j = 0;
    
    while (i < len && j < len) {
        if (exps[i] < exps[j]) {
            // 如果当前系数的指数小于下一个，直接复制
            *coeffs++ = *coeffs[i++];
        } else if (exps[i] > exps[j]) {
            // 如果当前系数的指数大于下一个，移动下一个到当前位置
            *coeffs++ = *coeffs[j++];
        } else {
            // 同一指数，累加系数
            *coeffs++ += *coeffs[i++];
            ++j; // 移动j，避免重复处理
        }
    }

    // 将剩余的元素复制过去（如果有）
    while (i < len) {
        *coeffs++ = *coeffs[i++];
    }
}

int main() {
    int combined[4]; // 结果数组
    int merged_len;

    // 调用合并函数，结果存入combined数组
    merged_len = mergeTerms(combined, coefficients, sizeof(coefficients)/sizeof(coefficients[0]));
    merged_len += mergeTerms(combined + merged_len, exponents, sizeof(exponents)/sizeof(exponents[0]));

    // 打印合并后的结果
    for (int i = 0; i < merged_len; i++) {
        printf("%d*x^%d ", combined[i], exponents[i]); // 由于没有实际的x，这里仅显示表达式结构
    }

    return 0;
}