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.

Jass:

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 [Snippet] [Needs fix] AuraLevel