Почему работает map для пользовательского типа данных

@d7d1cd · Регистрация: 30.06.2011

Студворк — интернет-сервис помощи студентам

Приветствую всех. Есть такой код:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
struct TData
{
  std::string fieldA;
  std::string fieldB;
  std::string fieldC;
};
 
int main()
{
  std::map<TData, int> m;
  TData data;
  m[data] = 0;
}

Данный код не вызывает ошибок компиляции, но ведь для ключа map, чтобы выполнять сортировку, должны быть определены операторы сравнения, а в структуре TData они не определены. Как тогда map сортирует свои элементы в этом случае?

@d7d1cd · 30.01.2020, 14:48 **[ТС]**

Сообщение от DrOffset

Небольшое замечание: в технических ВУЗах (ну сейчас не знаю как, но раньше было) параллельно с курсом программирования, или на семестр раньше, начинают учить математическую логику и дискретную математику, в которых дается вся базовая теория, для того, чтобы вещи наподобие strict weak ordering не вызывали никаких затруднений.

Я, конечно, учился в техническом ВУЗе, но программирования у нас не было в принципе. По высшей математике были матрицы, дифференциальный уравнения, теория вероятностей... Логика и дискретная математика, вроде, были, но как-то пролетело незаметно

Сообщение от DrOffset

Я надеюсь вы понимаете, что данный вопрос не имеет прямого отношения к С++?

Да.

@DrOffset · 30.01.2020, 14:56

d7d1cd, я это написал к тому, что программисту мало одного знания языка программирования, чтобы успешно работать. В С++, возможно, это чаще проявляться будет, а так в принципе это касается всех ЯП. Дискретная математика, логика, теория автоматов, комбинаторика, теория множеств и т.д прямо или косвенно нужны нормальному программисту, как бы скучно все это не звучало

Сейчас, в отличие от тех времен, когда, например, я учился, огромное количество хорошей литературы. Так что без всяких ВУЗов можно нагнать эти знания при желании.

@Renji · 30.01.2020, 15:05

Сообщение от DrOffset

Сейчас, в отличие от тех времен, когда, например, я учился, огромное количество хорошей литературы. Так что без всяких ВУЗов можно нагнать эти знания при желании.

Для начала достаточно одного Кнута. Можно будет заодно нагнать и то что в школе прогуляли, благо мат-аппарат разжевывается весьма неплохо.

Croessmah · 30.01.2020, 15:07

Сообщение от Renji

Для начала достаточно одного Кнута.

Для начала хватит Кнута, но не всякого хватит на начало Кнута.

@d7d1cd · 30.01.2020, 15:28 **[ТС]**

Сообщение от DrOffset

Так что без всяких ВУЗов можно нагнать эти знания при желании.

...и наличии свободного времени. Хотя, скажут многие, если не находится свободное время, значит нет желания

Сообщение от Renji

Для начала достаточно одного Кнута. Можно будет заодно нагнать и то что в школе прогуляли, благо мат-аппарат разжевывается весьма неплохо.

Как полностью книга (или книги?) называется?

@Renji · 30.01.2020, 15:52

Сообщение от d7d1cd

Как полностью книга (или книги?) называется?

Дональд Кнут "Искусство программирования".

Новые блоги и статьи Все статьи Все блоги /
Книги по геймдизайну, левел-дизайну, игровым механикам и проектированию игрового опыта 8Observer8 08.11.2026 Содержание блога \| English Version 1. 2003 - 06 - Designing Virtual Worlds (1st Edition) Автор: Richard A. Bartle \| Объем: 768 стр. Ссылки: Amazon . . .	Родители токсичные абьюзеры по отношению к своим детям ругают их оскорбляют не любят zorxor 08.11.2026 Жить в атмосфере постоянных оскорблений, критики и холодности со стороны родителей — это тяжелое и болезненное испытание, которое оставляет глубокие эмоциональные раны. Токсичное и абьюзивное. . .	Как только я захожу к себе в свою комнату я сразу же с себя снимаю свои трусы. Ответ от Джемени ИИ. zorxor 08.11.2026 Джемени, как только я захожу к себе в свою комнату я сразу же с себя снимаю свои трусы. Многие люди, возвращаясь домой, сразу переодеваются в максимально свободную одежду или вовсе предпочитают. . .	Паттерн очереди действий/команд (Action / Command Queue). Система очереди действий и кат-сцен с SDL3 Callbacks, cglm и OpenGL 8Observer8 07.11.2026 Содержание блога \| English Version Руководство для начинающих по реализации паттерна очереди действий/ команд (Action / Command Queue) на C++ (C++20) с использованием официального SDL3 Callbacks. . .
Проверка полного ФИО в типовом справочнике Maks 07.11.2026 Решение реализовано в конфигурации КА2, на примере справочника "КонтактныеЛицаПартнеров". Задача: Запрет инициалов. Не допускаеть использование сокращений вида "И. И. ", "И. И. ", "И И" и. . .	Про "Windows must die!" kumehtar 04.11.2026 Знаете, чет накатило. . . . Когда-то это было почти боевым кличем: мол, нормальный человек сидит на DOS, OS/ 2 или Linux, а вот это вот - Must Die. А теперь человек произносит «мастдай» с усмешкой - и. . .	Красочные поля с номером страницы svg+background-image russiannick 04.11.2026 Красочные поля с номером страницы не менее важны чем в эпоху бумажных книг. Посему спешу представить почтеннейшей публике этот важный инструмент который эти поля и формирует. В процессе разработки. . .	Вступаем в новую фазу генерации favicons, векторную. russiannick 02.11.2026 Теперь нет нужды скрывать что используется простой svg. Исходный код изображения помещаем в поле и жмем кнопку. Исходник преобразуется в вид корректный для помещения в favicon или в url(). Нажатие. . .

@DrOffset 19506 / 10109 / 2464 Регистрация: 30.01.2014 Сообщений: 17,834
	30.01.2020, 14:56
	d7d1cd, я это написал к тому, что программисту мало одного знания языка программирования, чтобы успешно работать. В С++, возможно, это чаще проявляться будет, а так в принципе это касается всех ЯП. Дискретная математика, логика, теория автоматов, комбинаторика, теория множеств и т.д прямо или косвенно нужны нормальному программисту, как бы скучно все это не звучало Сейчас, в отличие от тех времен, когда, например, я учился, огромное количество хорошей литературы. Так что без всяких ВУЗов можно нагнать эти знания при желании. 1