How to find the highest value

[Spartipilo]

Hi!

I started this thread as a "Multiboard data update" but I noticed the title isn't appropiate.

I save all my tower kills and damage dealt so far during lifetime in a Hashtable under the towers handle. I need to find which tower has the highest number of kills or damage dealt, and know who owns it. How can I do that?

 

[Dr Super Good]

Unless you use some kind of cleaver updating tree or pre-sorted data structure to hold the towers, you will have to perform a linear search through all towers.

Wikipedia provides you with the pseudo code for linear search.

 

[Spartipilo]

Like this? I know it's a mix of jass and GUI, I just need to know if the general idea works and it's easy + efficient.

Set i = 0
Set MaxDamage = 0.00

Unit - Pick Every Unit in TowerGroup and do:
   Set i = i +1 
   Set Tower[i] = (Picked Unit)

For each Integer A from 1 to (Number of Units in TowersGroup) do (Actions)
   Custom Script: Set int = GetHandleId(Towers[GetForLoopIndexA()])
   Set r = Load 1 of int in Hash
   If r > MaxDamage then
      Set MaxDamage = r
      Set MaxTower = Towers[Integer A]
      Set Owner = Player number of (Owner of MaxTower)
   endif

 

[Dr Super Good]

I think that would work as it looks about right.

 

[mckill2009]

Filter all the towers and try using IMaxBJ...I use this in my http://www.hiveworkshop.com/forums/submissions-414/snippet-needs-fix-auralevel-212146/