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

Нужно из этих 2-ух массивов создать 3-ий массив, содержащий в себе значения из 1-го и 2-го массивов, без повторов.

Строк много. Посоветуйте, плз, оптимальный алгоритм. Спасибо.
...
Рейтинг: 0 / 0
13.01.2008, 17:10
| Ответить | Цитировать | Написать  
Посоветуйте алгоритм соединения строковых массивов с отбрасыванием повторяющихся значений
    #35058384
Шогал
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Шогал
Участник
Хеш-таблица
...
Рейтинг: 0 / 0
13.01.2008, 17:22
| Ответить | Цитировать | Написать  
Посоветуйте алгоритм соединения строковых массивов с отбрасыванием повторяющихся значений
    #35058391
temperature457
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
temperature457
Участник
Много — это сколько?
Миллиарды?
Не в СУБД?
...
Рейтинг: 0 / 0
13.01.2008, 17:32
| Ответить | Цитировать | Написать  
Посоветуйте алгоритм соединения строковых массивов с отбрасыванием повторяющихся значений
    #35058399
DocAl
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
DocAl
Участник
А может, массивы предварительно упорядочены?,)
...
Рейтинг: 0 / 0
13.01.2008, 17:57
| Ответить | Цитировать | Написать  
Посоветуйте алгоритм соединения строковых массивов с отбрасыванием повторяющихся значений
    #35058430
leonidy
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
leonidy
Участник
укажите обьемы и языки реализации хотя-бы.Будет ближе к жизни.Коллекции строк например.
...
Рейтинг: 0 / 0
13.01.2008, 18:38
| Ответить | Цитировать | Написать  
Посоветуйте алгоритм соединения строковых массивов с отбрасыванием повторяющихся значений
    #35058712
Фотография Frenzy
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Frenzy
Участник
1) перебирать элементы обоих массивов по одному и пихать в бинарное дерево
2) если данные строковые и получится подобрать хороший алгоритм хеширования, то упомянутый вариант с хеш-таблицей будет быстрее чем с бинарным деревом

_______________________________________
2pro4U
...
Рейтинг: 0 / 0
14.01.2008, 01:27
| Ответить | Цитировать | Написать  
Посоветуйте алгоритм соединения строковых массивов с отбрасыванием повторяющихся значений
    #35058718
Фотография grexhide
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
grexhide
Участник
googmanЕсть 2 массива, содержащих строковые данные.

Нужно из этих 2-ух массивов создать 3-ий массив, содержащий в себе значения из 1-го и 2-го массивов, без повторов.

Строк много. Посоветуйте, плз, оптимальный алгоритм. Спасибо.

Наиболее оптимальный алгоритм - закатать это в БД и SELECT DISTINCT.
А вообще, если серьезно, то действительно - хеши и локальная сортировка по букетам.
...
Рейтинг: 0 / 0
14.01.2008, 01:42
| Ответить | Цитировать | Написать  
Посоветуйте алгоритм соединения строковых массивов с отбрасыванием повторяющихся значений
    #35058721
Фотография grexhide
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
grexhide
Участник
googmanЕсть 2 массива, содержащих строковые данные.

Нужно из этих 2-ух массивов создать 3-ий массив, содержащий в себе значения из 1-го и 2-го массивов, без повторов.

Строк много. Посоветуйте, плз, оптимальный алгоритм. Спасибо.

cat 1.txt 2.txt|sort -uR >3
...
Рейтинг: 0 / 0
14.01.2008, 01:48
| Ответить | Цитировать | Написать  
8 сообщений из 8, страница 1 из 1
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Посоветуйте алгоритм соединения строковых массивов с отбрасыванием повторяющихся значений
Найденые пользователи ...
Разблокировать пользователей ...
Читали тему (0):
Читали форум (0):
Пользователи онлайн (0):
Польз. соглашение   Полит. конфиден.  
NoSQL.ru       Кролег: Проекты, Новости, Чат       РЕД ФОРУМ       Фотоальбом: Участники, Встречи
Закрыть
start [/forum/topic.php?fid=16&fpage=150&tid=1345566]:
 0ms
get settings:
 11ms
get forum list:
 16ms
check forum access:
 4ms
check topic access:
 4ms
track hit:
 68ms
get topic data:
 9ms
get forum data:
 2ms
get page messages:
 43ms
get tp. blocked users:
 2ms
others: 240ms
total:  399ms
созд. / загр.: 399ms
x
x
Закрыть


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