制作链表向量？

Question

如何制作链表向量？

例如，我有一个属性结构（用于链接列表）定义如下：

typedef struct property {
    string info;
    property* implication;
} property;

然后我有一个类对象：

class objects {
private:
    vector<property> *traits;
public:
    void giveProperty(property *x) {
    traits.push_back(&x);
    }
};

从概念上讲，我想要做的就是为对象提供某些属性，每个属性都有一系列含义（这是链接列表），我稍后可以使用它。但我收到错误：

请求“((objects*)this)->objects::traits”中的成员“push_back”，该成员属于非类类型“std::vector >*”

我无法使其正常工作。抱歉，如果不清楚，如果您有疑问，我会尽力澄清。

Answer 1

在类 objects 中，您声明了一个指向属性向量的指针，而实际上您需要一个属性指针向量：

class objects {
private:
    vector<property*> traits;    // Note where * is
public:
    void giveProperty(property *x) {
        traits.push_back(x);    // Note that x is already a pointer, no need to take its address
    }
};

Answer 2

我不确定你为什么使用原始指针。你说你想要一个链表，但你没有在任何地方实现它。为什么不使用 std::list 容器作为链接列表并完全丢失指针呢？

#include <string>
#include <vector>
#include <list>

using std::string;
using std::vector;
using std::list;

struct implication {
    implication(string name) : name(name) {}
    string name;
};

struct property {
    property(string info) : info(info) {}
    string info;
    list<implication> implList;
};

class object {
private:
    vector<property> traits;
public:
    void giveProperty(const property& x) {
        traits.push_back(x);
    }
};

int f() {
    object o;
    property p1("p1");
    property p2("p2");
    implication i("implic");

    p1.implList.push_back(i);
    p1.implList.push_back(implication("other implic"));

    o.giveProperty(p1);

    o.giveProperty(property("p3"));
}

Answer 3

将其更改

traits.push_back(&x);

为：

traits->push_back(*x);

---

或者可能/可能，您希望将其更改为：

vector<property> *traits;

更改为：

vector<property*> traits;

我会选择后者！

Answer 4

你明白什么是指针吗？

vector<property*> *traits; 

您正在创建一个指向向量的指针，而不是向量。您需要创建一个：

traits = new vector<property*>;

然后将其访问为：

traits->push_back(x);

Answer 5

更改 -

vector<property> *traits;

为

vector<property*>  traits; // Needs to be the declaration.

因为您正在尝试将 push_back 地址指向向量 traits。

void giveProperty(property *x) {
    traits.push_back(&x);
                     ^ Error : With the above modifications made, traits can hold
                       elements of type property*. By doing &x, you are trying to do
                       push_back pointer's address which in that case vector should
                       hold elements of type property**. So, just remove the & 
                       symbol before x while push_back because x is already of type
                       property*

}