V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
• 请不要在回答技术问题时复制粘贴 AI 生成的内容
LuckyPocketWatch
V2EX  ›  程序员

四则混合运算字符串,关于数值替换的问题

  •  
  •   LuckyPocketWatch · 225 天前 · 895 次点击
    这是一个创建于 225 天前的主题,其中的信息可能已经有所发展或是发生改变。

    现在有个界面程序,用于显示数据库的某张表,表的数据从 1000W 到 1 亿之间,然后有个需求,用户选择表格一列,点击“计算器”按钮,测试界面会弹出一个计算器对话框,提供用户四则运算的能力,用户可以点击后,这个对话框输出一个 string,类似这样

    “column1 + 3 * 4"

    "column2 * (5 - 2)"

    然后程序会根据这个 string ,把选择的列全部进行改操作

    现在的策略是,用一个 for 循环,把全部数据历遍一边,把每一行的数据把"column1"给替换掉,这样就变成了

    "7.45 + 3 * 4"

    "1.15 + 3 * 4"

    "106.4 + 3 * 4"

    . . 然后程序内置了一个 JS 执行器,把这些 string 作为 JS 脚本逐条执行,得到结果

    现在的问题是,一个 5000W 级别的表,等于需要执行 JS 脚本 5000W 次,在一些机器上测试大约需要 500 秒的时间,这个时间完全无法接受 我用了另一个方法,用“0”替换掉“column1 + 3 * 4"中的“column1”,然后执行一次 JS 脚本,得到结果是 12 ,然后把该列的全部数据都+12 ,这样整个过程只需要 10 秒左右就可以完成

    但问题是"column2 * (5 - 2)"这样的计算式,用上面这种替换方式就会得到错误的结果

    现在问题是有没有比较好的办法,能够不执行 JS 脚本 5000W 次。其中计算器对话框无法更改,因为需要用户点击完成整个计算式,才能输出这个 string

    7 条回复    2024-05-15 16:57:05 +08:00
    pigcandance
        1
    pigcandance  
       225 天前
    能转成 sql 直接在数据库里 执行吗
    billlee
        2
    billlee  
       225 天前
    node.js 一条条 eval 都没这么慢。所以要么是你用的 js 引擎性能特别差,要么就是你的程序调用 js 引擎的开销很大。这种简单表达式也不一定要用 js 执行,如果你的程序是 C 的,可以用 lua, 如果是 java 的可以用 groovy.
    Inn0Vat10n
        3
    Inn0Vat10n  
       225 天前
    用你的 native language 自己写 parser 然后执行
    moudy
        4
    moudy  
       225 天前 via iPhone
    写 parser ,将常量计算预先算掉,只剩下未知数和常量之间的计算。类似 regex 先 compile 一个 pattern 。应用时加上进度条,允许打断回滚。再不行 symbolic 计算,lazy evaluation
    hahasong
        5
    hahasong  
       224 天前
    为什么要执行 5000 次。一页 20 行,先执行 20 次不行吗
    watry
        6
    watry  
       224 天前
    四则运算一定能简化成“a * col + b”
    也就是把你现在的“全部数据都+12” 换成 “全部数据都乘以 a ,加 b”
    精度要求、除以 0 等情况另说
    MoYi123
        7
    MoYi123  
       224 天前
    1. 化简有未知数的表达式, 可以用 https://github.com/Z3Prover/z3 这种库.
    2. 你需要把表达式编译成代码, 把 js 的 jit 利用起来, 有了 jit, 是不是优化表达式就关系不大了. 不过我不懂 js, 不知道该怎么做.
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   1476 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 19ms · UTC 17:15 · PVG 01:15 · LAX 09:15 · JFK 12:15
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.