sets クラスを使用して、プログラムでセット操作を実行できます。これは、セット要素を符号なし長整数のプライベート配列のビットとして表します。配列サイズは、アプリケーションに合わせて変更できる定義済みの定数です。sets クラスは、C++ 演算子のオーバーロードによって次のセット操作をサポートします: (1) 和 - 2 つのセット A の和集合 B は、A または B に属するすべての要素のセットです。sets クラスでは、記号 + は二項共用体演算子です。(2) 交差 -- 2 つのセット A、B の交差は、A と B の両方に属するすべての要素の集合です。記号 * は、二項交差演算子です。 A * B = {x: x は A 内にあり、 x は B } (3) 補数で表されます -- 集合論では、集合は固定ユニバーサルセット U のサブセットです。sets クラスでは、U は 1 から MAX_WORDS * WORD_SIZEまでの番号が付いた要素のセットです。セット A の補数は、U に属するが A に属していない要素のセットです。記号 ~ は単項補数演算子です: ~A = {x: x は U 内にあり、x は A } (4) の差ではありません -- 2 つのセット A の差は、B の A に属するすべての要素のセットです。記号 - は二項差演算子です: A - B = {x: x は A にあり、x は B} (5) 対称差ではありません -- 2 つのセット A の対称差は A または B に属するすべての要素のセットですが、両方ではありません。
バージョン履歴
- バージョン 1.0 に転記 2001-01-15
新しいリリース
プログラムの詳細
- カテゴリ: 教育 > コンピューター
- パブリッシャー: Abecedarical Systems
- ライセンス: 無料
- 価格: N/A
- バージョン: 1.0
- プラットフォーム: windows