【VA】HASH表的作用

qbjxiaolei

hash表理论上来说是散列表，可以根据输入的键值快速插入，删除和查找相应元素。当然在VA中不知道这个hash数据类型是怎么实现的。最近我在学习内置脚本和看各位的教程学习到了hash表在va中的应用。

va中的hash表象是一个数组，只不过它的下标是任意数据结构。总结了一些好的作用。

1，可以当作一个快速查询的数组。比如，在地图中的一些坐标关联了一些任务数据。假设人物走到一个位置然后按确定键。而接下来要触发的事件跟这个人物所在的位置有关，我们就可以这样来检索这个数据。
[pre lang="ruby" line="1"]thing=hash_data[[$game_player.x,$game_player.y]];[/pre]
当然之前初始化的时候要在那些预订的位置初始化值。

2，可以当作一个集合。很容易判断一个元素是不是在这个集合中。也是同样的例子，人物走到一个位置按确定键，这个时候如果这个位置已经存在数据，就返回真；如果不存在数据，就在这个位置关联数据，并返回假。那么就可以这么些。
[pre lang="ruby" line="1"]tmp=hash_data[[$game_player.x,$game_player.y]];
if(tmp==nil)
hash_data[[$game_player.x,$game_player.y]]=thing;
return false;
else
return true;
end


[/pre]
这样就可以检测是否重复。

qbjxiaolei

个人感觉va的hash表作用可以当作数组的超集。。。

qbjxiaolei

恩，其实我想说的就是va的hash数据结构在功能上封装了映射键值和冲突检测和这两个麻烦的东西，所以使用的时候可以多用它，在时间上更有效率。我估计也是个链地址的结构。