C语言 MAP - DoubleLi

C语言 MAP

最近需要在AWSIOT shadow添加设备状态，很明显JSON这种数据状态很明显每个状态都是Key-Value这种数据类型，很自然的想到使用MAP去实现这种状态。而代码又是跑在嵌入式设备中很明显是C语言，这里就带来一个问题，C语言原生是没有MAP实现的。作为生产环境使用，自己手搓轮子难免有考虑不周情况出现，这里就去github 摸代码，找个相对start高点，先测试一波。

github 地址：https://github.com/petewarden/c_hashmap
源码就两个文件一个c 一个h，与其他lib相比这个lib, value值可以是动态类型。

1 sample
#include <stdlib.h>
#include <stdio.h>
#include <assert.h>
#include <string.h>
#include "hashmap.h"

#define KEY_MAX_LENGTH (256)
#define KEY_COUNT (1024*1024)

typedef struct data_struct_s
{
char key_string[KEY_MAX_LENGTH];
int type;
int number;
} data_struct_t;

typedef struct DATASTRUCTSTR
{
char key_string[KEY_MAX_LENGTH];
int type;
char* str;
} data_struct_str;

typedef struct DATASTRUCTANY{
char key_string[KEY_MAX_LENGTH];
int type;
any_t data;
} data_struct_any_t;

int iterate(any_t item, any_t data){
printf("map key:%s\n", ((data_struct_any_t*)data)->key_string);
printf("map type:%d\n", ((data_struct_any_t*)data)->type);
if( ((data_struct_any_t*)data)->type == 0){
printf("map data:%d\n", ((data_struct_t *)data)->number);
}else if(((data_struct_any_t*)data)->type== 1){
printf("map data:%s\n", ((data_struct_str *)data)->str);
}
return MAP_OK;
}

int main(char* argv, int argc)
{
int index;
int error;
map_t mymap;
char key_string[KEY_MAX_LENGTH];

data_struct_any_t* anyt = malloc(sizeof(data_struct_any_t));
data_struct_any_t* readitem = NULL;

mymap = hashmap_new();
printf("\n--------put data start-------\n");
data_struct_t* value;
value = malloc(sizeof(data_struct_t));
snprintf(value->key_string, KEY_MAX_LENGTH, "%s", "number");
value->number = 123;
value->type = 0;//自行定义 0为number
error = hashmap_put(mymap, value->key_string, value);
assert(error==MAP_OK);
printf("key:number, value:%d\n", value->number);

data_struct_str* str;
str = malloc(sizeof(data_struct_str));
snprintf(str->key_string, KEY_MAX_LENGTH, "%s", "str");
str->str = (char*)malloc(sizeof(char)*100);
strcpy(str->str,"helloworld");
str->type = 1;//自行定义 1 str
error = hashmap_put(mymap, str->key_string, str);
assert(error==MAP_OK);
printf("key:str, value:%s\n", str->str);

printf("\n---------get data start--------\n");
error = hashmap_get(mymap, "number", (void**)(&readitem));
assert(error==MAP_OK);
printf("number data:%d\n", ((data_struct_t *)readitem)->number);

error = hashmap_get(mymap, "str", (void**)(&readitem));
assert(error==MAP_OK);
printf("str data:%s\n", ((data_struct_str *)readitem)->str);

printf("\n---------iterate start--------\n");
PFany IterateFunc = iterate;
hashmap_iterate(mymap, IterateFunc, anyt);//这里可以第三个参数传入指针从而读到遍历时需要的某个值
printf("\n----------remove start----------\n");
error = hashmap_get(mymap, "number", (void**)(&readitem));
assert(error==MAP_OK);
error = hashmap_remove(mymap, readitem->key_string);
assert(error==MAP_OK);
free(readitem);
printf("---------check remove result--------\n");
anyt = NULL;
hashmap_iterate(mymap, IterateFunc, anyt);
hashmap_free(mymap);
return 1;
}

输出定义了两个map值：
一个key为number value为123
一个key为str key为helloworld
编译：
gcc main.c hashmap.c -o test
测试