高效地搜索一个字符串并返回第一个匹配的字符集
2016-6-14 8:4:1
收藏:0
阅读:186
评论:2
我正在将 vt100(老派终端)实现到运行在嵌入式 MCU 上的 lua 中。在这里,性能是一个问题。
给定一个包含数个(不可预知数量)字符的字符串(输入行)。在该字符串中,我想要找到字符集中的第一个匹配项。
例如:
-- 键盘按键的 ASCII 值(十六进制)
#define KEY_UP "\x41"
#define KEY_DOWN "\x42"
#define KEY_RIGHT "\x43"
#define KEY_LEFT "\x44"
-- 终端对象的定义和创建
function terminal:receive()
-- 将缓冲区和快捷方式设置为 self.port.read
local read = function() return self.port:read() end
local received = ""
while true do
-- 读取输入
local line = read()
if (not line) then break end
received = received .. line
-- 搜索键。
-- 由于不同的波特率可能不会
-- 一次获得整个数字,因此不要在行中搜索。
if (received:find(KEY_UP)) then
return KEY_UP
elseif (received:find(KEY_DOWN)) then
return KEY_DOWN
...等等
end
end
end
我的示例中的解决方案比较慢,当然。想出更高效的解决方案并不难。但是,什么是最高效的解决方案?
点赞
用户936986
由于你所有的匹配只有一个字符,你可以使用集合[]来匹配和捕获()来查看你所匹配到的内容。
#define KEY_UP "\x41"
#define KEY_DOWN "\x42"
#define KEY_RIGHT "\x43"
#define KEY_LEFT "\x44"
-- 为了提高性能,只需一次组装模式
local KEY_pattern = "([" .. KEY_UP .. KEY_DOWN .. KEY_RIGHT .. KEY_LEFT .. "])"
-- ............... skipped ...............
local match_start, match_end, match_content = received:find(KEY_pattern)
if ( match_content ) then
return match_content
end
2016-06-14 09:20:59
评论区的留言会收到邮件通知哦~
推荐文章
- 如何将两个不同的lua文件合成一个 东西有点长 大佬请耐心看完 我是小白研究几天了都没搞定
- 如何在roblox studio中1:1导入真实世界的地形?
- 求解,lua_resume的第二次调用继续执行协程问题。
- 【上海普陀区】内向猫网络招募【Skynet游戏框架Lua后端程序员】
- SF爱好求教:如何用lua实现游戏内调用数据库函数实现账号密码注册?
- Lua实现网站后台开发
- LUA错误显式返回,社区常见的规约是怎么样的
- lua5.3下载库失败
- 请问如何实现文本框内容和某个网页搜索框内容连接,并把网页输出来的结果反馈到另外一个文本框上
- lua lanes多线程使用
- 一个kv数据库
- openresty 有没有比较轻量的 docker 镜像
- 想问一下,有大佬用过luacurl吗
- 在Lua执行过程中使用Load函数出现问题
- 为什么 neovim 里没有显示一些特殊字符?
- Lua比较两个表的值(不考虑键的顺序)
- 有个lua简单的项目,外包,有意者加微信 liuheng600456详谈,最好在成都
- 如何在 Visual Studio 2022 中运行 Lua 代码?
- addEventListener 返回 nil Lua
- Lua中获取用户配置主目录的跨平台方法
你可以创建一个包含所有你要查找的字符的单一模式。然后,你可以捕获结果并返回它。
如果你要查找的字符之间没有优先顺序,那么这种方法是可行的。