Получение объединения, пересечения или разницы множеств в C++

Question

У меня есть пара вопросов о том, как использовать наборы C++ (std::set)

1. Есть ли способ получить объединение, пересечение или разницу двух наборов C++?(Для этого довольно легко написать собственную функцию, но я хотел знать, есть ли для этого встроенная функция)

2. Можно ли использовать наборы C++ в качестве ключей на карте?

Answer 1

Использовать set_difference(), set_union(), set_intersection() и set_symmetric_difference() функции.

Наборы и карты поддерживают любые типы ключей, которые можно сравнивать.По умолчанию это означает, что тип имеет operator<() определено, но вы можете предоставить свой собственный компаратор.В наборах C++ нет operator<() определены и поэтому не могут использоваться в качестве ключей, если вы не предоставите свой собственный компаратор.

Answer 2

Что касается вашего первого вопроса, взгляните на

• set_union
• set_intersection
• set_difference.

Answer 3

В качестве ключа на карте можно использовать что угодно, если вы предоставляете класс или функцию, которая может их сравнивать. Здесь это пример.