Trung tâm cá nhân
sách gpt4 ai đã đi

c++ - 为什么我的链接数据类型复制构造函数不工作？

In lại 作者：行者123 更新时间：2023-11-28 06:17:30 27 4
mua khóa gpt4 Nike

这是我编写的一些代码，应该正确复制链接数据类型中的所有节点，但它不起作用。我检查了我的逻辑并在纸上写了很多次，但它仍然不起作用。我在这部分代码上做错了吗？我使用指针复制节点是否准确？我的 Constructor 测试失控的部分是开始打印队列中的内容的部分。

void LinkedQueue::CopyNodesFrom(const LinkedQueue& a_queue)
{  
  Node* orig_chain_ptr = a_queue.front_ptr_; // Points to nodes in original chain
  
  if (orig_chain_ptr == nullptr) {
    front_ptr_ = nullptr; // Original queue is empty
    back_ptr_ = nullptr;
    return;
  }   
               
  // Copy first node
  front_ptr_ = new Node();
  front_ptr_->SetItem(orig_chain_ptr->GetItem());
  
  // Advance original-chain pointer
  orig_chain_ptr = orig_chain_ptr->GetNext(); 
  
  // Copy remaining nodes
  Node* new_chain_ptr = front_ptr_; // Points to last node in new chain
  Node* temp_ptr;
  while (orig_chain_ptr != nullptr) {   
	temp_ptr = new Node(orig_chain_ptr->GetItem() );    
	
	new_chain_ptr->SetNext(temp_ptr);      
    orig_chain_ptr = orig_chain_ptr->GetNext(); //Advance Our original pointer   
	new_chain_ptr = new_chain_ptr->GetNext(); //Advance our new chain pointer
  } // end while
  
  new_chain_ptr->SetNext(nullptr); 
  back_ptr_ = new_chain_ptr;
} // end copy constructor

#include 
#include 
#include "LinkedQueue.h" // ADT Queue operations

sử dụng không gian tên std;

void CopyConstructorAndAssignmentTester() {
  LinkedQueue queue;
  string items[] = {"zero", "one", "two", "three", "four", "five"};
  for (int i = 0; i < 6; i++) {
    cout << "Adding " << items[i] << endl;
    bool success = queue.Enqueue(items[i]);
    if (!success)
      cout << "Failed to add " << items[i] << " to the queue." << endl;
  }
  cout << "Queue contains, from front to back, zero one two three four five." << endl;
  
  cout << "Checking Copy Constructor tester " << endl;
  
  LinkedQueue copy_of_queue(queue);
  cout << "Copy of queue contains, from front to back, ";
  for (int i = 0; i < 6; i++)
    {
      cout << " " << copy_of_queue.PeekFront();
      copy_of_queue.Dequeue();
    }
  cout << "." << endl;
  /*
  cout << "Checking Assignment Operator tester " << endl;
  LinkedQueue assigned_queue;
  assigned_queue.Enqueue("ha");
  assigned_queue.Enqueue("ba");
  assigned_queue = queue;
  cout << assigned_queue << endl;*/

/* cout << "Assigned queue contains, from front to back, ";
  for (int i = 0; i < 6; i++)
    {
  cout << " " << assigned_queue.PeekFront();
     assigned_queue.Dequeue();
    }
  cout << "." << endl;
  
  cout << "Original queue contains, from front to back,";
  for (int i = 0; i < 6; i++) {
    cout << " " << queue.PeekFront();
    queue.Dequeue();
  }
  cout << "." << endl << endl; */
} // end copyConstructorTester
​
int chính()
{
   CopyConstructorAndAssignmentTester();
   char a;
   cin >> a;
   //ConcatenateTester();
   //return 0;
} // end main

编辑:糟糕，这比我想象的要难倒更多人。 XD。我以为我犯了一个明显的错误。

1 Câu trả lời

这可能不是您正在寻找的答案，而且我发现很难在您的代码中发现缺少所操纵状态的完整信息的错误。

链表逻辑看起来没问题:就用于复制的逻辑而言，没有任何问题让我觉得有问题。以蒸馏形式:

first_node = last_node = new Node(other.first_node->data);
for (Node* other_node = other.first_node->next; other_node; other_node = other_node->next)
{
    Node* new_node = new Node(other_node->data);
    last_node->next = new_node;
    last_node = new_node;
}
last_node->next = nullptr;

我相信这就是您所拥有的，并且就整体逻辑而言应该是正确的。任何问题都可能会在别处被发现。尽管如此，减少使用的状态数量应该会让您的生活更轻松。这个'new_chain_ptr'是不必要的，你可以直接把结果写到'back_ptr_'。

不过，我有一个不同的建议。您让队列的其余部分正常工作，是的，包括这些方法，如“入队”？如果是这样，您的复制构造函数可以更简单地使用已经有效的方法来实现。从一个空队列的状态开始，然后从另一个队列中读取元素并将这些元素“排队”到您的拷贝中。现在，您可以通过利用您已经知道的功能部分来避免让自己陷入低级链表逻辑中，如下所示:

// Create empty queue.
first_node = last_node = nullptr;

// Enqueue elements from other queue.
for (Node* other_node = other.first_node; other_node; other_node = other_node->next)
     Enqueue(other_node->data);

每次迭代可能会花费您一个额外的分支左右，但请记住，正确性始终先于效率，一旦您开始工作，您就可以回来进行优化。如果逻辑在这些情况下无法正常工作，请记住处理自赋值。

是的，除了更快地发现错误之外，调试器还可以让您在加速理解代码性质方面拥有巨大优势。

关于c++ - 为什么我的链接数据类型复制构造函数不工作？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/29979710/

27 4 0
Bài viết được đề xuất: Yêu cầu Http - yêu cầu url bên ngoài ember js
Bài viết được đề xuất: c++ - 使用try-catch C++处理文件
Bài viết được đề xuất: c++ - 如何在 C++ 中将迭代器插入二叉树？
Bài viết được đề xuất: c++ - 虚拟表中的条目数
行者123
Hồ sơ cá nhân

Tôi là một lập trình viên xuất sắc, rất giỏi!

Nhận phiếu giảm giá Didi Taxi miễn phí
Mã giảm giá Didi Taxi
Các bài viết nóng hổi trên toàn bộ trang web
Giấy chứng nhận ICP Bắc Kinh số 000000
Hợp tác quảng cáo: 1813099741@qq.com 6ren.com