gpt4 book ai didi

c++ - 卡在一个链表上多类实现

转载 作者:行者123 更新时间:2023-11-28 00:19:14 26 4
gpt4 key购买 nike

我已经为这个项目工作了好几天。该项目包含 3 个类。第一个是存储 DNA 对象的 DNA 类。第二个是数据库类,它读取文件并解析命令和数据并进行相应处理。最后一个是 DNA 列表类,它是具有指向 DNA 对象指针的节点的链表。

我已经完成了我的链表构建方法。要求是在列表末尾添加节点的push_back方法。当我尝试在列表中搜索某个节点时,我的问题就出现了。如果列表中存在具有 id 的 DNA 对象,则这必须是返回 DNA* 的方法;否则返回 NULL。

我的计划是用这个方法打印,同时删除节点。我似乎无法使这种方法起作用。显然我对指针有点不稳定。我花了几个小时来实现我的 push_back 方法。这是我的代码。感谢任何指导或帮助。

DNA.h

#ifndef DNA_H
#define DNA_H

#include <string>

class DNA{
public:
// overloaded constructor for DNA class
DNA(std::string, int, std::string, int, int);
// print function
void print();
int getID();

private:
std::string m_label; // variable to hold label
int m_id; // variable to hold id
std::string m_sequence; // variable to hold sequence
int m_length; // variable to hold length
int m_index; // variable to hold index
};
#endif

DNA 实现

#include "DNA.h"
#include <iostream>
#include <string>

using namespace std;

DNA::DNA(string label, int id, string sequence, int length, int index){
m_label = label;
m_id = id;
m_sequence = sequence;
m_length = length;
m_index = index;
}

void DNA::print(){
cout << "DNA:" << '\t' << "label: " << m_label << '\t' << "ID: " << m_id << '\t' << "Sequence: " << m_sequence << endl << "Length: " << m_length << '\t' << "cDNAStartIndex: " << m_index << endl << endl;
}

int DNA::getID(){
return m_id;
}

数据库类

#ifndef SEQUENCEDATABASE_H
#define SEQUENCEDATABASE_H

#include <string>
#include <fstream>
#include "DNA.h"
#include "DNAList.h"

class SequenceDatabase {
public:
SequenceDatabase();
// function to import the data file, parse the data, and perform the required output
void importEntries(std::string);
private:
DNAList list;

};
#endif

数据库实现

#include "SequenceDatabase.h"
#include "DNA.h"
#include "DNAList.h"
#include <iostream>
#include <fstream>
#include <string>

using namespace std;

SequenceDatabase::SequenceDatabase(){

DNAList list;
}
// function reads in the filename creates a data stream and performs the requested actions
void SequenceDatabase::importEntries(string inputFile){
ifstream dnaFile(inputFile);
char command;
string label, sequence;
int id, length, index;
while(dnaFile >> command){
DNA* p;
if(command == 'D'){
dnaFile >> label >> id >> sequence >> length >> index;
DNA data(label, id, sequence, length, index);
p = new DNA(label, id, sequence, length, index);
list.push_back(p);
}
if(command == 'P'){
dnaFile >> id;
cout << "Printing " << id << " ..." << endl << endl;
p = list.findId(id);
if(p == nullptr)
cout << "Can not find item " << "(" << id << ")!" << endl << endl;
else
p-> print();
}
}
dnaFile.close();
}

最后是我的列表类

#ifndef DNALIST_H
#define DNALIST_H

#include "DNA.h"
#include "sequenceDatabase.h"

struct DNANode{
DNA* data;
DNANode* next;
DNANode* prev;
};


class DNAList{
public:
DNAList();
DNAList(DNA* newDNA);
void push_back(DNA* newDNA);
DNA* findId(int);
void obliterate(int id);
int size();

private:
DNANode* head;
int list_size;

};
#endif

列表实现

#include "DNA.h"
#include "sequenceDatabase.h"
#include "DNAList.h"
#include <iostream>

using namespace std;

DNAList::DNAList(){
head = new DNANode;
head->next = nullptr;
list_size = 0;

}

DNA* DNAList::findId(int id){ // this function is my problem
DNANode* current;
current = head;
while(current->next != nullptr){
if(current->data->getID() == id){
return current->data;
}
current = current->next;
}
return nullptr;
}

int DNAList::size(){
return list_size;

}

void DNAList::push_back(DNA* newDNA){
DNANode* current;
DNANode* last;
DNANode* p;
p = new DNANode;
p->data = newDNA;
last = nullptr;
current = head;
cout << "Adding " << newDNA->getID() << " ..." << endl << endl;
while(current != nullptr){
last = current;
current = current->next;
}
if(current == head->next){
p->next = nullptr;
p->prev = head;
head->next = p;
}
else{
p->next = current;
p->prev = last;
last->next = p;
}
list_size++;
}

我不确定是否应该发布整个代码,但我觉得需要它来理解问题。当我尝试调用 find 函数来打印节点中的数据时,我的问题出现了。

最佳答案

DNAListhead 成员变量用new DNANode 初始化。由于 DNANode 没有显式构造函数,其编译器生成的构造函数不会初始化指针 datanextprevnext 在下一行初始化,但 data 被保留为垃圾值。

findId 中,执行了这一行:

if (current->data->getID() == id){

但是第一次循环时,current 指向head。这意味着您正在尝试查看可能会崩溃的垃圾值。

一种解决方案是将findId函数更改为从head->next开始,另一种是在中初始化data指针>headnullptr 并在访问它之前检查 data 不是 nullptr

更好的解决方案可能是将 head 作为 nullptr 作为开始,而不是在顶部有一个虚拟的 DNANode。这将涉及更改 push_back 中的一些代码,但可能会使其更易于理解。

关于c++ - 卡在一个链表上多类实现,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/28421771/

26 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com