文档章节

高效解析Json字符串的方法

zzuGiser
 zzuGiser
发布于 2014/03/04 15:54
字数 1004
阅读 1612
收藏 8

1. 什么是JSON字符串说明?

定义:

JSON(Javascript Object Notation)是一种轻量级的数据交换格式,易于阅读和编写,也易于机器解析和生成。

结构:

a. 名称/值 的集合,Json对象是键值对构成,类似于map。其键为普通字符串,值可以为任意类型,如数字、逻辑值、文本、数组对象、Json对象、null等。

b. 数组,Json对象也可以为一个数组,有一个或者多个数值构成,其中数值可以为任意类型,如数字、逻辑值、文本、数组对象、Json对象、null等。

c. 语法

数据在名称/值对中

数据由逗号分隔

花括号保存对象

方括号保存数组

举例:

a. 简单例子:{"firstname": "peisheng"}

b. 多个数据:{"firstname": "peisheng", "lastname": "h", "email": "buzhidao"}

c. 数组例子:

{ "zubie": "cad",

"members": [

{"firstname": "peisheng", "lastname": "h", "email": "buzhidao"},

{"firstname": "peisheng", "lastname": "h", "email": "buzhidao"},

{"firstname": "peisheng", "lastname": "h", "email": "buzhidao"}

]

}

2. 为什么选择Json作为数据传输?而不是XML

可读性:JsonXML相比可谓不相上下,一边是简单的语法,一边是规范的标签形式,很难分出胜负。

可扩展性:XML天生有很好的可扩展性,Json也有。

编码难度:XML有丰富的编码工具,Json也有提供,但是XML要输入很多结构字符。

解码难度:凡是可扩展的数据结构,解析起来都很困难。

数据量: Json具有轻小的特点,降低了数据传输量。

3. JSONCPP库介绍

目前市场上有很多Json解析的开源库,http://www.json.org/,这个网站中有对Json的介绍,以及列出了各种语言实现的Json解析库。JSONCPP是一个C++实现的面向对象的跨平台开源库,具有易用、易读的特点。

JSONCPP中重要的类:

a. Json::Value 可以表示所有的类型,比如intstringobjectarray等。

b. Json::Reader 可以从Json字符串中解析出Json::Value对象。

c. Json::Writer 可以把Json::Value对象写入到字符串流或者文件中。

但是JsonCPP解析性能低,使用了std标准库的东西,在CAD的环境下很容易崩溃,最后放弃。

4. 如何读取Json字符串?

解码时,把Json字符串看成是一个map对象(object),对象(object)的键为字符串,值为任意类型,可以为intstringboolarrayobject等。解析Json字符串时,首先对当前层map解析解析,解析出key/val对。

解析过程:

a. 在键值对出现时,记录键的起始位置,kvoff1_key, kvoff1_val

b. 在键值对结束时,记录值的结束位置,kvoff2_key, kvoff2_val

c. 设置*kvoff2_key = 0, *kvoff2_val = 2

d. Json对象中,用map记录键值的起始位置

e. 重复a~d四个步骤

举例说明:

{"k1":"x1","k2":[1,2,3],"k3":{"k31":"v1"}}

按照上面的步骤进行解析

a. kvoff1_key=2, kvoff1_val=7

b. kvoff2_key=4, kv0ff2_val=9

c. *kvoff2_key=0, *kvoff2_val=0

d. Map.insert(kvoff1_key, kvoff1_val)

e. 重复a~d

5. 如何编辑Json字符串?

由于Json对象在内部维护了一份Json字符串内存RawBuf,插入时,在RawBuf后面添加一份键值对,并在所属的Json对象中记录一下键值对的起始位置,设置键和值的末尾值为0

如果追加的字符串的大小,比RawBuf剩余空间大时,添加List<TCHAR*> RawBufs字段,提供多缓冲支持,最后一个Buffer为当前正在使用的Buffer

RawBuf是使用步骤:

a. 初始化Json对象时,初始化一个 RAWBUFLEN=65535的TCHAR数组,并将该数组的指针添加到RawBufs中。

b. 插入一个键值对时,如果Buffer的剩余空间不足,生成一个大小为max(RAWBUFLEN, len(key) + len(val) + 2) 大小的TCHAR数组,并将数组的指针添加到RawBufs中,在将新值复制到刚才申请的空间里。

 

 


© 著作权归作者所有

共有 人打赏支持
zzuGiser
粉丝 1
博文 4
码字总数 3825
作品 0
郑州
私信 提问
RapidJson递归去除空值元素Value

RapidJson是一款高效的C++处理JSON字符串的库。 教程:http://rapidjson.org/zh-cn/mddoctutorial8zh-cn.html#QueryObject 源码:https://github.com/Tencent/rapidjson 但不得不说教程写的不......

Cloudox_
08/24
0
0
iOS 开发高效辅助工具--WHC_DataModelFactory

WHCDataModelFactory Mac上iOS开发辅助工具,快速把json/xml数据转换生成对应模型类属性,省去麻烦手动创建,提高开发效率。 简介 高效: 自动把json或者xml字符串自动生成模型类文件内容 准确...

netyouli
2016/11/15
361
1
「MojoUnityJson」C#实现超级简单和高效的JSON解析器

MojoUnityJson是使用C#实现的JSON解析器 ,算法思路来自于游戏引擎Mojoc的C语言实现Json.h。借助C#的类库,可以比C的实现更加的简洁和全面,尤其是处理Unicode转义字符(u开头)的解析,C#的S...

scottcgi
01/22
0
0
Jackson工具类使用及配置指南、高性能配置(转)

Jackson使用工具类 通常,我们对JSON格式的数据,只会进行解析和封装两种,也就是以及。 public class JsonUtils { Logger for this class } 将json string反序列化成对象 @param json @par...

easonjim
02/16
0
0
stringify、parse、param、eval、serialize、serializeArray的一些使用方法

测试代码: 1)JSON.parse() 将 JSON 字符串转换成对象: 2)eval() 和 JSON.parse()一样都是json的的解析方法,把json字符串解析为一个object对象 两者区别: eval()和JSON.parse() 的区别: ev...

文文1
05/04
0
0

没有更多内容

加载失败,请刷新页面

加载更多

微服务分布式事务实现

https://www.processon.com/view/link/5b2144d7e4b001a14d3d2d30

WALK_MAN
今天
2
0
《大漠烟尘》读书笔记及读后感文章3700字

《大漠烟尘》读书笔记及读后感文章3700字: 在这个浮躁的社会里,你有多久没有好好读完一本书了? 我们总觉得自己和别人不一样,所以当看到别人身上的问题时,很少有“反求诸己”,反思自己。...

原创小博客
今天
3
0
大数据教程(9.5)用MR实现sql中的jion逻辑

上一篇博客讲解了使用jar -jar的方式来运行提交MR程序,以及通过修改YarnRunner的源码来实现MR的windows开发环境提交到集群的方式。本篇博主将分享sql中常见的join操作。 一、需求 订单数据表...

em_aaron
今天
3
0
十万个为什么之什么是resultful规范

起源 越来越多的人开始意识到,网站即软件,而且是一种新型的软件。这种"互联网软件"采用客户端/服务器模式,建立在分布式体系上,通过互联网通信,具有高延时(high latency)、高并发等特点...

尾生
今天
3
0
Terraform配置文件(Terraform configuration)

Terraform配置文件 翻译自Terraform Configuration Terraform用文本文件来描述设备、设置变量。这些文件被称为Terraform配置文件,以.tf结尾。这一部分将讲述Terraform配置文件的加载与格式。...

buddie
今天
5
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部