оператор < для указателей

[Igors]

Добрый день

Структура имеет оператор <, но в др контейнере (напр std::map) надо xранить не саму структуру, а указатель на нее. Приходится как-то так

Код

C++ (Qt)
struct MyPtr {
  MyPtr( MyStruct * ptr = 0 ) : MPtr(ptr) {}
 
  bool operator < ( const MyPtr & sec ) const
  {
    if (!mPtr) return sec.mPtr != 0;  // указатели могут быть NULL
    if (!sec.mPtr) return false;
 
    return *mPtr < *sec.mPtr;
  }
 
  MyStruct * mPtr;
};

Конечно можно перекрывать сравнения в контейнерах (хранящих указатели), но это не выгоднее. Нет ли удобного стандартного решения?

Спасибо

[Fregloin]

не совсем понятен вопрос...

покажите в коде где и что вы сравниваете, и как хотелось бы

[Igors]

не совсем понятен вопрос...

покажите в коде где и что вы сравниваете, и как хотелось бы

Пример

Код

C++ (Qt)
std::map <MyStruct *, int> theMap;

Так будут сравниваться указатели и для каждого MyStruct храниться свое значение int. А надо чтобы одно значение хранилось для всех одинаковых MyStruct

[Fregloin]

А что понимается под "одинаковыми" структурами? Их указатели или содержимое? Все равно не понимаю вопроса.
Скорее всего вы не совсем полностью описали что хотите получить или входные данные. Так как я читаю и в упор не вижу проблемы.

[Fregloin]

Так кажется я начал понимать. Вам нужно что бы ваши структуры выступали в качестве ключей в мапе и по ним шла сортировка? Я так понимаю?

[Пантер]

Так кажется я начал понимать. Вам нужно что бы ваши структуры выступали в качестве ключей в мапе и по ним шла сортировка? Я так понимаю?

Да, ты правильно понял. И чтобы сравнивались не указатели, а внутренние данные.

[Igors]

Так кажется я начал понимать. Вам нужно что бы ваши структуры выступали в качестве ключей в мапе и по ним шла сортировка? Я так понимаю?

Совершенно верно. Но сами структуры при этом хранятся в др месте и копированию не подлежат. Пример: удалить повторяющиеся эл-ты из контейнера не меняя при этом порядок оставшихся

А что понимается под "одинаковыми" структурами? Их указатели или содержимое?

Содержимое, как это определено оператором < для структуры

[m_ax]

Храните в мапе не указатели, а обёртки, для которых определяйте операторы:

Код

C++ (Qt)
template <class T>
class pointer_wrapper
{
public:
    pointer_wrapper(const T * p) : ptr(p) {}
 
    template <class R>
    friend bool operator<(const pointer_wrapper<R> &, const pointer_wrapper<R>&);
 
private:
    const T * ptr;
};
 
template <class R>
bool operator<(const pointer_wrapper<R> & x, const pointer_wrapper<R> & y)
{
    return *(x.ptr) < *(y.ptr);
}
 
 
std::map <pointer_wrapper<MyStruct> , int> theMap;
 

 

[Igors]

Главное - сунуть template, а там хоть трава не расти   Как же мне достучаться до ptr? (хоть бы оператор -> перекрыли). С какой радости он const? И как помещать его в контейнер без конструктора по умолчанию? Имя pointer_wrapper лишено всякой определенности. А проверяться на NULL нам недосуг - надо ж бежать что-то еще "обобщать"

Да уж, "техника на грани фантастики" - простую идею оформить не можем. Но неужели такой простой вещи нет в бусте  Не верю, наверное плохо смотрели

[m_ax]

Как же мне достучаться до ptr?

ну если это вызывает такие сложности..

С какой радости он const?

Это просто пример, иллюстрирующий мысль.. const он или не const уже вам решать.. Я предположил, что если он используется в качестве ключа в мапе, то логичнее сделать указатель константным, в противном случае, если вы через ключ пытаетесь и данные его поменять, то это уже что-то нечто.. (хотя чему я удивляюсь..)

А проверяться на NULL нам недосуг - надо ж бежать что-то еще "обобщать"

Проверяйте, это не сложно..

И как помещать его в контейнер без конструктора по умолчанию?

А как вы ключ-значение в мап добавляете?

Код

C++ (Qt)
MyStruct * myStruct;
theMap[myStruct] = 1;
...
 
theMap[pointer_wrapper(myStruct)] = 1;
...
 

какие здесь могут проблемы возникнуть?

[Пантер]

Главное - сунуть template, а там хоть трава не расти   Как же мне достучаться до ptr? (хоть бы оператор -> перекрыли). С какой радости он const? И как помещать его в контейнер без конструктора по умолчанию? Имя pointer_wrapper лишено всякой определенности. А проверяться на NULL нам недосуг - надо ж бежать что-то еще "обобщать"

Да уж, "техника на грани фантастики" - простую идею оформить не можем. Но неужели такой простой вещи нет в бусте  Не верю, наверное плохо смотрели

Тебе дали идею, а ты придираешься к реализации. Нафига человеку все реализовывать, чтобы показать саму идею?

[Igors]

А как вы ключ-значение в мап добавляете?

Код

C++ (Qt)
MyStruct * myStruct;
theMap[myStruct] = 1;
...
 
theMap[pointer_wrapper(myStruct)] = 1;
...
 

А зачем pointer_wrapper() если есть конструктор принимающий такой тип?

Тебе дали идею, а ты придираешься к реализации. Нафига человеку все реализовывать, чтобы показать саму идею?

Если хотели "дать идею" то можно было напр так

Не слышал про такое, но это легко сделать темплейтом

А если приводить код - так уж приводить, пусть неполный но без ляпов на каждом шагу.

Да, но ведь это "велосипед" - а я хочу стандартными средствами  

[__Heaven__]

А вот интересно.
Что у нас будет с мэпом, когда мы возьмем и по неконстантному указателю модифицируем объект?
Загнется?

[Old]

А вот интересно.
Что у нас будет с мэпом, когда мы возьмем и по неконстантному указателю модифицируем объект?
Загнется?

Что считать "загнется"?
Может перестать находить значение по "новому" ключу.

[__Heaven__]

Может перестать находить значение по "новому" ключу.

А на вставку и нахождение других значений никак не повлияет?