前言
点击这里可以看到cJSON的介绍和使用(这是我之前的一篇博客)
今天将cJOSN的源码阅读了一遍，下面是在阅读过程的一些代码的简要介绍
内存管理
在c语言中内存的释放和申请一般是通过malloc和free完成的，为了方便让用户自由地管理内存，cJOSN使用hook技术来让使用者自定义内存管理函数。
下面是具体实现方式，默认是使用系统的malloc和free函数，使用cJSON_InitHooks 函数可以替换成用户自定义的 malloc 和 free 函数。
typedef struct cJSON_Hooks {
void *(*malloc_fn)(size_t sz);
void (*free_fn)(void *ptr);
} cJSON_Hooks;
static void *(*cJSON_malloc)(size_t sz) = malloc;
static void (*cJSON_free)(void *ptr) = free;
void cJSON_InitHooks(cJSON_Hooks* hooks) {
if (!hooks) { /* Reset hooks */
cJSON_malloc = malloc;
cJSON_free = free;
return;
}
cJSON_malloc = (hooks->malloc_fn)?hooks->malloc_fn:malloc;
cJSON_free = (hooks->free_fn)?hooks->free_fn:free;
}
删除cJSON树
如果是object和array则先删除儿子，再删除自己，对于字符串则先释放字符串的内存再释放自己，对于其他节点则直接释放自己的内存，cJSON使用了一个递归函数调用删除object和array节点的儿子，下面是具体函数实现：
void cJSON_Delete(cJSON *c) {
cJSON *next;
while (c) {
next=c->next;
if (!(c->type&cJSON_IsReference) && c->child) cJSON_Delete(c->child);
if (!(c->type&cJSON_IsReference) && c->valuestring) cJSON_free(c->valuestring);
if (c->string) cJSON_free(c->string);
cJSON_free(c);
c=next;
}
}
删除儿子节点
cJSON将删除object和array的儿子节点封装成了两个函数，一个函数先将节点从cJSON树中删除但不释放内存（这样就可以在合适的时候添加到其他对象中， 合适的时候释放内存），另一个函数则调用cJSON_Delete函数释放节点内存，下面是具体实现
void cJSON_DeleteItemFromArray(cJSON *array,int which) {
cJSON_Delete(cJSON_DetachItemFromArray(array,which));
}
void cJSON_DeleteItemFromObject(cJSON *object,const char *string) {
cJSON_Delete(cJSON_DetachItemFromObject(object,string));
}
cJSON *cJSON_DetachItemFromArray(cJSON *array,int which) {
cJSON *c=array->child;
while (c && which>0) c=c->next,which--;
if (!c) return 0;
if (c->prev) c->prev->next=c->next;
if (c->next) c->next->prev=c->prev;
if (c==array->child) array->child=c->next;
c->prev=c->next=0;
return c;
}
cJSON *cJSON_DetachItemFromObject(cJSON *object,const char *string) {
int i=0;
cJSON *c=object->child;
while (c && cJSON_strcasecmp(c->string,string)) i++,c=c->next;
if (c) return cJSON_DetachItemFromArray(object,i);
return 0;
}
JSON的解析部分
cJSON解析json字符串主要部分是parse_value()函数，根据前几个字符判断类型，如果为null，false或true类型则设置类型并返回偏移后的指针，其他的则进入对应函数，下面是具体实现：
static const char *parse_value(cJSON *item,const char *value) {
if (!value)return 0;/* Fail on null. */
if (!strncmp(value,"null",4)) {
item->type=cJSON_NULL;
return value+4;
}
if (!strncmp(value,"false",5)) {
item->type=cJSON_False;
return value+5;
}
if (!strncmp(value,"true",4)) {
item->type=cJSON_True;
item->valueint=1;
return value+4;
}
if (*value=='\"') {
return parse_string(item,value);
}
if (*value=='-' || (*value>='0' && *value<='9')) {
return parse_number(item,value);
}
if (*value=='[') {
return parse_array(item,value);
}
if (*value=='{') {
return parse_object(item,value);
}
ep=value;
return 0;/* failure. */
}
总结
cJSON库中使用了很多函数的递归调用使得代码十分得简洁易懂，有错误处理机制，在字符串处理时考虑到了utf-8编码的字符串。
学习资料
http://ju.outofmemory.cn/entry/105377
人生十分孤独。
没有一个人能读懂另一个人，
每一个人都很孤独。
——赫尔曼·黑塞
给我点十个赞我就买杯可乐庆祝下