Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.80/5: Рейтинг темы: голосов - 5, средняя оценка - 4.80
Vader1
0 / 0 / 0
Регистрация: 12.03.2014
Сообщений: 4
1

Сравнение множеств (реализованых на односвязных списках)

20.05.2014, 00:29. Просмотров 970. Ответов 2
Метки нет (Все метки)

Требуется найти алгоритм, который без труда сможет сравнивать множества, содержащие большое количество элементов(~100000 элементов... ). Множества созданы на основе односвязных списков.
0
Лучшие ответы (1)
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
20.05.2014, 00:29
Ответы с готовыми решениями:

Сортировка линейных(односвязных) списков
Всем доброго времени суток. Уже на протяжении нескольких дней бьюсь с...

пересечение и разность односвязных списков
Помогите, пожалуйста. нужно написать подпрограммы для пересечения и получения...

Объединение (конкатенация) двух односвязных списков
Задача: Построить стек (односвязный список). Показать реализацию стека на...

Сравнить два односвязных списка с помощью функции
Здравствуйте. Помогите набросать функцию сравнения двух одно связанных списков....

Cтек и очередь в односвязных списках
Разработать программу для выполнения следующих операций: 1 Ввод значения с...

2
outoftime
║XLR8║
763 / 662 / 212
Регистрация: 25.07.2009
Сообщений: 3,320
Записей в блоге: 5
20.05.2014, 01:54 2
Лучший ответ Сообщение было отмечено Vader1 как решение

Решение

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
template <typename T>
bool equal(const std::set<T>& a, const std::set<T>& b) {
    if (a.size() != b.size())
        return false;
        
    auto it_a = a.begin(),
        it_b = b.begin();
    while (it_a != a.end())
        if (*it_a++ != *it_b++)
            return false;
    
    return true;
}
0
Vader1
0 / 0 / 0
Регистрация: 12.03.2014
Сообщений: 4
20.05.2014, 12:20  [ТС] 3
Спасибо, но вы меня немного не поняли, мне требуется сравнивать множества, которые могут быть разных размеров, причем, сравнивать их нужно разными способами(пересечение, объединение и тд)...
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
20.05.2014, 12:20

Нужна какая нибудь информация о "^,new" и вообще о Односвязных списках |Тема:Динамическое распределение памят
не могу найти инфу об этом ни где нормальной кто что может подсказать ? ...

Сравнение 2-х множеств
Всем доброго времени суток, у меня возникла проблемка с которй не могу...

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


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

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

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