设计一个一元稀疏多项式简单的加减法计算器

在C++中，我们可以使用`std::map`或者自定义的数据结构来实现一元稀疏多项式的加减法。这里是一个简单的例子，我们将使用`std::pair<int, double>`对来代表项（幂次和系数），并创建一个类`SparsePolynomial`来表示多项式： ```cpp #include <iostream> #include <map> // 定义项数据结构 struct Term { int exponent; double coefficient; }; class SparsePolynomial { private: std::map<int, double> terms; public: // 构造函数和加法运算 SparsePolynomial(const std::map<int, double>& coefficients) : terms(coefficients) {} void add(const SparsePolynomial& other) { for (const auto& term : other.terms) { if (terms.find(term.first) != terms.end()) { terms[term.first] += term.second; } else { terms[term.first] = term.second; } } } // 减法运算 void subtract(const SparsePolynomial& other) { for (const auto& term : other.terms) { if (terms.find(term.first) != terms.end()) { terms[term.first] -= term.second; } else { // 如果其他多项式有但我们没有，则视为0减去某个数，结果是-那个数 terms[-term.first] = -term.second; } } } // 打印多项式 void print() const { for (const auto& term : terms) { std::cout << term.first << "x^" << term.first << " + " << term.second << " "; } std::cout << "\n"; } }; int main() { SparsePolynomial poly1({{0, 1}, {2, 2}}); // x^0 + 2x^2 SparsePolynomial poly2({{1, 3}, {-1, 4}}); // 3x^1 - 4x^(-1) poly1.add(poly2); poly1.print(); poly1.subtract(poly2); poly1.print(); return 0; } ``` 这个例子演示了如何构造一个稀疏多项式，并执行加法和减法操作。注意，为了简化计算，这里假设我们只处理正整数幂次的多项式，并且不考虑除数为零的情况。