バナーをクリックすれば目次に戻ります

Copyright 1999 Rogue Wave Software
Copyright 1999 Sun Microsystems, Inc.

形式

#include <rw/tvmset.h>
RWTValMultiSet<T,C>

標準 C++ ライブラリ依存

---

注 - RWTPtrMultiSet には標準 C++ ライブラリが必要です。

---

説明

このクラスは、型 C の比較オブジェクトに従って順序が付けられる値のコレクションを維持します。C は、次の公開メンバーを介して、型 T の要素に対する全順序付けを誘導しなければなりません。

    bool operator()(const T& x, const T& y) const

これは、コレクション内において、x が y より前になる場合、TRUE を返します。C++ 標準ヘッダーファイル <functional> からの構造体 less<T> がその例です。

RWTValMultiSet<T,C> には、互いに等しい複数の項目を含めることができます (RWTValSet<T,C> は、コレクション内の既存の項目と等しい項目は受け付けません)。

持続性

同形

例

この例では、RWCString のマルチセットを使用しています。

// // tvmsstr.cpp // #include <rw/tvmset.h> #include <rw/cstring.h> #include <iostream.h> main(){ RWTValMultiSet<RWCString,less<RWCString> > set; set.insert("one"); set.insert("two"); set.insert("three"); set.insert("one"); // OK、重複可 cout << set.entries() << endl; // 「4」を出力する return 0; }

関連クラス

クラス RWTValSet<T,C> は、互いに等しい複数の項目を受け付けないコレクションに対して同じインタフェースを提供します。RWTValMultiMap<K,T,C> は、キーと値のペアのコレクションを維持します。

クラス multiset<T,C,allocator> は、RWTValMultiSet<T,C> の基礎となる実装として使用される C++ 標準コレクションです。

公開 Typedef

typedef multiset<T,C,allocator>                container_type;
typedef container_type::iterator               iterator;
typedef container_type::const_iterator         const_iterator;
typedef container_type::size_type              size_type;
typedef T                                      value_type;
typedef const T&                               const_reference;

公開コンストラクタ

RWTValMultiSet<T,C>(const C& cmp = C());

空のセットを作成します。

RWTValMultiSet<T,C>(const container_type& s);

s のすべての要素をコピーすることによって、セットを作成します。

RWTValMultiSet<T,C>(const RWTValMultiSet<T,C>& rws);

コピーコンストラクタ。

RWTValMultiSet<T,C>
(const T* first,const T* last,const C& cmp = C());

first が指す T の配列から last が指す要素まで (ただし、その要素は含みません)、要素をコピーすることによって、セットを作成します。

公開メンバー演算子

RWTValMultiSet<T,C>&
operator=(const RWTValMultiSet<T,C>& s);
RWTValMultiSet<T,C>&
operator=(const container_type& s);

自分自身のすべての要素を破棄し、s のすべての要素をコピーすることによって、それらを置き換えます。

bool
operator<(const RWTValMultiSet<T,C>& s) const;

bool
operator<(const container_type& s) const;

自分自身が辞書形式で s より小さい場合は TRUE を返し、等しいか大きい場合は FALSE を返します。型 T に明確に規定された less-than 意味論 (T::operator<(const T&)) または同等のもの) があると仮定します。

bool
operator==(const RWTValMultiSet<T,C>& s) const;
bool
operator==(const container_type& s) const;

自分自身が s と等しい場合は TRUE を返し、それ以外の場合は FALSE を返します。2 つのコレクションのエントリ数が同じで、両方のコレクションを反復したときに個々の要素が互いに等しい場合、両者は等しいと言えます。

公開メンバー関数

void
apply(void (*fn)(const_reference,void*), void* d) const;

fn が指すユーザー定義関数を、コレクション内の各項目に適用します。この関数は次のプロトタイプを持っていなければなりません。

   void yourfun(const_reference a, void* d);

クライアントデータは、パラメータ d を通して渡すことができます。

iterator
begin();
const_iterator
begin() const;

自分自身内の最初の要素の位置にある反復子を返します。

void
clear();

自分自身から項目をすべて削除することによって、コレクションを消去します。各項目のデストラクタを呼び出します。

bool
contains(const_reference a) const;

自分自身内に a と等しい要素 t が存在する場合は TRUE を返し、それ以外の場合は FALSE を返します。

bool
contains(bool (*fn)(const_reference, void*), void* d) const;

自分自身内に式 ((*fn)(t,d)) が TRUE になるような要素 t が存在する場合は、TRUE を返します。それ以外の場合は、FALSE を返します。fn が指すユーザー定義テスター関数は、次のプロトタイプを持っていなければなりません。

   bool yourTester(const_reference a, void* d);

クライアントデータは、パラメータ d を通して渡すことができます。

void
difference(const RWTValMultiSet<T,C>& s);
void
difference(const container_type& s);

(self- s) で与えられる差集合を、自分自身に設定します。

iterator
end();
const_iterator
end() const;

自分自身内の最後の要素の「直後」にある反復子を返します。

size_type
entries() const;

自分自身内の項目数を返します。

bool
find(const_reference a, T& k) const;

自分自身内に a と等しい要素 t が存在する場合は、t を k に代入し、TRUE を返します。それ以外の場合は、FALSE を返し、k の値は変更しません。

bool
find(bool (*fn)(const_reference,void*), void* d, T& k) const;

自分自身内に式 ((*fn)(t,d)) が TRUE になるような要素 t が存在する場合は、t を k に代入し、TRUE を返します。それ以外の場合は、FALSE を返し、k の値は変更しません。fn が指すユーザー定義テスター関数は、次のプロトタイプを持っていなければなりません。

   bool yourTester(const_reference a, void* d);

クライアントデータは、パラメータ d を通して渡すことができます。

void
intersection(const RWTValMultiSet<T,C>& s);
void
intersection(const container_type& s);

自分自身と s との積集合に自分自身を設定します。

bool
insert(const_reference a);

項目 a をコレクションに追加します。TRUE を返します。

bool
isEmpty() const;

コレクション内に項目が存在しない場合は TRUE を返し、それ以外の場合は FALSE を返します。

bool
isEquivalent(const RWTValMultiSet<T,C>& s) const;

自分自身と s が集合的に等しい場合は TRUE を返し、それ以外の場合は FALSE を返します。

bool
isProperSubsetOf(const RWTValMultiSet<T,C>& s) const;

自分自身が s の真部分集合の場合は TRUE を返し、それ以外の場合は FALSE を返します。

bool
isSubsetOf(const RWTValMultiSet<T,C>& s) const;

自分自身が s の部分集合である場合、あるいは自分自身が s と集合的に等しい場合は TRUE を返し、それ以外の場合は FALSE を返します。

size_type
occurrencesOf(const_reference a) const;

a と等しい自分自身内の要素 t の数を返します。

size_type
occurrencesOf(bool (*fn)(const_reference,void*),void* d) const;

式 ((*fn)(t,d)) が TRUE になるような自分自身内の要素 t の数を返します。fn が指すユーザー定義テスター関数は、次のプロトタイプを持っていなければなりません。

   bool yourTester(const_reference a, void* d);

クライアントデータは、パラメータ d を通して渡すことができます。

bool
remove(const_reference a);

a と等しい自分自身内の最初の要素 t を削除し、TRUE を返します。そのような要素が存在しない場合は、FALSE を返します。

bool
remove(bool (*fn)(const_reference,void*), void* d);

式 ((*fn)(t,d)) が TRUE になるような自分自身内の最初の要素 t を削除し、TRUE を返します。そのような要素が存在しない場合は、FALSE を返します。fn が指すユーザー定義テスター関数は、次のプロトタイプを持っていなければなりません。

   bool yourTester(const_reference a, void* d);

クライアントデータは、パラメータ d を通して渡すことができます。

size_type
removeAll(const_reference a);

a と等しい自分自身内の要素 t をすべて削除します。削除した項目数を返します。

size_type
removeAll(bool (*fn)(const_reference,void*), void* d);

式 ((*fn)(t,d)) が TRUE になるような自分自身内の要素 t をすべて削除します。削除した項目数を返します。fn が指すユーザー定義テスター関数は、次のプロトタイプを持っていなければなりません。

   bool yourTester(const_reference a, void* d);

クライアントデータは、パラメータ d を通して渡すことができます。

multiset<T,C,allocator>&
std();
const multiset<T,C,allocator>&
std() const;

自分自身に対する実装として使用される、基礎となる C++ 標準コレクションへの参照を返します。この参照は自由に使用でき、C++ 標準インタフェースへのアクセスを提供したり、C++ 標準コレクションを利用する他のソフトウェアソフトウェアコンポーネントとの相互運用性を提供します。

void
symmetricDifference(const RWTValMultiSet<T,C>& s);
void
symmetricDifference(const container_type& s);

自分自身と s との対称差集合に自分自身を設定します。

void
Union(const RWTValMultiSet<T,C>& s);
void
Union(const container_type& s);

自分自身と s との和集合に自分自身を設定します。C++ の予約語との競合を避けるために、Union の「U」は大文字になっていることに注意してください。

関連の大域演算子

RWvostream&
operator<<(RWvostream& strm, const RWTValMultiSet<T,C>& coll);
RWFile&
operator<<(RWFile& strm, const RWTValMultiSet<T,C>& coll);

出力ストリーム strm にコレクション coll を保存するか、すでに保存されている場合は、そのコレクションに対する参照を保存します。

RWvistream&
operator>>(RWvistream& strm, RWTValMultiSet<T,C>& coll);
RWFile&
operator>>(RWFile& strm, RWTValMultiSet<T,C>& coll);

コレクション coll の内容を入力ストリーム strm から復元します。

RWvistream&
operator>>(RWvistream& strm, RWTValMultiSet<T,C>*& p);
RWFile&
operator>>(RWFile& strm, RWTValMultiSet<T,C>*& p);

入力ストリーム strm 上の次のオブジェクトを調べて、ヒープから新しいコレクションを作成してそれを指すように p を設定するか、または前に読み込んだインスタンスを指すように p を設定します。コレクションをヒープから作成した場合、ユーザーはそれを削除する責任があります。