打印函数在我的DoublyLinkedList创建重复.c++
Print function in my DoublyLinkedList creates duplicates. C++
基本上我的打印函数将打印出的内容，当我只有一个播放器对象插入到我的列表。但是当我插入另一个对象时，它添加了它，但是插入的第一个元素已经被覆盖了。我已经测试了我的插入和追加功能，我不相信这是与这些功能。我认为print函数是根据列表中节点的数量打印最后输入的firstName,lastName,level和exp。下面是我的代码:
Stats.cpp
#include "Stats.h"
#include <iostream>
#include "Validators.h"
using namespace std;
Validators validators2;
Stats::Stats()
{
firstName = "";
secondName = "";
level = 0;
experience = 0;
}
Stats::Stats(string firstName,string secondName, int level, int experience)
{
firstName = firstName;
secondName = secondName;
level = level;
experience = experience;
}
string Stats :: getFirstName()
{
return firstName;
}
string Stats :: getSecondName()
{
return secondName;
}
int Stats :: getLevel()
{
return level;
}
int Stats :: getExperience()
{
return experience;
}
Stats Stats :: input()
{
string inputfirstName = "Please enter the First Name: ";
firstName = validators2.getString(inputfirstName);
string inputSecondName = "Please enter the Second Name: ";
secondName = validators2.getString(inputSecondName);
cout<< "Please enter the level: ";
level = validators2.getNum();
cout<< "Please enter the experience: ";
experience = validators2.getNum();
Stats s1(firstName,secondName,level,experience);
return s1;
}
int main ()
{
//-------------------------------------------------------------------------------------------
// Set up a linkedList and a iterator.
//-------------------------------------------------------------------------------------------
DoublyLinkedList<Stats> list;
DoublyLinkedListIterator<Stats> itr = list.getIterator();
list.Insert(itr,stats.input());
list.print(itr);
}
//--------------------------------------------------------------------------------------------
// Name: DoublyLinkedList.h.
// Description: Header file for the use in DoublyLinkedList.cpp.
// A DoublyLinkedList is a dynamically growing datastructure and use's
// nodes and pointers in its structure.
//--------------------------------------------------------------------------------------------
#ifndef DOUBLYLINKEDLIST_H
#define DOUBLYLINKEDLIST_H
#include <iostream>
#include "Validators.h"
#include "Stats.h"
using namespace std;
Validators validators;
Stats stats;
//-------------------------------------------------------------------------------------------
// Class Declarations.
//-------------------------------------------------------------------------------------------
template<class Datatype> class DoublyLinkedList;
template<class Datatype> class DoublyLinkedListNode;
template<class Datatype> class DoublyLinkedListIterator;
//-------------------------------------------------------------------------------------------
// Class: DoublyLinkedList.
//-------------------------------------------------------------------------------------------
template <class Datatype>
class DoublyLinkedList
{
public:
//-------------------------------------------------------------------------------------------
// Member Vairables.
//-------------------------------------------------------------------------------------------
DoublyLinkedListNode<Datatype>* m_head;
DoublyLinkedListNode<Datatype>* m_tail;
int m_count;
//-------------------------------------------------------------------------------------------
// Name: Constructor.
// Description: Constructs the DoublyLinkedList.
//-------------------------------------------------------------------------------------------
DoublyLinkedList()
{
//Sets m_head to a default value of 0. m_head is the first node in the linkedList.
m_head = 0;
//Sets m_tail to a default value of 0. m_tail is the last node in the linkedList.
m_tail = 0;
//Sets m_count to a default value of 0. m_count is to count the elements in the linkedList.
m_count = 0;
}
//-------------------------------------------------------------------------------------------
// Name: Destructor.
// Description: Deletes the DoublyLinkedList.
//-------------------------------------------------------------------------------------------
~DoublyLinkedList()
{
//Temporary node pointer.
DoublyLinkedListNode<Datatype>* itr = m_head;
DoublyLinkedListNode<Datatype>* next = 0;
while(itr != 0)
{
//Save the pointer to next node.
next = itr->m_next;
//Delete the current node.
delete itr;
//Make the next node the current node.
itr = next;
}
}
int getCount()
{
return m_count;
}
// -------------------------------------------------------------------------------------
// Name: Append
// Description: This adds a node to the end of the list, then points to the newNode
// Arguments: p_data - The data to store in the new node.
// m_count is increased.
// Return Value: None.
// -------------------------------------------------------------------------------------
void Append(Datatype p_data)
{
if(m_head == 0)
{
// create a new head node.
m_head= m_tail= new DoublyLinkedListNode<Datatype>;
m_head->m_data= p_data;
m_head->m_next= 0;
m_head->m_prev= 0;
}
else
{
// insert a new node after the tail and reset the tail.
m_tail->InsertAfter(p_data);
m_tail= m_tail->m_next;
}
m_count++;
}
//-------------------------------------------------------------------------------------------
// Name: Print.
// Description: Prints the elements from the list along with its index.
//-------------------------------------------------------------------------------------------
void Print(DoublyLinkedListIterator<Datatype> m_itr)
{
for(m_itr.Start();m_itr.Valid();m_itr.Forth())
{
cout << "------------------Player------------------n";
cout << "First Name:tt" << stats.getFirstName() << "n";
cout << "Second Name:tt" << stats.getSecondName() << "n";
cout << "Level:ttt" << stats.getLevel() << "n";
cout << "Experience:tt" << stats.getExperience() << "n";
cout << "------------------------------------------n";
}
}
// ----------------------------------------------------------------------------------------------------------------
// Name: Insert
// Description: Inserts data before the iterator, this works whether the iterator is backwards of forwards
// through the list.Inserts at the end of the list if iterator is invalid.
// Arguments: p_iterator: The iterator to insert before
// p_data: the data to insert
// Return Value: None.
// ----------------------------------------------------------------------------------------------------------------
void Insert(DoublyLinkedListIterator<Datatype>& p_itr, Datatype p_data)
{
if(p_itr.m_node != 0)
{
// insert the data before the iterator
p_itr.m_node->InsertBefore(p_data);
//if the iterator was at the head of the list,
//reset the head pointer
if(p_itr.m_node == m_head)
{
m_head = m_head->m_prev;
}
// increment the count
m_count++;
}
else
{
Append(p_data);
}
}
//-------------------------------------------------------------------------------------------
// Name: GetIterator
// Description: Generates an iterator pointing towards the current head node
// Arguments: None.
// Return Value: <Datatype> Iterator
//-------------------------------------------------------------------------------------------
DoublyLinkedListIterator<Datatype> getIterator()
{
return DoublyLinkedListIterator<Datatype>(this, m_head);
}
};
//-------------------------------------------------------------------------------------------
// Class: DoublyLinkedNode.
//-------------------------------------------------------------------------------------------
template<class Datatype>
class DoublyLinkedListNode
{
public:
//-------------------------------------------------------------------------------------------
// Member Vairables.
//-------------------------------------------------------------------------------------------
DoublyLinkedListNode<Datatype>* m_next;
DoublyLinkedListNode<Datatype>* m_prev;
Datatype m_data;
// ----------------------------------------------------------------
// Name: InsertAfter
// Description: This adds a node after the current node.
// Arguments: p_data - The data to store in the new node.
// Return Value: None.
// ----------------------------------------------------------------
void InsertAfter(Datatype p_data)
{
//Create the new node.
DoublyLinkedListNode<Datatype>* newNode= new DoublyLinkedListNode<Datatype>;
newNode->m_data = p_data;
// make the new node point to the next node.
newNode->m_next = m_next;
newNode->m_prev = this;
// make the node before it, point to the new node.
//if(m_next != 0)
//m_next->m_prev= newNode;
m_next = newNode;
}
// ----------------------------------------------------------------
// Name: InsertBefore
// Description: This adds a node before the current node.
// Arguments: p_data - The data to store in the new node.
// Return Value: None.
// ----------------------------------------------------------------
void InsertBefore(Datatype p_data)
{
//Create new Node
DoublyLinkedListNode<Datatype>* newNode = new DoublyLinkedListNode<Datatype>;
newNode->m_data = p_data;
//Set up new Node Pointers
newNode->m_next = this;
newNode->m_prev = m_prev;
//if theres a node before it, make it point to new node
if(m_prev != 0)
m_prev = newNode;
}
};
//-------------------------------------------------------------------------------------------
// Class: DoublyLinkedIterator.
//-------------------------------------------------------------------------------------------
template <class Datatype>
class DoublyLinkedListIterator
{
public:
//-------------------------------------------------------------------------------------------
// Member Vairables.
//-------------------------------------------------------------------------------------------
DoublyLinkedListNode<Datatype>* m_node;
DoublyLinkedList<Datatype>* m_list;
DoublyLinkedListIterator(DoublyLinkedList<Datatype>* p_list= 0, DoublyLinkedListNode<Datatype>* p_node= 0)
{
m_list= p_list;
m_node= p_node;
}
// ------------------------------------------------------------------
// Name: Start
// Description: Resets the iterator to the beginning of the list.
// Arguments: None.
// Return Value: None.
// ------------------------------------------------------------------
void Start()
{
if(m_list!= 0)
m_node= m_list -> m_head;
}
// ----------------------------------------------------------------
// Name: End
// Description: Resets the iterator to the end of the list
// Arguments: None.
// Return Value: None.
// ----------------------------------------------------------------
void End()
{
if(m_list!= 0)
m_node = m_list->m_tail;
}
// ----------------------------------------------------------------
// Name: Forth
// Description: Moves the iterator forward by one position
// Arguments: None.
// Return Value: None.
// ----------------------------------------------------------------
void Forth()
{
if(m_node != 0)
{
m_node = m_node ->m_next;
}
}
// ----------------------------------------------------------------
// Name: Back
// Description: Moves the iterator backward by one position.
// Arguments: None.
// Return Value: None.
// ----------------------------------------------------------------
void Back()
{
if(m_node!= 0)
m_node = m_node->m_prev;
}
// ----------------------------------------------------------------
// Name: Item
// Description: Gets the item that the iterator is pointing to.
// Arguments: None.
// Return Value: Reference to the data in the node.
// ----------------------------------------------------------------
Datatype& Item()
{
return m_node->m_data;
}
//-----------------------------------------------------------------
// Name: Valid
// Description: Determines if the node is valid.
// Arguments: None.
// Return Value: true if valid
// ----------------------------------------------------------------
bool Valid()
{
return (m_node!= 0);
}
};
#endif
你的打印循环应该看起来像这样
for(m_itr.Start();m_itr.Valid();m_itr.Forth())
{
cout << "------------------Player------------------n";
cout << "First Name:tt" << m_itr.Item().getFirstName() << "n";
cout << "Second Name:tt" << m_itr.Item().getSecondName() << "n";
cout << "Level:ttt" << m_itr.Item().getLevel() << "n";
cout << "Experience:tt" << m_itr.Item().getExperience() << "n";
cout << "------------------------------------------n";
}
看它如何使用迭代器获取要打印的值。
这真的是代码吗?
Stats::Stats(string firstName,string secondName, int level, int experience)
{
firstName = firstName;
secondName = secondName;
level = level;
experience = experience;
}
这真是大错特错。你在给自己分配变量!您试图构建的对象不会发生任何变化!
Stats::Stats(string firstName,string secondName, int level, int experience)
{
this->firstName = firstName;
this->secondName = secondName;
this->level = level;
this->experience = experience;
}
，但通常你选择的参数名不同于你的成员变量名，例如
Stats::Stats(string fn, string sn, int lvl, int ex)
{
firstName = fn;
secondName = sn;
level = lvl;
experience = ex;
}
我并不惊讶你会变得奇怪，你写了一个不工作的构造函数，这是一个非常基本的错误
相关文章：
- 如何创建一个CMake变量，除非显式重写，否则使用默认值
- 使用std::multimap迭代器创建std::list
- 在全局变量中保存类的实例以重新创建类(创建"backup")
- 使用CMake创建QML插件
- 如何在c++中为模板函数实例创建快捷方式
- 在C++中，是否可以基于给定的标识符创建基类的新实例，反之亦然
- 创建一个函数以在输入为负数或零时输出字符串.第一次执行用户定义的函数
- OpenCV EqualizeHist(）从彩色图像创建黑白图像
- 试图在visual studio上用C++创建一个桌面应用程序
- std::threads可以从Windows DLL中的全局变量创建/销毁吗?
- 如何在C++20中创建模板别名的推导指南
- 如何为模板化对象创建模板向量?VS正在投掷C3203
- 如何创建一个空的全局类并在启动时实例化它
- 无法创建抽象类的实例
- 链接到自行创建的dll失败
- 为什么我不能在不创建字符串变量的情况下使用函数的字符串输出
- 有没有一种方法可以创建一个带有哈希表的数据库，该哈希表具有恒定时间查找功能
- 如何在C++类内存结构中创建"spacer"？
- 终端不会为C++文件创建.exe文件吗
- 在createdialog创建的窗口中捕获用于编辑控件的OnMouseMove消息
