Экспертная система Delphi.int.ru

Сообщество программистов
Общение, помощь, обмен опытом

Логин:
Пароль:
Регистрация | Забыли пароль?

Delphi.int.ru Expert

Другие разделы портала

Переход к вопросу:

#   

Статистика за сегодня:  


Лучшие эксперты

Подробнее »



Вопрос # 903

/ вопрос открыт /

Приветствую, уважаемые эксперты!
У меня проблема с которой почему то лень возится (возможно для этого даже стандартные функции есть, но я не искал):
У меня есть две переменные TStrings и их нужно сравнить и элемент который есть во втором но нет в первом выдать как результат (именно элемент, так как задумывается не больше одного изменения и именно те которые есть во втором но нет в первом а не на оборот)

Gooddy Вопрос ожидает решения (принимаются ответы, доступен мини-форум)

Вопрос задал: Gooddy (статус: 3-ий класс)
Вопрос отправлен: 8 сентября 2007, 14:54
Состояние вопроса: открыт, ответов: 1.

Ответ #1. Отвечает эксперт: Вадим К

Здравствуйте, Груздев Денис Андреевич Wallpk!
Да, странное обяснение - лень:)
На счёт готовых функций - не знаю, но алгоритмы в природе есть. Суть заключается в следующем.
Делаем два цыкла и попарно сравниваем. Как только нашли отличие - выходим с процедуры. Но сложность такого алгорима - квадратичная - тоесть с увеличением кол-ва элементов, сложность растет в пропорционально квадрату.
Но если у вас только одно отличие, то тут можно сделать проще. Отсортируем оба списка. А потом по очереди сравниваем 1 элемент, потом 2 и так дальше. Как только нашли несоответсвие, проверяем, что следующий элемент в 2 списке совпадает с текущим в первом(мы ведь ищем вставку одного элемента!)
Продолжать ли дальше поиск - на ваше усмотрение. Можно и просто убедиться, что кол-во элементов отличается на 1.
В некоторых случаях сортировка даже может и не понадобиться. Всё зависит от данных.

Ответ отправил: Вадим К (статус: Академик)
Время отправки: 8 сентября 2007, 15:44
Оценка за ответ: 4


Мини-форум вопроса

Мини-форум пуст.

Чтобы оставлять сообщения в мини-форумах, Вы должны авторизироваться на сайте.

Версия движка: 2.6+ (26.01.2011)
Текущее время: 27 марта 2023, 01:12
Выполнено за 0.01 сек.
Рейтинг@Mail.ru