А>>2. Как сделать так, чтобы при этом срабатывало равенство set3 == set4? Сейчас оно не срабатывает.
M>Пройдись по элементам первого сета и поищи их во втором. Если хоть один не нашелся, то не равны. Перед началом сравни размеры, если разные, то множества точно не равны.
M>Я как-то задался подобным вопросом, поковырял stl, там что-то было подходящее, но оно как-то не так работало, как я хотел, сделал как выше.
Достаточно пройтись по элементам от begin до end каждого сета, сравнивая каждый элемент, ибо порядок элементов гарантирован и определен предикатом.