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] != '\0'; i++)
    {
      ptr->next = new DigitNode;
      temp = ptr;
      ptr = ptr->next;
      ptr->digit = numIn[i] - '0';
      ptr->prev = temp;
    }
  ptr->next = NULL;
  this->tail = ptr;

}

这是我对运营商的尝试＆lt;＆lt; overloader：

ostream&  operator<<(ostream & stream, const BigInt & bigint)
{ 

  DigitNode *ptr = bigint.head;
  string num = "";
  while (ptr != NULL)
    {
      num += ptr->digit;
    }

  return  stream << num; 
}

这是我的错误：

在抛出＆＃39; std :: bad_alloc＆＃39;的实例后终止调用 what（）：std :: bad_alloc 中止（核心倾销）

Answer 1

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

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

如何为我的对象重载cout？

1 个答案: