Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
dota
3 / 3 / 0
Регистрация: 20.09.2010
Сообщений: 100
#1

Сравнение списков - C++

14.04.2012, 23:15. Просмотров 962. Ответов 3
Метки нет (Все метки)

Доброго времени суток . Нужен небольшой совет по программе . Есть 2 списка (стандартный STL-кий класс list ) , нужно сравнить их на равенство или неравенство , причем порядок следования узлов не учитывать . То есть фактически списки A-B-C и B-C-A должны быть равны (если учитывать порядок , то можно воспользоваться уже перегруженным оператором == класса list ) . Не могу сообразить нужный алгоритм .Надеюсь на дельный совет. Заранее спасибо .
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
14.04.2012, 23:15
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Сравнение списков (C++):

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

Сравнение списков STL - C++
не работает функция сравнения списков STL, в частности fNumber и sNumber почему-то принимают значение 0 int bigger(list<int> fNumber,...

Сравнение списков vector <string> - C++
# include &lt;iostream&gt; # include &lt;string&gt; # include &lt;fstream&gt; # include &lt;vector&gt; # include &lt;iterator&gt; # include &lt;algorithm&gt; ...

Сравнение 2-х списков и удаление одинаковых элементов из 2-го списка - C++
# include &lt;iostream&gt; # include &lt;string&gt; # include &lt;fstream&gt; # include &lt;vector&gt; # include &lt;iterator&gt; # include &lt;algorithm&gt; ...

Сравнение элементов двух однонаправленных линейных списков - C++
А как сравнить элементы двух списков? Чтобы при совпадении элементов счётчик прибавлял единичку? Если список вот так задан: #include...

Сравнение двух списков, на основе vector <string> - C++
# include &lt;iostream&gt; # include &lt;string&gt; # include &lt;fstream&gt; # include &lt;vector&gt; # include &lt;iterator&gt; # include &lt;algorithm&gt; ...

3
NoMasters
Псевдослучайный
1908 / 1119 / 77
Регистрация: 13.09.2011
Сообщений: 3,175
14.04.2012, 23:34 #2
Думаю, стоит отсортировать и уже потом сравнивать.
1
kravam
быдлокодер
1705 / 892 / 45
Регистрация: 04.06.2008
Сообщений: 5,524
14.04.2012, 23:58 #3
Можно воспользоваться одним из алгоритмов семейства set, например, set_difference; не помню только, работает он с котейнерами разных типов или нет.

(хотя по факту выигрыш во времени вряд ли будет, потому, что, сдаётся мне этот алгоритм использует то же самое поэлементое сравнивание)
1
dota
3 / 3 / 0
Регистрация: 20.09.2010
Сообщений: 100
15.04.2012, 12:45  [ТС] #4
насколько я знаю , есть метод sort() для таких списков . Но тогда придется перегружать оператор < , что моем случае не очень удобно .

Добавлено через 12 часов 46 минут
Единственно , что я смог придумать , это записать списки в буферные списки tmp1 и tmp2, которые можно преобразовывать , как нам захочется (так как мой оператор сравнения не предусматривает изменение объектов). Далее сортирую tmp1 и tmp2 и проверяю условие tmp1==tmp2 (благо этот оператор уже перегружен в самом классе list) .
ЗЫ : но это все , конечно , немного нерационально . неужели нет менее трудоемких способов сравнить не отсортированные объекты ? посмотрел даже парочку методов контейнера set - все работают при условии, что контейнеры отсортированы .
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
15.04.2012, 12:45
Привет! Вот еще темы с ответами:

Сравнение текста из файла и сравнение с текстом в программе char - Dev C++ - C++
Доброго времени суток! Имеется код программы: ifstream test(&quot;primer.txt&quot;); char awm = &quot;kod&quot;; char buff; test &gt;&gt; buff; if (buff...

Список списков - C++
Как реализовать конструкцию списка списков? std::list &lt;HWND&gt; List; В этот список у меня попадают кнопки, по ним строится ломаная. ...

Связь списков - C++
Доброго времени суток, В процессе решения задачи, встретилась проблема: есть структура struct TStruct { std::string *...

Рекурсия списков - C++
Помогите пожалуйста!:(Вообщем вводится лин.список из целых чисел(конец ввода -1) 1.Рекурсивно перевернуть список 2.Найти сумму кубов...


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

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

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