Гость
Войти | Профиль | Очистить
Целевая тема:
Создать новую тему:
Автор:
Действия ...
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Средствами Delphi составить список угикальных значений / 15 сообщений из 15, страница 1 из 1
22.01.2015, 14:55
    #38860754
vso
vso
Гость
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Средствами Delphi составить список угикальных значений
Всем добрый день!

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

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

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

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

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

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

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

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

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

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

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


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