- メインページ
- モジュール
- ネームスペース
- データ構造
- ファイル

- データ構造
- データ構造索引
- クラス階層
- データフィールド

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
| 全ての要素が等しいかどうかを判定する（ ）
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
| 集合の包含関係を調べる（ ）

## 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のデフォルトアロケータが適用される）

このクラスの説明は次のファイルから生成されました:

- set.h