Форум программистов, компьютерный форум CyberForum.ru

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

Войти
Регистрация
Восстановить пароль
 
Vader1
0 / 0 / 0
Регистрация: 12.03.2014
Сообщений: 4
#1

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

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

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

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
outoftime
║XLR8║
508 / 430 / 33
Регистрация: 25.07.2009
Сообщений: 2,295
20.05.2014, 01:54     Сравнение множеств (реализованых на односвязных списках) #2
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;
}
Vader1
0 / 0 / 0
Регистрация: 12.03.2014
Сообщений: 4
20.05.2014, 12:20  [ТС]     Сравнение множеств (реализованых на односвязных списках) #3
Спасибо, но вы меня немного не поняли, мне требуется сравнивать множества, которые могут быть разных размеров, причем, сравнивать их нужно разными способами(пересечение, объединение и тд)...
Ответ Создать тему
Опции темы

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