[Snippet] Binary Heap

[Nestharus]

And updated

[Fingolfin]

Finally something i have use for.
Will use it to sort nodes in A* searches and to get closest ports in WiF. :)

[Hashjie]

Is it me, or does it say that the compare method does not exist when implementing this allocator?

Jass:

exitwhen (0 == parent or compare(parent.node.value, value))

the library clearly states:

Jass:

/*   Interface:
*       private static method compare takes thistype value1, thistype value2 returns boolean
*           -   < for minimum heap
*           -   > for maximum heap
*/

but I can't see it inside the module :/?

[Nestharus]

Look up what an interface is : )

[Arhowk]

Originally Posted by Hashjie

Is it me, or does it say that the compare method does not exist when implementing this allocator?

Jass:

exitwhen (0 == parent or compare(parent.node.value, value))

>>

Jass:

exitwhen (0 == parent or parent.node.value > (or < o.O) value)

[Nestharus]

no..

look up interface in programming >.<

edit
http://msdn.microsoft.com/en-us/libr...(v=vs.80).aspx

[Magtheridon96]

You have to write your own compare method in the struct so that the module would work with it.

This is what makes the Binary Heap resource very flexible. You can define how it decides whether something is "greater" or not.

Remember, this doesn't need to do it based on whether the actual values are greater or not ;)

edit
If you want a minimum heap, inside your struct, define the following method:

Jass:

static method compare takes thistype value1, thistype value2 returns boolean
    return integer(value1) < integer(value2)
endmethod

If you a maximum heap, define this:

Jass:

static method compare takes thistype value1, thistype value2 returns boolean
    return integer(value1) > integer(value2)
endmethod

[Hashjie]

Hmm odd, I'm getting a compiler error saying: Expected: create.
I'm using something like:

Jass:

interface myInterface
    private static method compare takes thistype value1, thistype value2 returns boolean
endinterface

struct myStruct extends myInterface
    static method compare takes thistype value1, thistype value2 returns boolean
        return integer(value1) > integer(value2)
    endmethod
endstruct

It's showing this error for the interface method. Am I using it in a wrong way? I've looked through some tutorials and couldn't figure out why.
Is it expecting a static create method :/? Because I tried adding that inside both my struct and my interface, the error still pops up.

I know that it's useful to have interfaces as they can set standards for your structs.
Some structs may have different implementations of a specific method then the standard set through the interface, which is why you need to define them inside the struct right?
It's basically something like a parent with children, where the children inherit some of the parents properties and functions unless overridden by the child?

[Arhowk]

Originally Posted by Nestharus

no..

look up interface in programming >.<

edit
http://msdn.microsoft.com/en-us/libr...(v=vs.80).aspx

lol i so good programmer

[Nestharus]

Jass:

struct Heap extends array
    private static method compare takes integer value1, integer value2 returns boolean
        return value1 >= value2
    endmethod

    implement BinaryHeap
endstruct

[Hashjie]

Originally Posted by Nestharus

Jass:

struct Heap extends array
    private static method compare takes integer value1, integer value2 returns boolean
        return value1 >= value2
    endmethod

    implement BinaryHeap
endstruct

ooooh, I get it. Thanks :D