|
279 / 156 / 52
Регистрация: 30.06.2011
Сообщений: 1,712
|
|
Изменить std::map08.12.2019, 15:06. Показов 5313. Ответов 42
Метки нет (Все метки)
Приветствую всех. Мне на работе приходится работать не совсем со свежим компилятором С++ и такой же старенькой библиотекой STL (там даже
auto_ptr не deprecated). Обновить все это хозяйство не возможно, поэтому приходится работать с тем, что есть.Я храню в std::map объекты своего класса. Так вот столкнулся с такой неприятной вещью, что при использовании оператора [] даже для существующего элемента вызывается конструктор по умолчанию. Сделав элементарный пример и проверив его на нескольких онлайн компиляторах я убедился, что такое поведение характерно только для моей STL.Открыв код std::map было обнаружено, что оператор [] это, по сути, обертка над методом insert. То есть, там не происходит проверки существует ли элемент, как, например, в библиотеке STL C++Builder.Поэтому такой вопрос. Могу ли я скопировать код файла map в файл, например my_map, добавить проверку в оператор [] и использовать этот свой файл для работы с std::map? Не возникнет ли в будущем каких-то неприятностей?
0
|
|
| 08.12.2019, 15:06 | |
|
Ответы с готовыми решениями:
42
переписать std::map Вопрос по std::map |
|
фрилансер
6455 / 5657 / 1129
Регистрация: 11.10.2019
Сообщений: 15,073
|
|
| 08.12.2019, 17:31 | |
|
d7d1cd, можно искать элемент функцией map::find. Если элемент нашёлся - работаем с ним. Если итератор ==end(), то инсертим, инсерт возвращает std::pair<iterator,bool> , проверяем second==true, забираем итератор и работаем с ним
И второй вопрос - ну вызывается конструктор, что тут страшного ?
1
|
|
|
279 / 156 / 52
Регистрация: 30.06.2011
Сообщений: 1,712
|
|||
| 08.12.2019, 19:03 [ТС] | |||
|
0
|
|||
|
фрилансер
6455 / 5657 / 1129
Регистрация: 11.10.2019
Сообщений: 15,073
|
|
| 08.12.2019, 20:36 | |
|
d7d1cd, ну и что он там такого тяжёлого делает? Ракеты снаряжает?
Если при помощи тестирования сможешь доказать, что это реально влияет на производительность, то даже тут есть выход: в дефолтном конструкторе ничего тяжёлого не делай, ресы не захватывай.Добавлено через 1 минуту ещё вариант - потомок от map, в нём переопределить оператор []
1
|
|
|
6772 / 4565 / 1844
Регистрация: 07.05.2019
Сообщений: 13,726
|
||
| 08.12.2019, 21:14 | ||
|
1
|
||
|
279 / 156 / 52
Регистрация: 30.06.2011
Сообщений: 1,712
|
||||
| 09.12.2019, 09:06 [ТС] | ||||
.std::map или от его инстанцирования конкретно для моего случая (std::map<int, MyClass>)?Добавлено через 54 секунды lower_bound от find?
0
|
||||
|
фрилансер
6455 / 5657 / 1129
Регистрация: 11.10.2019
Сообщений: 15,073
|
|||||||||||||||
| 09.12.2019, 09:21 | |||||||||||||||
1
|
|||||||||||||||
|
6772 / 4565 / 1844
Регистрация: 07.05.2019
Сообщений: 13,726
|
|||||||
| 09.12.2019, 09:26 | |||||||
|
lower_bound в этом случае вернёт итератор, который можно будет использовать в качестве hint, т.е. вставка нового элемента пройдёт за константное время. Добавлено через 4 минуты
1
|
|||||||
|
фрилансер
6455 / 5657 / 1129
Регистрация: 11.10.2019
Сообщений: 15,073
|
|
| 09.12.2019, 09:31 | |
|
oleg-m1973, кстати, да, согласен, так нЕмного быстрее.
Только проверка it->first < val зачем, в мапе нет повторяющихся ключей
1
|
|
|
6772 / 4565 / 1844
Регистрация: 07.05.2019
Сообщений: 13,726
|
|||
| 09.12.2019, 09:47 | |||
|
https://en.cppreference.com/w/... map/insert
1
|
|||
|
фрилансер
6455 / 5657 / 1129
Регистрация: 11.10.2019
Сообщений: 15,073
|
|
| 09.12.2019, 09:53 | |
|
oleg-m1973, ну тогда уж
it->first != val
1
|
|
|
6772 / 4565 / 1844
Регистрация: 07.05.2019
Сообщений: 13,726
|
||
| 09.12.2019, 09:55 | ||
|
1
|
||
|
279 / 156 / 52
Регистрация: 30.06.2011
Сообщений: 1,712
|
||
| 09.12.2019, 09:58 [ТС] | ||
it хранит то место, куда нужно вставить новый элемент. Ведь это может быть не end().
0
|
||
|
фрилансер
6455 / 5657 / 1129
Регистрация: 11.10.2019
Сообщений: 15,073
|
|
| 09.12.2019, 10:11 | |
|
d7d1cd, вставка будет корректная при любом найденном it, речь сейчас идёт о предотвращении лишнего вызова конструктора. Му тут не знаем, как поведёт себя инсерт - сразу проверит, что ключ уже такой же или сначала перевставит его
0
|
|
|
6772 / 4565 / 1844
Регистрация: 07.05.2019
Сообщений: 13,726
|
||
| 09.12.2019, 10:21 | ||
|
Кстати, проверку лучше делать не при помощи оператора <, а при помощи предиката key_compare, который в map (не знаю, правда, как его здесь достать).
0
|
||
|
279 / 156 / 52
Регистрация: 30.06.2011
Сообщений: 1,712
|
|||||||||||
| 09.12.2019, 14:29 [ТС] | |||||||||||
|
Алексей1153, oleg-m1973, между выбором функция или наследование выбрал второе. То есть, по примеру Алексей1153 создаю наследника
map. Код оператора [] взял из системы C++Builder:
Скажите, а нельзя ли типы базового класса использовать напрямую? То есть, можно ли обойтись без этих строк:
0
|
|||||||||||
|
фрилансер
6455 / 5657 / 1129
Регистрация: 11.10.2019
Сообщений: 15,073
|
||||||
| 09.12.2019, 14:57 | ||||||
|
d7d1cd, можно конечно
1
|
||||||
|
495 / 209 / 70
Регистрация: 27.05.2016
Сообщений: 557
|
|||||||
| 09.12.2019, 19:27 | |||||||
1
|
|||||||
|
фрилансер
6455 / 5657 / 1129
Регистрация: 11.10.2019
Сообщений: 15,073
|
|
| 09.12.2019, 19:32 | |
|
notAll, поведение такое же.
Впрочем, почему должно удивлять, если бы поведение было другое, ведь это другой класс
0
|
|
|
Комп_Оратор)
|
||
| 09.12.2019, 22:55 | ||
|
d7d1cd, автоматическая вставка объекта в мапу по оператору индексирования - известная фича. Для того чтобы контролировать моменты когда ключ уже есть и занят используют поиск. Он возвращает итератор на пару или на конец дерева. Это совершенно нормальный приём. Он за логарифмическое время работает. Но ещё быстрее искать по lower_bound. Он когда не найдёт - предоставит итератор "подсказки" для вставки, как я помню. Это сэкономит время на вставку, если дерево большое. И последнее обстоятельство уговаривает отказаться от оператора индексирования в левой части выражения почти везде.
0
|
||
| 09.12.2019, 22:55 | |
|
Помогаю со студенческими работами здесь
20
Обход элементов std::map в порядке их создания std::string, std::fstream, ошибка кучи Как проинициализировать std::stack<const int> obj ( std::stack<int>{} );
Где в настройках RAD Studio 10 Seattle изменить аргумент на -std=c99? Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Ритм жизни
kumehtar 27.02.2026
Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .
|
SDL3 для Web (WebAssembly): Сборка SDL3 и Box2D из исходников с помощью CMake и Emscripten
8Observer8 27.02.2026
Недавно вышла версия 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual Studio. . . .
|
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами
8Observer8 20.02.2026
Содержание блога
Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .
|
Конвертировать закладки radiotray-ng в m3u-плейлист
damix 19.02.2026
Это можно сделать скриптом для PowerShell. Использование
. \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json>
Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом.
# Check if. . .
|
|
Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI
Eddy_Em 18.02.2026
Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так:
https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347
Основана на STM32F303RBT6.
На борту пять. . .
|
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
|
И ясному Солнцу
zbw 12.02.2026
И ясному Солнцу,
и светлой Луне.
В мире
покоя нет
и люди
не могут жить в тишине.
А жить им немного лет.
|
«Знание-Сила»
zbw 12.02.2026
«Знание-Сила»
«Время-Деньги»
«Деньги -Пуля»
|