LJson

Wed, 16 Aug 2023 10:42:01 +0800

LJSon

A C++ library for json parse/creation/update
package地址：https://github.com/lishengxie/LJson

开发原因

最近在复习C++相关的知识，想要通过一个项目来巩固C++和算法的一些相关知识，但是网上推荐的相关C++项目大多比较复杂，很难下手。刚好最近实验室项目中频繁使用json文件，想到是否可以使用C++来实现一个json的解析库，在github上搜索后看到了一些现有的json仓库，初步了解后开始进行实现。

参考仓库

https://github.com/510850111/cJSON/tree/master，在这个项目中学习了json对象的表示以及如何操作json对象；
https://github.com/ACking-you/MyUtil/tree/master/json-parser，在这个项目中学习了如何从json字符串中解析数据，服用了部分解析json字符串的代码；
https://github.com/nlohmann/json，著名的json处理库，从中学习了如何使用初始化列表来实现类Python的方式创建和更新json对象。

json文件格式

这里只做简单介绍，具体的格式可以参考json官网http://www.json.org。

json主要基于两种结构，分别是“键值对集合”和“值的有序列表”，前者可以看做字典或哈希表，后者可以看做数组。

对象是无序的键值对集合，一个对象被包含在{}中，每个键值对的格式为key:value，其中key是字符串，value可以是字符串、布尔类型(true/false)、null、数值(整数或浮点数)、对象、数组；键值对之间使用,分隔，对象应该使用key索引对应的值；
数组是值的有序集合，包含在[]中，值可以是前面提到的字符串、布尔类型(true/false)、null、数值(整数或浮点数)、对象、数组，值之间使用,分隔；

通过使用对象、数组以及支持两者之间的嵌套，json可以支持复杂的数据格式定义和传递。

使用数据结构表示json对象

前面提到了json文件的格式，一种很自然的表示json对象的方式应该是使用字典表示对象，字典的值本身也可以是一个json对象，有一些json解析库中使用了这种方式，可以参考Python中json库对json文件的读写。我们使用了另外一种方式，即使用树形结构来表示整个json对象，如下图所示：对应的C++定义如下，对象中的每个键值对以及数组中的每个值都使用一个JsonObject对象来表示，整个对象/数组的键值对/值使用双向链表进行表示，遍历整个双向链表即可以遍历整个json对象或数组。

enum JsonType {
 T_FALSE=0, T_TRUE, T_NULL, T_INT, T_FLOAT, T_STRING, T_ARRAY, T_OBJECT
};

class JsonObject {
 /* next和prev分别指向前一个对象和后一个对象 */
 JsonObject *next, *prev;
 /* Object和Array类型对象需要设置child指针 */
 JsonObject *child;
 /* Object的类型 */
 JsonType type;
 /* String对象的值 */
 char *valueString;
 /* 整数对象的值 */
 int valueInt;
 /* 浮点数的值 */
 double valueDouble;
 /* 键值对的键 */
 char *key;
}