Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск  
 
 
Рейтинг 4.53/15: Рейтинг темы: голосов - 15, средняя оценка - 4.53
В астрале
Эксперт С++
 Аватар для ForEveR
8049 / 4806 / 655
Регистрация: 24.06.2010
Сообщений: 10,562

Оператор < для структуры, корректная реализация

15.05.2016, 12:29. Показов 3374. Ответов 20
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Всем привет. Вопрос вообщем-то простой, но что-то сам я не могу сходу решить как будет верно.
Есть структура:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
struct pnr_t
{
   int id;
   int o_id;
   int c_id;
   std::string owner;
   std::string number;
   std::string type;
   bool for_sale;
   bool operator < (const pnr_t& rhs) const
   {
      if (id != 0 && rhs.id != 0)
      {
         return id < rhs.id;
      }
      if (type == rhs.type)
      {
         if (owner == rhs.owner)
         {
            if (number == rhs.number)
            {
               if (for_sale == rhs.for_sale)
               {
                  if (c_id != 0 && rhs.c_id != 0)
                  {
                     return c_id < rhs.c_id;
                  }
               }
               return for_sale < rhs.for_sale;
            }
            return number < rhs.number;
         }
         return owner < rhs.owner;
      }
      return type < rhs.type;
   }
};
Суть оператора < - использование структуры в качестве ключа мапы. Если не задан id хоть у одного объекта - сравниваем все остальное, если задан у обоих - только id.
С такой реализацией мапа начинает сходить с ума, полагаю, причина в том, что мой оператор не реализует strict weak ordering. Как бы корректно реализовать?

Live example
0
Лучшие ответы (1)
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
15.05.2016, 12:29
Ответы с готовыми решениями:

Перегрузить оператор << для структуры List
В общем пытаюсь перегрузить оператор передачи в поток для структуры, но что-то видимо делаю не так. Вопрос : что? #include...

Если для структуры используется оператор new, то память выделяется в куче или на стеке?
Если для структуры используется оператор new, например, так: struct SomeStruct { }

Оператор if и структуры. Возвращение структуры из функции
Здравствуйте, имеется такая вот функция. void InputStructEmployee (int StructSize) { StructEmployee UsrStruct; string...

20
Комп_Оратор)
Эксперт по математике/физике
 Аватар для IGPIGP
9007 / 4708 / 630
Регистрация: 04.12.2011
Сообщений: 14,003
Записей в блоге: 16
11.03.2017, 00:26
Студворк — интернет-сервис помощи студентам
Спасибо - посмотрю.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
11.03.2017, 00:26

Структуры и оператор switch
Доброго вечера всем. Такая проблемка в задачке Создайте структуру с именем employee,содержащую 2 поля: номер сотрудника типа int и...

Корректная строка запроса для базы данных
От web далёк, так что ошибка мб. элементарная. Возможно и не туда обратился т.к. не знаю в каком элементе ошибка. Есть кусок...

Реализация. Структуры
Подскажите пожалуйста правильно ли реализовано? void zadanie24(){ struct pointer{ int *a; }; pointer *p1=new pointer; ...

Реализация структуры
В структурах U, D, V содержатся значения утренней, дневной и вечерней температуры соответственно за каждый день недели. Подсчитать...

Реализация структуры классов
Прошу помощи в реализации данной структуры классов.


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
21
Ответ Создать тему
Новые блоги и статьи
BitTorrent (версия 7.11 English) и Меню Настройки
russiannick 15.11.2026
Пункты, отвечающие за отключение обновлений в BitTorrent версии 7. 11 (английской) Options Preferences General Language
Транслитерация текста с кириллицы на латиницу (вариант №4)
Maks 15.11.2026
Что-то я перемудрил с предыдущими версиями, в этот раз сделал всё проще, обратившись к функции "СтрокаЛатиницей" из типового общего модуля "СтроковыеФункцииКлиент". В данной функции нет апострофов,. . .
BitTorrent (версия 4.3.9) и Меню Настройки
russiannick 15.11.2026
В меню Настройки можно отключить автоматическое обновление программы. Карта этого меню приложена ниже. Нужный пункт выделен красным. Сервис Настройки Поведение
Транслитерация текста с кириллицы на латиницу (вариант №3)
Maks 15.11.2026
Обновленная версия предыдущей обработки. Изменения коснулись букв: Ъ, Ы, Ь, Э, отображения которых зависят от положения реквизита "Транслитерация имён". Изменено отображение буквы Й. Добавлена. . .
Транслитерация текста с кириллицы на латиницу (вариант №2)
Maks 13.11.2026
Обновленная версия ранее созданной обработки. Добавлено: - Проверка исходного текста на кириллицу, через обращение к стандартной функции "ТолькоКириллицаВСтроке" из общего модуля. . .
Часы с термометром и праздничным календарем
yariko 12.11.2026
Сегодня мы рассмотрим как можно сделать отличные многофункциональные часы. Итак, поставим конкретную задачу: разработать часы с календарем, двумя термодатчиками, выводом поздравительных сообщений. . .
Транслитерация текста с кириллицы на латиницу (вариант №1)
Maks 11.11.2026
Решил облегчить жизнь себе и коллегам админам при создании электронных почтовых ящиков для пользователей, в результате написал обработку "Транслитерация текста" с кириллицы на латиницу, а в ней. . .
Книги по геймдизайну, левел-дизайну, игровым механикам и проектированию игрового опыта
8Observer8 08.11.2026
Содержание блога | English Version 1. 2003 - 06 - Designing Virtual Worlds (1st Edition) Автор: Richard A. Bartle | Объем: 768 стр. Ссылки: Amazon . . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru