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

@Djulbars · Регистрация: 19.08.2011

Подскажите как провести операцию над множествами без использования стандартных алгоритмов:
set_union (объединение),
set_difference (разность),
set_intersection (пересечение).

silent_1991 · 27.03.2012, 17:38

http://www.cplusplus.com/refer... set_union/
http://www.cplusplus.com/refer... ersection/
http://www.cplusplus.com/refer... ifference/
Даже реализация есть.

@Djulbars · 27.03.2012, 17:51 **[ТС]**

это как я понимаю с использованием алгоритмв(set_intersection и т.д.) , а без их использования?
Например операция объединения(без использования алгоритма set_union):
so.insert(s1.begin(), s1.end());
so.insert(s2.begin(), s2.end());
so.insert(s3.begin(), s3.end());
объединение трех множеств.
А как реализовать разность и пересечение так же как и объединение (без использования алгоритмов)?

silent_1991 · 27.03.2012, 17:54

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

@Djulbars 25 / 5 / 4 Регистрация: 19.08.2011 Сообщений: 62
		1
	Провести операцию над множествами без использования стандартных алгоритмов 26.03.2012, 20:38. Просмотров 1913. Ответов 3 Метки нет (Все метки) Подскажите как провести операцию над множествами без использования стандартных алгоритмов: set_union (объединение), set_difference (разность), set_intersection (пересечение). 0

silent_1991 5042 / 3103 / 271 Регистрация: 11.11.2009 Сообщений: 7,047
	27.03.2012, 17:38	2
	http://www.cplusplus.com/refer... set_union/ http://www.cplusplus.com/refer... ersection/ http://www.cplusplus.com/refer... ifference/ Даже реализация есть. 0

@Djulbars 25 / 5 / 4 Регистрация: 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()); объединение трех множеств. А как реализовать разность и пересечение так же как и объединение (без использования алгоритмов)? 0

silent_1991 5042 / 3103 / 271 Регистрация: 11.11.2009 Сообщений: 7,047
	27.03.2012, 17:54	4
	Djulbars, внимательно посмотрите, там для каждого алгоритма есть реализация, из стандартных алгоритмов в двух из трёх только copy используется, которую тоже можно самостоятельно реализовать без проблем. 1

Опции темы