c# 如何实现一个简单的json解析器

一、JSON格式介绍

  • JSON(JavaScript Object Notation) 是一种轻量级的数据交换格式。相对于另一种数据交换格式 XML,JSON 有着很多优点。例如易读性更好,占用空间更少等。在 web 应用开发领域内,得益于 JavaScript 对 JSON 提供的良好支持,JSON 要比 XML 更受开发人员青睐。所以作为开发人员,如果有兴趣的话,还是应该深入了解一下 JSON 相关的知识。本着探究 JSON 原理的目的,我将会在这篇文章中详细向大家介绍一个简单的JSON解析器的解析流程和实现细节。由于 JSON 本身比较简单,解析起来也并不复杂。所以如果大家感兴趣的话,在看完本文后,不妨自己动手实现一个 JSON 解析器。好了,其他的话就不多说了,接下来让我们移步到重点章节吧。
  • 在线JOSN校验格式化工具 如果在解析字符串的时候,拿不准这个是不是正确的JOSN,你可以在这个上面测试一下,有利于对自己代码的测试

二、解析原理介绍

  • 解析对象{}

对象结构是{"Key":[值]}的格式,所以先解析到Key字符串,将Key解析出来,然后在解析到值,因为值有可能是【字符串、值类型、布尔类型、对象、数组、null】所以需要根据前缀得到类型,并调用相应的解析方法,循环解析到“}”对象结尾

  • 解析数组[]

对象的结构是[[值],[值]],因为值有可能是【字符串、值类型、布尔类型、对象、数组、null】所以需要根据前缀得到类型,并调用相应的解析方法,循环解析到]数组结尾

  • 解析字符串

循环解析,需要判断是否遇到转义符\如果遇到,当前字符的下一个字符将是作为普通字符存入结果,如果遇到非转义的 " 字符则退出字符串读取方法,并返回结果

  • 解析值类型

循环拉取[0-9]包括.符号,然后调用转换成double类型方法

  • 解析布尔类型

转判断是 true 还是 false

  • 解析null

转判断是否为 null

解析元素流程图

解析方法列表

方法名 方法作用
AnalysisJson 解析JSON字符串为C#数据结构
AnalysisJsonObject 解析JSON字符串为对象结构
AnalysisJsonArray 解析JSON字符串为数组结构
ReadElement 读取出一个JSON结构
ReadJsonNumber 读取出一个值类型结构
ReadJsonNull 读取出一个null结构
ReadJsonFalse 读取出一个false结构
ReadJsonTrue 读取出一个true结构
ReadString 读取出一个字符串结构
ReadToNonBlankIndex 读取到非空白字符下标位置

例1 解析JSON

{"Name":"张三","Age":18}

1.解析第一个字符{发现是JSON对象结构,调用AnalysisJsonObject方法来解析JSON对象格式

2.解析对象的方法开始循环解析 Key-Value结构直到}对象尾部字符

  • 先解析Key结构调用 ReadString来进行解析出Key字符串从而得到Name这个值
  • 然后解析Value因为值可能是任意结构所以调用ReadElement来解析出一个JSON结构
  • 读取第一个字符得到"从而知道这个Value是一个字符串,调用方法ReadString来读取到这个Value的值张三
  • 读取下一个字符发现不是JSON对象的结尾字符}是,字符代表下面还存在一个Key-Value结构,继续读取
  • 先解析Key结构调用 ReadString来进行解析出Key字符串从而得到Age这个值
  • 然后解析Value因为值可能是任意结构所以调用ReadElement来解析出一个JSON结构
  • 读取第一个字符发现是1是数字,代表下面的这个结构是数值类型调用方法ReadJsonNumber来读取数值类型
  • 读取下一个字符发现是}是JSON对象的结尾字符,退出JSON对象解析,返回解析的JSON对象结构实例

例2 解析JSON

[{"科目":"语文","成绩":99}]

1.解析第一个字符[发现是JSON数组结构,调用方法AnalysisJsonArray方法来解析出JSON数组结构

解析循环解析JSON数据结构直到遇到]数组结构结尾字符

因为数组中每个元素都是可能是任意类型数据,所以调用ReadElement方法来解析值

读取值的第一个字符{发现是JSON对象类型调用AnalysisJsonObject方法解析JSON对象

先解析Key结构调用 ReadString来进行解析出Key字符串从而得到科目这个值

然后解析Value因为值可能是任意结构所以调用ReadElement来解析出一个JSON结构

读取第一个字符得到"从而知道这个Value是一个字符串,调用方法ReadString来读取到这个Value的值语文

读取下一个字符发现不是JSON对象的结尾字符}是,字符代表下面还存在一个Key-Value结构,继续读取

先解析Key结构调用 ReadString来进行解析出Key字符串从而得到成绩这个值

然后解析Value因为值可能是任意结构所以调用ReadElement来解析出一个JSON结构

读取第一个字符发现是9是数字,代表下面的这个结构是数值类型调用方法ReadJsonNumber来读取数值类型

读取下一个字符发现是}是JSON对象的结尾字符,退出JSON对象解析,返回解析的JSON对象结构实例

读取下一个字符发现是]JSON数组的结尾,退出解析JSON数组,返回解析的JSON数组结构实例

三、代码实现

  /// <summary>
  /// JSON解析类型
  /// </summary>
  public static class JsonConvert
  {
    /// <summary>
    /// 解析JSON
    /// </summary>
    /// <param name="text">待解析的JSON字符串</param>
    /// <returns>解析完成的JSON结构对象</returns>
    public static JsonElement AnalysisJson(string text)
    {
      var index = 0;
      //读取到非空白字符
      ReadToNonBlankIndex(text, ref index);
      if (text[index++] == '[')
        //解析数组
        return AnalysisJsonArray(text, ref index);
      //解析对象
      return AnalysisJsonObject(text, ref index);
    }

    /// <summary>
    /// 解析JSON对象
    /// </summary>
    /// <param name="text">JSON字符串</param>
    /// <param name="index">开始索引位置</param>
    /// <returns>JSON对象</returns>
    private static JsonObject AnalysisJsonObject(string text, ref int index)
    {
      var jsonArray = new JsonObject();
      do
      {
        ReadToNonBlankIndex(text, ref index);
        if (text[index] != '"') throw new JsonAnalysisException($"不能识别的字符“{text[index]}”!应为“\"”",index);
        index++;
        //读取字符串
        var name = ReadString(text, ref index);
        ReadToNonBlankIndex(text, ref index);
        if (text[index] != ':') throw new JsonAnalysisException($"不能识别的字符“{text[index]}”!",index);
        index++;
        ReadToNonBlankIndex(text, ref index);
        if (jsonArray.ContainsKey(name)) throw new JsonAnalysisException($"已经添加键值:“{name}”",index);
        //读取下一个Element
        jsonArray.Add(name, ReadElement(text, ref index));
        //读取到非空白字符
        ReadToNonBlankIndex(text, ref index);
      } while (text[index++] != '}');

      return jsonArray;
    }

    /// <summary>
    /// 解析JSON数组
    /// </summary>
    /// <param name="text">JSON字符串</param>
    /// <param name="index">开始索引位置</param>
    /// <returns>JSON数组</returns>
    private static JsonArray AnalysisJsonArray(string text, ref int index)
    {
      var jsonArray = new JsonArray();
      do
      {
        ReadToNonBlankIndex(text, ref index);
        //读取下一个Element
        jsonArray.Add(ReadElement(text, ref index));
        //读取到非空白字符
        ReadToNonBlankIndex(text, ref index);
      } while (text[index++] != ']');

      return jsonArray;
    }

    /// <summary>
    /// 读取JSONElement
    /// </summary>
    /// <param name="text">字符串</param>
    /// <param name="index">开始下标</param>
    /// <returns>下一个Element</returns>
    private static JsonElement ReadElement(string text, ref int index)
    {
      switch (text[index++])
      {
        case '[':
          return AnalysisJsonArray(text, ref index);
        case '{':
          return AnalysisJsonObject(text, ref index);
        case '"':
          return new JsonString(ReadString(text, ref index));
        case 't':
          return ReadJsonTrue(text, ref index);
        case 'f':
          return ReadJsonFalse(text, ref index);
        case 'n':
          return ReadJsonNull(text, ref index);
        case '0':
        case '1':
        case '2':
        case '3':
        case '4':
        case '5':
        case '6':
        case '7':
        case '8':
        case '9':
          return ReadJsonNumber(text, ref index);
        default:
          throw new JsonAnalysisException($"未知Element“{text[index]}”应该为【[、{{、\"、true、false、null】", index);
      }
    }

    /// <summary>
    /// 读取值类型
    /// </summary>
    /// <param name="text">JSON字符串</param>
    /// <param name="index">开始索引</param>
    /// <returns>JSON数值类型</returns>
    private static JsonNumber ReadJsonNumber(string text, ref int index)
    {
      var i = index;
      while (i < text.Length && char.IsNumber(text[i]) || text[i] == '.') i++;
      if (double.TryParse(text.Substring(index - 1, i - index + 1), out var value))
      {
        index = i;
        return new JsonNumber(value);
      }

      throw new JsonAnalysisException("不能识别的数字类型!", i);
    }

    /// <summary>
    /// 读取NULL
    /// </summary>
    /// <param name="text">JSON字符串</param>
    /// <param name="index">开始索引</param>
    /// <returns>读取NULL</returns>
    private static JsonNull ReadJsonNull(string text, ref int index)
    {
      if (text[index++] == 'u' &&
        text[index++] == 'l' &&
        text[index++] == 'l')
      {
        return new JsonNull();
      }

      throw new JsonAnalysisException("读取null出错!", index);
    }

    /// <summary>
    /// 读取FALSE
    /// </summary>
    /// <param name="text">JSON字符串</param>
    /// <param name="index">开始索引</param>
    /// <returns>布尔值-假</returns>
    private static JsonBoolean ReadJsonFalse(string text, ref int index)
    {
      if (text[index++] == 'a' &&
        text[index++] == 'l' &&
        text[index++] == 's' &&
        text[index++] == 'e')
      {
        return new JsonBoolean(false);
      }

      throw new JsonAnalysisException("读取布尔值出错!", index);
    }

    /// <summary>
    /// 读取TRUE
    /// </summary>
    /// <param name="text">JSON字符串</param>
    /// <param name="index">开始索引</param>
    /// <returns>布尔值-真</returns>
    private static JsonBoolean ReadJsonTrue(string text, ref int index)
    {
      if (text[index++] == 'r' &&
        text[index++] == 'u' &&
        text[index++] == 'e')
      {
        return new JsonBoolean(true);
      }
      throw new JsonAnalysisException("读取布尔值出错!",index);
    }

    /// <summary>
    /// 读取字符串
    /// </summary>
    /// <param name="text">JSON字符串</param>
    /// <param name="index">开始索引</param>
    /// <returns>字符串值</returns>
    private static string ReadString(string text, ref int index)
    {
      //是否处于转义状态
      var value = new StringBuilder();
      while (index < text.Length)
      {
        var c = text[index++];
        if (c == '\\')
        {
          value.Append('\\');
          if (index >= text.Length)
            throw new JsonAnalysisException("未知的结尾!",index);
          c = text[index++];
          value.Append(c);
          if (c == 'u')
          {
            for (int i = 0; i < 4; i++)
            {
              c = text[index++];
              if (IsHex(c))
              {
                value.Append(c);
              }
              else
              {
                throw new JsonAnalysisException("不是有效的Unicode字符!",index);
              }
            }
          }
        }
        else if (c == '"')
        {
          break;
        }
        else if (c == '\r' || c == '\n')
        {
          throw new JsonAnalysisException("传入的JSON字符串内容中不允许有换行!",index);
        }
        else
        {
          value.Append(c);
        }
      }

      return value.ToString();
    }

    /// <summary>
    /// 判断是否为16进制字符
    /// </summary>
    private static bool IsHex(char c)
    {
      return c >= '0' && c <= '9' || c >= 'a' && c <= 'z' || c >= 'A' && c <= 'Z';
    }

    /// <summary>
    /// 读取到非空白字符
    /// </summary>
    /// <param name="text">字符串</param>
    /// <param name="index">开始下标</param>
    /// <returns>非空白字符下标</returns>
    private static void ReadToNonBlankIndex(string text, ref int index)
    {
      while (index < text.Length && char.IsWhiteSpace(text[index])) index++;
    }
  }

完整DEMO代码下载

Github项目地址(会持续更新):DEMO代码

以上就是c# 如何实现一个简单的json解析器的详细内容,更多关于c# 实现json解析器的资料请关注我们其它相关文章!

(0)

相关推荐

  • C#使用Json.Net进行序列化和反序列化及定制化

    序列化(Serialize)是将对象转换成字节流,并将其用于存储或传输的过程,主要用途是保存对象的状态,以便在需要时重新创建该对象:反序列化(Deserialize)则是将上面的字节流转换为相应对象的过程:在.Net阵营中,Json.Net是由官方推荐的高性能开源序列化/反序列化工具,其官方网站:https://www.newtonsoft.com/json: 一.将对象序列化为Json格式字符串 首先是正常的序列化操作,对于给定的类: private class MyClass { publi

  • C#网络请求与JSON解析的示例代码

    最新学校的海康摄像头集控平台(网页端)不能在win10里登录,我寻思着拿海康的c# demo直接改. 首先得解决权限问题,每个教师任教不同年级,只能看到自己所在年级的设备,涉及到登录,在此记录一下C#中网络请求和数据处理的一些内容.大致流程为: 客户端发起登录请求: 服务端验证账号密码 返回json字符串,包含用户信息.平台配置等信息 客户端解析并初始化 一.发起GET请求 private string HttpGet(string api) { string serviceAddress =

  • vs 中C#项目读取JSON配置文件的方法

    config.json 文件内容如下 { "Data": { "DefaultConnection": { "ConnectionString": "Server=(localdb)\\MSSQLLocalDB;Database=Books;Trusted_Connection=True;" } }, "Appsettings": { "Name": "XiaoLi"

  • C#实现JSON解析器MojoUnityJson功能(简单且高效)

    MojoUnityJson 是使用C#实现的JSON解析器 ,算法思路来自于游戏引擎Mojoc的C语言实现 Json.h .借助C#的类库,可以比C的实现更加的简单和全面,尤其是处理Unicode Code(\u开头)字符的解析,C#的StringBuilder本身就支持了UnicodeCodePoint. MojoUnityJson使用递归下降的解析模式,核心解析代码只有450行(去掉空行可能只有300多行),支持标准的JSON格式.算法实现力求简洁明了,用最直接最快速的方法达到目的,没有复杂

  • C#实体对象序列化成Json并让字段的首字母小写的两种解决方法

    引言:最近在工作中遇到与某些API对接的post的数据需要将对象的字段首字母小写. 解决办法有两种: 第一种:使用对象的字段属性设置JsonProperty来实现(不推荐,因为需要手动的修改每个字段的属性) public class UserInfo { [JsonProperty("id")] public int Id{ set; get; } [JsonProperty("userName")] public string UserName{ set; get

  • c# 如何实现一个简单的json解析器

    一.JSON格式介绍 JSON(JavaScript Object Notation) 是一种轻量级的数据交换格式.相对于另一种数据交换格式 XML,JSON 有着很多优点.例如易读性更好,占用空间更少等.在 web 应用开发领域内,得益于 JavaScript 对 JSON 提供的良好支持,JSON 要比 XML 更受开发人员青睐.所以作为开发人员,如果有兴趣的话,还是应该深入了解一下 JSON 相关的知识.本着探究 JSON 原理的目的,我将会在这篇文章中详细向大家介绍一个简单的JSON解析

  • Go语言JSON解析器gjson使用方法详解

    目录 gjson 安装 使用 gjson GJSON 是一个Go包,它提供了一种从json文档中获取值的快速简单的方法.它具有单行检索.点符号路径.迭代和解析 json 行等功能. 还可以查看SJSON以修改 json,以及JJ命令行工具. 本自述文件是如何使用 GJSON 的快速概述,有关更多信息,请查看GJSON 语法. github 的地址在这里. 安装 安装gjson,使用的是go传统的安装方法: go install github.com/tidwall/gjson@latest 在文

  • 如何通过雪花算法用Python实现一个简单的发号器

    实现一个简单的发号器 根据snowflake算法的原理实现一个简单的发号器,产生不重复.自增的id. 1.snowflake算法的简单描述 这里的snowflake算法是用二进制的,有64位.其中41位的时间戳表示:当前时间戳减去某个设定的起始时间,10位标识表示:不同的机器.数据库的标识ID等等,序列号为每秒或每毫秒内自增的id. 我做的时候没有用位运算去实现,而是做了一个十进制的,16位的(当时项目要求是16位的).但是实现发号器的基本策略是一样的,通过时间戳和标识来防止重复,通过序列号实现

  • 使用AngularJS制作一个简单的RSS阅读器的教程

    简介 几年前,我用C#写了一个RSS阅读器,但是我想如果把它做成一个SPA(单页应用)效果会更好. Angular使一些事情变得简单,RSS阅读器就是其中之一. 我也用Twitter Bootstrap(做UI)实现了RSS阅读器,调试页面样式是最难的地方之一...可能是因为我不擅长css的原因. 背景 我有一些自己喜欢的网站( CodeProject, Dr.Dobb's Journal, ComputerWorld, Inc. Magazine). 然而,我发现其中很多网站都有烦人的广告.风

  • 浅析ASP.NET万能JSON解析器

    概念介绍还是先简单说说Json的一些例子吧.注意,以下概念是我自己定义的,可以参考.net里面的TYPE的模型设计如果有争议,欢迎提出来探讨! 1.最简单:{"total":0} total就是值,值是数值,等于0 2. 复杂点{"total":0,"data":{"377149574" : 1}}total是值,data是对象,这个对象包含了"377149574"这个值,等于1 3. 最复杂{"

  • SpringBoot使用自定义json解析器的使用方法

    Spring-Boot是基于Spring框架的,它并不是对Spring框架的功能增强,而是对Spring的一种快速构建的方式. Spring-boot应用程序提供了默认的json转换器,为Jackson.示例: pom.xml中dependency配置: <project xmlns="http://maven.apache.org/POM/4.0.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance"

  • 对Java中JSON解析器的一些见解

    最近在研究JSON,Java中有很多处理JSON的类库,lib-json.sf-json.fastjson还有Jackson Json.第一个就不说了,性能和功能都没有什么亮点. sf-json最大的优点就是随机读取方便.代码很简单: JSONObject json= JSONObject.fromObject(str); 然后读取字段内容: json.getString或者getInt之类的.但是工作效率有待商榷,而且容易出错. 另外sf-json还有个优点就是自动使用unicode编码,当内

  • nodejs实现一个word文档解析器思路详解

    之前项目里遇到一个需求,需要前端上传一个word文档,然后后端提取出该文档的指定位置的内容并保存.这里后端用的是nodejs,开始接到这个需求,发现无从下手,主要是没有处理过word这种类型的文档,怎么解析? Excel倒是有相关的库可以用,而且很简单 思路 搜索了好一会儿,在npm上发现了一个叫做 adm-zip 的包,这个包可以解压缩word文档,原来word文档也是可以解压缩的,之前一直不知道,通过如下代码就可以将word文档解压缩,并进一步提取内容 var admZip = requir

  • node.js制作一个简单的登录拦截器

    拦截器在web开发中随处可见,比如站点的管理后台,不说所有人都能进入,所以就需要做一个拦截器并友好的跳转到提示页. 下面我们简单实现一种,判断用户是否登录成功,登录不成功的用户自动重定向到登录页面. 首先我们实现一个过滤器 exports.checkAuth=function(req, res, next) { var token = req.signedCookies.token; if (token && req.session.user && req.session.

随机推荐