set.h

集合演算を扱うためのライブラリ [詳細]

#include "mist_conf.h"
#include <iostream>
#include <set>
#include <algorithm>

データ構造
class	mist::set_base< SetType >
	集合を扱うための基本クラス [詳細]
class	mist::set< Key, Comp, Allocator >
	集合演算を行うことができる，STLの set の拡張版 [詳細]
class	mist::multiset< Key, Comp, Allocator >
	集合演算を行うことができる，STLの set の拡張版 [詳細]

ネームスペース
namespace	mist

関数
template<class SetType >
const set_base< SetType >	mist::operator+ (const set_base< SetType > &s1, const set_base< SetType > &s2)
	和集合を計算する
template<class SetType >
const set_base< SetType >	mist::operator- (const set_base< SetType > &s1, const set_base< SetType > &s2)
	差集合を計算する
template<class SetType >
const set_base< SetType >	mist::operator* (const set_base< SetType > &s1, const set_base< SetType > &s2)
	積集合を計算する
template<class SetType >
const set_base< SetType >	mist::operator* (const set_base< SetType > &s1, const typename set_base< SetType >::key_type &s2)
	集合と1要素の積を計算する
template<class SetType >
const set_base< SetType >	mist::operator* (const typename set_base< SetType >::key_type &s1, const set_base< SetType > &s2)
	1要素と集合の積を計算する
template<class SetType >
const set_base< SetType >	mist::operator+ (const set_base< SetType > &s1, const typename set_base< SetType >::key_type &s2)
	集合と1要素の和を計算する
template<class SetType >
const set_base< SetType >	mist::operator+ (const typename set_base< SetType >::key_type &s1, const set_base< SetType > &s2)
	1要素と集合の和を計算する
template<class SetType >
const set_base< SetType >	mist::operator- (const set_base< SetType > &s1, const typename set_base< SetType >::key_type &s2)
	集合と1要素の差を計算する
template<class SetType >
const set_base< SetType >	mist::operator- (const typename set_base< SetType >::key_type &s1, const set_base< SetType > &s2)
	1要素と集合の差を計算する
template<class SetType >
bool	mist::operator== (const set_base< SetType > &s1, const typename set_base< SetType >::key_type &s2)
	全ての要素が等しいかどうかを判定する（）
template<class SetType >
bool	mist::operator!= (const set_base< SetType > &s1, const typename set_base< SetType >::key_type &s2)
	全ての要素が等しくないかどうかを判定する（ $a \neq b$ ）
template<class SetType >
bool	mist::operator< (const set_base< SetType > &s1, const typename set_base< SetType >::key_type &s2)
	集合の包含関係を調べる（ $a \subset b$ ）
template<class SetType >
bool	mist::operator<= (const set_base< SetType > &s1, const typename set_base< SetType >::key_type &s2)
	集合の包含関係を調べる（ $a \subseteq b$ ）
template<class SetType >
bool	mist::operator> (const set_base< SetType > &s1, const typename set_base< SetType >::key_type &s2)
	集合の包含関係を調べる（ $a \supset b$ ）
template<class SetType >
bool	mist::operator>= (const set_base< SetType > &s1, const typename set_base< SetType >::key_type &s2)
	集合の包含関係を調べる（ $a \supseteq b$ ）
template<class SetType >
bool	mist::operator== (const typename set_base< SetType >::key_type &s1, const set_base< SetType > &s2)
	全ての要素が等しいかどうかを判定する（）
template<class SetType >
bool	mist::operator!= (const typename set_base< SetType >::key_type &s1, const set_base< SetType > &s2)
	全ての要素が等しくないかどうかを判定する（ $a \neq b$ ）
template<class SetType >
bool	mist::operator< (const typename set_base< SetType >::key_type &s1, const set_base< SetType > &s2)
	集合の包含関係を調べる（ $a \subset b$ ）
template<class SetType >
bool	mist::operator<= (const typename set_base< SetType >::key_type &s1, const set_base< SetType > &s2)
	集合の包含関係を調べる（ $a \subseteq b$ ）
template<class SetType >
bool	mist::operator> (const typename set_base< SetType >::key_type &s1, const set_base< SetType > &s2)
	集合の包含関係を調べる（ $a \supset b$ ）
template<class SetType >
bool	mist::operator>= (const typename set_base< SetType >::key_type &s1, const set_base< SetType > &s2)
	集合の包含関係を調べる（ $a \supseteq b$ ）
template<class SetType >
std::ostream &	mist::operator<< (std::ostream &out, const set_base< SetType > &s)
	指定されたストリームに，コンテナ内の要素を整形して出力する

説明

集合演算を扱うためのライブラリ

データ構造

ネームスペース

関数

説明