ReSQL.ru
     
powered by simpleCommunicator - 2.0.61     © 2026 Programmizd 02
Мобильная версия    Контакт    Правила    FAQ    Помощь
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Доб. в избранное | Игнор. тему | Прикреп. тему | Пометить прочит. / непрочит. | Фильтр
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Средствами Delphi составить список угикальных значений
15 сообщений из 15, страница 1 из 1
Средствами Delphi составить список угикальных значений
    #38860754
vso
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
vso
Гость
Всем добрый день!

Есть такой список

IDDisplayText1 Мама мыла раму2 Папа мыл раму3 Оля мыла раму4 Вова мыл раму5 Папа мыл раму6 Оля мыла раму7 Оля мыла раму8 Мама Мыла раму

Мне надо его превратить в такой список
DisplayText ValuesМама мыла раму 1;8Папа мыл раму 2;5Оля мыла раму 3;6;7Вова мыл раму 4

Может кто подскажет про какой алгоритм почитать или как это реализовать наиболее быстрым способом, а то строк может быть значительно больше?

Заранее спасибо....
...
Рейтинг: 0 / 0
22.01.2015, 14:55
| Ответить | Цитировать | Написать  
Средствами Delphi составить список угикальных значений
    #38860772
Dima T
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Dima T
Участник
По делфи есть отдельный форум , там быстрее ответят.
...
Рейтинг: 0 / 0
22.01.2015, 15:06
| Ответить | Цитировать | Написать  
Средствами Delphi составить список угикальных значений
    #38860780
Dimitry Sibiryakov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Dimitry Sibiryakov
Участник
Веткин СергейМожет кто подскажет про какой алгоритм почитать или как это реализовать наиболее быстрым способом, а то строк может быть значительно больше?
Читай про алгоритмы сортировки третий том Кнута.
...
Рейтинг: 0 / 0
22.01.2015, 15:12
| Ответить | Цитировать | Написать  
Средствами Delphi составить список угикальных значений
    #38861658
Фотография k0rvin
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
k0rvin
Участник
Dimitry SibiryakovЧитай про алгоритмы сортировки третий том Кнута.
Тут не сортировка нужна, а хеш-таблица.
...
Рейтинг: 0 / 0
23.01.2015, 13:11
| Ответить | Цитировать | Написать  
Средствами Delphi составить список угикальных значений
    #38861839
Dimitry Sibiryakov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Dimitry Sibiryakov
Участник
k0rvinТут не сортировка нужна, а хеш-таблица.
Принципиальной разницы между сортировкой оригинального значения и его хэша - нет.
...
Рейтинг: 0 / 0
23.01.2015, 15:20
| Ответить | Цитировать | Написать  
Средствами Delphi составить список угикальных значений
    #38861869
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
Тут действительно можно отсортировать (по месту) и сформировать отчётик в один проход.к

Можно и через хеш-таблицы это уж кому как нравится и как в этих ваших Delphi быстрее делается.
...
Рейтинг: 0 / 0
23.01.2015, 15:51
| Ответить | Цитировать | Написать  
Средствами Delphi составить список угикальных значений
    #38861978
Фотография k0rvin
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
k0rvin
Участник
Dimitry SibiryakovПринципиальной разницы между сортировкой оригинального значения и его хэша - нет.

Разве ТС говорил, что ему вообще сортировка нужна? И судя по результирующему списку, она не нужна, достаточно по ходу наполнения хеша дополнять список элементами, отсутствующими в хеше.
...
Рейтинг: 0 / 0
23.01.2015, 17:14
| Ответить | Цитировать | Написать  
Средствами Delphi составить список угикальных значений
    #38862309
Dimitry Sibiryakov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Dimitry Sibiryakov
Участник
k0rvinдостаточно по ходу наполнения хеша дополнять список элементами, отсутствующими в хеше.
"Культ хэша" порабощает желеобразные мозги молодёжи. Печальное зрелище.
...
Рейтинг: 0 / 0
24.01.2015, 15:15
| Ответить | Цитировать | Написать  
Средствами Delphi составить список угикальных значений
    #38862317
Фотография softwarer
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
softwarer
Участник
maytonМожно и через хеш-таблицы это уж кому как нравится и как в этих ваших Delphi быстрее делается.
С точки зрения студенческой работы принципиальная разница в том, что у хеша будет производительность O(n), а у сортировки - O(n log n). А с точки зрения дельфы разница в том, что использование сортируемого stringlist позволяет решить задачу буквально в две строчки.
...
Рейтинг: 0 / 0
24.01.2015, 15:34
| Ответить | Цитировать | Написать  
Средствами Delphi составить список угикальных значений
    #38862383
Dima T
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Dima T
Участник
Dimitry Sibiryakovk0rvinдостаточно по ходу наполнения хеша дополнять список элементами, отсутствующими в хеше.
"Культ хэша" порабощает желеобразные мозги молодёжи. Печальное зрелище.
+1
Многопоточно надо делать, а там хэш, сортировка или еще чего.
Intel еще лет 5 назад 600 ядерный проц показал, а загрузить нечем. Разве что торренты 4 ядра могут на 100% загрузить если канал достаточно толстый.
...
Рейтинг: 0 / 0
24.01.2015, 19:59
| Ответить | Цитировать | Написать  
Средствами Delphi составить список угикальных значений
    #38862397
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
Dima TDimitry Sibiryakovпропущено...

"Культ хэша" порабощает желеобразные мозги молодёжи. Печальное зрелище.
+1
Многопоточно надо делать, а там хэш, сортировка или еще чего.
Intel еще лет 5 назад 600 ядерный проц показал, а загрузить нечем. Разве что торренты 4 ядра могут на 100% загрузить если канал достаточно толстый.
У 600-ядерного проца (если он действительно существует) будут другие проблемы
с памятью и синхронизацией кешей. Поэтому не стоит валить в кучу мух с котлетами.

Интел может нам еще лет 50 показывать разные неприличные знаки. Актуальные проблемы -
это нехватка энергии на планете земля. А вовсе не невозможность загрузить 600 ядер.
...
Рейтинг: 0 / 0
24.01.2015, 20:44
| Ответить | Цитировать | Написать  
Средствами Delphi составить список угикальных значений
    #38862419
Dima T
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Dima T
Участник
maytonИнтел может нам еще лет 50 показывать разные неприличные знаки. Актуальные проблемы -
это нехватка энергии на планете земля. А вовсе не невозможность загрузить 600 ядер.
А как же формула предела распараллеливания алгоритмов от умного дядьки (ты его называл, нагуглить не смог), думаю это мешает.

А насчет энергии - почитай сколько потребляют ЦОДы. И это ничто по сравнению с производством алюминия.
...
Рейтинг: 0 / 0
24.01.2015, 21:56
| Ответить | Цитировать | Написать  
Средствами Delphi составить список угикальных значений
    #38862566
Фотография k0rvin
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
k0rvin
Участник
Dimitry Sibiryakov"Культ хэша" порабощает желеобразные мозги молодёжи. Печальное зрелище.

Лол. ОК, покажи сортировку со сложностью алгоритма O(n).
...
Рейтинг: 0 / 0
25.01.2015, 11:35
| Ответить | Цитировать | Написать  
Средствами Delphi составить список угикальных значений
    #38862611
Dimitry Sibiryakov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Dimitry Sibiryakov
Участник
k0rvinЛол. ОК, покажи сортировку со сложностью алгоритма O(n).
Код: plaintext
1.
array[value]++;
...
Рейтинг: 0 / 0
25.01.2015, 15:05
| Ответить | Цитировать | Написать  
Средствами Delphi составить список угикальных значений
    #38862620
Фотография softwarer
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
softwarer
Участник
k0rvinЛол. ОК, покажи сортировку со сложностью алгоритма O(n).
Это, кстати, мой любимый вопрос для отсеивания вменяемых программистов от кнопконажимателей. Сразу видно, кто читал хорошие книги, а кто - максимум "Освой Java за 21 день".
...
Рейтинг: 0 / 0
25.01.2015, 15:25
| Ответить | Цитировать | Написать  
15 сообщений из 15, страница 1 из 1
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Средствами Delphi составить список угикальных значений
Найденые пользователи ...
Разблокировать пользователей ...
Читали тему (0):
Читали форум (0):
Пользователи онлайн (0):
Польз. соглашение   Полит. конфиден.  
NoSQL.ru       Кролег: Проекты, Новости, Чат       РЕД ФОРУМ       Фотоальбом: Участники, Встречи
Закрыть
start [/forum/topic.php?fid=16&msg=38862611&tid=1341106]:
 0ms
get settings:
 5ms
get forum list:
 15ms
check forum access:
 3ms
check topic access:
 3ms
track hit:
 40ms
get topic data:
 8ms
get forum data:
 2ms
get page messages:
 50ms
get tp. blocked users:
 1ms
others: 202ms
total:  329ms
созд. / загр.: 329ms
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]