Проблема с сортировкой таблицы

mozers™ — GMT

Никак не могу понять почему таблица не сортируется как надо.
Делаю так:[code]tab = {{1,7,x,x},{1,9,x,x},{1,5,x,x},{2,9,x,x},{2,3,x,x},{2,7,x,x}}
table.sort(tab, function(a, b) return (a[1] <= b[1]) and (a[2] <= b[2]) end)
-- проверяю
for _, v in ipairs(tab) do print(v[1], v[2]) end[/code]Получается совсем не то, что надо получить:[code]
1 5
1 7
1 9
2 3
2 7
2 9[/code]

Re:Проблема с сортировкой таблицы

XNut — GMT

здесь нужен или составной ключ, например, [code]a[1]*1000+a[2][/code] или два прохода сортировки

Re:Проблема с сортировкой таблицы

mozers™ — GMT

Составной ключ мне не подходит (слишком непредсказуема разрядность чисел - тут сильно упрощенный пример).
В два прохода тоже почему то фигню выдает

Re:Проблема с сортировкой таблицы

smz — GMT

Вы забыли написать, а что же вы [b]хотите[/b] получить.

Re:Проблема с сортировкой таблицы

Strijar — GMT

[code]
function comp(a, b)
if a[1] < b[1] then
return true;
elseif a[1] > b[1] then
return false;
elseif a[2] < b[2] then
return true;
else
return false;
end
end
[/code]

Re:Проблема с сортировкой таблицы

Strijar — GMT

[quote=smz]Вы забыли написать, а что же вы [b]хотите[/b] получить.[/quote]

Табличка после кода - желаемое. Я тоже не сразу понял

Re:Проблема с сортировкой таблицы

smz — GMT

А, до меня дошло. (Исходное сообщение было несколько двусмысленно, однако). Можно так:
[code]a[1]

Re:Проблема с сортировкой таблицы

Strijar — GMT

О, точно - красота!

Проблема с сортировкой таблицы

mozers™ — GMT

2[b]smz[/b]
Я написал как раз не то что [u]получаю[/u], а то что [u]хочу получить[/u]

2[b]Strijar[/b]
СПАСИБО! То что надо. Работает отлично!

Проблема с сортировкой таблицы

mozers™ — GMT

2[b]smz[/b]
Класс!
[s]Ребята, я не успеваю за стремительным полетом вашей мысли [/s]

Проблема с сортировкой таблицы

mozers™ — GMT

Всетаки никак не просеку логику функции сравнения :-/
Вот так, как я полагал, вообще ничего не должно сортироваться:[code]
tab = {1,7,9,5,2,9,2,3}
table.sort(tab, function(a, b) return false end)[/code]
Однако - элементы таблицы все равно сортируются, правда в каком то диком порядке :-/
Если false заменить на true то вообще ошибка возникает.
10 раз справку по sort перечитал - бесполезно :-/

Проблема с сортировкой таблицы

Strijar — GMT

[quote=mozers™]Всетаки никак не просеку логику функции сравнения :-/[/quote]

Там QuickSort

Проблема с сортировкой таблицы

smz — GMT

[quote=mozers™]Всетаки никак не просеку логику функции сравнения :-/
Вот так, как я полагал, вообще ничего не должно сортироваться:[code]
tab = {1,7,9,5,2,9,2,3}
table.sort(tab, function(a, b) return false end)[/code]
Однако - элементы таблицы все равно сортируются, правда в каком то диком порядке :-/
Если false заменить на true то вообще ошибка возникает.
10 раз справку по sort перечитал - бесполезно :-/[/quote]
Отвлекаясь от конкретного алгоритма сортировки, принцип такой - функция сравнения должна отвечать на вопрос: "1-й элемент должен быть впереди 2-го?". Ф-ция сравнения, всегда возвращающая [b]false[/b] - корректна (например, все элементы таблицы по её логике равны - демократия), а вот ф-ция, всегда возвращающая [b]true[/b] - некорректна, так как она один раз требует поставить A впереди Б, а второй раз - наоборот.

Re:Проблема с сортировкой таблицы

mozers™ — GMT

СПАСИБО. Все вроде понял.
Если понял правильно, то работу функции sort можно описать таким кодом:[code]local tab = {1,7,9,5,2,9,2,3}

local function SortTable(tbl)
-- функция сравнения
function comp(a, b)
if a < b then return false end
if a > b then return true end
end

repeat
local _done = true
for i = 1, #tbl-1 do
if comp(tbl[i],tbl[i+1]) then
-- ecли функция сравнения возвращает true, то меняем элементы местами
local _tmp = tbl[i]
tbl[i] = tbl[i+1]
tbl[i+1] = _tmp
_done = false -- и запускаем цикл по-новой
break
end
end
until _done
end

SortTable(tab)

-- проверяем
for _, v in ipairs(tab) do print(v) end[/code]

Re:Проблема с сортировкой таблицы

smz — GMT

Вы применили так наз. пузырьковую сортировку. Обычно она реализуется двойным вложенным циклом, ваш вариант в наихудшем случае будет раза в 2 медленнее (хотя в наилучшем будет гораздо быстрее).

Функция [b]comp[/b] должна быть вынесена из ф-ции [b]SortTable[/b] и передаваться как параметр. Кроме того, её можно упростить:
[code]local function comp(a, b) return a > b end
[/code]Менять элементы местами в Lua можно без временных переменных:
[code]tbl[i], tbl[i+1] = tbl[i+1], tbl[i]
[/code]

Latest posts for the topic "Проблема с сортировкой таблицы"

Проблема с сортировкой таблицы

Re:Проблема с сортировкой таблицы

Re:Проблема с сортировкой таблицы

Re:Проблема с сортировкой таблицы

Re:Проблема с сортировкой таблицы

Re:Проблема с сортировкой таблицы

Re:Проблема с сортировкой таблицы

Re:Проблема с сортировкой таблицы

Проблема с сортировкой таблицы

Проблема с сортировкой таблицы

Проблема с сортировкой таблицы

Проблема с сортировкой таблицы

Проблема с сортировкой таблицы

Re:Проблема с сортировкой таблицы

Re:Проблема с сортировкой таблицы