mirror of
				https://gitlab.gnome.org/GNOME/glib.git
				synced 2025-11-04 10:08:56 +01:00 
			
		
		
		
	2005-05-17 Matthias Clasen <mclasen@redhat.com> * tests/tree-test.c (main): Check the return values of g_tree_remove(). * glib/gtree.c (g_tree_remove, g_tree_steal): Return a boolean indicating wether the key was found. (#302545, Matthew F. Barnes)
		
			
				
	
	
		
			127 lines
		
	
	
		
			2.9 KiB
		
	
	
	
		
			C
		
	
	
	
	
	
			
		
		
	
	
			127 lines
		
	
	
		
			2.9 KiB
		
	
	
	
		
			C
		
	
	
	
	
	
/* GLIB - Library of useful routines for C programming
 | 
						|
 * Copyright (C) 1995-1997  Peter Mattis, Spencer Kimball and Josh MacDonald
 | 
						|
 *
 | 
						|
 * This library is free software; you can redistribute it and/or
 | 
						|
 * modify it under the terms of the GNU Lesser General Public
 | 
						|
 * License as published by the Free Software Foundation; either
 | 
						|
 * version 2 of the License, or (at your option) any later version.
 | 
						|
 *
 | 
						|
 * This library is distributed in the hope that it will be useful,
 | 
						|
 * but WITHOUT ANY WARRANTY; without even the implied warranty of
 | 
						|
 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
 | 
						|
 * Lesser General Public License for more details.
 | 
						|
 *
 | 
						|
 * You should have received a copy of the GNU Lesser General Public
 | 
						|
 * License along with this library; if not, write to the
 | 
						|
 * Free Software Foundation, Inc., 59 Temple Place - Suite 330,
 | 
						|
 * Boston, MA 02111-1307, USA.
 | 
						|
 */
 | 
						|
 | 
						|
/*
 | 
						|
 * Modified by the GLib Team and others 1997-2000.  See the AUTHORS
 | 
						|
 * file for a list of people on the GLib Team.  See the ChangeLog
 | 
						|
 * files for a list of changes.  These files are distributed with
 | 
						|
 * GLib at ftp://ftp.gtk.org/pub/gtk/. 
 | 
						|
 */
 | 
						|
 | 
						|
#undef G_DISABLE_ASSERT
 | 
						|
#undef G_LOG_DOMAIN
 | 
						|
 | 
						|
#include <stdio.h>
 | 
						|
#include <string.h>
 | 
						|
#include "glib.h"
 | 
						|
 | 
						|
int array[10000];
 | 
						|
gboolean failed = FALSE;
 | 
						|
 | 
						|
#define	TEST(m,cond)	G_STMT_START { failed = !(cond); \
 | 
						|
if (failed) \
 | 
						|
  { if (!m) \
 | 
						|
      g_print ("\n(%s:%d) failed for: %s\n", __FILE__, __LINE__, ( # cond )); \
 | 
						|
    else \
 | 
						|
      g_print ("\n(%s:%d) failed for: %s: (%s)\n", __FILE__, __LINE__, ( # cond ), (gchar*)m); \
 | 
						|
  } \
 | 
						|
else \
 | 
						|
  g_print ("."); fflush (stdout); \
 | 
						|
} G_STMT_END
 | 
						|
 | 
						|
#define	C2P(c)		((gpointer) ((long) (c)))
 | 
						|
#define	P2C(p)		((gchar) ((long) (p)))
 | 
						|
 | 
						|
#define GLIB_TEST_STRING "el dorado "
 | 
						|
#define GLIB_TEST_STRING_5 "el do"
 | 
						|
 | 
						|
typedef struct {
 | 
						|
	guint age;
 | 
						|
	gchar name[40];
 | 
						|
} GlibTestInfo;
 | 
						|
 | 
						|
 | 
						|
static gint
 | 
						|
my_compare (gconstpointer a,
 | 
						|
	    gconstpointer b)
 | 
						|
{
 | 
						|
  const char *cha = a;
 | 
						|
  const char *chb = b;
 | 
						|
 | 
						|
  return *cha - *chb;
 | 
						|
}
 | 
						|
 | 
						|
static gint
 | 
						|
my_traverse (gpointer key,
 | 
						|
	     gpointer value,
 | 
						|
	     gpointer data)
 | 
						|
{
 | 
						|
  char *ch = key;
 | 
						|
  g_assert ((*ch) > 0);
 | 
						|
  return FALSE;
 | 
						|
}
 | 
						|
 | 
						|
int
 | 
						|
main (int   argc,
 | 
						|
      char *argv[])
 | 
						|
{
 | 
						|
  gint i, j;
 | 
						|
  GTree *tree;
 | 
						|
  gboolean removed;
 | 
						|
  char chars[62];
 | 
						|
  char c;
 | 
						|
 | 
						|
  tree = g_tree_new (my_compare);
 | 
						|
  i = 0;
 | 
						|
  for (j = 0; j < 10; j++, i++)
 | 
						|
    {
 | 
						|
      chars[i] = '0' + j;
 | 
						|
      g_tree_insert (tree, &chars[i], &chars[i]);
 | 
						|
    }
 | 
						|
  for (j = 0; j < 26; j++, i++)
 | 
						|
    {
 | 
						|
      chars[i] = 'A' + j;
 | 
						|
      g_tree_insert (tree, &chars[i], &chars[i]);
 | 
						|
    }
 | 
						|
  for (j = 0; j < 26; j++, i++)
 | 
						|
    {
 | 
						|
      chars[i] = 'a' + j;
 | 
						|
      g_tree_insert (tree, &chars[i], &chars[i]);
 | 
						|
    }
 | 
						|
 | 
						|
  g_tree_foreach (tree, my_traverse, NULL);
 | 
						|
 | 
						|
  g_assert (g_tree_nnodes (tree) == (10 + 26 + 26));
 | 
						|
 | 
						|
  for (i = 0; i < 10; i++)
 | 
						|
  {
 | 
						|
    removed = g_tree_remove (tree, &chars[i]);
 | 
						|
    g_assert (removed);
 | 
						|
  }
 | 
						|
 | 
						|
  c = '\0';
 | 
						|
  removed = g_tree_remove (tree, &c);
 | 
						|
  g_assert (removed == FALSE);
 | 
						|
 | 
						|
  g_tree_foreach (tree, my_traverse, NULL);
 | 
						|
 | 
						|
  return 0;
 | 
						|
}
 | 
						|
 |