找回密码
 点一下
查看: 2154|回复: 12

FirstOfGroup是什麽原理?

[复制链接]
发表于 2009-3-17 16:16:16 | 显示全部楼层 |阅读模式
好像并不會指向組內第一個被添加到組內的單位……
发表于 2009-3-17 16:28:00 | 显示全部楼层
这是一个明显的数据结构问题。group是一个非重集合。一个集合里有N个节点。每个节点保存着下一个节点的地址和一个数据(对于group而言是unit的指针)。
一个集合还有一个头结点。
FirstOfGroup就是返回group的头结点保存的unit。
回复

使用道具 举报

 楼主| 发表于 2009-3-17 16:40:35 | 显示全部楼层
如果是鏈式結構的話應該會返回第一個添加到組的單位啊?但是實際測試又不是?
回复

使用道具 举报

发表于 2009-3-17 17:04:26 | 显示全部楼层
这个…………是因为有一个内定顺序的问题……
回复

使用道具 举报

发表于 2009-3-17 19:12:17 | 显示全部楼层
如果是链表结构,为什么不提供一个类似GetNextUnit的函数来进行枚举呢,结果现在每次FirstOfGroup之后都要GroupRemoveUnit
回复

使用道具 举报

发表于 2009-3-17 23:08:51 | 显示全部楼层
本来猜想是handle值顺序排序,但结果发现也不正确,啊啊………………
回复

使用道具 举报

发表于 2009-3-18 06:46:16 | 显示全部楼层
hmmm,group太难用老是掉线

打算自制一套group函数
回复

使用道具 举报

发表于 2009-3-18 06:47:33 | 显示全部楼层
其实group那些寻找各种类型和条件的单位之类的 。。。 效率也很低的

所以大胆的写自己的2^n复杂度的搜索函数吧!!让group去死
回复

使用道具 举报

发表于 2009-3-18 09:16:31 | 显示全部楼层
引用第6楼thewisp1于2009-03-18 06:46发表的  :
hmmm,group太难用老是掉线

打算自制一套group函数

啥叫老是掉线?
回复

使用道具 举报

发表于 2009-3-18 18:19:36 | 显示全部楼层
其实我以前测试出了顺序的.
  1. 单位组里 所有英雄排前 单位排后
  2. 添加新英雄 排最前面
  3. 添加单位 排最后
  4. 如果将单位组第一个单位移出单位组后
  5. 剩余单位会顺次前移
复制代码
回复

使用道具 举报

发表于 2009-3-18 18:26:29 | 显示全部楼层
基本正确~~不过这只限于加入的单位类型不同的情况~~你试试看重复加入同一种单位~~
回复

使用道具 举报

发表于 2009-3-18 19:18:45 | 显示全部楼层
单位组中的第一个单位是怎么得到的?难道只是hanle表的顺序第一个?
回复

使用道具 举报

发表于 2009-3-18 22:23:27 | 显示全部楼层
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 点一下

本版积分规则

Archiver|移动端|小黑屋|地精研究院

GMT+8, 2024-11-25 10:40 , Processed in 0.031217 second(s), 18 queries .

Powered by Discuz! X3.5

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表