• 设为首页
  • 点击收藏
  • 手机版
    手机扫一扫访问
    迪恩网络手机版
  • 关注官方公众号
    微信扫一扫关注
    公众号

Lua中 pairs和ipairs的区别

原作者: [db:作者] 来自: [db:来源] 收藏 邀请

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
}

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
ipairs
2
4
3
pairs
2
4
3
6
5

看到输出结果是不是感觉有点莫名其妙,和平时接触的遍历感觉不太一样。
我们来看一下这中间Table发生了怎样的存储变化

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

断点调试验证,


以上是纯数字的内容,我们来尝试看一下数字和表混合的内容

local testTab ={1,2,3,4,5};
-- '纯表'
local testTab1 = {a = 1, b = 2, c =3};
-- '杂表1'
local testTab2 = {"zi",a = 5,b = 10, c = 15,"miao","chumo"};
-- '杂表2'
local testTab3 = {"zi",a = 5,b = 10, c = 15,"miao",nil,"chumo"};

输出结果

ipairs testTab
1
2
3
4
5
pairs testTab
1
2
3
4
5
--------------------------
ipairs testTab1
pairs testTab1
1
3
2
--------------------------
ipairs testTab2
zi
miao
chumo
pairs testTab2
zi
miao
chumo
5
15
10
--------------------------
ipairs testTab3
zi
miao
pairs testTab3
zi
miao
chumo
5
15
10
--------------------------

Lua中的table最终在内存中分配都是键值对的形式


还是按照先哈希(键值对),后数组(值)的方式进行分配,
table在存储值的时候是按照顺序的,但是在存储键值对的时候是按照键的哈希值存储的,
并不会按照键的字母顺序或是数字顺序存储。
请注意最后一个table,即使元素为空nil的时候,也会分配一个key给它
想测试的可以自己进行一下测试。

pairs和ipairs
二者遍历的区别,

ipairs( i开头的巧记 int类型的数值开头只是为了助记 不是实际含义)
遍历的索引的特点
1.必须是从1开头的 int类型的连续整数 1 2 3 4 5 6 7 8 9 …………………..
2.索引不能断开,断开则终止遍历(当存在nil 类型的数据)
终止时机
1.索引断开
2.下一个索引不存在

pairs
遍历的索引的特点
1.遍历的顺序是随机的,但是一定会遍历整个表
2.pairs是先按照索引值打印(数字型key,可以用[ ]访问),然后打印哈希(键值对)
终止时机
1.所有元素遍历完毕
————————————————
版权声明:本文为CSDN博主「那远远的云端」的原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接及本声明。
原文链接:https://blog.csdn.net/wwlcsdn000/article/details/81291756


鲜花

握手

雷人

路过

鸡蛋
该文章已有0人参与评论

请发表评论

全部评论

专题导读
上一篇:
Lua变量发布时间:2022-07-22
下一篇:
LuaJavaBridge-Lua与Java互操作的简单解决方案发布时间:2022-07-22
热门推荐
热门话题
阅读排行榜

扫描微信二维码

查看手机版网站

随时了解更新最新资讯

139-2527-9053

在线客服(服务时间 9:00~18:00)

在线QQ客服
地址:深圳市南山区西丽大学城创智工业园
电邮:jeky_zhao#qq.com
移动电话:139-2527-9053

Powered by 互联科技 X3.4© 2001-2213 极客世界.|Sitemap