如何为我的对象重载 cout

Question

我有一个这个结构：

struct DigitNode{
  char digit;
  DigitNode *prev;
  DigitNode *next; 
};

我的 BigInt 类有私有成员变量：Bigint *head 和 Bigint *tail。

我正在尝试做的是实现一个 BigInt 数据类型。我的结构是一个双向链表，每个节点包含一个数字。它应该代表的数字是如果你从左到右阅读每个字符，你会从链表中得到的数字。

这是我的构造函数：

BigInt::BigInt(const string &numIn) throw(BigException)
{  
  DigitNode *ptr = new DigitNode;
  DigitNode *temp;
  ptr->prev = NULL;
  if (numIn[0] == '-' || numIn[0] == '+') ptr->digit = numIn[0];
  else ptr->digit = numIn[0] - '0';
  this->head = ptr;
  for (int i = 1; numIn[i] != ''; i++)
    {
      ptr->next = new DigitNode;
      temp = ptr;
      ptr = ptr->next;
      ptr->digit = numIn[i] - '0';
      ptr->prev = temp;
    }
  ptr->next = NULL;
  this->tail = ptr;
}

这是我对运算符<<过载的尝试：

ostream&  operator<<(ostream & stream, const BigInt & bigint)
{ 
  DigitNode *ptr = bigint.head;
  string num = "";
  while (ptr != NULL)
    {
      num += ptr->digit;
    }
  return  stream << num; 
}

这是我的错误：

在抛出"std：：bad_alloc"实例后终止调用 什么（）： 标准：：bad_alloc已中止（核心已转储）

Answer 1

问题是在你的while循环中，ptr变量永远不会包含NULL。这会导致一个无限循环，在构建字符串时耗尽所有内存。要解决此问题，您需要将ptr前进到下一个链接元素。第二个问题是，您将值 0 到 9 存储在digit中，而不是实际存储它们各自的字符表示形式。当您将值附加到字符串时，您需要调整该值，如下所示。

while (ptr != NULL)
{
    num += ptr->digit + '0';
    ptr = ptr->next;
}