【glibc】glib库数组GArray介绍

glib库中的数组GArray类型很像C++标准容器库中的vector容器。要使用glib库中的数组中需要声明一个指向GArray类型的指针。GArray的定义如下：

struct GArray
{
  gchar *data;
  guint len;
};

然后就可以在这个数组前或者数组后添加数据，添加数据的时候数组也会像C++中的vector容器一样自动增长，
并分配内存。下面我们来看看这一段示例代码：

 

/*
 * file: g_array.c
 * desc: 这个文件用于演示glib库中数组GArray的用法
 * compile: gcc -o g_array g_array.c `pkg-config --cflags --libs glib-2.0`
 */

#include <glib.h>

void display_array(GArray *array, int len, const char *prompt)
{
    int i = 0;

    printf("%s: /n", prompt);
    for (i = 0; i < len; i++) {
        printf("%d ", g_array_index(array, int, i));
    }
    printf("/n");
}

int main(int argc, char *argv[])
{
    GArray *array = NULL;
    int i = 0;
    int cur_arr_len = 0;
    int len = 0;

    array = g_array_new(FALSE, TRUE, sizeof(int));
    
    len = 0;
    for (i = 10; i < 15; i++) {
        g_array_append_val(array, i);
        len++;
    }
    cur_arr_len += len;
    display_array(array, cur_arr_len, "Create array");

    int app_data[] = {30, 40, 50, 60};
    int app_len = sizeof(app_data) / sizeof(int);

    g_array_append_vals(array, app_data, app_len);
    cur_arr_len += app_len;
    display_array(array, cur_arr_len, "After append values 30 40 50 60");

    len = 0;
    for (i = 1; i < 4; i++) {
        g_array_prepend_val(array, i);
        len++;
    }
    cur_arr_len += len;
    display_array(array, cur_arr_len, "After prepend value 1 2 3");

    int prepend_data[] = {-10, -20, -30, -40};
    int prepend_len = sizeof(prepend_data) / sizeof(int);

    g_array_prepend_vals(array, prepend_data, prepend_len);
    cur_arr_len += prepend_len;
    display_array(array, cur_arr_len, "After prepend values -10 -20 -30 -40");

    int data = 100;
    g_array_insert_val(array, 5, data);
    cur_arr_len += 1;
    display_array(array, cur_arr_len, "After insert 100 at index 5");

    g_array_remove_index(array, 5);
    cur_arr_len -= 1;
    display_array(array, cur_arr_len, "After remove value at index 5");

    g_array_remove_index_fast(array, 10);
    cur_arr_len -= 1;
    display_array(array, cur_arr_len, "After remove value at index 10 fast");

    g_array_free(array, TRUE);
}

用下面的命令编译程序
    gcc -o g_array g_array.c `pkg-config --cflags --libs glib-2.0`
编译后生成可执行文件g_array，执行程序
    $./g_array
程序执行结果如下

[plusboy@localhost c]$ ./g_array

Create array:
10 11 12 13 14
After append values 30 40 50 60:
10 11 12 13 14 30 40 50 60
After prepend value 1 2 3:
3 2 1 10 11 12 13 14 30 40 50 60
After prepend values -10 -20 -30 -40:
-10 -20 -30 -40 3 2 1 10 11 12 13 14 30 40 50 60
After insert 100 at index 5:
-10 -20 -30 -40 3 100 2 1 10 11 12 13 14 30 40 50 60
After remove value at index 5:
-10 -20 -30 -40 3 2 1 10 11 12 13 14 30 40 50 60
After remove value at index 10 fast:
-10 -20 -30 -40 3 2 1 10 11 12 60 14 30 40 50

下面解释一下上面这段代码

我们用函数g_array_new()创建一个数组，它有三个参数：第一个表示是否在数组的尾部添加'/0'结束符；
第二个表示当分配空间给数组元素时是否要把它初始化为‘0’；第三个表示数组里每个元素的长度。

我们用g_array_append_val()向数组中加入数据，这个函数有点像vector容器的push_back()函数，它向数组
的尾部添加数据，如果内存空间不够就自动分配内存。因为g_array_append_val()是一个使用引用的宏，
所以你不能像g_array_append_val(array, 3)这样调用，你必须先把3赋值给一个变量val，然后像
g_array_append_val(array, val)这样调用。

然后用一个display_array()函数打印数组中的元素，这个函数里用到了g_array_index()函数按索引取数组
中的元素，g_array_index()也有三个参数，第一个是要访问的数组，第二个是数组中的数据类型，第三个
是要访问的数组元素的索引。

g_array_append_vals()函数像g_array_append_val()函数一样，向数组尾部添加元素，只是g_array_append_vals()
一次可以添加多个元素。

g_array_prepend_vals()类似于g_array_append_vals()，只是添加的元素位于数组首部。

g_array_insert_val()函数向数组中指定位置插入元素，后面元素按顺序后移。

g_array_remove_index()函数删除数组中指定位置的元素，后面的元素按顺序前移。

g_array_remove_index_fast()函数删除数组中指定位置的元素，数组中的最后一个元素移到该位置，实际上
就是用最后一个元素的值赋给指定元素，然后删除除最后一个元素。所以该函数会改变数组的顺序。

最后不要忘了用g_array_free()删除数组，释放内存空间

glib库的更多参考：
http://developer.gnome.org/doc/API/glib/index.html
http://developer.gnome.org/doc/API/2.0/glib/index.html

/*
 * file: g_array.c
 * desc: 这个文件用于演示glib库中数组GArray的用法
 * compile: gcc -o g_array g_array.c `pkg-config --cflags --libs glib-2.0`
 */

#include <glib.h>

void display_array(GArray *array, int len, const char *prompt)
{
    int i = 0;

    printf("%s: /n", prompt);
    for (i = 0; i < len; i++) {
        printf("%d ", g_array_index(array, int, i));
    }
    printf("/n");
}

int main(int argc, char *argv[])
{
    GArray *array = NULL;
    int i = 0;
    int cur_arr_len = 0;
    int len = 0;

    array = g_array_new(FALSE, TRUE, sizeof(int));
    
    len = 0;
    for (i = 10; i < 15; i++) {
        g_array_append_val(array, i);
        len++;
    }
    cur_arr_len += len;
    display_array(array, cur_arr_len, "Create array");

    int app_data[] = {30, 40, 50, 60};
    int app_len = sizeof(app_data) / sizeof(int);

    g_array_append_vals(array, app_data, app_len);
    cur_arr_len += app_len;
    display_array(array, cur_arr_len, "After append values 30 40 50 60");

    len = 0;
    for (i = 1; i < 4; i++) {
        g_array_prepend_val(array, i);
        len++;
    }
    cur_arr_len += len;
    display_array(array, cur_arr_len, "After prepend value 1 2 3");

    int prepend_data[] = {-10, -20, -30, -40};
    int prepend_len = sizeof(prepend_data) / sizeof(int);

    g_array_prepend_vals(array, prepend_data, prepend_len);
    cur_arr_len += prepend_len;
    display_array(array, cur_arr_len, "After prepend values -10 -20 -30 -40");

    int data = 100;
    g_array_insert_val(array, 5, data);
    cur_arr_len += 1;
    display_array(array, cur_arr_len, "After insert 100 at index 5");

    g_array_remove_index(array, 5);
    cur_arr_len -= 1;
    display_array(array, cur_arr_len, "After remove value at index 5");

    g_array_remove_index_fast(array, 10);
    cur_arr_len -= 1;
    display_array(array, cur_arr_len, "After remove value at index 10 fast");

    g_array_free(array, TRUE);
}