Lua基础

table

基本原理：
table是一种特殊的容器，可以向数组一样按照索引存取，也能按照键值对存取。

local mytable = {
   1,2,3} --相当于数组
local mytable = {
   [1]=1,[2]=2,[3]=3} --和上面等价
local mytable = {
   1,2,3,[3] = 4} --隐式赋值会覆盖掉显式赋值
local mytable = {
   1,2,5,a=9,b="bo"} --支持索引存储，也支持键值对存储
print(mytable[4])--输出为nil，键值对存储不能用索引访问
print(mytable.a) --正确访问方式
mytable.id = "1001" --不用事先定义，使用的时候直接赋值，类似python
--我们收数据的时候只用收table一种数据类型就可以了，约定好里面有什么数据后直接取即可
mytable.userdata = {
   atk = 15, def = 20} --table可以存放很多数据类型，并且可以嵌套
function mytable:test(p)
  print(p)
  print(mytable[1])
end

for i,v in  pairs(mytable) do  --遍历方式，输出的是索引和内容，或者键值对，忽略nil项
  print(i)
  print(v)
end
for i,v in ipairs(mytable) do  --遍历方式，输出的是索引和内容，并且不能遍历键值对，并且遍历索引时遇到nil会停止输出
  print(i)
  print(v)
end
if next(mytable) == nil then --next第二个参数是索引位，判断索引位的下一位，如果为空就判断第一位
  print("为空")
end

print(#mytable)  --判断table长度，但注意table里面不能有nil，否则长度计算会在遇到nil的地方停止

底层实现：
table：底层实现分数组部分和哈希表部分。数组部分，从 1 开始做整数数字索引，这可以提供紧凑且高效的随机访问；数组部分存储在 TValue *array 中，其长度 信息存储在 int sizearray 中。哈希表存储在 Node *node，哈希表的大小用 lu_byte lsizenode 表示，lsizenode 表示的是 2 的几次幂，而不是实际大小，因 为哈希表的大小一定是 2 的整数次幂。哈希冲突后，采取开放地址法，应对 hash碰撞。每个 Table 结构，最多会由三块连续内存构成：
(1) 一个 table 结构
(2) 一块存放了连续整数索引的数组
(3) 一块大小为 2 的整数次幂的哈希表

string底层

Lua 中的字符串（string）底层实现使用了一种叫作"短字符串优化"（Short String Optimization）的策略。该策略基于以下两种情况来存储字符串：

短字符串：长度小于等于 40 字节的字符串会直接存储在 Lua 内部的字符串对象中，而不需要额外的内存分配。这种情况下，字符串的数据会被直接存储在字符串对象的数据字段中。

长字符串：长度超过 40 字节的字符串则会分配额外的内存空间来存储字符串数据。Lua 使用一个单独的内存块来存储长字符串的数据，并在字符串对象中存储指向该内存块的指针。

无论是短字符串还是长字符串，Lua 的字符串都是不可变的（immutable）。这意味着一旦创建了一个字符串，就不能再修改它的内容。如果需要对字符串进行修改，必须创建一个新的字符串。

Lua 的字符串实现具有一些优点和注意事项：

• 节约内存：短字符串直接存储在字符串对象中，无需额外的内存分配，节约了内存空间。长字符串使用单独的内存块存储，可以避免字符串占用过多的 Lua 内