如何从字符串列表更改为字符串指针列表

时间:2013-09-14 21:23:16

标签: c++ pointers doubly-linked-list

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

#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文件&gt;&gt;&gt;&gt;

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;
    }
}

1 个答案:

答案 0 :(得分: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函数(除了本示例中用于处理std::vector),第二个函数显示获取参考地址的可能危险(这是我认为Manu343726和Mats Petersson也可能存在的危险之一)。

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

为了让我们进一步为您提供帮助,我建议您编辑问题,以便向我们举例说明您如何调用您的功能。我建议粘贴你的代码的最小条纹版本,包括你如何调用append的例子,如:

#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;
}

在上文中,用相关代码替换注释和点。