Использование map -> Форум на Исходниках.Ру

	Наши проекты: Журнал · Discuz!ML · Wiki · DRKB · Помощь проекту

Здравствуйте, Гость ! [216.73.216.52]

Общаемся правильно!

Полезные ссылки:

Модераторы: Qraizer, Hsilgos

Новое голосование

Использование map , Как использовать структуру как ключ?

Ace

Сообщ. #31 , 18.11.03, 16:27

Master

Профиль · PM

Рейтинг (т): 156

При таком обьявлении структуры:

CODE

struct asd1
{
int m_a;
int m_b;

asd1( int a, int b) : m_a( a), m_b( b) {}
bool operator < ( const asd1 &obj) const
{
if( m_a < obj.m_a || m_b < obj.m_b)
return true;
return false;
}
};

У меня твой код работает, и не выдает "Error".

Fantasist

Сообщ. #32 , 18.11.03, 23:26

Senior Member

Профиль · PM

Рейтинг (т): 9

QUOTE

bool operator < ( const asd1 &obj) const
{
if( m_a < obj.m_a || m_b < obj.m_b)
return true;
return false;
}

Такой оператор< никуда не годиться. C помощью него например (2,1)<(1,2); (1,2)<(2,1).

Обычно он выглядит так:

QUOTE

bool operator < ( const asd1 &obj) const
{
return (m_a = obj.m_a ? m_b < obj.m_b : m_a < obj.m_a )
}

Ace	Сообщ. #33 , 19.11.03, 09:51
Master Профиль · PM Рейтинг (т): 156	да...признаю! твой будет правильней! используемый мной работал только на положительных числах. А работал он только из-за специфики работы алгоритма сортировки map. Сообщение отредактировано: AlexSm - 19.11.03, 09:57

AlRaven	Сообщ. #34 , 19.11.03, 10:33
Junior Профиль · PM Рейтинг (т): 1	Да я тоже дошел до такого <. Он должен быть обнозначным при перемене параметров местами. Сообщения были разделены в тему "Помощь в курсовой"

0 пользователей читают эту тему (0 гостей и 0 скрытых пользователей)

0 пользователей:

Страницы: (3) 1 2 [3] все

[ Script execution time: 0,0300 ] [ 16 queries used ] [ Generated: 7.07.25, 18:47 GMT ]