- 博客(2)
- 收藏
- 关注
原创 「MojoUnityJson」C#实现超级简单和高效的JSON解析器
MojoUnityJson是使用C#实现的JSON解析器 ,算法思路来自于游戏引擎Mojoc的C语言实现Json.h。借助C#的类库,可以比C的实现更加的简洁和全面,尤其是处理Unicode转义字符(\u开头)的解析,C#的StringBuilder本身就支持了Unicode码点(code point)。 MojoUnityJson使用递归下降的解析模式,核心解析代码只有450行(去掉空行可能只
2018-01-22 22:46:32 1291 1
原创 「游戏引擎Mojoc」(9)C使用二分查找实现泛型字典映射
字典映射是最基础,最重要的数据结构,通常会利用哈希表来实现。Mojoc提供了另外一种形式的实现,通过数组和二分查找策略,来完成字典数据的映射。源代码在这里:ArrayStrMap.h。 原理 字典映射的核心在于,如何把一个字符串,通过某个策略映射到一个唯一的标识上。利用hash算法生成hash code,然后映射到数组index上就是一种方法。Mojoc ArrayStrMap的思路很简单
2018-01-05 17:59:23 586
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人