集合を扱うための基本クラス [詳細]
#include <set.h>
Public 型 | |
typedef base::key_type | key_type |
説明を書く | |
typedef base::key_compare | key_compare |
説明を書く | |
typedef base::value_compare | value_compare |
説明を書く | |
typedef base::allocator_type | allocator_type |
STLコンテナが利用するアロケータ型 | |
typedef base::size_type | size_type |
符号なしの整数を表す型.コンテナ内の要素数や,各要素を指定するときなどに利用し,内部的には size_t 型と同じ | |
typedef base::difference_type | difference_type |
符号付きの整数を表す型.コンテナ内の要素数や,各要素を指定するときなどに利用し,内部的には ptrdiff_t 型と同じ | |
typedef base::pointer | pointer |
STLのコンテナ内に格納するデータ型のポインター型.std::set< data > の場合,data * となる | |
typedef base::const_pointer | const_pointer |
STLのコンテナ内に格納するデータ型の const ポインター型.std::set< data > の場合,const data * となる | |
typedef base::reference | reference |
STLのコンテナ内に格納するデータ型の参照.std::set< data > の場合,data & となる | |
typedef base::const_reference | const_reference |
STLのコンテナ内に格納するデータ型の const 参照.std::set< data > の場合,const data & となる | |
typedef base::iterator | iterator |
STLのコンテナ内を操作する,STLで言う順方向のランダムアクセスイテレータ | |
typedef base::const_iterator | const_iterator |
STLのコンテナ内を操作する,順方向のランダムアクセスイテレータのコンスト版 | |
typedef base::reverse_iterator | reverse_iterator |
STLのコンテナ内を操作する,逆方向のランダムアクセスイテレータ | |
typedef base::const_reverse_iterator | const_reverse_iterator |
STLのコンテナ内を操作する,逆方向のランダムアクセスイテレータのコンスト版 | |
typedef base::value_type | value_type |
STLのコンテナ内に格納するデータ型.std::set< data > の data と同じ |
Public メソッド | |
set_base () | |
デフォルトコンストラクタ(空集合を作成する) | |
set_base (const key_compare &pred) | |
集合の要素の比較演算子として pred を用いる | |
set_base (const key_type &key) | |
1要素 key を持つ集合を作成する | |
set_base (const key_compare &pred, const allocator_type &alloc) | |
集合の要素の比較演算子として pred を用い,alloc のコピーを利用する | |
template<class Iterator > | |
set_base (Iterator first, Iterator last) | |
first と last の間の要素を用いて集合を作成する | |
template<class Iterator > | |
set_base (Iterator first, Iterator last, const key_compare &pred) | |
first と last の間の要素を用いて集合を作成し,要素の比較演算子として pred を用いる | |
template<class Iterator > | |
set_base (Iterator first, Iterator last, const key_compare &pred, const allocator_type &alloc) | |
first と last の間の要素を用いて集合を作成し,要素の比較演算子として pred を用い,alloc のコピーを利用する | |
set_base & | operator+= (const set_base &s) |
集合和 | |
set_base & | operator+= (const key_type &s) |
集合に1要素追加する | |
set_base & | operator-= (const set_base &s) |
差集合を計算する | |
set_base & | operator-= (const key_type &s) |
集合から1要素取り除く | |
set_base & | operator*= (const set_base &s) |
積集合を計算する | |
set_base & | operator*= (const key_type &s) |
集合と1要素の集合間の積を取る | |
set_base & | operator<<= (const set_base &s) |
集合に集合を追加する | |
set_base & | operator<<= (const key_type &s) |
集合に1要素を追加する | |
set_base & | operator<< (const key_type &s) const |
集合に1要素追加した集合を出力する | |
bool | operator== (const set_base &s) const |
全ての要素が等しいかどうかを判定する( ![]() | |
bool | operator== (const key_type &s) const |
全ての要素が等しいかどうかを判定する(1要素版) | |
bool | operator!= (const set_base &s) const |
全ての要素が等しくないかどうかを判定する( ![]() | |
bool | operator!= (const key_type &s) const |
全ての要素が等しくないかどうかを判定する(1要素版) | |
bool | operator< (const set_base &s) const |
集合の包含関係を調べる( ![]() | |
bool | operator<= (const set_base &s) const |
集合の包含関係を調べる( ![]() | |
bool | operator> (const set_base &s) const |
集合の包含関係を調べる( ![]() | |
bool | operator>= (const set_base &s) const |
集合の包含関係を調べる( ![]() |
Protected 型 | |
typedef SetType | base |
基底クラス(std::set か std::multiset) |
集合を扱うための基本クラス
SetType | … 基底クラス(std::set か std::multiset) |
|
inline |
積集合を計算する
|
inline |
集合和
|
inline |
差集合を計算する