名前空間
変種
操作

std::flat_set<Key,Compare,KeyContainer>::emplace

From cppreference.com
< cpp‎ | container‎ | flat set
 
 
 
 
template< class... Args >
std::pair<iterator, bool> emplace( Args&&... args );
(C++23から)

指定されたargsでインプレース構築された新しい要素をコンテナに挿入します。コンテナ内にキーが同じ要素が存在しない場合のみ挿入されます。

まず、argsstd::forward<Args>(args)...として初期化し、value_type型のオブジェクトtを初期化してから、あたかも以下のようにtを挿入します。
auto it = ranges::upper_bound(c, t, compare);
c.insert(it, std::move(t));

このオーバーロードは、std::is_constructible_v<value_type, Args...>trueの場合にのみ、オーバーロード解決に参加します。

emplace を注意深く使用することで、不要なコピーまたはムーブ操作を回避しながら新しい要素を構築できます。

目次

[編集] パラメータ

args - 要素のコンストラクタに転送する引数

[編集] 戻り値

挿入された要素へのイテレータ(または挿入を妨げた要素へのイテレータ)と、挿入が行われた場合にのみ true に設定される bool 値からなるペア。

[編集] 例外

何らかの理由で例外がスローされた場合、この関数は効果がありません(強力な例外安全保証)。

[編集] 計算量

コンテナのサイズに対して対数時間。

[編集]

[編集] 関連項目

ヒントを使用して要素を直接構築する
(公開メンバ関数) [編集]
要素を挿入する
(公開メンバ関数) [編集]
English 日本語 中文(简体) 中文(繁體)