|
279 / 156 / 52
Регистрация: 30.06.2011
Сообщений: 1,712
|
|
Изменить std::map08.12.2019, 15:06. Показов 5323. Ответов 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 |
|
фрилансер
6461 / 5666 / 1130
Регистрация: 11.10.2019
Сообщений: 15,081
|
|
| 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
|
|||
|
фрилансер
6461 / 5666 / 1130
Регистрация: 11.10.2019
Сообщений: 15,081
|
|
| 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
|
||||
|
фрилансер
6461 / 5666 / 1130
Регистрация: 11.10.2019
Сообщений: 15,081
|
|||||||||||||||
| 09.12.2019, 09:21 | |||||||||||||||
1
|
|||||||||||||||
|
6772 / 4565 / 1844
Регистрация: 07.05.2019
Сообщений: 13,726
|
|||||||
| 09.12.2019, 09:26 | |||||||
|
lower_bound в этом случае вернёт итератор, который можно будет использовать в качестве hint, т.е. вставка нового элемента пройдёт за константное время. Добавлено через 4 минуты
1
|
|||||||
|
фрилансер
6461 / 5666 / 1130
Регистрация: 11.10.2019
Сообщений: 15,081
|
|
| 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
|
|||
|
фрилансер
6461 / 5666 / 1130
Регистрация: 11.10.2019
Сообщений: 15,081
|
|
| 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
|
||
|
фрилансер
6461 / 5666 / 1130
Регистрация: 11.10.2019
Сообщений: 15,081
|
|
| 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
|
|||||||||||
|
фрилансер
6461 / 5666 / 1130
Регистрация: 11.10.2019
Сообщений: 15,081
|
||||||
| 09.12.2019, 14:57 | ||||||
|
d7d1cd, можно конечно
1
|
||||||
|
495 / 209 / 70
Регистрация: 27.05.2016
Сообщений: 557
|
|||||||
| 09.12.2019, 19:27 | |||||||
1
|
|||||||
|
фрилансер
6461 / 5666 / 1130
Регистрация: 11.10.2019
Сообщений: 15,081
|
|
| 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? Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование
8Observer8 05.03.2026
Содержание блога
Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. На мобильном - сканируйте QR-код. Вращайте камеру одним пальцем,. . .
|
SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D
8Observer8 04.03.2026
Содержание блога
Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip
На первой гифке отладочные линии отключены, а на второй включены:. . .
|
SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий
8Observer8 02.03.2026
Содержание блога
Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip Сканируйте QR-код на мобильном и вы увидите, что появится джойстик для управления главным героем.
. . .
|
Реалии
Hrethgir 01.03.2026
Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .
|
|
Ритм жизни
kumehtar 27.02.2026
Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .
|
SDL3 для Web (WebAssembly): Сборка библиотек: SDL3, Box2D, FreeType, SDL3_ttf, SDL3_mixer и SDL3_image из исходников с помощью 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. . .
|