Golang bool 计算器

2018-02-10

FLYING

最近实现了一个挺有意思的功能。这里来记录一下。
需求：根据用户条件筛选出可用数据。

比如，有几条个人信息的数据，A用户想看到的数据是男性用户，B用户想看到的数女性用户，C用户想看到的是年龄大于30的女性用户，等等、、、

1
2
3

性别：男，年龄：28，居住地：北京；
性别：女，年龄：23，居住地：杭州；
性别：未知，年龄：16，居住地：济南；

一开始的想法是，为每个用户对应个人信息字段添加一个标示或者多个标示，作为过滤条件。

1
2
3

A 性别：男，年龄上限：无，年龄下限：无，居住地：无，
B 性别：女，年龄上限：无，年龄下限：无，居住地：无，
C 性别：女，年龄上限：无，年龄下限：30，居住地：无，

貌似可以满足需求，等等，以上的每个用户的判断条件之间都是·与·的关系，如果是·或·的关系怎么办，比如用户想看到的数据是大于30岁的男性或者小于20岁的女性：

1 2	性别：男，年龄上限：无，年龄下限：30，居住地：无，性别：女，年龄上限：20，年龄下限：无，居住地：无，

用多条数据来标示·或·的关系，貌似也可以。但是如果用户想看到的数据是大于30岁的男性与居住于北京小于40岁的女性或者小于20岁的女性（当然前面与的结果是空，但是不妨碍会有这种需求啊，变态有的是），这种方式就没办法满足了，冥思苦想没有解决方案，同事建议可以看看后缀表达式，一看果然是好东西，这个条件可以表达成为：

1	性别男==年龄30>&&居住地北京==年龄40<&&性别女==&&&&性别女==年龄20<\|\|（这里规定每个操作符都只能操作前面两个元素）

这个可读性好像比较差，用逗号隔开吧：

1	性别，男，==，年龄，30，>，&&，居住地，北京，==，年龄，40，<，&&，性别，女，==，&&，&&，性别，女，==，年龄，20，<，\|\|

可以加上括号看看逻辑：

（（（（性别，男），==，（年龄，30），>），&&，（（（居住地，北京），==，（年龄，40），<），&&，（性别，女），==），&&），&&，（性别，女），==，（年龄，20），<），||

啊，就是这样吧，之所以用后缀表达式，是为了便于解析，我们只要从左到右依次遍历表达式，做入栈和出栈操作就可以得到结果了。不废话，直接上代码呗（伪代码不要介意）：

func check(data *Data, conditions []string{})(bool,error){
  //定义栈
  stack :=  list.New()//用golang的list来模拟栈
  //定义操作符
  oprators:=map[string]func(){}{
    ">":func(){},
    "<":func(){},
    "==":func(){},
    "!=":func(){},
    "contain":func(){},
    "!contain":func(){},
  }
  //遍历条件表达式，这里用slice来表示，便于处理
  for _,condition := range conditions{
    //如果是操作符
    if condition is oprator{
      do oprate//无非就是将栈后面两个参数出栈并做相应的操作
      continue
    }
    //如果不是操作符，那就放到栈里面
    stack.Push(condition)
  }
}

就完成了。。
哈哈红红火火恍恍惚惚。。好吧其实这个描述太简陋了，实际实现还是要复杂一些的，比如类型判断啊，还要支持阈值的判断，需求饶过谁啊。直接放源码，欢迎批评指正：

yang-f/bool

支持的操作：
大于 >
小于 <
等于 ==
与 &&
或 ||
不等于 !=
包含 contain
不包含 !contain
阈值（实际操作是与，并且返回是否符合阈值判断） @