|
Packit |
ae235b |
#include <glib.h>
|
|
Packit |
ae235b |
|
|
Packit |
ae235b |
#define SIZE 50
|
|
Packit |
ae235b |
#define NUMBER_MIN 0000
|
|
Packit |
ae235b |
#define NUMBER_MAX 9999
|
|
Packit |
ae235b |
|
|
Packit |
ae235b |
|
|
Packit |
ae235b |
static guint32 array[SIZE];
|
|
Packit |
ae235b |
|
|
Packit |
ae235b |
|
|
Packit |
ae235b |
static gint
|
|
Packit |
ae235b |
sort (gconstpointer p1, gconstpointer p2)
|
|
Packit |
ae235b |
{
|
|
Packit |
ae235b |
gint32 a, b;
|
|
Packit |
ae235b |
|
|
Packit |
ae235b |
a = GPOINTER_TO_INT (p1);
|
|
Packit |
ae235b |
b = GPOINTER_TO_INT (p2);
|
|
Packit |
ae235b |
|
|
Packit |
ae235b |
return (a > b ? +1 : a == b ? 0 : -1);
|
|
Packit |
ae235b |
}
|
|
Packit |
ae235b |
|
|
Packit |
ae235b |
/*
|
|
Packit |
ae235b |
* gslist sort tests
|
|
Packit |
ae235b |
*/
|
|
Packit |
ae235b |
static void
|
|
Packit |
ae235b |
test_slist_sort (void)
|
|
Packit |
ae235b |
{
|
|
Packit |
ae235b |
GSList *slist = NULL;
|
|
Packit |
ae235b |
gint i;
|
|
Packit |
ae235b |
|
|
Packit |
ae235b |
for (i = 0; i < SIZE; i++)
|
|
Packit |
ae235b |
slist = g_slist_append (slist, GINT_TO_POINTER (array[i]));
|
|
Packit |
ae235b |
|
|
Packit |
ae235b |
slist = g_slist_sort (slist, sort);
|
|
Packit |
ae235b |
for (i = 0; i < SIZE - 1; i++)
|
|
Packit |
ae235b |
{
|
|
Packit |
ae235b |
gpointer p1, p2;
|
|
Packit |
ae235b |
|
|
Packit |
ae235b |
p1 = g_slist_nth_data (slist, i);
|
|
Packit |
ae235b |
p2 = g_slist_nth_data (slist, i+1);
|
|
Packit |
ae235b |
|
|
Packit |
ae235b |
g_assert (GPOINTER_TO_INT (p1) <= GPOINTER_TO_INT (p2));
|
|
Packit |
ae235b |
}
|
|
Packit |
ae235b |
|
|
Packit |
ae235b |
g_slist_free (slist);
|
|
Packit |
ae235b |
}
|
|
Packit |
ae235b |
|
|
Packit |
ae235b |
static void
|
|
Packit |
ae235b |
test_slist_sort_with_data (void)
|
|
Packit |
ae235b |
{
|
|
Packit |
ae235b |
GSList *slist = NULL;
|
|
Packit |
ae235b |
gint i;
|
|
Packit |
ae235b |
|
|
Packit |
ae235b |
for (i = 0; i < SIZE; i++)
|
|
Packit |
ae235b |
slist = g_slist_append (slist, GINT_TO_POINTER (array[i]));
|
|
Packit |
ae235b |
|
|
Packit |
ae235b |
slist = g_slist_sort_with_data (slist, (GCompareDataFunc)sort, NULL);
|
|
Packit |
ae235b |
for (i = 0; i < SIZE - 1; i++)
|
|
Packit |
ae235b |
{
|
|
Packit |
ae235b |
gpointer p1, p2;
|
|
Packit |
ae235b |
|
|
Packit |
ae235b |
p1 = g_slist_nth_data (slist, i);
|
|
Packit |
ae235b |
p2 = g_slist_nth_data (slist, i+1);
|
|
Packit |
ae235b |
|
|
Packit |
ae235b |
g_assert (GPOINTER_TO_INT (p1) <= GPOINTER_TO_INT (p2));
|
|
Packit |
ae235b |
}
|
|
Packit |
ae235b |
|
|
Packit |
ae235b |
g_slist_free (slist);
|
|
Packit |
ae235b |
}
|
|
Packit |
ae235b |
|
|
Packit |
ae235b |
/* Test that the sort is stable. */
|
|
Packit |
ae235b |
static void
|
|
Packit |
ae235b |
test_slist_sort_stable (void)
|
|
Packit |
ae235b |
{
|
|
Packit |
ae235b |
GSList *list = NULL; /* (element-type utf8) */
|
|
Packit |
ae235b |
GSList *copy = NULL; /* (element-type utf8) */
|
|
Packit |
ae235b |
gsize i;
|
|
Packit |
ae235b |
|
|
Packit |
ae235b |
/* Build a test list, already ordered. */
|
|
Packit |
ae235b |
for (i = 0; i < SIZE; i++)
|
|
Packit |
ae235b |
list = g_slist_append (list, g_strdup_printf ("%" G_GSIZE_FORMAT, i / 5));
|
|
Packit |
ae235b |
|
|
Packit |
ae235b |
/* Take a copy and sort it. */
|
|
Packit |
ae235b |
copy = g_slist_copy (list);
|
|
Packit |
ae235b |
copy = g_slist_sort (copy, (GCompareFunc) g_strcmp0);
|
|
Packit |
ae235b |
|
|
Packit |
ae235b |
/* Compare the two lists, checking pointers are equal to ensure the elements
|
|
Packit |
ae235b |
* have been kept stable. */
|
|
Packit |
ae235b |
for (i = 0; i < SIZE; i++)
|
|
Packit |
ae235b |
{
|
|
Packit |
ae235b |
gpointer p1, p2;
|
|
Packit |
ae235b |
|
|
Packit |
ae235b |
p1 = g_slist_nth_data (list, i);
|
|
Packit |
ae235b |
p2 = g_slist_nth_data (list, i);
|
|
Packit |
ae235b |
|
|
Packit |
ae235b |
g_assert (p1 == p2);
|
|
Packit |
ae235b |
}
|
|
Packit |
ae235b |
|
|
Packit |
ae235b |
g_slist_free (copy);
|
|
Packit |
ae235b |
g_slist_free_full (list, g_free);
|
|
Packit |
ae235b |
}
|
|
Packit |
ae235b |
|
|
Packit |
ae235b |
static void
|
|
Packit |
ae235b |
test_slist_insert_sorted (void)
|
|
Packit |
ae235b |
{
|
|
Packit |
ae235b |
GSList *slist = NULL;
|
|
Packit |
ae235b |
gint i;
|
|
Packit |
ae235b |
|
|
Packit |
ae235b |
for (i = 0; i < SIZE; i++)
|
|
Packit |
ae235b |
slist = g_slist_insert_sorted (slist, GINT_TO_POINTER (array[i]), sort);
|
|
Packit |
ae235b |
|
|
Packit |
ae235b |
for (i = 0; i < SIZE - 1; i++)
|
|
Packit |
ae235b |
{
|
|
Packit |
ae235b |
gpointer p1, p2;
|
|
Packit |
ae235b |
|
|
Packit |
ae235b |
p1 = g_slist_nth_data (slist, i);
|
|
Packit |
ae235b |
p2 = g_slist_nth_data (slist, i+1);
|
|
Packit |
ae235b |
|
|
Packit |
ae235b |
g_assert (GPOINTER_TO_INT (p1) <= GPOINTER_TO_INT (p2));
|
|
Packit |
ae235b |
}
|
|
Packit |
ae235b |
|
|
Packit |
ae235b |
g_slist_free (slist);
|
|
Packit |
ae235b |
}
|
|
Packit |
ae235b |
|
|
Packit |
ae235b |
static void
|
|
Packit |
ae235b |
test_slist_insert_sorted_with_data (void)
|
|
Packit |
ae235b |
{
|
|
Packit |
ae235b |
GSList *slist = NULL;
|
|
Packit |
ae235b |
gint i;
|
|
Packit |
ae235b |
|
|
Packit |
ae235b |
for (i = 0; i < SIZE; i++)
|
|
Packit |
ae235b |
slist = g_slist_insert_sorted_with_data (slist,
|
|
Packit |
ae235b |
GINT_TO_POINTER (array[i]),
|
|
Packit |
ae235b |
(GCompareDataFunc)sort,
|
|
Packit |
ae235b |
NULL);
|
|
Packit |
ae235b |
|
|
Packit |
ae235b |
for (i = 0; i < SIZE - 1; i++)
|
|
Packit |
ae235b |
{
|
|
Packit |
ae235b |
gpointer p1, p2;
|
|
Packit |
ae235b |
|
|
Packit |
ae235b |
p1 = g_slist_nth_data (slist, i);
|
|
Packit |
ae235b |
p2 = g_slist_nth_data (slist, i+1);
|
|
Packit |
ae235b |
|
|
Packit |
ae235b |
g_assert (GPOINTER_TO_INT (p1) <= GPOINTER_TO_INT (p2));
|
|
Packit |
ae235b |
}
|
|
Packit |
ae235b |
|
|
Packit |
ae235b |
g_slist_free (slist);
|
|
Packit |
ae235b |
}
|
|
Packit |
ae235b |
|
|
Packit |
ae235b |
static void
|
|
Packit |
ae235b |
test_slist_reverse (void)
|
|
Packit |
ae235b |
{
|
|
Packit |
ae235b |
GSList *slist = NULL;
|
|
Packit |
ae235b |
GSList *st;
|
|
Packit |
ae235b |
gint nums[10] = { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 };
|
|
Packit |
ae235b |
gint i;
|
|
Packit |
ae235b |
|
|
Packit |
ae235b |
for (i = 0; i < 10; i++)
|
|
Packit |
ae235b |
slist = g_slist_append (slist, &nums[i]);
|
|
Packit |
ae235b |
|
|
Packit |
ae235b |
slist = g_slist_reverse (slist);
|
|
Packit |
ae235b |
|
|
Packit |
ae235b |
for (i = 0; i < 10; i++)
|
|
Packit |
ae235b |
{
|
|
Packit |
ae235b |
st = g_slist_nth (slist, i);
|
|
Packit |
ae235b |
g_assert (*((gint*) st->data) == (9 - i));
|
|
Packit |
ae235b |
}
|
|
Packit |
ae235b |
|
|
Packit |
ae235b |
g_slist_free (slist);
|
|
Packit |
ae235b |
}
|
|
Packit |
ae235b |
|
|
Packit |
ae235b |
static void
|
|
Packit |
ae235b |
test_slist_nth (void)
|
|
Packit |
ae235b |
{
|
|
Packit |
ae235b |
GSList *slist = NULL;
|
|
Packit |
ae235b |
GSList *st;
|
|
Packit |
ae235b |
gint nums[10] = { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 };
|
|
Packit |
ae235b |
gint i;
|
|
Packit |
ae235b |
|
|
Packit |
ae235b |
for (i = 0; i < 10; i++)
|
|
Packit |
ae235b |
slist = g_slist_append (slist, &nums[i]);
|
|
Packit |
ae235b |
|
|
Packit |
ae235b |
for (i = 0; i < 10; i++)
|
|
Packit |
ae235b |
{
|
|
Packit |
ae235b |
st = g_slist_nth (slist, i);
|
|
Packit |
ae235b |
g_assert (*((gint*) st->data) == i);
|
|
Packit |
ae235b |
}
|
|
Packit |
ae235b |
|
|
Packit |
ae235b |
g_slist_free (slist);
|
|
Packit |
ae235b |
}
|
|
Packit |
ae235b |
|
|
Packit |
ae235b |
static void
|
|
Packit |
ae235b |
test_slist_remove (void)
|
|
Packit |
ae235b |
{
|
|
Packit |
ae235b |
GSList *slist = NULL;
|
|
Packit |
ae235b |
GSList *st;
|
|
Packit |
ae235b |
gint nums[10] = { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 };
|
|
Packit |
ae235b |
gint i;
|
|
Packit |
ae235b |
|
|
Packit |
ae235b |
for (i = 0; i < 10; i++)
|
|
Packit |
ae235b |
{
|
|
Packit |
ae235b |
slist = g_slist_append (slist, &nums[i]);
|
|
Packit |
ae235b |
slist = g_slist_append (slist, &nums[i]);
|
|
Packit |
ae235b |
}
|
|
Packit |
ae235b |
|
|
Packit |
ae235b |
g_assert_cmpint (g_slist_length (slist), ==, 20);
|
|
Packit |
ae235b |
|
|
Packit |
ae235b |
for (i = 0; i < 10; i++)
|
|
Packit |
ae235b |
{
|
|
Packit |
ae235b |
slist = g_slist_remove (slist, &nums[i]);
|
|
Packit |
ae235b |
}
|
|
Packit |
ae235b |
|
|
Packit |
ae235b |
g_assert_cmpint (g_slist_length (slist), ==, 10);
|
|
Packit |
ae235b |
|
|
Packit |
ae235b |
for (i = 0; i < 10; i++)
|
|
Packit |
ae235b |
{
|
|
Packit |
ae235b |
st = g_slist_nth (slist, i);
|
|
Packit |
ae235b |
g_assert (*((gint*) st->data) == i);
|
|
Packit |
ae235b |
}
|
|
Packit |
ae235b |
|
|
Packit |
ae235b |
g_slist_free (slist);
|
|
Packit |
ae235b |
}
|
|
Packit |
ae235b |
|
|
Packit |
ae235b |
static void
|
|
Packit |
ae235b |
test_slist_remove_all (void)
|
|
Packit |
ae235b |
{
|
|
Packit |
ae235b |
GSList *slist = NULL;
|
|
Packit |
ae235b |
gint nums[10] = { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 };
|
|
Packit |
ae235b |
gint i;
|
|
Packit |
ae235b |
|
|
Packit |
ae235b |
for (i = 0; i < 10; i++)
|
|
Packit |
ae235b |
{
|
|
Packit |
ae235b |
slist = g_slist_append (slist, &nums[i]);
|
|
Packit |
ae235b |
slist = g_slist_append (slist, &nums[i]);
|
|
Packit |
ae235b |
}
|
|
Packit |
ae235b |
|
|
Packit |
ae235b |
g_assert_cmpint (g_slist_length (slist), ==, 20);
|
|
Packit |
ae235b |
|
|
Packit |
ae235b |
for (i = 0; i < 5; i++)
|
|
Packit |
ae235b |
{
|
|
Packit |
ae235b |
slist = g_slist_remove_all (slist, &nums[2 * i + 1]);
|
|
Packit |
ae235b |
slist = g_slist_remove_all (slist, &nums[8 - 2 * i]);
|
|
Packit |
ae235b |
}
|
|
Packit |
ae235b |
|
|
Packit |
ae235b |
g_assert_cmpint (g_slist_length (slist), ==, 0);
|
|
Packit |
ae235b |
g_assert (slist == NULL);
|
|
Packit |
ae235b |
}
|
|
Packit |
ae235b |
|
|
Packit |
ae235b |
static void
|
|
Packit |
ae235b |
test_slist_insert (void)
|
|
Packit |
ae235b |
{
|
|
Packit |
ae235b |
GSList *slist = NULL;
|
|
Packit |
ae235b |
GSList *st;
|
|
Packit |
ae235b |
gint nums[10] = { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 };
|
|
Packit |
ae235b |
gint i;
|
|
Packit |
ae235b |
|
|
Packit |
ae235b |
slist = g_slist_insert_before (NULL, NULL, &nums[1]);
|
|
Packit |
ae235b |
slist = g_slist_insert (slist, &nums[3], 1);
|
|
Packit |
ae235b |
slist = g_slist_insert (slist, &nums[4], -1);
|
|
Packit |
ae235b |
slist = g_slist_insert (slist, &nums[0], 0);
|
|
Packit |
ae235b |
slist = g_slist_insert (slist, &nums[5], 100);
|
|
Packit |
ae235b |
slist = g_slist_insert_before (slist, NULL, &nums[6]);
|
|
Packit |
ae235b |
slist = g_slist_insert_before (slist, slist->next->next, &nums[2]);
|
|
Packit |
ae235b |
|
|
Packit |
ae235b |
slist = g_slist_insert (slist, &nums[9], 7);
|
|
Packit |
ae235b |
slist = g_slist_insert (slist, &nums[8], 7);
|
|
Packit |
ae235b |
slist = g_slist_insert (slist, &nums[7], 7);
|
|
Packit |
ae235b |
|
|
Packit |
ae235b |
for (i = 0; i < 10; i++)
|
|
Packit |
ae235b |
{
|
|
Packit |
ae235b |
st = g_slist_nth (slist, i);
|
|
Packit |
ae235b |
g_assert (*((gint*) st->data) == i);
|
|
Packit |
ae235b |
}
|
|
Packit |
ae235b |
|
|
Packit |
ae235b |
g_slist_free (slist);
|
|
Packit |
ae235b |
|
|
Packit |
ae235b |
slist = g_slist_insert (NULL, "a", 1);
|
|
Packit |
ae235b |
g_assert (slist->data == (gpointer)"a");
|
|
Packit |
ae235b |
g_assert (slist->next == NULL);
|
|
Packit |
ae235b |
g_slist_free (slist);
|
|
Packit |
ae235b |
|
|
Packit |
ae235b |
slist = g_slist_append (NULL, "a");
|
|
Packit |
ae235b |
slist = g_slist_append (slist, "b");
|
|
Packit |
ae235b |
slist = g_slist_insert (slist, "c", 5);
|
|
Packit |
ae235b |
|
|
Packit |
ae235b |
g_assert (slist->next->next->data == (gpointer)"c");
|
|
Packit |
ae235b |
g_assert (slist->next->next->next == NULL);
|
|
Packit |
ae235b |
g_slist_free (slist);
|
|
Packit |
ae235b |
|
|
Packit |
ae235b |
slist = g_slist_append (NULL, "a");
|
|
Packit |
ae235b |
slist = g_slist_insert_before (slist, slist, "b");
|
|
Packit |
ae235b |
g_assert (slist->data == (gpointer)"b");
|
|
Packit |
ae235b |
g_assert (slist->next->data == (gpointer)"a");
|
|
Packit |
ae235b |
g_assert (slist->next->next == NULL);
|
|
Packit |
ae235b |
g_slist_free (slist);
|
|
Packit |
ae235b |
}
|
|
Packit |
ae235b |
|
|
Packit |
ae235b |
static gint
|
|
Packit |
ae235b |
find_num (gconstpointer l, gconstpointer data)
|
|
Packit |
ae235b |
{
|
|
Packit |
ae235b |
return *(gint*)l - GPOINTER_TO_INT(data);
|
|
Packit |
ae235b |
}
|
|
Packit |
ae235b |
|
|
Packit |
ae235b |
static void
|
|
Packit |
ae235b |
test_slist_position (void)
|
|
Packit |
ae235b |
{
|
|
Packit |
ae235b |
GSList *slist = NULL;
|
|
Packit |
ae235b |
GSList *st;
|
|
Packit |
ae235b |
gint nums[10] = { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 };
|
|
Packit |
ae235b |
gint i;
|
|
Packit |
ae235b |
|
|
Packit |
ae235b |
for (i = 0; i < 10; i++)
|
|
Packit |
ae235b |
{
|
|
Packit |
ae235b |
slist = g_slist_append (slist, &nums[i]);
|
|
Packit |
ae235b |
}
|
|
Packit |
ae235b |
|
|
Packit |
ae235b |
g_assert_cmpint (g_slist_index (slist, NULL), ==, -1);
|
|
Packit |
ae235b |
g_assert_cmpint (g_slist_position (slist, NULL), ==, -1);
|
|
Packit |
ae235b |
|
|
Packit |
ae235b |
for (i = 0; i < 10; i++)
|
|
Packit |
ae235b |
{
|
|
Packit |
ae235b |
g_assert_cmpint (g_slist_index (slist, &nums[i]), ==, i);
|
|
Packit |
ae235b |
st = g_slist_find_custom (slist, GINT_TO_POINTER(i), find_num);
|
|
Packit |
ae235b |
g_assert (st != NULL);
|
|
Packit |
ae235b |
g_assert_cmpint (g_slist_position (slist, st), ==, i);
|
|
Packit |
ae235b |
}
|
|
Packit |
ae235b |
|
|
Packit |
ae235b |
st = g_slist_find_custom (slist, GINT_TO_POINTER (1000), find_num);
|
|
Packit |
ae235b |
g_assert (st == NULL);
|
|
Packit |
ae235b |
|
|
Packit |
ae235b |
g_slist_free (slist);
|
|
Packit |
ae235b |
}
|
|
Packit |
ae235b |
|
|
Packit |
ae235b |
static void
|
|
Packit |
ae235b |
test_slist_concat (void)
|
|
Packit |
ae235b |
{
|
|
Packit |
ae235b |
GSList *s1, *s2, *s;
|
|
Packit |
ae235b |
|
|
Packit |
ae235b |
s1 = g_slist_append (NULL, "a");
|
|
Packit |
ae235b |
s2 = g_slist_append (NULL, "b");
|
|
Packit |
ae235b |
s = g_slist_concat (s1, s2);
|
|
Packit |
ae235b |
g_assert (s->data == (gpointer)"a");
|
|
Packit |
ae235b |
g_assert (s->next->data == (gpointer)"b");
|
|
Packit |
ae235b |
g_assert (s->next->next == NULL);
|
|
Packit |
ae235b |
g_slist_free (s);
|
|
Packit |
ae235b |
|
|
Packit |
ae235b |
s1 = g_slist_append (NULL, "a");
|
|
Packit |
ae235b |
|
|
Packit |
ae235b |
s = g_slist_concat (NULL, s1);
|
|
Packit |
ae235b |
g_assert_cmpint (g_slist_length (s), ==, 1);
|
|
Packit |
ae235b |
s = g_slist_concat (s1, NULL);
|
|
Packit |
ae235b |
g_assert_cmpint (g_slist_length (s), ==, 1);
|
|
Packit |
ae235b |
|
|
Packit |
ae235b |
g_slist_free (s);
|
|
Packit |
ae235b |
|
|
Packit |
ae235b |
s = g_slist_concat (NULL, NULL);
|
|
Packit |
ae235b |
g_assert (s == NULL);
|
|
Packit |
ae235b |
}
|
|
Packit |
ae235b |
|
|
Packit |
ae235b |
static void
|
|
Packit |
ae235b |
test_slist_copy (void)
|
|
Packit |
ae235b |
{
|
|
Packit |
ae235b |
GSList *slist = NULL, *copy;
|
|
Packit |
ae235b |
GSList *s1, *s2;
|
|
Packit |
ae235b |
guint nums[10] = { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 };
|
|
Packit |
ae235b |
gsize i;
|
|
Packit |
ae235b |
|
|
Packit |
ae235b |
/* Copy and test a many-element list. */
|
|
Packit |
ae235b |
for (i = 0; i < 10; i++)
|
|
Packit |
ae235b |
slist = g_slist_append (slist, &nums[i]);
|
|
Packit |
ae235b |
|
|
Packit |
ae235b |
copy = g_slist_copy (slist);
|
|
Packit |
ae235b |
|
|
Packit |
ae235b |
g_assert_cmpuint (g_slist_length (copy), ==, g_slist_length (slist));
|
|
Packit |
ae235b |
|
|
Packit |
ae235b |
for (s1 = copy, s2 = slist; s1 != NULL && s2 != NULL; s1 = s1->next, s2 = s2->next)
|
|
Packit |
ae235b |
g_assert (s1->data == s2->data);
|
|
Packit |
ae235b |
|
|
Packit |
ae235b |
g_slist_free (copy);
|
|
Packit |
ae235b |
g_slist_free (slist);
|
|
Packit |
ae235b |
|
|
Packit |
ae235b |
/* Copy a NULL list. */
|
|
Packit |
ae235b |
copy = g_slist_copy (NULL);
|
|
Packit |
ae235b |
g_assert_null (copy);
|
|
Packit |
ae235b |
}
|
|
Packit |
ae235b |
|
|
Packit |
ae235b |
static gpointer
|
|
Packit |
ae235b |
copy_and_count_string (gconstpointer src,
|
|
Packit |
ae235b |
gpointer data)
|
|
Packit |
ae235b |
{
|
|
Packit |
ae235b |
const gchar *str = src;
|
|
Packit |
ae235b |
gsize *count = data;
|
|
Packit |
ae235b |
|
|
Packit |
ae235b |
*count = *count + 1;
|
|
Packit |
ae235b |
return g_strdup (str);
|
|
Packit |
ae235b |
}
|
|
Packit |
ae235b |
|
|
Packit |
ae235b |
static void
|
|
Packit |
ae235b |
test_slist_copy_deep (void)
|
|
Packit |
ae235b |
{
|
|
Packit |
ae235b |
GSList *slist = NULL, *copy;
|
|
Packit |
ae235b |
GSList *s1, *s2;
|
|
Packit |
ae235b |
gsize count;
|
|
Packit |
ae235b |
|
|
Packit |
ae235b |
/* Deep-copy a simple list. */
|
|
Packit |
ae235b |
slist = g_slist_append (slist, "a");
|
|
Packit |
ae235b |
slist = g_slist_append (slist, "b");
|
|
Packit |
ae235b |
slist = g_slist_append (slist, "c");
|
|
Packit |
ae235b |
|
|
Packit |
ae235b |
count = 0;
|
|
Packit |
ae235b |
copy = g_slist_copy_deep (slist, copy_and_count_string, &count);
|
|
Packit |
ae235b |
|
|
Packit |
ae235b |
g_assert_cmpuint (count, ==, g_slist_length (slist));
|
|
Packit |
ae235b |
g_assert_cmpuint (g_slist_length (copy), ==, count);
|
|
Packit |
ae235b |
for (s1 = slist, s2 = copy; s1 != NULL && s2 != NULL; s1 = s1->next, s2 = s2->next)
|
|
Packit |
ae235b |
{
|
|
Packit |
ae235b |
g_assert_cmpstr (s1->data, ==, s2->data);
|
|
Packit |
ae235b |
g_assert (s1->data != s2->data);
|
|
Packit |
ae235b |
}
|
|
Packit |
ae235b |
|
|
Packit |
ae235b |
g_slist_free_full (copy, g_free);
|
|
Packit |
ae235b |
g_slist_free (slist);
|
|
Packit |
ae235b |
|
|
Packit |
ae235b |
/* Try with an empty list. */
|
|
Packit |
ae235b |
count = 0;
|
|
Packit |
ae235b |
copy = g_slist_copy_deep (NULL, copy_and_count_string, &count);
|
|
Packit |
ae235b |
g_assert_cmpuint (count, ==, 0);
|
|
Packit |
ae235b |
g_assert_null (copy);
|
|
Packit |
ae235b |
}
|
|
Packit |
ae235b |
|
|
Packit |
ae235b |
int
|
|
Packit |
ae235b |
main (int argc, char *argv[])
|
|
Packit |
ae235b |
{
|
|
Packit |
ae235b |
gint i;
|
|
Packit |
ae235b |
|
|
Packit |
ae235b |
g_test_init (&argc, &argv, NULL);
|
|
Packit |
ae235b |
|
|
Packit |
ae235b |
/* Create an array of random numbers. */
|
|
Packit |
ae235b |
for (i = 0; i < SIZE; i++)
|
|
Packit |
ae235b |
array[i] = g_test_rand_int_range (NUMBER_MIN, NUMBER_MAX);
|
|
Packit |
ae235b |
|
|
Packit |
ae235b |
g_test_add_func ("/slist/sort", test_slist_sort);
|
|
Packit |
ae235b |
g_test_add_func ("/slist/sort-with-data", test_slist_sort_with_data);
|
|
Packit |
ae235b |
g_test_add_func ("/slist/sort/stable", test_slist_sort_stable);
|
|
Packit |
ae235b |
g_test_add_func ("/slist/insert-sorted", test_slist_insert_sorted);
|
|
Packit |
ae235b |
g_test_add_func ("/slist/insert-sorted-with-data", test_slist_insert_sorted_with_data);
|
|
Packit |
ae235b |
g_test_add_func ("/slist/reverse", test_slist_reverse);
|
|
Packit |
ae235b |
g_test_add_func ("/slist/nth", test_slist_nth);
|
|
Packit |
ae235b |
g_test_add_func ("/slist/remove", test_slist_remove);
|
|
Packit |
ae235b |
g_test_add_func ("/slist/remove-all", test_slist_remove_all);
|
|
Packit |
ae235b |
g_test_add_func ("/slist/insert", test_slist_insert);
|
|
Packit |
ae235b |
g_test_add_func ("/slist/position", test_slist_position);
|
|
Packit |
ae235b |
g_test_add_func ("/slist/concat", test_slist_concat);
|
|
Packit |
ae235b |
g_test_add_func ("/slist/copy", test_slist_copy);
|
|
Packit |
ae235b |
g_test_add_func ("/slist/copy/deep", test_slist_copy_deep);
|
|
Packit |
ae235b |
|
|
Packit |
ae235b |
return g_test_run ();
|
|
Packit |
ae235b |
}
|