|
279 / 156 / 52
Регистрация: 30.06.2011
Сообщений: 1,712
|
|
Изменить std::map08.12.2019, 15:06. Показов 5237. Ответов 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 |
|
фрилансер
6444 / 5639 / 1128
Регистрация: 11.10.2019
Сообщений: 15,000
|
|
| 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
|
|||
|
фрилансер
6444 / 5639 / 1128
Регистрация: 11.10.2019
Сообщений: 15,000
|
|
| 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
|
||||
|
фрилансер
6444 / 5639 / 1128
Регистрация: 11.10.2019
Сообщений: 15,000
|
|||||||||||||||
| 09.12.2019, 09:21 | |||||||||||||||
1
|
|||||||||||||||
|
6772 / 4565 / 1844
Регистрация: 07.05.2019
Сообщений: 13,726
|
|||||||
| 09.12.2019, 09:26 | |||||||
|
lower_bound в этом случае вернёт итератор, который можно будет использовать в качестве hint, т.е. вставка нового элемента пройдёт за константное время. Добавлено через 4 минуты
1
|
|||||||
|
фрилансер
6444 / 5639 / 1128
Регистрация: 11.10.2019
Сообщений: 15,000
|
|
| 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
|
|||
|
фрилансер
6444 / 5639 / 1128
Регистрация: 11.10.2019
Сообщений: 15,000
|
|
| 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
|
||
|
фрилансер
6444 / 5639 / 1128
Регистрация: 11.10.2019
Сообщений: 15,000
|
|
| 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
|
|||||||||||
|
фрилансер
6444 / 5639 / 1128
Регистрация: 11.10.2019
Сообщений: 15,000
|
||||||
| 09.12.2019, 14:57 | ||||||
|
d7d1cd, можно конечно
1
|
||||||
|
495 / 209 / 70
Регистрация: 27.05.2016
Сообщений: 557
|
|||||||
| 09.12.2019, 19:27 | |||||||
1
|
|||||||
|
фрилансер
6444 / 5639 / 1128
Регистрация: 11.10.2019
Сообщений: 15,000
|
|
| 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? Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
||||
|
Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США.
Programma_Boinc 26.12.2025
Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США.
Нашел на реддите интересную статью под названием «Кто-нибудь знает, где получить бесплатный компьютер или. . .
|
Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка.
Programma_Boinc 23.12.2025
Рецензия / Мнение/ Перевод
Нашел на реддите интересную статью под названием The Thinkpad X220 Tablet is the best budget school laptop period . Ниже её машинный перевод.
Thinkpad X220 Tablet —. . .
|
PhpStorm 2025.3: WSL Terminal всегда стартует в ~
and_y87 14.12.2025
PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта
Симптом:
После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .
|
Как объединить две одинаковые БД Access с разными данными
VikBal 11.12.2025
Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
|
Новый ноутбук
volvo 07.12.2025
Всем привет.
По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне:
Ryzen 5 7533HS
64 Gb DDR5
1Tb NVMe
16" Full HD Display
Win11 Pro
|
|
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
|
От async/await к виртуальным потокам в Python
IndentationError 23.11.2025
Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
|
Поиск "дружественных имён" СОМ портов
Argus19 22.11.2025
Поиск "дружественных имён" СОМ портов
На странице:
https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/
нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .
|
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Programma_Boinc 20.11.2025
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов.
. . .
|
Ломающие изменения в C#.NStar Alpha
Etyuhibosecyu 20.11.2025
Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .
|