QMap и типы ключей Key

[kuzulis]

Например такая ситуация, где в качестве ключа используется структура или класс, возвратит ли QMap нужный объект?

Ситуация №1 (в качестве ключа Qmap - класс):

Код:

//имеется класс ключей
class TMyKey
{
   int i;
   int j;
}
//имеется класс объекта
class TMyObj
{
...
}
...
//объявляем переменные ключей
TMyKey Key1;
TMyKey Key2;
....

QMap< TMyKey , *TMyObj> map
....
//инициализируем ключи данными
Key1.i = 1;
Key1.j = 1;

Key2.i = 2;
Key2.j = 2;

//создаем объекты и заносим в мапу ключи и указатели на объекты
TMyObj *myObj1 = new TMyObj ;
 map.insert(Key1, myObj1 );

TMyObj *myObj2 = new TMyObj ;
map.insert(Key2, myObj2 );

потом где-то в программе объявляем:

Код:

TMyKey  Key3;
Key3.i = 2;
Key3.j = 2;

и делаем:

Код:

TMyObj *myObj3 = map.value( Key3 );

Вопрос: вернет ли мапа указатель на объект myObj2

=====================================================

Ситуация №2 (в качестве ключа QMap - указатель на класс):!!!

Код:

//имеется класс ключей
class TMyKey
{
   int i;
   int j;
}
//имеется класс объекта
class TMyObj
{
...
}
...
//объявляем переменные ключей НО по другому!!!
TMyKey *Key1 = new TMykey;
TMyKey *Key2 = new TMyKey;
....

QMap< *TMyKey , *TMyObj> map
....
//инициализируем ключи данными
Key1->i = 1;
Key1->j = 1;

Key2->i = 2;
Key2->j = 2;

//создаем объекты и заносим в мапу указатели на ключи и указатели на объекты
TMyObj *myObj1 = new TMyObj ;
 map.insert(Key1, myObj1 );

TMyObj *myObj2 = new TMyObj ;
map.insert(Key2, myObj2 );

потом где-то в программе объявляем:

Код:

TMyKey  *Key3 = new TMyKey;
Key3->i = 2;
Key3->j = 2;

и делаем:

Код:

TMyObj *myObj3 = map.value( Key3 );

Вопрос: вернет ли мапа указатель на объект myObj2

[kuzulis]

PS: для меня это вопрос жизни и смерти!

[pastor]

А проверить самому?

Первый пример даже не скомпилятся. Дело в том, что ваши ключ должны иметь operator<():

QMap's key type must provide operator<(). QMap uses it to keep its items sorted, and assumes that two keys x and y are equal if neither x < y nor y < x is true.

Если в ключе должны быть 2 поля, то не проще бы было использовать QPair вместо своей структуры данных? Если это только пример, то реализуйте operator<().

Во втором примере нужно будет постоянно следить за освобождением памяти, занимаемой ключем.

[Rcus]

Среда это такая маленькая пятница?
Курите учебники, главу про указатели /*worships Code Complete*/

[kuzulis]

эээ... просто мне ключа типа INT мало.... т.е в моем случае ключем должна являться некая "ссылка"
т.е ссылка - некая структкра -  должна состоять из нескольких полей (мне нужно из 7 полей типа Int) - где каждое поле что-то кодирует...

т.е суть в следующем:
1. например из какой-то подсистемы А моего приложения приходит сигнал : dataChanged(Link, Data) предназначающийся для подсистемы Б
2. подсистема Б отловила этот сигнал и начинает "раскодирование" ссылки, т.е сопоставление ее с ссылкой, что записана у нее в QMap - для того, чтобы выделить тот объект в подсистеме Б , для которого предназначены данные Data.

т.е.  если бы мне хватило типа ссылки Link = int - то я б даже и не спрашивал и не парился бы...
я бы сделал бы так:

Код:

TMyClass *myObj = map.value( Link ); 

и потом бы :

Код:

myObj->setData(Data); 

 

[kuzulis]

я сначала хотел состряпать алгоритм поиска объектов перебором по совпадению "ссылки" , которая зранится в текущем выбранном объекте с "ссылкой" - которая пришла с сигналом...
но увидел что в QT есть тип QMap и уж было обрадовался

[pastor]

Откройте в ассистанте описание QMap. Там есть пример -  class Employee. Это ваш случай.

[kuzulis]

спс

т.е так:

Код:

class TLink
{
public:
   int Id1;
   int Id2;
   int Id3;
   ..........
   int InN;
}

inline bool operator<(const TLink&L1, const TLink&L2)
{
    if (L1.Id1 != L2.Id1) return L1.Id1 < L2.Id1);
    if (L1.Id2 != L2.Id2) return L1.Id2 < L2.Id2);
    if (L1.Id3 != L2.Id#) return L1.Id3 < L2.Id3);
............................................................................
    if (L1.IdN != L2.IdN) return L1.IdN < L2.IdN);
}

1. после этого уже мой класс TLink можно применять в качастве ключа key для QMap ?
2. И больше не нужно делать  operator>, operator= и т.д. и т.п ?

[pastor]

Скорее всего вот так:

Код

C++ (Qt)
inline bool operator<(const TLink&L1, const TLink&L2)
{
    if (L1.Id1 != L2.Id1) return L1.Id1 < L2.Id1);
    if (L1.Id2 != L2.Id2) return L1.Id2 < L2.Id2);
    if (L1.Id3 != L2.Id3) return L1.Id3 < L2.Id3);
............................................................................
    return L1.IdN < L2.IdN);
}

[kuzulis]

Спасибо!

Зы: а откудава Вы, pastor и Ko,  все это знаете? У вас прям на все есть ответы! Ужос!

[Dendy]

Это боты-компилляторы с искусственным интеллектом, находу парсят код и выдают ответы. Есть правда проблемы с русским языком, "ститические сборки" всякие, но мы работаем над этим вопросом.

[Rcus]

Не понял магический смысл проверки неравенства чисел типа int перед проверкой <...
В примере Qt была проверка объектов QString (== это всего-лишь проверка совпадения размера и memcmp, а < это ucstrcmp)

[Dendy]

Не понял магический смысл проверки неравенства чисел типа int перед проверкой <...

Если можно проверить по первому числу - остальные неважны. Если первые числа равны, проверяются вторые. И так до последнего, наименее значимого.

[Rcus]

Код

C++ (Qt)
if (L1.Id1 < L2.Id1) return true;

?
ADD: хотя нет, не пойдет

[pastor]

Есть правда проблемы с русским языком, "ститические сборки" всякие, но мы работаем над этим вопросом.