|
Вопрос # 903/ вопрос открыт / |
|
Приветствую, уважаемые эксперты!
У меня проблема с которой почему то лень возится (возможно для этого даже стандартные функции есть, но я не искал):
У меня есть две переменные TStrings и их нужно сравнить и элемент который есть во втором но нет в первом выдать как результат (именно элемент, так как задумывается не больше одного изменения и именно те которые есть во втором но нет в первом а не на оборот)
 |
Вопрос задал: Gooddy (статус: 3-ий класс)
Вопрос отправлен: 8 сентября 2007, 14:54
Состояние вопроса: открыт, ответов: 1.
|
Ответ #1. Отвечает эксперт: Вадим К
Здравствуйте, Груздев Денис Андреевич Wallpk!
Да, странное обяснение - лень:)
На счёт готовых функций - не знаю, но алгоритмы в природе есть. Суть заключается в следующем.
Делаем два цыкла и попарно сравниваем. Как только нашли отличие - выходим с процедуры. Но сложность такого алгорима - квадратичная - тоесть с увеличением кол-ва элементов, сложность растет в пропорционально квадрату.
Но если у вас только одно отличие, то тут можно сделать проще. Отсортируем оба списка. А потом по очереди сравниваем 1 элемент, потом 2 и так дальше. Как только нашли несоответсвие, проверяем, что следующий элемент в 2 списке совпадает с текущим в первом(мы ведь ищем вставку одного элемента!)
Продолжать ли дальше поиск - на ваше усмотрение. Можно и просто убедиться, что кол-во элементов отличается на 1.
В некоторых случаях сортировка даже может и не понадобиться. Всё зависит от данных.
 |
Ответ отправил: Вадим К (статус: Академик)
Время отправки: 8 сентября 2007, 15:44
Оценка за ответ: 4
|
Мини-форум вопроса
Мини-форум пуст.
Чтобы оставлять сообщения в мини-форумах, Вы должны авторизироваться на сайте.
|
