c - 如何从 GList 的结构中读取值？

Question

我无法从 GList 读回有效值。

我声明一个 struct，并在 for 循环中使用数字初始化其 a 变量，然后添加到 g_list_append。

g_list_nth_data 返回一个指针；我尝试将其转换为我的结构类型并读取其成员，但我得到 9。

我做错了什么？

#include "glib.h"
#include <stdio.h>



typedef struct MyType
{
    int a;
}mytype_t;



int main(int argc, char* argv[])
{
    printf("start\n");

    mytype_t myt;

    GList *l = NULL;

    for(int i=0;i<10;i++)
    {
        myt.a = i;
        l = g_list_append(l, &myt);
    }


    printf("length: %d\n", g_list_length(l));

    printf("5th item a value: %d\n", ((mytype_t*)g_list_nth_data(l,4))->a );



    return 0;
}

output:
    start
    length: 10
    5th item value: 9

Answer 1

您需要在堆上为其附加到链接列表的每个实例分配一个 mytype_t 副本。观察每个 g_list_append() 调用中 &myt 的值:对于 i 的每个值来说，它都是相同的，因为它引用相同的 block 堆栈内存。

您可以通过以下方式做到这一点:

mytype_t *myt = g_new0 (mytype_t, 1);
myt->a = i;
l = g_list_append (l, myt);

在你的循环中。

请注意，在循环中调用 g_list_append() 的成本为 O(N^2)，因为它每次都必须迭代列表的长度才能找到末尾。一般来说，使用链表不是一个好主意，而指针数组(GLib 中的GPtrArray)通常是更合适的数据结构。