Форум программистов, компьютерный форум, киберфорум
Наши страницы
Алгоритмы
Войти
Регистрация
Восстановить пароль
 
Рейтинг 5.00/3: Рейтинг темы: голосов - 3, средняя оценка - 5.00
Exoo
24 / 21 / 15
Регистрация: 26.11.2011
Сообщений: 92
1

Сравнение двух массивов с удалением и дополнением

20.02.2014, 23:15. Просмотров 542. Ответов 6
Метки нет (Все метки)

Доброго всем времени.
Извиняюсь, если подобная тема уже была, поиском по форуму не нашел.
Нужен наиболее оптимальный алгоритм по производительности, для сравнения двух массивов с дополнением и удалением.
имеем два массива: массив а = {1,3,5,6}; массив b = {1,5,6,8};
В результате должен измениться массив а таким образом: a={1,5,6,8};
т.е. удалиться элемент которого нет в массиве b и добавиться элемент из массива b которого нет в a
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
20.02.2014, 23:15
Ответы с готовыми решениями:

Сравнение двух массивов без вложенных циклов
Извиняюсь, что помещаю здесь этот вопрос, я сам по идее должен был догадаться, но никак не могу....

Сравнение массивов
Здравствуйте. Есть две коллекции однотипных объектов, объекты в обоих коллекциях могут...

Сравнение двух деревьев
Даны два дерева - не важно, как, можно хоть списком ребер, хоть списками смежности, хоть матрицей...

Сравнение двух кривых
Доброго времени суток. Не так давно у меня возникла задача по сравнению изолиний. Не двух...

Взаимная фильтрация двух массивов
Добрый день! Имеется устройство, с двух датчиков которого раз в минуту приходит массив из 60...

6
parsila
5 / 5 / 3
Регистрация: 08.04.2013
Сообщений: 30
20.02.2014, 23:54 2
Дополнение можно осуществлять только в конец массива а?

А так же вопрос по постановке задачи. Важен ли порядок элементов в итоговых массивах? То есть, считаются ли одинаковыми массивы {1, 5, 8, 6} и {1, 6. 5, 8}?
0
Exoo
24 / 21 / 15
Регистрация: 26.11.2011
Сообщений: 92
21.02.2014, 01:26  [ТС] 3
Дополнение в любое место можно. но в конец я так предполагаю наименее затратным.
порядок не важен, массивы {1, 6, 5, 8} и {1, 5, 8, 6} считаются одинаковыми
0
parsila
5 / 5 / 3
Регистрация: 08.04.2013
Сообщений: 30
21.02.2014, 08:11 4
Тогда вам достаточно создать map, у которого ключи - элементы массива b, а значения - количество этих самых элементов в массиве b.

Потом вы проходитесь по массиву а и, обращаясь к map, легко можете узнать, какие из элементов лишние, а каких не хватает.

Если будут вопросы по реализации - пишите.
1
Exoo
24 / 21 / 15
Регистрация: 26.11.2011
Сообщений: 92
21.02.2014, 08:26  [ТС] 5
т.е map для массива b = {1,3,6,8}, будет такой (грубо говоря) map = {1:1,3:1,6:1,8:1} ?
0
parsila
5 / 5 / 3
Регистрация: 08.04.2013
Сообщений: 30
21.02.2014, 08:33 6
Да, именно так
0
Exoo
24 / 21 / 15
Регистрация: 26.11.2011
Сообщений: 92
21.02.2014, 08:46  [ТС] 7
Попробую сегодня днем этот вариант. Спасибо
0
21.02.2014, 08:46
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
21.02.2014, 08:46

Найти минимальную разницу между элементами двух массивов
Дано: два отсортированных по возрастанию массива целых неотрицательных чисел. Длина каждого массива...

Машина Поста: составить программу стирание большего из двух массивов.
Помогите пожалуйста с задачей!!! Условие такое: на ленте машины Поста расположены 2 массива(или...

Найти мин.разницу по модулю между двумя любыми элементами двух массивов
Есть массив А и B.Нужно найти мин.разницу по модулю между двумя любыми элементами массива. Те...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
7
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2019, vBulletin Solutions, Inc.
Рейтинг@Mail.ru