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

Провести операцию над множествами без использования стандартных алгоритмов - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 12, средняя оценка - 5.00
Djulbars
 Аватар для Djulbars
24 / 4 / 2
Регистрация: 19.08.2011
Сообщений: 62
26.03.2012, 20:38     Провести операцию над множествами без использования стандартных алгоритмов #1
Подскажите как провести операцию над множествами без использования стандартных алгоритмов:
set_union (объединение),
set_difference (разность),
set_intersection (пересечение).
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
26.03.2012, 20:38     Провести операцию над множествами без использования стандартных алгоритмов
Посмотрите здесь:

C++ Операции над множествами
C++ Как написать генератор чисел без использования стандартных функций?
Преобразовать символьное представление целого числа в целое число без использования стандартных функций C++
Операции над множествами C++
C++ Провести операцию эквивалентности над двоичными числами
C++ Вычисление квадратного корня из числа (без использования стандартных математических функций)
Реализовать операции над множествами C++
C++ Как скопировать массив в вектор одной строкой без использования циклов и алгоритмов STL?

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
silent_1991
Эксперт C++
4938 / 3014 / 149
Регистрация: 11.11.2009
Сообщений: 7,024
Завершенные тесты: 1
27.03.2012, 17:38     Провести операцию над множествами без использования стандартных алгоритмов #2
http://www.cplusplus.com/reference/algorithm/set_union/
http://www.cplusplus.com/reference/a..._intersection/
http://www.cplusplus.com/reference/a...et_difference/
Даже реализация есть.
Djulbars
 Аватар для Djulbars
24 / 4 / 2
Регистрация: 19.08.2011
Сообщений: 62
27.03.2012, 17:51  [ТС]     Провести операцию над множествами без использования стандартных алгоритмов #3
это как я понимаю с использованием алгоритмв(set_intersection и т.д.) , а без их использования?
Например операция объединения(без использования алгоритма set_union):
so.insert(s1.begin(), s1.end());
so.insert(s2.begin(), s2.end());
so.insert(s3.begin(), s3.end());
объединение трех множеств.
А как реализовать разность и пересечение так же как и объединение (без использования алгоритмов)?
silent_1991
Эксперт C++
4938 / 3014 / 149
Регистрация: 11.11.2009
Сообщений: 7,024
Завершенные тесты: 1
27.03.2012, 17:54     Провести операцию над множествами без использования стандартных алгоритмов #4
Djulbars, внимательно посмотрите, там для каждого алгоритма есть реализация, из стандартных алгоритмов в двух из трёх только copy используется, которую тоже можно самостоятельно реализовать без проблем.
Yandex
Объявления
27.03.2012, 17:54     Провести операцию над множествами без использования стандартных алгоритмов
Ответ Создать тему
Опции темы

Текущее время: 22:21. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru