Question

C++编程：利用STL里的map实现多项式之间的运算

如何利用STL里的map实现多项式之间的运算包括：多项式之间的加、减、乘法等。
即：使用map来实现polynomial类；
要求：能调用6个存有多项式系数和幂次的txt文件，进行运算，举例如下：
数据文件格式

polynomial:
第一行：第1个字符为'P'，然后空格后跟一正整数，表示多项式的项数;
第二行开始：每一行表示多项式的某项的次数和系数.
注意：多项式每一项输入可以不按顺序，可以次数相重复，读取时候应该做处理，如排序，合并同类相等。
如：p1.txt
P 4
0 2
5 -3
12 5
2 6
表示多项式：f(x)=2+6 x^2 -3 x^5 + 5 x^12

数据
P3.txt
P 2
1 2
4 -3

P4.txt
P 2
1 4
4 -3

测试代码比如：
int main()
{
CPolynomial p1("P3.txt");
CPolynomial p2("P4.txt");
CPolynomial p3;
p1.Print();
p2.Print();

p3=p1+p2;
p3.Print();
p3=p1-p2;
p3.Print();

p3=p1*p2;
p3.Print();

return 0;
}

Answer 1

Map是STL的一启培个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称悄迹唯为该关键字的值）的数据处理能力，由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。这里说下map内部数据的组织，map内部自建一颗红黑树(一种非严格意义上的平衡二叉树州颂)，这颗树具有对数据自动排序的功能，所以在map内部所有的数据都是有序的。

追问

能帮写个吗？