Lua--pairs和ipairs遍历区别

Lua中Table的存储方式

在看二者的区别之前，我们首先来看一下Lua中的table是如何在内存中进行分配的。
Table的组成：
1.哈希表 用来存储Key-Value 键值对，当哈希表上有冲突的时候，会通过链表的方式组织冲突元素
2.数组 用来存储数据（包括数字，表等）

print('test pairs and ipairs')
local t =
{
    [1] = 1,
    2,
    [3] = 3,
    4,
    [5] = 5,
    [6] = 6,
	nil,
}
print('count '..#t)
print('ipairs  ')
for i, v in ipairs(t) do
    print(v)
end


print('pairs  ')
for i, v in pairs(t) do
    print(v)
end

输出结果

test pairs and ipairs
count 2
ipairs  
2
4
pairs  
2
4
5
6

数据在表 t 中的存储方式：
1）根据元素类别分别存进哈希表与数组：
哈希表：{ [1]=1, [3]=3, [5]=5, [6]=6 }
数组：{ 2, 4, nil }
2）将数组中的元素放入哈希表：
当数组中的元素转移到哈希表时，数组中的元素变为[1]=2, [2]=4, [3]=nil；而此时哈希表中已有键值对 [1]=1，[3]=3发生冲突，会将新值2重新与键1匹配，即得到新的键值对[1]=2，[3]=nil此时的哈希表元素为：
{ [1]=2, [2]=4, [3]=nil, [5]=5, [6]=6 }

问题解析：

1. ipairs只遍历出2,4，因为遇到nil类型的数据[3]=nil，终止遍历，并且是按照连续整数为索引

2. pairs遍历整个表，打印所有的value

3. 慎用#来获取table的元素总数，table数组末尾有nil，不会计入总数。当nil出现在table数组中间，会计入总数。

 

pairs和ipairs二者遍历的区别

ipairs
遍历的索引的特点
1.必须是从1开头的 int类型的连续整数 1 2 3 4 5 6 7 8 9 ……
2.索引不能断开，断开则终止遍历（当存在nil 类型的数据）
终止时机
1.索引断开
2.下一个索引不存在

pairs
遍历的索引的特点
1.遍历的顺序是随机的，但是一定会遍历整个表
2.pairs是先按照索引值打印（数字型key，可以用[ ]访问），然后打印哈希（键值对）
终止时机
1.所有元素遍历完毕