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

struct asd1{
int a;
int b;
};
struct asd2{
int c;
int d;
};

typedef pair <asd1, asd2> asd1asd2;
map <asd1, asd2> m1;
map <asd1, asd2> :: iterator pIter;

Как занести в map данные?

map[key]=value;

Все просто. Простейший пример - тебе нужно сделать записную книжку. Там у тебя с каждой фамилией ассоциируется некоторая структура данных, содержащая телефон, адрес и т. п. информацию. Так вот - фамилия - это ключ, а структура - значение:

Спасибо, но мне это было понятно. Мне интересно как организовать сложный ключ.
map[key]=value, если key типа
struct asd1
{
int a;
int b;
};
не работает

Мне нужен ключ, содержащий 2 inta. На данный момент я просто сделал вложенный map.

struct EventInfo
{
char EventName[255];
char EventInstruction[1024];
unsigned int SymbolID;
unsigned char EventGroupID;
bool NeedFixedZone;
};
typedef map <int, EventInfo> EventsInfoMap;

EventsInfoMap EventsInfoTemp;
EventsInfoMap::iterator EventsInfoTempIterator;
typedef pair <int, EventInfo> ObjectEventsInfoPair;

map <int, EventsInfoMap> Objects_Events;
map <int, EventsInfoMap>::iterator Objects_EventsIterator;
typedef pair <int, EventsInfoMap> Objects_EventsPair;

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

Сообщение отредактировано: Flex_Ferrum - 17.11.03, 08:25

И еще как я понял из того, что вы написали pair это лажа, можно без него заносить?

Спасибо за less огромное.

Можно и без него. Но тот пример, который привел я, простейший. В личной практике я чаще использую такой вариант:

При таком способе вставки можно узнать - было ли уже значение с таким ключем в коллекции:

Поэтому утверждать, что пара - это "лажа" нельзя.

CODE

bool less(const asd1& a1, const asd2& a2)
{
return a1.a < a2.a && a1.b < a2.b;
}

Мне такая возможность не нужна (ключи будут уникальные), но все равно интересно было узнать.
Спасибо.

Дело в другом. map упорядочивает хранимые значения по ключу (для оптимизации доступа к ним). Ключи считаются уникальными априори. По этому less нужна обязательно. Альтернативный вариант - использование hash_map. Там действительно нужна только операция равенства (equal). Но этот контейнер идет только в поставке STLPort'а.

class asd3
{
public:
bool less(const asd1& a1, const asd1& a2)
{
return a1.a < a2.a && a1.b < a2.b;
}
};
map <asd1, asd2, asd3 > m1;
asd1 f;
asd2 h;
m1[f]=h;
Что-то не работает

less должна быть глобальной функцией.

bool less(const asd1& a1, const asd1& a2)
{
return a1.a < a2.a && a1.b < a2.b;
}
map <asd1, asd2, less > m1;
asd1 f;
asd2 h;
m1[f]=h;
Тоже не работает
И так пробовал map <asd1, asd2, less<asd1> > m1;

Извини, запутал я тебя. Вмето less тебе нужно определить оператор '<':

Ты его можешь определить и в виде внешней функции, и в виде member-function.

less писать совсем не обязательно. Можно обойтись оператором < в своей структуре.

Спасибо огромное, действительно очень нужно было. Надеюсь напишу свою первую сложную, но не корявую прогу. AlexSm отдельное спасибо за пример

Objects_Events[ObjectsEventsKey(ObjectID,EventID)] = info;
EventInfo a= Objects_Events[ObjectsEventsKey(ObjectID,EventID)];
Проблема с извлечением

А в чем, собственно, заключается проблема?

Заношу в map нормально со сложным ключом.
А извлекается ерунда
EventInfo a= Objects_Events[ObjectsEventsKey(ObjectID,EventID)];
EventInfo это структура value, ObjectsEventsKey(ObjectID,EventID)] - конструктор ключа

А как выглядит класс EventInfo?

struct ObjectsEventsKey
{
int ObjectID;
int EventID;
ObjectsEventsKey( int a, int : ObjectID(a), EventID( {}
bool operator < ( const ObjectsEventsKey &c) const
{
if(ObjectID < c.ObjectID)
return true;
else
if(ObjectID > c.ObjectID)
return false;
else
if(EventID <= c.EventID)
return true;
else
return false;
}
};

struct EventInfo
{
char EventName[255];
char EventInstruction[1024];
unsigned int SymbolID;
unsigned char EventGroupID;
bool NeedFixedZone;
int FixedZone;
};

map <ObjectsEventsKey, EventInfo> Objects_Events;

А посмотри, что тебе вернет операция find для твоего ключа? Если Objects_Events.end(), то проблемы с поиском ключа.

Да возвращает Objects_Events.end(), но я ведь только что его занес и size равен единице и внутри mapa данные сидят

Тогда попробуй добавить операцию сравнения ключей (оператор ==).

Причина была в некорректной функции переопределения оператора <. Я ее изменил по сравнению с написанной AlexSm

К сожалению еще остались неясные моменты. Функция find() выдает end() хотя элемент есть в mape и успешно читается через []. Когда извлекаю данные со сложный ключом (1,1), (1,2) find не выдает end(). А элементы c (2,1) (2,2) по find не находит.

Применительно к написанному мной примеру...

Прекрасно находит элементы.....

map< asd1, int > m;

m[ asd1( 1, 0)] = 1;
m[ asd1( 1, 1)] = 0;
m[ asd1( 1, 3)] = 2;
m[ asd1( 1, 4)] = -1;
m[ asd1( 2, 0)] = 1;

int a;
a=m[ asd1( 2, 0)];
if(m.find(asd1( 2, 0))==m.end())
printf("Error");

Выдает еrror, хотя элемент извлекается нормально

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

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

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

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

да...признаю! твой будет правильней! используемый мной работал только на положительных числах. А работал он только из-за специфики работы алгоритма сортировки map.

Сообщение отредактировано: AlexSm - 19.11.03, 09:57

Да я тоже дошел до такого <. Он должен быть обнозначным при перемене параметров местами.

Сообщения были разделены в тему "Помощь в курсовой"