Определение оператора < в структуре из двух int

[Leiph]

Здравствуйте!
Есть такой шаблон как set (к примеру, объявлен set < My_struct> pairs ), который умеет относительно быстро определять входить ли указанный элемент в набор на данный момент или нет ( это ф-я pairs.find(p) ). Для того что бы метод find работал на произвольном типе данных ( скажем, My_struct ) необходимо определить в нем операцию " < ".
Вопрос как определить этот оператор для структуры из пары чисел типа int? Причем, необходимо сделать так, что бы ,например, пара 4 и 7 была бы равна паре 7 и 4. В конечном счете, в наборе должны находиться уникальные пары чисел. Спасибо за внимание.

[Somebody]

Сообщение от Leiph

Причем, необходимо сделать так, что бы ,например, пара 4 и 7 была бы равна паре 7 и 4.

Что вообще за задача такая, где пары без учёта порядка? Тут set как-то не в тему. Но если уж очень хочется, тогда, раз порядок в паре не имеет значения, можно все эти пары нормализовать перед использованием, чтобы первое число было не больше второго, и тогда вообще можно std::pair использовать.

[Гром]

Если решать на уровне вашей структуры, и порядок элементов не важен, то можно, например, так:

struc My_struct
{
My_struct(int aa, int bb): a(std::min(aa, bb)), b(std::max(aa, bb));
//без списка инициализации: My_struct(int aa, int bb) { (aa < bb) ? a = aa, b = bb : a = bb, b = aa; }
My_struct(const My_struct& ms): a(std::min(ms.a, ms.b)), b(std::max(ms.a, ms.b));   //Это и следующее - на случай если пользователь поменяет значение членов между созданием объекта и добавлением в множество
My_struct& operator=(const My_struct& ms)
 { 
 if( &ms != this)   //В данном примере вообще-то излишнее сравнение, но вообще полезное
  {/*то же самое*/} 
 }
bool operator<(const My_struct& ms)
 {
 if (a < ms.a)
  return true;
 if (a == ms.a && b < ms.b)
  return true;
 return false;
 }
int a, b;
};