您现在的位置是:群英 > 开发技术 > 编程语言
Go语言如何实现四则运算,方法是什么
Admin发表于 2022-09-30 17:59:23614 次浏览
这篇文章分享给大家的内容是关于Go语言如何实现四则运算,方法是什么,本文介绍得很详细,内容有一定的参考价值,能帮助大家进一步学习和理解“Go语言如何实现四则运算,方法是什么”,有这方面学习需要的朋友可以看看,接下来就让小编带领大家一起来学习一下吧。

在上一篇中介绍了xjson的功能特性以及使用查询语法快速方便的获取JSON中的值。

同时这次也更新了一个版本,主要是两个升级:

  • 对转义字符的支持。
  • 性能优化,大约提升了30%⬆️。

转义字符

先说第一个转义字符,不管是原始JSON字符串中存在转义字符,还是查询语法中存在转义字符都已经支持,具体用法如下:

str = `{"1a.b.[]":"b"}`
    get = Get(str, "1a\\.b\\.\\[\\]")
    assert.Equal(t, get.String(), "b")
    str = `{".":"b"}`
    get = Get(str, "\\.")
    assert.Equal(t, get.String(), "b")
    str = `{"a":"{\"a\":\"123\"}"}`
    get = Get(str, "a")
    fmt.Println(get)
    assert.Equal(t, get.String(), "{\"a\":\"123\"}")
    assert.Equal(t, Get(get.String(), "a").String(), "123")
    str = `{"a":"{\"a\":[1,2]}"}`
    get = Get(str, "a")
    fmt.Println(get)
    assert.Equal(t, get.String(), "{\"a\":[1,2]}")
    assert.Equal(t, Get(get.String(), "a[0]").Int(), 1)

性能优化

性能也有部分优化,大约比上一版本提升了 30%。

pkg: github.com/crossoverJie/xjson/benckmark
cpu: Intel(R) Core(TM) i7-9750H CPU @ 2.60GHz
BenchmarkDecode-12               14968         77130 ns/op       44959 B/op        1546 allocs/op
PASS
------------------------------------
pkg: github.com/crossoverJie/xjson/benckmark
cpu: Intel(R) Core(TM) i7-9750H CPU @ 2.60GHz
BenchmarkDecode-12               19136         62960 ns/op       41593 B/op        1407 allocs/op
PASS

但总体来说还有不少优化空间,主要是上限毕竟低,和官方库比还是有不小的差距。

实现四则运算

接下来聊聊四则运算是如何实现的,这本身算是一个比较有意思的feature,虽然用的场景不多。

先来看看是如何使用的:

json :=`{"alice":{"age":10},"bob":{"age":20},"tom":{"age":20}}`
    query := "(alice.age+bob.age) * tom.age"
    arithmetic := GetWithArithmetic(json, query)
    assert.Equal(t, arithmetic.Int(), 600)

输入一个JSON字符串以及计算公式然后得到计算结果。

其实实现原理也比较简单,总共分为是三步:

  • json进行词法分析,得到一个四则运算的第一步token
  • 基于该token流,生产出最终的四则运算表达式,比如(3+2)*5
  • 调用四则运算处理器,拿到最终结果。

先看第一步,根据(alice.age+bob.age) * tom.age解析出token

第二步,解析该 token,碰到Identifier类型时,将其解析为具体的数据。

而其他类型的 token 直接拼接字符串即可,最终生成表达式:(10+20)*20

这一步的核心功能是由xjson.Get(json, query)函数提供的。

关键代码如下图所示:

最终的目的就是能够生成一个表达式,只要拿到这个四则运算表达式便能得到最终计算结果。

而最终的计算逻辑其实也挺简单,构建一个 AST 树,然后深度遍历递归求解即可,如下图所示:

这一步的核心功能是有之前实现的脚本解释器gscipt提供的。

感兴趣的朋友可以查看源码。

总结


感谢各位的阅读,以上就是“Go语言如何实现四则运算,方法是什么”的内容了,通过以上内容的阐述,相信大家对Go语言如何实现四则运算,方法是什么已经有了进一步的了解,如果想要了解更多相关的内容,欢迎关注群英网络,群英网络将为大家推送更多相关知识点的文章。

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:mmqy2019@163.com进行举报,并提供相关证据,查实之后,将立刻删除涉嫌侵权内容。

相关信息推荐
2021-12-04 17:45:38 
摘要:这篇文章给大家分享的是python代码调试的相关内容,这里主要介绍的是pdb调试方法,小编觉得挺实用的,因此分享给大家做个参考,文中示例代码介绍的非常详细,感兴趣的朋友接下来一起跟随小编看看吧。
2022-05-16 11:37:26 
摘要:区别:1、不一样的运行环境,可以利用浏览器打开H5网页,运用微信平台打开小程序;2、H5开发的成本比较高,而小程序开发完全借助官方下载的开发工具,因此开发成本相对低廉很多;3、从程序本身来看,小程序能得到更多的系统权限,而H5的权限很低。
2022-07-30 17:34:46 
摘要:gulp是前端开发过程中一种基于流的代码构建工具,是基于Nodejs的自动任务运行器;它不仅能对网站资源进行优化,还能自动化地完成前端代码的测试、检查、合并、压缩、格式化、浏览器自动刷新、部署文件生成,并监听文件在改动后重复指定的这些步骤。使用它,不仅可以很愉快的编写代码,而且大大提高我们的工作效率。
云活动
推荐内容
热门关键词
热门信息
群英网络助力开启安全的云计算之旅
立即注册,领取新人大礼包
  • 联系我们
  • 24小时售后:4006784567
  • 24小时TEL :0668-2555666
  • 售前咨询TEL:400-678-4567

  • 官方微信

    官方微信
Copyright  ©  QY  Network  Company  Ltd. All  Rights  Reserved. 2003-2019  群英网络  版权所有   茂名市群英网络有限公司
增值电信经营许可证 : B1.B2-20140078   粤ICP备09006778号
免费拨打  400-678-4567
免费拨打  400-678-4567 免费拨打 400-678-4567 或 0668-2555555
微信公众号
返回顶部
返回顶部 返回顶部