41,148 → 41,165 |
#include <malloc.h> |
#include <string.h> |
|
#define INT_MAP_MAGIC_VALUE 0x11223344 |
#define INT_MAP_MAGIC_VALUE 0x11223344 |
#define INT_MAP_ITEM_MAGIC_VALUE 0x55667788 |
|
#define INT_MAP_DECLARE( name, type ) \ |
\ |
typedef struct name name##_t; \ |
typedef name##_t * name##_ref; \ |
typedef struct name##_item name##_item_t; \ |
typedef name##_item_t * name##_item_ref; \ |
\ |
struct name##_item{ \ |
int key; \ |
type * value; \ |
int magic; \ |
}; \ |
\ |
struct name{ \ |
int size; \ |
int next; \ |
name##_item_ref items; \ |
int magic; \ |
}; \ |
\ |
int name##_add( name##_ref map, int key, type * value ); \ |
int name##_count( name##_ref map ); \ |
void name##_destroy( name##_ref map ); \ |
void name##_exclude( name##_ref map, int key ); \ |
void name##_exclude_index( name##_ref map, int index ); \ |
type * name##_find( name##_ref map, int key ); \ |
type * name##_get_index( name##_ref map, int index ); \ |
int name##_initialize( name##_ref map ); \ |
int name##_is_valid( name##_ref map ); \ |
void name##_item_destroy( name##_item_ref item ); \ |
int name##_item_is_valid( name##_item_ref item ); |
#define INT_MAP_DECLARE( name, type ) \ |
\ |
typedef struct name name##_t; \ |
typedef name##_t * name##_ref; \ |
typedef struct name##_item name##_item_t; \ |
typedef name##_item_t * name##_item_ref; \ |
\ |
struct name##_item{ \ |
int key; \ |
type * value; \ |
int magic; \ |
}; \ |
\ |
struct name{ \ |
int size; \ |
int next; \ |
name##_item_ref items; \ |
int magic; \ |
}; \ |
\ |
int name##_add( name##_ref map, int key, type * value ); \ |
void name##_clear( name##_ref map ); \ |
int name##_count( name##_ref map ); \ |
void name##_destroy( name##_ref map ); \ |
void name##_exclude( name##_ref map, int key ); \ |
void name##_exclude_index( name##_ref map, int index ); \ |
type * name##_find( name##_ref map, int key ); \ |
type * name##_get_index( name##_ref map, int index ); \ |
int name##_initialize( name##_ref map ); \ |
int name##_is_valid( name##_ref map ); \ |
void name##_item_destroy( name##_item_ref item ); \ |
int name##_item_is_valid( name##_item_ref item ); |
|
#define INT_MAP_IMPLEMENT( name, type ) \ |
\ |
int name##_add( name##_ref map, int key, type * value ){ \ |
if( name##_is_valid( map )){ \ |
if( map->next == ( map->size - 1 )){ \ |
name##_item_ref tmp; \ |
\ |
#define INT_MAP_IMPLEMENT( name, type ) \ |
\ |
int name##_add( name##_ref map, int key, type * value ){ \ |
if( name##_is_valid( map )){ \ |
if( map->next == ( map->size - 1 )){ \ |
name##_item_ref tmp; \ |
\ |
tmp = ( name##_item_ref ) malloc( sizeof( name##_item_t ) * 2 * map->size ); \ |
if( ! tmp ) return ENOMEM; \ |
map->size *= 2; \ |
memcpy( tmp, map->items, sizeof( name##_item_t ) * map->next ); \ |
free( map->items ); \ |
map->items = tmp; \ |
} \ |
map->items[ map->next ].key = key; \ |
map->items[ map->next ].value = value; \ |
map->items[ map->next ].magic = INT_MAP_ITEM_MAGIC_VALUE; \ |
++ map->next; \ |
map->items[ map->next ].magic = 0; \ |
return map->next - 1; \ |
} \ |
return EINVAL; \ |
} \ |
\ |
int name##_count( name##_ref map ){ \ |
return name##_is_valid( map ) ? map->next : -1; \ |
} \ |
\ |
void name##_destroy( name##_ref map ){ \ |
if( name##_is_valid( map )){ \ |
int index; \ |
\ |
map->magic = 0; \ |
for( index = 0; index < map->next; ++ index ){ \ |
if( name##_item_is_valid( &( map->items[ index ] ))){ \ |
name##_item_destroy( &( map->items[ index ] )); \ |
} \ |
} \ |
free( map->items ); \ |
} \ |
} \ |
\ |
void name##_exclude( name##_ref map, int key ){ \ |
if( name##_is_valid( map )){ \ |
int index; \ |
\ |
for( index = 0; index < map->next; ++ index ){ \ |
if( ! tmp ) return ENOMEM; \ |
map->size *= 2; \ |
memcpy( tmp, map->items, sizeof( name##_item_t ) * map->next ); \ |
free( map->items ); \ |
map->items = tmp; \ |
} \ |
map->items[ map->next ].key = key; \ |
map->items[ map->next ].value = value; \ |
map->items[ map->next ].magic = INT_MAP_ITEM_MAGIC_VALUE; \ |
++ map->next; \ |
map->items[ map->next ].magic = 0; \ |
return map->next - 1; \ |
} \ |
return EINVAL; \ |
} \ |
\ |
void name##_clear( name##_ref map ){ \ |
if( name##_is_valid( map )){ \ |
int index; \ |
\ |
/* map->magic = 0;*/ \ |
for( index = 0; index < map->next; ++ index ){ \ |
if( name##_item_is_valid( &( map->items[ index ] ))){ \ |
name##_item_destroy( &( map->items[ index ] )); \ |
} \ |
} \ |
map->next = 0; \ |
map->items[ map->next ].magic = 0; \ |
/* map->magic = INT_MAP_MAGIC_VALUE;*/ \ |
} \ |
} \ |
\ |
int name##_count( name##_ref map ){ \ |
return name##_is_valid( map ) ? map->next : -1; \ |
} \ |
\ |
void name##_destroy( name##_ref map ){ \ |
if( name##_is_valid( map )){ \ |
int index; \ |
\ |
map->magic = 0; \ |
for( index = 0; index < map->next; ++ index ){ \ |
if( name##_item_is_valid( &( map->items[ index ] ))){ \ |
name##_item_destroy( &( map->items[ index ] )); \ |
} \ |
} \ |
free( map->items ); \ |
} \ |
} \ |
\ |
void name##_exclude( name##_ref map, int key ){ \ |
if( name##_is_valid( map )){ \ |
int index; \ |
\ |
for( index = 0; index < map->next; ++ index ){ \ |
if( name##_item_is_valid( &( map->items[ index ] )) && ( map->items[ index ].key == key )){ \ |
name##_item_destroy( &( map->items[ index ] )); \ |
} \ |
} \ |
} \ |
} \ |
\ |
void name##_exclude_index( name##_ref map, int index ){ \ |
name##_item_destroy( &( map->items[ index ] )); \ |
} \ |
} \ |
} \ |
} \ |
\ |
void name##_exclude_index( name##_ref map, int index ){ \ |
if( name##_is_valid( map ) && ( index >= 0 ) && ( index < map->next ) && name##_item_is_valid( &( map->items[ index ] ))){ \ |
name##_item_destroy( &( map->items[ index ] )); \ |
} \ |
} \ |
\ |
type * name##_find( name##_ref map, int key ){ \ |
if( name##_is_valid( map )){ \ |
int index; \ |
\ |
for( index = 0; index < map->next; ++ index ){ \ |
name##_item_destroy( &( map->items[ index ] )); \ |
} \ |
} \ |
\ |
type * name##_find( name##_ref map, int key ){ \ |
if( name##_is_valid( map )){ \ |
int index; \ |
\ |
for( index = 0; index < map->next; ++ index ){ \ |
if( name##_item_is_valid( &( map->items[ index ] )) && ( map->items[ index ].key == key )){ \ |
return map->items[ index ].value; \ |
} \ |
} \ |
} \ |
return NULL; \ |
} \ |
\ |
type * name##_get_index( name##_ref map, int index ){ \ |
return map->items[ index ].value; \ |
} \ |
} \ |
} \ |
return NULL; \ |
} \ |
\ |
type * name##_get_index( name##_ref map, int index ){ \ |
if( name##_is_valid( map ) && ( index >= 0 ) && ( index < map->next ) && name##_item_is_valid( &( map->items[ index ] ))){ \ |
return map->items[ index ].value; \ |
} \ |
return NULL; \ |
} \ |
\ |
int name##_initialize( name##_ref map ){ \ |
if( ! map ) return EINVAL; \ |
map->size = 2; \ |
map->next = 0; \ |
return map->items[ index ].value; \ |
} \ |
return NULL; \ |
} \ |
\ |
int name##_initialize( name##_ref map ){ \ |
if( ! map ) return EINVAL; \ |
map->size = 2; \ |
map->next = 0; \ |
map->items = ( name##_item_ref ) malloc( sizeof( name##_item_t ) * map->size ); \ |
if( ! map->items ) return ENOMEM; \ |
map->items[ map->next ].magic = 0; \ |
map->magic = INT_MAP_MAGIC_VALUE; \ |
return EOK; \ |
} \ |
\ |
int name##_is_valid( name##_ref map ){ \ |
return map && ( map->magic == INT_MAP_MAGIC_VALUE ); \ |
} \ |
\ |
void name##_item_destroy( name##_item_ref item ){ \ |
if( name##_item_is_valid( item )){ \ |
item->magic = 0; \ |
if( item->value ){ \ |
free( item->value ); \ |
item->value = NULL; \ |
} \ |
} \ |
} \ |
\ |
int name##_item_is_valid( name##_item_ref item ){ \ |
return item && ( item->magic == INT_MAP_ITEM_MAGIC_VALUE ); \ |
if( ! map->items ) return ENOMEM; \ |
map->items[ map->next ].magic = 0; \ |
map->magic = INT_MAP_MAGIC_VALUE; \ |
return EOK; \ |
} \ |
\ |
int name##_is_valid( name##_ref map ){ \ |
return map && ( map->magic == INT_MAP_MAGIC_VALUE ); \ |
} \ |
\ |
void name##_item_destroy( name##_item_ref item ){ \ |
if( name##_item_is_valid( item )){ \ |
item->magic = 0; \ |
if( item->value ){ \ |
free( item->value ); \ |
item->value = NULL; \ |
} \ |
} \ |
} \ |
\ |
int name##_item_is_valid( name##_item_ref item ){ \ |
return item && ( item->magic == INT_MAP_ITEM_MAGIC_VALUE ); \ |
} |
|
#endif |