使用 GLib 的 GArray 存储“结构”和检索数据

Question

我正在尝试使用 GLib 作为替代方法来编写我自己的数据结构。我的 objective 是仅使用 glib 编写一个基于邻接表的简单图形数据结构。

现在的代码如下

#include <glib.h>
#include <glib/gprintf.h>

struct graph
{
    GArray * nodes;
};

struct node
{
    GArray * neighbors;
    gint weight;
    GString * label;
};

struct neighbor
{
    struct node * dst;
    gint weight;
};

struct graph * graph_new(void);
void graph_node_add(struct graph * graph, const gchar * label, gint weight);
void graph_edge_add(struct graph * graph, struct node * src, struct node * dst, gint weight);

struct graph * graph_new(void)
{
    struct graph * g = g_new(struct graph, 1);
    g->nodes = g_array_new (FALSE, FALSE, sizeof (struct node));
    return g;
}

void graph_node_add(struct graph * graph, const gchar * label, gint weight)
{
    struct node * node = g_new(struct node, 1);
    node->neighbors = g_array_new(FALSE, FALSE, sizeof (struct neighbor));
    node->label = g_string_new(label);
    node->weight = weight;
    graph->nodes = g_array_append_val(graph->nodes, node);
}

void graph_edge_add(struct graph *graph, struct node *src, struct node *dst, gint weight)
{
    struct neighbor * neighbor = g_new(struct neighbor, 1);
    neighbor->dst = dst;
    neighbor->weight = weight;
    src->neighbors = g_array_append_val(src->neighbors, neighbor);
}


int main(void)
{
    struct graph * G = graph_new();
    graph_node_add(G, "u", 10);
    graph_node_add(G, "v", 20);
    graph_node_add(G, "w", 15);

    struct node * n = &g_array_index(G->nodes, struct node, 0);
    g_printf("segfaulting here\n");
    char * s = n->label->str;
    g_printf("LABEL %s\n", s);

    return(0);
}

从 struct node 检索 GString 时出现段错误（第 59 行左右）。

因为我是从 GLib 开始的，所以欢迎任何更好的方法来处理我的 objective。

注意，我没有写释放内存的函数，那只是为了让本题的源代码更小。

在 linux 上，代码可以编译为：

gcc `pkg-config --cflags --libs glib-2.0` -o graph graph.c

Answer 1

发生这种情况是因为在 graph_node_add() 中你最终添加了一个指向数组的指针，而不是你想要添加的数据。

类似这样的方法可能有效：

struct node node;
node.neighbors = g_array_new(FALSE, FALSE, sizeof (struct neighbor));
node.label = g_string_new(label);
node.weight = weight;
graph->nodes = g_array_append_val(graph->nodes, node);

使用 GLib 的 GArray 存储“结构”和检索数据

Using GLib's GArray to store `structs` and retrieve data

c

pointers

struct

glib