『开源』一个简单的字符串计算算法开源

算法开发原因：

自己一直在配置化编程方面努力，希望项目复杂的功能可以用简单的配置来完成；

于是在自己的网站中，使用了一个自己写的数据库框架，为了给框架提速，于是就想将少于 5000 的数据表进行全表缓存；

然后所有的数据就由框架从缓存中按照条件检索——相当于内存检索；

这时，问题就来了 —— 整个项目，Sql 脚本的 Where 条件，千变万化；

如何判断某个对象是否符合一个字符串的表达式，这就让我头疼了；

于是经过搜索，得到： http://bbs.csdn.net/topics/230073145；

最终的解法是 DataTable.Compute() 函数；还有一个是使用微软动态编译技术的解决方案（这个才是真正无敌的方法）。

但是确有弊端：微软动态编译技术计算字符串表达式，即时计算 “1+1”，也需要 300ms，5000个数据的检索，这个是我所无法容忍的。

于是就想写一个字符串计算的算法；

算法版本经历：

算法从去年5月完成，历时 2周业余时间，完成第一版；

今年7月开始，参与了几个工作流项目的开发，觉着闹心：工作流应该和功能分开，结果我看到，代码中，业务代码和工作流代码纵横交错；特别闹心；

于是就想抽象一个流程设计器：让开发人员一心一意写业务代码，工作流的代码全部使用配置，即时修改了流程，开发人员也不用修改任何代码；

而 流程设计器 的的手稿过程中，发现不可避免的有一个环节：条件判断——这个非得使用字符串计算算法；

于是改版第一版算法代码，得到今天的第二版 Laura.Compute；

算法亮点：

新版本算法，字符串表达式兼容 SQL脚本（和SQL脚本类似的字符串格式）；

新版本算法，支持动态参数（就像 SQL中 WHERE FName=@FName 一样）；

新版本支持预分析，分析一次多次执行（可用不同参数）；

运算速度达到（分析+计算）*20000次 = 2000ms；分析*1次+计算*20000次 = 150ms；

顺手实现了字符串表达式的内存检索（Word LIKE '%cat%'），50000单词，内存检索时间 800ms；

顺手实现了字符串表达式的内存排序（Word DESC, ID ASC），50000单词，内存排序时间 2400ms；

算法思想：

算法用法：

使用代码：

<span style="font-family:Microsoft YaHei"><span style="font-size:12px">//分析一个 表达式，得到 表达式结构 对象
ExpressSchema expressSchema3 = ExpressSchema.Create("\"ShuXiaolong\" IN (\"ShuXiaolong\",\"JiangXiaoya\")");
//给定参数，计算这个 表达式结构 对象 在指定参数下 的运行结果
object value = expressSchema3.Compute(null);
Console.WriteLine(value);</span></span>

计算结果：

其他用法：

以上只是一个简单的表达式：判断某个字符串是否在一个数组中。

以下即为其他功能（这些功能全都是算法的插件，任何开发人员都可以在任意程序集中扩展本算法）：

 插件名称：                                      关键字：                运算优先级：DateAddComputeMethod              DATEADD         1000000DateConvertComputeMethod         CONVERTDATE     1000000DateDiffComputeMethod                DATEDIFF        1000000DateFormatComputeMethod              DATEFORMAT      1000000DateNowComputeMethod             GETDATE         1000000DatePartComputeMethod                DATEPART        1000000GuidNewComputeMethod             NEWID           1000000StringLengthComputeMethod            LEN         1000000StringReplaceComputeMethod           REPLACE         1000000PowComputeSymbol             ^           100000MultiplyComputeSymbol             *           10000RemainComputeSymbol                %           10000DivideComputeSymbol                /           10000PlusComputeSymbol              +          1000MinusComputeSymbol              -           1000LikeEqualComputeSymbol              LIKE            700LessThanEqualComputeSymbol           <=          685GreaterThanEqualComputeSymbol            >=          680LessThanComputeSymbol                <            675GreaterThanComputeSymbol         >            670StrictEqualComputeSymbol         ===          610EqualComputeSymbol               ==            605BaseEqualComputeSymbol               =          600AndComputeSymbol             AND         525AndSignComputeSymbol             &&          525OrComputeSymbol                  OR          520OrSignComputeSymbol              ||          520TernaryComputeSymbol             ?:          100InComputeMethod                  IN          未定(默认为 0)

支持 函数表达式，运算符表达式 ，这两种类型的表达式用的是同一个抽象思想；

算法Demo展示：

计算对象：

<span style="font-family:Microsoft YaHei"><span style="font-size:12px">            Student stu01 = new Student { Name = "舒小龙", Number = "ShuXiaolong"};Student stu02 = new Student { Name = "江小雅", Number = "JiangXiaoya" };Student stu03 = new Student { Name = "舒珊", Number = "ShuShan" };ExpressSchema expressSchema = ExpressSchema.Create("[Number] LIKE '%Shu%'");bool result1_1 = (bool) expressSchema.Compute(stu01);bool result1_2 = (bool)expressSchema.Compute(stu02);bool result1_3 = (bool)expressSchema.Compute(stu03);Console.WriteLine(result1_1 + "|" + result1_2 + "|" + result1_3);ExpressSchema expressSchema2 = ExpressSchema.Create("[Name] + [Number]");string result2_1 = (string)expressSchema2.Compute(stu01);string result2_2 = (string)expressSchema2.Compute(stu02);string result2_3 = (string)expressSchema2.Compute(stu03);Console.WriteLine(result2_1 + "|" + result2_2 + "|" + result2_3);</span></span>

内存排序：

<span style="font-size:12px">            DataSet dataSet = GetTableRecord();  //从数据库 读取 50000 个单词DataTable dataWord = dataSet.Tables[0];DateTime dt7 = DateTime.Now;IList listResult3 = ComputeHelper.Sort("[Word],[Comment]", dataWord.Rows);  //用封装好的 排序函数 排序DateTime dt8 = DateTime.Now;Console.WriteLine("ComputeHelper.Sort()排序时间:" + (dt8 - dt7).TotalMilliseconds);Console.WriteLine(listResult3);</span>

内存筛选：

<span style="font-size:12px">            DataSet dataSet = GetTableRecord();  //从数据库 读取 50000 个单词DataTable dataWord = dataSet.Tables[0];DateTime dt7 = DateTime.Now;IList listResult3 = ComputeHelper.Filter("[Word] LIKE '%cat%'", dataWord.Rows);  //用封装好的 筛选函数 筛选DateTime dt8 = DateTime.Now;Console.WriteLine("ComputeHelper.Filter()筛选时间:" + (dt8 - dt7).TotalMilliseconds);Console.WriteLine(listResult3 + " 数目：" + listResult3.Count);</span>

算法源代码：

源码在线阅读

Ps. 最好是能将源码发不到某个网络版本控制器上，但是不知道如何操作，也不知道哪个哪个平台有 SVN的版本控制器；

如果哪位有好的网络版本控制器，希望推荐一哈——还是放到版本控制器中开源比较好；

『开源』一个简单的字符串计算算法开源相关推荐

前端 JavaScript 之『节流』的简单代码实现
前戏首先,总结一下上一篇文章--<前端 JavaScript 之『防抖』的简单代码实现>的内容:「防抖」就是在高频率触发事件停止触发后,延时执行某个处理逻辑. 防抖虽然在一定程度上对性能 ...
一个简单的字符串，为什么 Redis 要设计的如此特别
一个简单的字符串,为什么 Redis 要设计的如此特别五种基本数据类型之字符串对象二进制安全字符串什么是二进制安全的字符串 sds 空间分配策略空间预分配惰性空间释放 sds 和 C 语言字 ...
Flutter for App——一个简单的BMI计算APP
一个简单的BMI计算APP 效果截图初始化布局顶部区域标题计算结果组合顶部区域背景中间区域输入框输入行计算按钮分界线组合中间区域底部区域页面组合 BMI计算 Toast弹 ...
java自动红包_Java一个简单的红包生成算法
一个简单的红包生成算法,代码如下: /** * 红包 * @param n * @param money 单位:分 * @return **/ public static double[] redPa ...
[日推荐]『TheGolfGame』一个高端大气上档次的小程序
今天小编再来给大家推荐一个高端大气上档次的小程序 TheGolfGame 简介:The Golf Game是基于高尔夫教学的服务平台,为用户提供最专业的高尔夫教学指导,大量的教学视频,更有娱乐视频,让 ...
一个简单、功能完整的开源WMS仓库管理系统
今天给大家推荐一个简单.功能完整的仓库管理系统. 项目简介这是基于.NetCore 7.Vue 3开发的开源项目,支持中英文,界面简单清爽,采用前后端分离架构. 该项目主要是针对小型物流仓储供应链流 ...
用C语言实现一个简单的一元线性回归算法
今天我们用C语言实现一个简单的线性回归算法:在代码前面我们在回顾一下线性回归. 线性回归是回归问题中的一种,线性回归假设目标值与特征是线性相关的,即满足一个多元一次方程式.通过构建损失函数,来求解损失 ...
微信抢红包代码 python_用 Python 实现一个简单的微信红包算法
今年过年各位一定在微信里抢了不少红包.那么当别人是手气王而你只抢到1分钱的时候,你有没有想过,如果你来实现红包的分配算法,会怎么写? 这里我给一个简单的实现方案. 基本思路就是,有多少个红包,就循环多 ...
java license 开源_MinIO:一个基于Apache License v2.0开源协议的对象存储服务
MinIO Quickstart Guide--快速入门 MinIO 是一个基于Apache License v2.0开源协议的对象存储服务.它兼容亚马逊S3云存储服务接口,非常适合于存储大容量非结构 ...

『开源』一个简单的字符串计算算法开源

『开源』一个简单的字符串计算算法开源相关推荐

最新文章

热门文章

『开源』一个简单的 字符串计算 算法开源

『开源』一个简单的 字符串计算 算法开源相关推荐

最新文章

热门文章

『开源』一个简单的字符串计算算法开源

『开源』一个简单的字符串计算算法开源相关推荐