c++ string (int) + string (int)

Question

我有两个字符串，都只包含数字。这些数大于uint64_t的最大值。

我怎么能仍然添加这2个数字，然后将结果转换为字符串?

Answer 1

那么，您可以使用更大的数据类型(例如处理大整数的库)，或者您可以快速创建自己的数据类型。

如果这是一次性的，我建议你做长加法，就像你在学校头几年学的那样。您可以直接对两个字符串进行操作，添加列，进行"进位"，然后构建包含结果的另一个字符串。您可以完成所有这些操作，而无需与二进制进行任何转换。

。为了好玩，我为你想出了一个解决方案:

string Add( const string& a, const string& b )
{
    // Reserve storage for the result.
    string result;
    result.reserve( 1 + std::max(a.size(), b.size()) );
    // Column positions and carry flag.
    int apos = a.size();
    int bpos = b.size();
    int carry = 0;
    // Add columns
    while( carry > 0 || apos > 0 || bpos > 0 )
    {
        if( apos > 0 ) carry += a[--apos] - '0';
        if( bpos > 0 ) carry += b[--bpos] - '0';
        result.push_back('0' + (carry%10));
        carry /= 10;
    }
    // The result string is backwards.  Reverse and return it.
    reverse( result.begin(), result.end() );
    return result;
}

请注意，为了清晰起见，这段代码甚至没有尝试处理错误。它也不支持负数，但这并不难修复。

Answer 2

您需要一个BigInt实现。你可以在这里找到几个不同的。

无论选择何种BigInt实现，都需要与string进行转换(通常是这样的)。

Answer 3

下面是你的问题的代码:

#include <iostream>
#include <string>
using namespace std;
string StrAdd(string a, string b) {
  string::reverse_iterator rit_a = a.rbegin();
  string::reverse_iterator rit_b = b.rbegin();
  string c;
  int val_c_adv = 0;
  while(rit_a != a.rend() && rit_b != b.rend() ) {
    int val_a_i = *rit_a - '0';
    int val_b_i = *rit_b - '0';
    int val_c_i = val_a_i + val_b_i + val_c_adv;
    if(val_c_i >= 10 ) {
      val_c_adv = 1;
      val_c_i -= 10;
    } else {
      val_c_adv = 0;
    }
    c.insert(0,1, (char)(val_c_i+'0'));
    ++rit_a;
    ++rit_b;
  }
  if(rit_a == a.rend() ) {
    while( rit_b != b.rend() ) {
      int val_b_i = *rit_b - '0';
      int val_c_i = val_b_i + val_c_adv;
      if(val_c_i >= 10 ) {
        val_c_adv = 1;
        val_c_i -= 10;
      } else {
        val_c_adv = 0;
      }
      c.insert(0, 1, (char)(val_c_i+'0'));
      ++rit_b;
    }
  } else if( rit_b == b.rend() ) {
    while( rit_a != a.rend() ) {
      int val_a_i = *rit_a - '0';
      int val_c_i = val_a_i + val_c_adv;
      if(val_c_i >= 10 ) {
        val_c_adv = 1;
        val_c_i -= 10;
      } else {
        val_c_adv = 0;
      }
      c.insert(0, 1, (char)(val_c_i+'0'));
      ++rit_a;
    }
  }
  return c;
}
int main() {
  string res, a, b;
  cout << "a=" << endl;
  cin >> a;
  cout << "b=" << endl;
  cin >> b;
  res = StrAdd(a, b);
  cout << "Result=" << res << endl;    
}

Answer 4

如果您只想处理正数，而不必担心引入像GMP这样的整个bigum库(以及它在内存不足错误时中止的倾向，我发现这在通用库中是不可原谅的)，您可以使用自己的库，例如:

static std::string add (const std::string& num1, const std::string& num2) {
    // Make num1 the wider number to simplify further code.
    int digit, idx1 = num1.length() - 1, idx2 = num2.length() - 1;
    if (idx1 < idx2) return add (num2, num1);
    // Initialise loop variables.
    int carry = 0;
    std::string res;  // reserve idx1+2 chars if you want.
    // Add digits from right until thinner number finished.
    while (idx2 >= 0) {
        digit = num1[idx1--] - '0' + num2[idx2--] - '0' + carry;
        carry = (digit > 9);
        res.insert (0, 1, (digit % 10) + '0');
    }
    // Then just process rest of wider number and any leftover carry.
    while (idx1 >= 0) {
        digit = num1[idx1--] - '0' + carry;
        carry = (digit > 9);
        res.insert (0, 1, (digit % 10) + '0');
    }
    if (carry) res.insert (0, 1, '1');
    return res;
}

你可以提高效率，比如提前在目标字符串中保留空间，并为它设置特定的索引，而不是插入，但是，除非你处理真正的大量字符串，或者每秒处理许多时间，否则我通常更喜欢更容易理解和维护的代码。