Maintaining Lua array order for a priority queue?

I basically have a function that adds values to an array and performs functions on it, but I wish to perform these functions in the order that they appear. Here is an example:



Will not return a print in the order that I made the table. Is there a good, simple way to keeping these organized so that I can make a priority queue for my curing?

Tables are inherently orderless. You'll want to use numeric indices if you want any kind of order:


Of course, this means "apples", "spider", and "dog" are no longer keys, but if you have a priority queue I don't expect you want to get things by particular keys and you just want to go in order. Also, ipairs() is an iterator that goes from test[1], test[2], etc. to the first entry that's nil (which in this case would be test[4])

In there it describes the "pairsbykeys" module. That ships with MUSHclient.

Example:



Output:

---

(re-reads initial post)

Well in your case, as Twisol said, you just do a table.insert (or his technique):



Output:



The Lua developers recommend Twisol's approach, personally I think table.insert makes your intentions clearer.

As it happens, I just forgot what the function was called. :D

Hrm. Alrighty. Feels a bit messy, but I'll play around with it and see if I have any further questions. Thanks guys :)

Alright, how about doing it this way then.
affs = {}
cures = {}

queue =
{
"health_low",
"mana_low",
"paralysis",
"health_medium",
"mana_medium"
}

cures["health_low"] = "sip health"
cures["mana_low"] = "sip mana"
cures["paralysis"] = "focus body"

for a in ipairs (queue) do
if affs[queue[a]] then
send(cures[[queue[a]])
end
end

it seems to be curing fine and in order, but with such a small queue I'm wondering if it's partially by luck, but someone said ipairs with a simple table with no keys keeps it in order. Is this true? If so, I might just use that solution instead.

One thing I was wondering is if I had multiple cures listed though like:

cures["paralysis"] = {focus body, sip allheale}

I'd want to run through that list and only send one. That is, not focus body and sip allheale at the same time for the same cure. Since I check my cures on each prompt, I'm scared I'll try to focus body on one, then sip allheale on another or even try to do both at the same time.

How would I pick just one from this new mini table? I guess I would just do another for loop inside there?

for a in ipairs cures[queue[a]] do
send(cures[queue[a]]
end

This would make it loops through all the cures in the list. I was thinking instead of sending things to the world, I'd make the keys functions in that table, and these functions would check for balances, so I wouldn't send things off balance...something like this:

function focus_body()
if balance.focus = true then
Send("focus body")
balance.focus = false
end
end

function sip_allheale()
if balance.allheale = true then
Send("sip allheale")
balance.allheale = false
end
end

cures["paralysis"] = { function () sip_allheale() end, function focus_body() end}

and then do the loop

for a in ipairs cures[queue[a]] do
cures[queue[a]]()
end

That means I'll send only the cures that are onbalance, but I'd still send them both if they were offbalance. I'm also thinking that maybe my inexperience with lua makes it hard to see a better way that a for loop within a for loop, so is there a better way?

Final code would end up like this:



looks sloppy, and I'm sure I'll be trying to cure the same twice.

Try indenting, it makes debugging so much easier:



I don't think what you have is too bad, the inner loop is just iterating through a short list of functions you want to perform.