添加两个字符列表

Question

在这个问题中，用户输入了两个数字。每个数字代表一个整数，其字符存储在一个列表中。我需要修改 + 运算符，以便程序将获取两个列表字符，将它们更改为 int，添加它们，然后将其更改回 char 列表。我知道这很令人困惑，但希望代码能帮助解决问题：

class LongInt
{
public:
    friend LongInt operator+(const LongInt& x, const LongInt& y); //This function will add the value of the two integers which are represented by x and y's character list (val).

private:
    list<char> val; //the list of characters that represent the integer the user inputted

}

这是 LongInt 类的头文件。还有其他部分，例如构造函数、析构函数等，但在这种情况下，这些是唯一重要的事情。我不知道如何在实现文件中编写 operator+ 定义的代码。有什么想法吗？

Answer 1

你会像这样启动函数：

LongInt operator+(const LongInt& x, const LongInt& y) {
    // code goes here
}

此函数定义将在类定义之外（可能在.cpp 实现文件中）。

在此函数中，您可以使用普通的普通加法添加参数x 和y（添加相应数字对，处理任何进位等）。在本地 LongInt 对象中构建结果，并从您的 operator+() 函数返回计算值。

如果还没有为您决定，您需要决定val 列表中的最低有效数字是first 还是last。任何一种方式都有效，但一种选择可能比另一种更容易使用（我会让你决定哪一种）。

Answer 2

如果要将字符列表转换为 int，可以执行以下操作：

std::list<char> digits;
int value = 0;
for(std::list<char>::iterator it = digits.begin(); 
    it != digits.end(); 
    ++it)
{
  value = value * 10 + *it - '0';
}