Public 型 | Public メソッド
クラス テンプレート mist::multiset< Key, Comp, Allocator >
集合演算

集合演算を行うことができる，STLの set の拡張版 [詳細]

#include <set.h>

+ mist::multiset< Key, Comp, Allocator >に対する継承グラフ

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 型 inherited from mist::set_base< std::multiset< Key, Comp, Allocator > >
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 メソッド

 multiset ()
 デフォルトコンストラクタ（空集合を作成する）
 multiset (const key_compare &pred)
 集合の要素の比較演算子として pred を用いる
 multiset (const key_type &key)
 1要素 key を持つ集合を作成する
 multiset (const key_compare &pred, const allocator_type &alloc)
 集合の要素の比較演算子として pred を用い，alloc のコピーを利用する
template<class Iterator >
 multiset (Iterator first, Iterator last)
 first と last の間の要素を用いて集合を作成する
template<class Iterator >
 multiset (Iterator first, Iterator last, const key_compare &pred)
 first と last の間の要素を用いて集合を作成し，要素の比較演算子として pred を用いる
template<class Iterator >
 multiset (Iterator first, Iterator last, const key_compare &pred, const allocator_type &alloc)
 first と last の間の要素を用いて集合を作成し，要素の比較演算子として pred を用い，alloc のコピーを利用する
- Public メソッド inherited from mist::set_base< std::multiset< Key, Comp, Allocator > >
 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 のコピーを利用する
 set_base (Iterator first, Iterator last)
 first と last の間の要素を用いて集合を作成する
 set_base (Iterator first, Iterator last, const key_compare &pred)
 first と last の間の要素を用いて集合を作成し，要素の比較演算子として pred を用いる
 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
 全ての要素が等しいかどうかを判定する（ $ a = b $）
bool operator== (const key_type &s) const
 全ての要素が等しいかどうかを判定する（1要素版）
bool operator!= (const set_base &s) const
 全ての要素が等しくないかどうかを判定する（ $ a \neq b $）
bool operator!= (const key_type &s) const
 全ての要素が等しくないかどうかを判定する（1要素版）
bool operator< (const set_base &s) const
 集合の包含関係を調べる（ $ a \subset b $）
bool operator<= (const set_base &s) const
 集合の包含関係を調べる（ $ a \subseteq b $）
bool operator> (const set_base &s) const
 集合の包含関係を調べる（ $ a \supset b $）
bool operator>= (const set_base &s) const
 集合の包含関係を調べる（ $ a \supseteq b $）

Additional Inherited Members

- 変数 inherited from std::multiset< K >
K keys
 STL member.
- Protected 型 inherited from mist::set_base< std::multiset< Key, Comp, Allocator > >
typedef std::multiset< Key,
Comp, Allocator > 		base
 基底クラス（std::set か std::multiset）

説明

template<class Key, class Comp = std::less< Key >, class Allocator = std::allocator< Key >>
class mist::multiset< Key, Comp, Allocator >

集合演算を行うことができる，STLの set の拡張版

要素の重複を許す集合を扱う

引数
Key… 集合の各要素を表す型
Comp… 要素間の大小関係を表す比較関数（省略すると < が適用される）
Allocator… アロケータ（省略するとSTLのデフォルトアロケータが適用される）
このクラスの説明は次のファイルから生成されました:
Generated on Wed Nov 12 2014 19:44:28 for MIST by doxygen 1.8.1.2