0

我试图让它返回一个字符串,但我无法让它工作。目标是拥有一个指向字符串的双向链表。我不允许它包含字符串,它必须指向它。目前我无法让我的程序使用它。例如,它似乎总是返回命令的内容,这让我感到困惑并且难以解释。

#ifndef DOUBLY_LINKED_LIST_H
#define DOUBLY_LINKED_LIST_H
#include <iostream>
#include <string>
//#include "Playlist.h"

using namespace std;

class DoublyLinkedList
{
public:
    DoublyLinkedList();
    ~DoublyLinkedList();
    bool empty();
    void append(string& s);
    void insertBefore(string& s);
    void insertAfter(string& s);
    void remove(string& s);
    void begin();
    void end();
    bool next();
    bool prev();
    bool find(string& s);
    const string& getData();
private:
    class Node
    {
    public:
        Node (string *data, Node *next, Node *prev)
        {m_data = data; m_next = next; m_prev = prev;}
        string *m_data;
        Node * m_next;
        Node * m_prev;
    };
    Node *m_head;
    Node *m_tail;
    Node *m_current;
};
#endif // DOUBLYLINKEDLIST_H_INCLUDED

.cpp 文件>>>>

const string& DoublyLinkedList::getData()
{
    string *m_tmp;
    m_tmp = m_current->m_data;
    cout << m_current->m_data << endl;
    //cout << "returning: " << m_current->m_data << endl;
   // return m_current->m_data;
   return *m_tmp;
}

void DoublyLinkedList::append(string &s)
{
    if (!m_head)
    {
        m_head = new Node(&s, NULL, NULL);
        m_tail = m_head;
        m_current = m_head;
    }
    else
    {
        m_tail->m_next = new Node (&s, NULL, m_tail);
        m_tail = m_tail->m_next;
        m_current = m_tail;
    }
}
4

1 回答 1

0

考虑以下示例:

#include <iostream>
#include <vector>
#include <string>

using namespace std;

void store_value(vector<string*>& vec, string& str)
{
  vec.push_back(&str);
}

void create_and_store_value(vector<string*>& vec)
{
  string str("This string is temporary");
  store_value(vec, str);
}

int main(int argc, char** argv)
{
  vector<string*> pointers;

  create_and_store_value(pointers);
  cout << *pointers.back() << endl;

  string myPersistingString("Yay");
  store_value(pointers, myPersistingString);
  cout << *pointers.back() << endl;

  return 0;
}

此示例包含两个函数,一个store_value行为类似于您的函数的append函数(除了在本示例中处理 a 的目的std::vector)和第二个函数显示获取引用地址的可能危险(这是可能的危险之一我相信 Manu343726 和 Mats Petersson 也在前奏)。

这是危险的原因是因为在create_and_store_value函数完成后内部声明的字符串不会持续存在。这意味着我们留下了一个指向内存的指针,这可能不是我们所期望的。另一方面,在main函数内部创建一个字符串很好,因为那里的字符串一直持续到程序结束。

为了让我们进一步帮助您,我建议您编辑您的问题,为我们提供一个您如何调用函数的示例。我建议粘贴您的代码的最小条带化版本,包括您如何调用附加的示例,例如:

#include <blah>

class DoubleLinkedList
{
    DoubleLinkedList(void)
    {
        // Include these inline to make copying and pasting simpler.
    }

    ~DoubleLinkedList(void)
    {
        ...
    }

    append(...) { ... }
    getData(...) { ... }
};

int main(int argc, char** argv)
{
    DoubleLinkedList dll;

    // Show us how you are using this list

    return 0;
}

在上面,将注释和点替换为相关代码。

于 2013-09-15T06:54:03.640 回答