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

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

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

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

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

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

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

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

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

2
outoftime
║XLR8║
756 / 656 / 211
Регистрация: 25.07.2009
Сообщений: 3,289
Записей в блоге: 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
Привет! Вот еще темы с решениями:

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

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

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

Составить программу, меняющую местами значения множеств A и B без использования дополнительных множеств
Здравствуйте, уважаемые программисты! Не знаю, куда еще обращаться, на...


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

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

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