Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Модератор
 Аватар для Curry
5153 / 3450 / 536
Регистрация: 01.06.2013
Сообщений: 7,517
Записей в блоге: 9

Как правильно менять ключ в std::map С++17 если тип значений большого размера?

04.12.2025, 02:24. Показов 1177. Ответов 5

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

Как правильно менять ключ в std::map<Key,T> С++17 если тип T массив большого размера?
Что бы копирование массива не происходило?

Таким способом
C++
1
2
3
4
    auto it = capital.find(from);
    if (it != capital.cend()) // нашли запись с ключом from
        if (capital.try_emplace(to, it->second).second) // вышло вставить запись с ключом to (такой не было)
            capital.erase(it); // удаляем предыдущую запись
или таким?
C++
1
2
3
4
5
    if (auto nh = capital.extract(from); nh) {
        nh.key() = to;
        capital.erase(to);
        capital.insert(std::move(nh));
    }
или всё равно?
0
Лучшие ответы (1)
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
04.12.2025, 02:24
Ответы с готовыми решениями:

Emplace в std::map. Как добавить элемент в std::map без копирования?
здравствуйте... есть ли способ не писать так: std::map&lt;int, char&gt; ksa;...

Возможно ли создать контейнер std::map, в котором в качестве значения была бы ссылка на std::map?
Здравствуйте. Возможно ли создать контейнер std::map, в котором в качестве значения была бы...

Очистка map и перевернутого std::map c std::greater
Написала я программу, которая заполняет два контейнера map. a,b. вывод программы такой 11 a:...

5
Эксперт функциональных языков программированияЭксперт С++
 Аватар для Royal_X
6131 / 2826 / 1038
Регистрация: 01.06.2021
Сообщений: 10,302
04.12.2025, 06:20
Curry, в обоих вариантах, как по мне, нет копирования, но второй вариант лучше. Только удали capital.erase(to);. Дело в том, что extract уже удалил узел с ключом from, если же ключ to уже есть, то insert и так не будет вставлять.
2
Just Do It!
 Аватар для XLAT
4197 / 2652 / 654
Регистрация: 23.09.2014
Сообщений: 8,946
Записей в блоге: 3
04.12.2025, 10:37
Лучший ответ Сообщение было отмечено Curry как решение

Решение

Цитата Сообщение от Royal_X Посмотреть сообщение
в обоих вариантах нет копирования
доверяем, но проверяем:

не сходится:


тест:
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
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
#include <map>
#include <array>
#include <string>
#include <iostream>
 
#define l(a) std::cout << "  " << #a << " = " << (a) << '\n';
 
template <typename... TT> void Banner(TT&&... vals)
{   ((std::cout << vals << std::endl), ...);
}
 
struct LargeData
{   std::array<double, 10000> big_array; // Большой массив
    // ... другие поля
};
 
void info(void* a, void* b)
{   l(a)
    l(b)
    std::cout << (a == b ? "GOOD" : "BAD") << "\n\n";
}
 
///----------------------------------------------------------------------------|
/// Вариант-1
///--------------------------------------------------------------------------- 1
void var1()
{   Banner("///-----------------------|",
           "/// var1()                |",
           "///-----------------------:");
 
    std::map<std::string, LargeData> capital;
    {   capital["old_key"] = LargeData{};
    }
 
    auto a = &capital.begin()->second.big_array[0];
    {
        auto it = capital.find("old_key");
        if (it != capital.cend()) // нашли запись с ключом "old_key"
            if (capital.try_emplace("new_key", it->second).second)
                capital.erase(it); // удаляем предыдущую запись
    }
    auto b = &capital.begin()->second.big_array[0];
 
    info(a, b);
}
 
///----------------------------------------------------------------------------|
/// Вариант-2
///--------------------------------------------------------------------------- 2
void var2()
{
    Banner("///-----------------------|",
           "/// var2()                |",
           "///-----------------------:");
 
    std::map<std::string, LargeData> capital;
    {   capital["old_key"] = LargeData{};
    }
 
    auto a = &capital.begin()->second.big_array[0];
    {   // Эффективная замена ключа БЕЗ копирования массива
        if (auto nh = capital.extract("old_key"))
        {   nh.key() = "new_key";
            capital.insert(std::move(nh));
        }
    }
    auto b = &capital.begin()->second.big_array[0];
 
    info(a, b);
}
 
///----------------------------------------------------------------------------|
/// main
///------------------------------------------------------------------------ main
int main()
{   var1();
    var2();
}
1
Вездепух
Эксперт CЭксперт С++
 Аватар для TheCalligrapher
12925 / 6793 / 1819
Регистрация: 18.10.2014
Сообщений: 17,190
04.12.2025, 13:05
Цитата Сообщение от Curry Посмотреть сообщение
Таким способом
...
или таким?
...
Но эти варианты неэквивалентны. Если ключ to уже есть, то первый вариант ничего не делает, а второй вариант его предварительно удаляет и переставляет с данными от from. А нужно то что было?
1
Модератор
 Аватар для Curry
5153 / 3450 / 536
Регистрация: 01.06.2013
Сообщений: 7,517
Записей в блоге: 9
04.12.2025, 13:37  [ТС]
Цитата Сообщение от TheCalligrapher Посмотреть сообщение
Если ключ to уже есть
Не в моём случае. Хотя, теоретически, конечно, интересно.
0
Эксперт функциональных языков программированияЭксперт С++
 Аватар для Royal_X
6131 / 2826 / 1038
Регистрация: 01.06.2021
Сообщений: 10,302
05.12.2025, 01:30
Цитата Сообщение от XLAT
доверяем, но проверяем:
Верно. Но я не проверял, поэтому и писал "как по мне", т.е. с нотками неуверенности) Но заметно и так, что второй вариант круче, о чем собсна я и писал.
2
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
05.12.2025, 01:30
Помогаю со студенческими работами здесь

Std::vector<std::pair<std::vector<int>::iterator, std::vector<int>::iterator>
Вопрос по вектору. Допустим есть вектор, std::vector&lt;int&gt; vec; на каком - то этапе заполнения я...

ошибка error: cannot convert 'std::string {aka std::basic_string<char>}' to 'std::string* {aka std::basic_stri
на вод поступают 2 строки типа string. определить количество вхождений строки 2 в строку 1 ошибка...

Найти максимальный ключ меньший заданного (std::map)
Нужно найти максимальный ключ меньший заданного (std::map или нечто подобное). Не нашёл такого...

Std::map ключ из нескольких значений (одно из которых может быть не заполненно)
Добрый день. Есть следующий вопрос. У меня есть некие 2 транзакции, которые необходимо связать...

std::map find. Получить ключ(элемент) и как записать все данные при объявлений?
Вопрос первый: как получить ключ контейнера map по данным? например: // id, name std::map&lt;int,...


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

Или воспользуйтесь поиском по форуму:
6
Ответ Создать тему
Новые блоги и статьи
Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка.
Programma_Boinc 23.12.2025
Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка. Рецензия / Мнение Это мой обзор планшета X220 с точки зрения школьника. Недавно я решила попытаться уменьшить свой. . .
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 - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .
Мысли в слух
kumehtar 18.11.2025
Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru