| Yoko http://forum.yoko.com.ua/ |
|
| Сортировка по алфавиту http://forum.yoko.com.ua/viewtopic.php?f=20&t=13248 |
Page 1 of 2 |
| Author: | korzh [ 2008-02-15 00:45:34 ] |
| Post subject: | Сортировка по алфавиту |
Есть у кого-нибудь идеи как сделать сортировку выводимых значений по алфавиту? |
|
| Author: | Destruction [ 2008-02-15 01:04:45 ] |
| Post subject: | |
А в чём собственно говоря проблема ? Хвать алгоритму и вперёд PS: Если не усну, попробую что-нибудь из головы выдумать |
|
| Author: | Destruction [ 2008-02-15 01:29:46 ] |
| Post subject: | |
Не уснул - выдумал с ходу какую-то хреновину, теоретически - должна работать Code: sub main() Старался действовать наиболее оптимально, но особо большие тексты я бы кормить этой штуке не рекомендовал |
|
| Author: | Grin [ 2008-02-15 01:32:11 ] |
| Post subject: | |
самое простое что можно с инжой сделать это с делать для слов второй масив который будет содержать их цифровой эквивалент. много слов то? |
|
| Author: | Destruction [ 2008-02-15 01:34:49 ] |
| Post subject: | |
Grin wrote: самое простое что можно с инжой сделать это с делать для слов второй масив который будет содержать их цифровой эквивалент.
много слов то? А чем код выше тебе не по душе ?) И массив не надо - в строчку читабельнее.. Хотя, как вариант: Code: DIM alpha[ 256 ] Винда примерно так и сортирует вроде |
|
| Author: | korzh [ 2008-02-15 01:37:06 ] |
| Post subject: | |
Destruction wrote: Не уснул - выдумал с ходу какую-то хреновину, теоретически - должна работать
Старался действовать наиболее оптимально, но особо большие тексты я бы кормить этой штуке не рекомендовал Спасибо, попробую сейчас, отпишусь А слов 100-200 гдето) |
|
| Author: | Grin [ 2008-02-15 01:41:43 ] |
| Post subject: | |
Destruction wrote: А чем код выше тебе не по душе ?)
И массив не надо - в строчку читабельнее.. я писал пост еще твоего не было;) а то что ты написал в принципе ничего лутше не придумать, напильником если только обработать (код можно сократить)... все равно так или иначе надо будет сравнивать по символьно... |
|
| Author: | Destruction [ 2008-02-15 01:43:27 ] |
| Post subject: | |
Grin wrote: Destruction wrote: А чем код выше тебе не по душе ?) И массив не надо - в строчку читабельнее.. я писал пост еще твоего не было;) а то что ты написал в принципе ничего лутше не придумать, напильником если только обработать (код можно сократить)... все равно так или иначе надо будет сравнивать по символьно... Ну, как вариант - можно забивать массивчик через chr(), как я предложил выше, но тут у меня дай боже - 100 символов, а то будет 256 - упадёт производительность А касательно напильника - работай, если хочешь - я не спец по сортировкам, я просто написал самое логичное, что пришло в голову И про сокращение кода не спорю - вот например переменная r там нафиг не сдалась )) |
|
| Author: | korzh [ 2008-02-15 01:46:21 ] |
| Post subject: | |
Идею уловил, вроде работает. Только проблемка осталась, как отсортировать переменные не из массива, а из ини файла? |
|
| Author: | Destruction [ 2008-02-15 01:47:13 ] |
| Post subject: | |
korzh wrote: Идею уловил, вроде работает. Только проблемка осталась, как отсортировать переменные не из массива, а из ини файла?
Считать ini-файл в массив, отсортировать, сохранить обратно. Ффсё, файл отсортирован А вообще - пиши по-русски, а то обижусь и уйду из топика |
|
| Author: | korzh [ 2008-02-15 01:49:08 ] |
| Post subject: | |
ну это то понятно, только при каждом добавлении чего то нового в ини файл придеться лезть в скрипт и дописывать массив.. |
|
| Author: | korzh [ 2008-02-15 01:50:18 ] |
| Post subject: | |
а пля можно проще, написать функцию генерации массива из ини файла, а то я чтото подумал что ты имел ввиду руками вбивать |
|
| Author: | Destruction [ 2008-02-15 01:51:20 ] |
| Post subject: | |
korzh wrote: а пля
можно проще, написать функцию генерации массива из ини файла, а то я чтото подумал что ты имел ввиду руками вбивать Оно тебе точно надо?... PS: А такой способ сортировки вроде пузырьковым называется.. помню года 4 назад где-то читал.. |
|
| Author: | korzh [ 2008-02-15 01:53:29 ] |
| Post subject: | |
Да я тоже вспонмил, в начале семестра было, после каникул все забыл |
|
| Author: | Destruction [ 2008-02-15 01:55:12 ] |
| Post subject: | |
korzh wrote: Да я тоже вспонмил, в начале семестра было, после каникул все забыл
В общем всё, вопрос исчерпан. Всё, что тебе по-сути надо - это функция getAlphaWord, которая вычисляет, которая строка наиболее "алфавитная" Так, что юзай как заблагорассудится. Алгоритм пузырьков непосредственно в ф-ции sort(). Всё просто и удобно |
|
| Author: | Grin [ 2008-02-15 01:55:26 ] |
| Post subject: | |
ну 0 до 255 просто смысла нет, да и не в этом угловатость. до статочно определить какое слово длиней и начать по символьно поиск в какой из строк ты быстрей найдешь символ из ряда, но предварительно проверяешь не встречается ли этот символ в другой строке. кода прилично меньше будет. да и перебор букв можно уменьшить. |
|
| Author: | Destruction [ 2008-02-15 01:58:06 ] |
| Post subject: | |
Простым смертным, вроде меня, твои слова ничего не говорят. Возьми да сделай, а я уж на код погляжу Вспоминается ситуация, с моим автоламбером, когда я выдумывал алгоритму для поиска ближайшего дерева, а мне Edred говорил в каждом посте, что я еретик (ну примерно так, дословно не помню, перечитывать лень).. |
|
| Author: | Grin [ 2008-02-15 02:02:30 ] |
| Post subject: | |
агоритм что утебя не класический пузырек, а модернизированый;) |
|
| Author: | korzh [ 2008-02-15 02:03:23 ] |
| Post subject: | |
Вообщем сделал, спасибо |
|
| Author: | korzh [ 2008-02-15 03:08:40 ] |
| Post subject: | |
оказалось не до конца сделал Сортируется только один параметр, как связать с ним остальные? |
|
| Page 1 of 2 | All times are UTC+02:00 |
| Powered by phpBB® Forum Software © phpBB Limited https://www.phpbb.com/ |
|