collection.h

Go to the documentation of this file.

/*
 * Copyright © 2008  Red Hat, Inc. All rights reserved.
 * Copyright © 2008  Ding-Yi Chen <dchen at redhat dot com>
 *
 * This file is part of the libUnihan Project.
 *
 * 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 program; if not, write to the
 * Free Software Foundation, Inc., 59 Temple Place, Suite 330,
 * Boston, MA  02111-1307  USA
 */

#ifndef COLLECTION_H_
#define COLLECTION_H_
#include <glib.h>

typedef enum{
    ELEMENTS_TYPE_INTEGER, 
    ELEMENTS_TYPE_STRING,  
    ELEMENTS_TYPE_POINTER, 
    ELEMENTS_TYPE_CUSTOM   
} ElementType;

typedef struct {
    GHashTable *hTable; 
    ElementType setType; 
}HashSet;


typedef gboolean (* ForeachCallbackFunc) (gpointer data, gpointer userdata);

HashSet *hashSet_new_default(ElementType type);

HashSet *hashSet_new(ElementType type,GHashFunc hash_func, GEqualFunc element_equal_func) ;

HashSet *hashSet_new_full(ElementType type,GHashFunc hash_func, GEqualFunc element_equal_func,
             GDestroyNotify element_destroy_func) ;


void hashSet_copy(HashSet *dest, HashSet *src);

guint hashSet_get_size(HashSet *hashSet);

gboolean hashSet_has_element(HashSet *hashSet,gconstpointer element);


gboolean hashSet_add_element(HashSet *hashSet,gpointer element);

void hashSet_remove_all(HashSet *hashSet);


gboolean hashSet_remove_element(HashSet *hashSet,gconstpointer element);


void hashSet_steal_all(HashSet *hashSet);

gboolean hashSet_steal_element(HashSet *hashSet,gconstpointer element);

void hashSet_union(HashSet *result, HashSet *hashSet1, HashSet *hashSet2);

void hashSet_intersect(HashSet *result, HashSet *hashSet1, HashSet *hashSet2);

char* hashSet_to_string(HashSet *hashSet);

void hashSet_destroy(HashSet *hashSet);

int integer_compareFunc(gconstpointer a,gconstpointer b);

#define G_PTR_ARRAY_REMOVE_ALL(array) if (array->len>0) g_ptr_array_remove_range(array,0,array->len)

#define G_ARRAY_CONCAT(dest,src) g_array_append_vals(dest,src->data,src->len)

#define G_ARRAY_REMOVE_ALL(array) if (array->len>0) g_array_remove_range(array,0,array->len)

int g_array_find(GArray *array, gpointer element, gint elementSize,GCompareFunc func);

GArray *g_array_copy(GArray *dest,GArray *src);

#endif /*COLLECTION_H_*/

---