std::flat_map<Key,T,Compare,KeyContainer,MappedContainer>:: try_emplace
|
template
<
class
...
Args
>
std:: pair < iterator, bool > try_emplace ( const key_type & k, Args && ... args ) ; |
(1) | (начиная с C++23) |
|
template
<
class
...
Args
>
std:: pair < iterator, bool > try_emplace ( key_type && k, Args && ... args ) ; |
(2) | (начиная с C++23) |
|
template
<
class
K,
class
...
Args
>
std:: pair < iterator, bool > try_emplace ( K && k, Args && ... args ) ; |
(3) | (начиная с C++23) |
|
template
<
class
...
Args
>
iterator try_emplace ( const_iterator hint, const key_type & k, Args && ... args ) ; |
(4) | (начиная с C++23) |
|
template
<
class
...
Args
>
iterator try_emplace ( const_iterator hint, key_type && k, Args && ... args ) ; |
(5) | (начиная с C++23) |
|
template
<
class
K,
class
...
Args
>
iterator try_emplace ( const_iterator hint, K && k, Args && ... args ) ; |
(6) | (начиная с C++23) |
Если ключ, эквивалентный
k
уже существует в контейнере, ничего не делает. В противном случае вставляет новый элемент в базовые контейнеры
c
с ключом
k
и значением, сконструированным с помощью
args
.
auto key_it = ranges::upper_bound(c.keys, k, compare); auto value_it = c.values.begin() + std::distance(c.keys.begin(), key_it); c.keys.insert(key_it, std::forward<decltype(k)>(k)); c.values.emplace(value_it, std::forward<Args>(args)...);
auto key_it = ranges::upper_bound(c.keys, k, compare); auto value_it = c.values.begin() + std::distance(c.keys.begin(), key_it); c.keys.emplace(key_it, std::forward<K>(k)); c.values.emplace(value_it, std::forward<Args>(args)...);
key_type
должно конструировать объект
u
, для которого
find
(
k
)
==
find
(
u
)
является
true
. В противном случае поведение не определено.
-
Квалифицированный идентификатор
Compare::is_transparentкорректен и обозначает тип. - std:: is_constructible_v < key_type, K > равен true .
- std:: is_assignable_v < mapped_type & , Args... > равен true .
- Только для (3) , std:: is_convertible_v < K && , const_iterator > и std:: is_convertible_v < K && , iterator > оба равны false .
| Информация о недействительности итераторов скопирована отсюда |
Содержание |
Параметры
| k | - | ключ, используемый как для поиска, так и для вставки, если не найден |
| hint | - | итератор на позицию, перед которой будет вставлен новый элемент |
| args | - | аргументы для передачи в конструктор элемента |
Возвращаемое значение
emplace
.
emplace_hint
.
Сложность
emplace
.
emplace_hint
.
Примечания
В отличие от
insert
или
emplace
, эти функции не перемещают из rvalue-аргументов, если вставка не происходит, что упрощает работу с отображениями, значения которых являются типами, допускающими только перемещение, такими как
std::
flat_map
<
std::
string
,
std::
unique_ptr
<
foo
>>
. Кроме того,
try_emplace
обрабатывает ключ и аргументы для
mapped_type
раздельно, в отличие от
emplace
, который требует аргументы для построения
value_type
(то есть
std::pair
).
Перегрузки
(
3,6
)
могут быть вызваны без создания объекта типа
key_type
.
Пример
#include <flat_map> #include <iostream> #include <string> #include <utility> void print_node(const auto& node) { std::cout << '[' << node.first << "] = " << node.second << '\n'; } void print_result(auto const& pair) { std::cout << (pair.second ? "inserted: " : "ignored: "); print_node(*pair.first); } int main() { using namespace std::literals; std::map<std::string, std::string> m; print_result(m.try_emplace( "a", "a"s)); print_result(m.try_emplace( "b", "abcd")); print_result(m.try_emplace( "c", 10, 'c')); print_result(m.try_emplace( "c", "Won't be inserted")); for (const auto& p : m) print_node(p); }
Вывод:
inserted: [a] = a inserted: [b] = abcd inserted: [c] = cccccccccc ignored: [c] = cccccccccc [a] = a [b] = abcd [c] = cccccccccc
Смотрите также
|
создаёт элемент на месте
(публичная функция-член) |
|
|
создаёт элементы на месте с использованием подсказки
(публичная функция-член) |
|
|
вставляет элементы
(публичная функция-член) |
|
|
вставляет элемент или присваивает значение текущему элементу, если ключ уже существует
(публичная функция-член) |