自定义字典类C++中的Segfault错误

Segfault Error in Custom Dictionary Class C++

本文关键字:Segfault 错误 中的 C++ 字典 自定义      更新时间:2023-10-16

因此,作为我在计算机科学中的任务的一部分,即阅读推文并将其放入自定义词典中,我必须创建一个词典,你猜对了。然而,在使用字典进行测试的过程中,我遇到了一个错误,尽管尝试了数小时的故障排除,但我一直无法修复。我已经缩小了范围,并确定错误位于第144行,即语句cout<<j.get("name").getFront()->getText();中的某个位置,但我一直无法确定这其中的哪一部分会导致问题,即使是在将其分解为多个部分时也是如此,只是它在我添加->getText()时开始,但我严重怀疑问题更早开始

如果我没有太具体,或者说我漫无边际,我很抱歉,我只是在这方面遇到了一段时间的麻烦,并且开始感到沮丧。

我知道并不是所有的执行或风格都是最好的,所以我可以请你不要对事情的处理方式发表评论,除非它可能与手头的问题直接相关。

感谢您的帮助。

/*********************************************************************************************************************
 * [REDACTED]                                                                                                        *
 * CS 101-- Project 4 (Hashing Twitter)                                                                              *
 * This program stores Twitter posts in a hash table                                                                 *                                                                                                        *
 *********************************************************************************************************************/
#include <iostream>
#include <stdlib.h>
#include <vector>
using namespace std;
class tweet {
    private:
        string create_at;
        string text;
        string screen_name;
    public:
        string getCreate_at() {
            return create_at;
        };
        string getText() {
            return text;
        };
        string getScreen_name() {
            return screen_name;
        };
        void setCreate_at(string c) {
            create_at=c;
        };
        void setText(string c) {
            text=c;
        };
        void setScreen_name(string c) {
            screen_name=c;
        };
};
class LinkedList {
    public:
        tweet* getFront() {
            return top;
        };
        LinkedList* getNext() {
            return next;
        };
        void setNext(LinkedList* c) {
            next = c;
        };
        void setTweet(tweet c) {
            top = &c;
        };
        void setTweet(tweet* c) {
            top = c;
        };
        void insertFront(tweet c) {
            LinkedList temp;
            temp.setTweet(top);
            temp.setNext(next);
            this->setTweet(c);
            this->setNext(&temp);
        };
        tweet* removeFront() {
            tweet* temp;
            temp = top;
            if(next != NULL){
                top = next->getFront();
                if(next->getNext() != NULL)
                    next = next->getNext();
            }
            return temp;
        };
    private:
        tweet* top;
        LinkedList* next;
};
class HashTable {
    private:
        vector<LinkedList> store [256];//access by firstcharacter of name as index of array then search through vector linearly until find key 
        LinkedList getLinkedList(string c) {
            vector<LinkedList> temp=store[(int)c.c_str()[0]];
            for(int i =0;i<temp.size();i++) {
                if(temp.at(i).getFront()->getScreen_name()==c) {
                    return temp.at(i); //gets list of tweets
                }
            };
        };
        bool keyExists(string c) {
            vector<LinkedList> temp = store[(int)c.c_str()[0]];
            for(int i =0;i<temp.size();i++) {
                if(temp.at(i).getFront()->getScreen_name()==c) {
                    return true; //gets list of tweets
                }
            };
            return false;
        };
        void insertTweet(tweet c){
            if(keyExists(c.getScreen_name())){
                getLinkedList(c.getScreen_name()).insertFront(c);
            } else {
                LinkedList temp;
                temp.setTweet(c);
                store[c.getScreen_name().c_str()[0]].push_back(temp);
            }
        };
    public:
        void put(tweet c) {
            insertTweet(c);
        };
        LinkedList get(string key) {
            return getLinkedList(key);
        };
        bool contains(string key) {
            return keyExists(key);
        };
        void remove(string key) {
            vector<LinkedList> temp=store[key.c_str()[0]];
            for(int i =0;i<temp.size();i++) {
                if(temp.at(i).getFront()->getScreen_name()==key) {
                    temp.erase(temp.begin()+i); //gets list of tweets
                }
            };
        };
};
HashTable parser(string filename) {
    //backslashes
};
int main(int argc, char *argv[])
{
    tweet hello;
    hello.setText("hello");
    hello.setScreen_name("user");
    hello.setCreate_at("10211997");
    tweet heyo;
    heyo.setText("heyo");
    heyo.setScreen_name("name");
    heyo.setCreate_at("79912101");
    LinkedList jerome;
    jerome.insertFront(hello);
    cout<<jerome.getFront()->getText()<<endl;
    jerome.insertFront(heyo);
    cout<<jerome.removeFront()->getText()<<endl;
    HashTable j;
    j.put(heyo);
    cout<<j.get("name").getFront()->getText();
}

您正在获取临时地址:

    void insertFront(tweet c) {
        LinkedList temp;
        temp.setTweet(top);
        temp.setNext(next);
        this->setTweet(c); //should be &c, but c is a temporary!
        this->setNext(&temp); //temp is a temporary!
    };

此外,在HashTable中,需要putinsertTweet具有tweet&参数。

最后,仍然在insertTweet中,您应该将c的地址传递给setTweet。

请注意,这段代码非常脆弱,因为一旦tweet对象超出范围,就会有悬空指针。