一元稀疏多项式c++

在C++中，可以使用数组来表示一元稀疏多项式。一元稀疏多项式是指只有少数项具有非零系数的多项式。

下面是一个示例代码，演示如何表示和计算一元稀疏多项式：

#include <iostream>
#include <vector>

// 定义多项式的项结构
struct Term {
    int coefficient;  // 系数
    int exponent;     // 指数
};

// 定义稀疏多项式类
class SparsePolynomial {
private:
    std::vector<Term> terms;  // 存储多项式的项

public:
    // 添加一项到多项式中
    void addTerm(int coefficient, int exponent) {
        Term term;
        term.coefficient = coefficient;
        term.exponent = exponent;
        terms.push_back(term);
    }

    // 计算多项式在给定x值的结果
    int evaluate(int x) {
        int result = 0;
        for (const auto& term : terms) {
            result += term.coefficient * pow(x, term.exponent);
        }
        return result;
    }
};

int main() {
    SparsePolynomial polynomial;

    // 添加多项式的各个项
    polynomial.addTerm(2, 3);
    polynomial.addTerm(5, 2);
    polynomial.addTerm(3, 1);
    polynomial.addTerm(4, 0);

    // 计算多项式在x=2的结果
    int x = 2;
    int result = polynomial.evaluate(x);
    std::cout << "Result: " << result << std::endl;

    return 0;
}

在上述代码中，我们定义了一个`Term`结构，用来表示多项式的每一项，包含系数和指数两个成员变量。然后，我们定义了`SparsePolynomial`类，其中使用一个`std::vector`来存储多项式的项。类中包含了添加项和计算结果的方法。

在`main()`函数中，我们创建了一个`SparsePolynomial`对象，并添加了一些项。然后，我们计算了多项式在x=2的结果，并输出到控制台。

这个示例代码只是一个简单的实现，你可以根据自己的需求对其进行扩展和修改。