前言

点击这里可以看到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

人生十分孤独。
没有一个人能读懂另一个人，
每一个人都很孤独。
——赫尔曼·黑塞

给我点十个赞我就买杯可乐庆祝下