额。。额。。请问jass的数组是动态的么

墮落づ天使 · 发表于 2010-11-28 10:13:30

请问jass的数组是动态的么还是直接连续分配8192块的内存
求助求助。。。。在线等解

louter · 发表于 2010-11-28 10:43:28

跟Hash表一样，声明后除非你用到了这个数组的某个元素，否则不占内存。

墮落づ天使 · 发表于 2010-11-28 10:55:14

哦哦那比如数组不用了怎么排泄其实我就是模拟做个哈希表 1.20没哈希。。。。。。。。。

墮落づ天使 · 发表于 2010-11-28 10:56:09

应该是数组里面的一个下标下的值需要废弃了

奥贝利科斯 · 发表于 2010-11-29 15:59:35

魔兽的数组是动态数组
而且1.20实现哈希表就算完成了效率也不会比GC高何必呢？？

疯人￠衰人 · 发表于 2010-11-29 17:43:30

好的哈希表比gc好

losdab · 发表于 2010-12-3 10:20:11

推荐楼主能确定数量的尽量用全局变量，一些不确定数量的属性再用hashtable。比如总共5个玩家，每个玩家控制一个英雄。你就可以在全局变量里面声明一个单位数组大小为5，调用的时候就取的玩家编号作为数组下标。但如比如你想实现一个功能为每个单位都增加一个备注的话，你就得用ht了，因为你很难确定一场游戏你会总共刷多少个怪，除非你能确定总共刷多少个怪。。。

墮落づ天使 · 发表于 2010-12-3 10:42:58

哈希绝对比gc效率高我准备用并查集模拟链表然后再弄哈希本来想用红黑树的但发现红黑树太浪费内存了

奥贝利科斯 · 发表于 2010-12-3 13:14:53

那就要看楼主数据处理的功力了
其实我感觉二叉B树（貌似就是红黑树）虽然占得内存比较多但也不是不能接受的程度
至于并查集实现链表我倒是想不到怎么完成
我也去试验试验
不过我在想 JASS 能否完成并查集的基本算法

墮落づ天使 · 发表于 2010-12-4 19:58:34

并查集怎么可能不行呢红黑树占每个内存数据块多出来的地方是指向左节点、指向右节点·、指向父节点、本节点颜色在jass没有·结构那只能每个都要列一个数组感觉划不来并查集到简单直接指向下一个节点

奥贝利科斯 · 发表于 2010-12-5 23:53:53

建议楼主用VJ或者CJ红黑树就很简单了
我就用VJ 搞了个简易的哈希表
不是很实用有很多问题就没发

墮落づ天使 · 发表于 2010-12-6 16:42:58

vj和cj的对象实例化个数有限的感觉限制很大

疯人￠衰人 · 发表于 2010-12-6 18:07:59

location链表

zhuzeitou · 发表于 2010-12-7 14:02:50

上次某C说起的Rect链表？然后我刚才想到了Rect二叉树？

Conflux · 发表于 2010-12-7 17:39:45

上回疯子说实数精度糟糕... 于是对location啊rect啊什么的冷淡了... 最可靠的还是平行的数组哇~

zhuzeitou · 发表于 2010-12-7 20:03:03

一般情况我们不需要高精度啊，如果记录handle，我们只要整数，如果记录实数，那本来就无所谓

Renee · 发表于 2010-12-9 07:32:16

Hashtable的效率比起Gamecache来说可是高多了。

一般来说是数组的一半速度。

而Gamecache的话……它本来就不是用来在内存中存储数据的~~

疯人￠衰人 · 发表于 2010-12-9 08:20:07

链表效率太低……ht最高

losdab · 发表于 2010-12-9 09:02:08

这么说来还是用该用ht了。。。

zhuzeitou · 发表于 2010-12-9 09:07:25

在1.24+能用ht自然用ht好，那些数据结构是在1.24前没有ht又不想去碰gc而弄出来的

		自动登录	找回密码
密码			点一下