《Lua程序设计》--学习7

zaizai1007

已于 2024-01-30 14:56:10 修改

阅读量1.3k

点赞数

分类专栏： unity 文章标签： Lua

于 2023-06-10 17:48:32 首次发布

本文链接：https://blog.csdn.net/zaizai1007/article/details/131141712

版权

unity 专栏收录该内容

60 篇文章 19 订阅

订阅专栏

文章详细介绍了Lua编程语言中数据结构的实现，包括数组（特别是稀疏矩阵的运算）、链表的构建和操作，以及集合和包的概念。同时，讨论了字符串缓冲区的优化方法和数据文件的序列化技术，包括浮点数的精确保存和数据记录的自描述格式。

摘要由CSDN通过智能技术生成

数据结构

数组

矩阵和多维数组

不规则数组：数组的数组，也就是所有元素均是另一个表的表

将两个索引合并为一个：声明一个长数组，然后根据行数*行所拥有的元素个数+列数来访问这样

中间的一层循环遍历行a[i]，而内层循环遍历行b[k]。这两个遍历都可以使用pairs来实现仅遍历非0元素。由于一个空的稀疏矩阵本身就是使用0填充的，所以对结果矩阵c的初始化没有任何问题。

示例14.1展示了上述算法的完整实现，其中使用了pairs来处理稀疏的元素。这种实现只访问非nil元素，同时结果也是稀疏矩阵。此外，下面的代码还删去了结果中偶然为0的元素。示例14.1稀疏矩阵相乘

链表

因为表是动态对象，所以在Lua语言中可以很容易地实现链表

可以把每个节点用一个表来表示，链接则为一个包含指向其他表地引用的简单表字段

单链表：每个结点包含两个字value和next，如下代码在表头插入了一个值为v的元素

遍历链表：

队列及双端队列

使用table标准库中的函数 insert 和 remove，更高效的使用两个索引，一个指向第一个元素，一个指向最后一个元素

示例一个双端队列：

---[==[
function listNew(  )
  return {first = 0,last = -1}
end

function pushFirst( list,value )
	local first = list.fist - 1 
    last.first = first
    list[first] = value
end

function pushLast( list,value )
	local last = list.last + 1
    list.last = last
    list[last] = value
end

function popFirst( list )
	local first = list.first
    if first > list.last then error("list is empty") end
    local value = list[first]
    list[first] = nil
    list.first = first + 1
    return value
end

function popLast( list )
	local last = list.last
    if list.first > last then error("list is empty") end
    local value = list[last]
    list[last] = nillist.last = lsat - 10return value
end

--]==]

反向表

构造反向表

集合与包

假设我们想列出一个程序源代码中的所有标识符，同时过滤掉其中的保留字。一些C程序员可能倾向于使用字符串数组来表示保留字集合，然后搜索这个数组来决定某个单词是否属于该集合。为了提高搜索的速度，他们还可能会使用二叉树来表示该集合。

在Lua语言中，还可以用一种高效且简单的方式来表示这类集合，即将集合元素作为索引放入表中。那么，对于指定的元素无须再搜索表，只需用该元素检索表并检查结果是否为nil即可。以上述需求为例，代码形如：

我们可以借助一个辅助函数来构造集合，使得初始化过程更清晰：

包（bag），也被称为多重集合（multiset），与普通集合的不同之处在于其中的元素可以出现多次。在Lua语言中，包的简单表示类似于此前集合的表示，只不过其中的每一个键都有一个对应的计数器。如果要插入一个元素，可以递增其计数器：

如果要删除一个元素，可以递减其计数器：

只有当计数器存在且大于0时我们才会保留计数器。

字符串缓冲区

假设我们正在开发一段处理字符串的程序，比如逐行地读取一个文件。典型的代码可能形如

这种的运行起来非常慢，因为每读一行就需要重新写一个buff，将所有数据复制过去

推荐方式：

我们可以把一个表当作字符串缓冲区，其关键是使用函数table.concat，这个函数会将指定列表中的所有字符串连接起来并返回连接后的结果

图形

使用对象来表示节点（实际上是表）、将边（arc）表示为节点之间的引用。

我们使用一个由两个字段组成的表来表示每个节点，即name（节点的名称）和adj（与此节点邻接的节点的集合）。由于我们会从一个文本文件中加载图对应的数据，所以需要能够根据节点的名称来寻找指定节点的方法。因此，我们使用了一个额外的表来建立节点和节点名称之间的映射。函数name2node可以根据指定节点的名称返回对应的节点：