您当前的位置: 首页 >  数据结构
  • 1浏览

    0关注

    322博文

    0收益

  • 0浏览

    0点赞

    0打赏

    0留言

私信
关注
热门博文

Lua用table实现各种数据结构-集合与包

森明帮大于黑虎帮 发布时间:2022-08-05 10:28:57 ,浏览量:1

假定你想列出在一段源代码中出现的所有标示符,某种程度上,你需要过滤掉那些语言本身的保留字。一些 C 程序员喜欢用一个字符串数组来表示,将所有的保留字放在数组中,对每一个标示符到这个数组中查找看是否为保留字,有时候为了提高查询效率, 对数组存储的时候使用二分查找或者 hash 算法。

Lua 中表示这个集合有一个简单有效的方法,将所有集合中的元素作为下标存放在一个 table 里,下面不需要查找 table,只需要测试看对于给定的元素,表的对应下标的元素值是否为 nil。比如:

在这里插入图片描述 输出结果: 在这里插入图片描述 还可以使用辅助函数更加清晰的构造集合: 在这里插入图片描述

关注
打赏
1664288938
查看更多评论
立即登录/注册

微信扫码登录

0.0385s