如何从 GList 的结构中读取值?
How to read value from struct from GList?
我无法从 GList
中读回好的值。
我声明了一个 struct
,并在 for 循环中用一个数字初始化它的 a
变量,然后添加到 g_list_append
.
g_list_nth_data
returns一个指针;我尝试将其转换为我的结构类型并读取其成员,但我得到 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
您需要为附加到链表的每个实例在堆上分配 mytype_t
的副本。观察每个 g_list_append()
调用中 &myt
的值:i
的每个值都是相同的,因为它指的是同一块堆栈内存。
你可以这样做:
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
)通常是更合适的数据结构。
我无法从 GList
中读回好的值。
我声明了一个 struct
,并在 for 循环中用一个数字初始化它的 a
变量,然后添加到 g_list_append
.
g_list_nth_data
returns一个指针;我尝试将其转换为我的结构类型并读取其成员,但我得到 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
您需要为附加到链表的每个实例在堆上分配 mytype_t
的副本。观察每个 g_list_append()
调用中 &myt
的值:i
的每个值都是相同的,因为它指的是同一块堆栈内存。
你可以这样做:
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
)通常是更合适的数据结构。