json-data-structure

简介

设计JSON数据结构，方便读取成员值

JSON是一种树形数据结构。具体JSON格式可参考：

一个JSON，包含一个JSON值类型。

JSON值是一种可变类型，可以是：BOOL值，数值，字符串，数组，对象。

数组的成员类型是JSON值，也就是说一个数组，可能包含0到n个元素，每个元素都是JSON值。

对象由1到n个键值对组成，键值对由键（字符串）和值（即JSON值类型）组成。

类型名	说明
JSON	JSON值
Value	值类型
Array	数组类型
Object	对象类型
KeyValue	键值对
BOOLValue	BOOL值类型
Num	数字类型
Str	字符串类型

JSON的BNF定义：

JSON ::= Value 
Value ::= BOOLValue | Num | Str | Array | Object 
Array ::= Value* 
Object ::= KeyValue+ 
KeyValue ::= Key Value

要求

支持json.h中要求的接口，视需要可以增加或修改API。
能够用最简单的写法（最少代码）利用设计出来的API构建一个复杂的JSON值。比如，能构建出如下JSON值：

{
  "basic": {
      "enable": true,
      "ip": "200.200.3.61",
      "port": 389,
      "timeout": 10,
      "basedn": "aaa",
      "fd": -1,
      "maxcnt": 133333333333,
      "dns": [
          "200.200.0.1",
          "200.0.0.254"
      ]
  },
  "advance": {
      "dns": [
          {
              "name": "huanan",
              "ip": "200.200.0.1"
          },
          {
              "name": "huabei",
              "ip": "200.0.0.254"
          },
          [
              "he",
              "bo",
              {
                  "name": "tao"
              }
          ]
      ],
      "portpool": [
          130,
          131,
          132
      ],
      "url": "http://200.200.0.4/main",
      "path": "/etc/sinfors",
      "value": 3.14
  }
}

支持从JSON值中获取任意一个子孙成员的键值。

JSON *basic = json_get_member(json, "basic");    //basic对应的对象
JSON *dns = json_get_member(basic, "dns");       //dns对应的数组：["200.200.0.1", "200.0.0.254"]
JSON *ip0 = json_get_element(dns, 0);            //数组中第0个IP地址："200.200.0.1"
JSON *ip1 = json_get_element(dns, 1);            //数组中第1个IP地址："200.0.0.254"

保留有序列化的扩展能力。

将来需要扩展序列化能力，比如支持从文件中读入JSON值，以及把API构建的JSON值输出为YML格式文件。

做到数据隐藏，除了API，不允许通过别的途径操作JSON值里面的内容，需要考虑设计怎么做好限制。
需完成每个API的单元测试，单元测试覆盖率不低于90%

思路

本习题的目的是让大家掌握一种设计/实现通用数据结构，以及为模块设计API的方法。
需要考虑API的适用场景是什么，怎么让设计出来的API更好用，更容易调测，更容易扩展，更可靠。

hespoon/sangfor-orientation

json-data-structure

简介

要求

思路