cpp/named req/Containerのソースを表示

あなたには「このページの編集」を行う権限がありません。理由は以下の通りです:

この操作は、次のグループのいずれかに属する利用者のみが実行できます: 登録利用者、管理者。

このページのソースの閲覧やコピーができます。

{{cpp/named req/title|Container}}
{{cpp/named req/navbar}}

{{named req|Container}} は他のオブジェクトを格納するために使用されるオブジェクトです。 格納するオブジェクトによって使用されるメモリの管理を行います。

===要件===
* コンテナの型 {{ttb|C}}
* 要素の型 {{ttb|T}}
* {{ttb|C}} 型のオブジェクト {{ttb|a}}, {{ttb|b}}
* {{ttb|C}} 型の prvalue 式 {{ttb|rv}}

====型====
{|class=wikitable
!名前||型||注釈
|-
|{{tt|value_type}}||T||{{named req|Eraseable}}
|-
|{{tt|reference}}||T&||
|-
|{{tt|const_reference}}||const T&||
|-
|{{tt|iterator}}||T を指すイテレータ||{{named req|ForwardIterator}}<br/>{{ttb|const_iterator}} に変換可能
|-
|{{tt|const_iterator}}||T を指す const イテレータ||{{named req|ForwardIterator}}
|-
|{{tt|difference_type}}||符号付き整数
|{{ttb|iterator}} および {{ttb|const_iterator}} に対する {{ttb|[[cpp/iterator/iterator_traits|iterator_traits]]::difference_type}} と同じでなければならない
|-
|{{tt|size_type}}||符号なし整数||{{ttb|difference_type}} のすべての正の値を表現するのに十分大きい
|}

====メンバ関数および操作====
{|class=wikitable
!式||戻り値の型||意味論||条件||計算量
|-
|{{c|C()}}||C||空のコンテナを作成する|| 事後: C().empty() == true||定数時間
|-
|{{c|C(a)}}||C||{{ttb|a}} のコピーを作成する||事前: T は {{named req|CopyInsertable}} でなければならない<br/>事後: a == C(a)||線形時間
|-
|{{c|C(rv)}}{{mark since c++11}}||C||{{ttb|rv}} をムーブする||事後: この構築を行う前の値 rv と等しい||定数時間<ref name="array">{{lc|std::array}} の場合は線形時間</ref>
|-
|{{c|a {{=}} b}}||C&||{{ttb|a}} のすべての要素を破棄または {{ttb|b}} の要素からコピー代入する||事後: a == b||線形時間
|-
|{{c|a {{=}} rv}}||C&||{{ttb|a}} のすべての要素を破棄または {{ttb|rv}} の要素からムーブ代入する||事後: a がこの代入を行う前の値 rv と等しい||線形時間
|-
|{{c|a.~C()}}||void||{{ttb|a}} のすべての要素を破棄しすべてのメモリを解放する|| ||線形時間
|-
|{{c|a.begin()}}||(const_)iterator||{{ttb|a}} の最初の要素を指すイテレータ|| ||定数時間
|-
|{{c|a.end()}}||(const_)iterator||{{ttb|a}} の最後の要素の次を指すイテレータ|| ||定数時間
|-
|{{c|a.cbegin()}}{{mark since c++11}}||const_iterator||{{c|const_cast<const C&>(a).begin()}}|| ||定数時間
|-
|{{c|a.cend()}}{{mark since c++11}}||const_iterator||{{c|const_cast<const C&>(a).end()}}|| ||定数時間
|-
|{{c|a {{==}} b}} || bool に変換可能 || {{c|std::equal(a.begin(), a.end(), b.begin(), b.end())}}{{mark since c++14}} ||事前: T は　{{named req|EqualityComparable}} でなければならない || {{tt|a.size() !{{=}} b.size()}} の場合は定数時間<ref>{{lc|std::forward_list}} の場合は常に線形時間です。</ref>、そうでなければ線形時間
|-
|{{c|a !{{=}} b}} || bool に変換可能 || {{c|!(a {{==}} b)}} || || 線形時間
|-
|{{c|a.swap(b)}} || void || {{ttb|a}} と {{ttb|b}} の値を交換する || 
| 定数時間<ref name="array">{{mark since c++11}}{{lc|std::array}} の場合は線形時間です。</ref><ref name="should">{{mark until c++11}}厳密な定数時間ではありません。</ref>
|-
|{{c|swap(a, b)}} || void || {{c|a.swap(b)}} || || 定数時間<ref name="array"/>
|-
|{{c|a.size()}} || size_type || {{c|distance(a.begin(), a.end())}} || || 定数時間<ref name="should" />
|-
|{{c|a.max_size()}} || size_type || {{c|b.size()}}、ただし {{ttb|b}} は有り得る最も大きなコンテナ || || 定数時間<ref name="should" />
|-
|{{c|a.empty()}} || bool に変換可能 || {{c|a.begin() {{==}} a.end()}} || || 定数時間
|-
!colspan=6|注釈
|-
|colspan=6|<references/>
|}

{{rev begin}}
{{rev |since=c++14|
* コンテナの {{tt|iterator}} 型のオブジェクト {{tt|i}}, {{tt|j}}
が与えられたとき、式 {{c|i {{==}} j}}, {{c|i !{{=}} j}}, {{c|i < j}}, {{c|i <{{=}} j}}, {{c|i >{{=}} j}}, {{c|i > j}}, {{c|i - j}} において、意味を変えずに、片方または両方をコンテナの {{tt|const_iterator}} 型の同じ要素を参照するオブジェクトに置き換えることができます。
}}
{{rev end}}

===コンテナのデータ競合===
[[cpp/container#Thread_safety|コンテナのスレッド安全性]]を参照してください。

===その他の要件===
;C
* {{named req|DefaultConstructible}}
* {{named req|CopyConstructible}}
* {{named req|EqualityComparable}}
* {{named req|Swappable}}
;T
* {{named req|CopyInsertable}}
* {{named req|EqualityComparable}}
* {{named req|Destructible}}

{{langlinks|de|en|es|fr|it|pt|ru|zh}}

このページで使用されているテンプレート:

cpp/named req/Container に戻る。

cppreference.com

検索

名前空間

変種

表示

操作

cpp/named req/Containerのソースを表示

案内

ツール