問題タブ [set]

問題の要点は次のとおりです。次のようなセットのリストが与えられます。

共有要素を持つセットが同じグループにあるように、セットのグループのリストを返します。

粘着性に注意してください - セット (6,12,13)​​ には (1,2,3) との共有要素はありませんが、(5,2,6) のために同じグループに入れられます。

問題を複雑にするために、私は実際にはこれらのきちんとしたセットを持っているわけではなく、次のような数百万行の DB テーブルを持っていることに言及する必要があります。

等々。だから私はSQLでそれを行う方法が大好きですが、解決策の一般的な方向性に満足しています.

EDIT : テーブルの列名を (key, group_id) ではなく (element, set_id) に変更して、用語の一貫性を高めました。Kev の回答では古い列名が使用されていることに注意してください。

SetC#に Java のコレクションに相当するものがあるかどうかは誰にもわかりませんか? Dictionaryaまたは aを使用して値を入力するが無視することで、セットをいくらか模倣できることは知っていますがHashTable、それはあまりエレガントな方法ではありません。

基本的に、私はユニークなオブジェクトのオブジェクト、セットを作成しようとしています。プロパティ名のオブジェクトでJavaScriptオブジェクトを使用するという素晴らしいアイデアがありました。そのような、

これは、ある程度までは機能します。文字列と数値でうまく機能しますが、他のオブジェクトでは、それらはすべて同じ値に「ハッシュ」され、同じプロパティにアクセスするように見えます。オブジェクトの一意のハッシュ値を生成する方法はありますか？文字列と数値はどのように機能しますか？同じ動作をオーバーライドできますか？

キーが正しく挿入されている場合（キーがセットにまだ存在しないことを意味します）、条件として使用しようとしてset.insert (key)いますが、続行して何らかのコードを実行する必要があります。たとえば、次のようなものです。

これは許されますか？コンパイラがこのエラーをスローしているため:

カスタム順序が定義された C++ STL セットがあります。

アイテムがセットに追加されると、自然に好きなように並べられるという考えでした。

しかし、私が今気づいたことは、時間の経過とともに順序付け述語が変化する可能性があるということです。

おそらく、セット内のアイテムは順序が崩れます。

だから本当に2つの質問：

1. アイテムが故障するのは有害ですか？起こり得る最悪の事態は、新しいエントリが間違った場所に置かれる可能性があるということです (実際には、私はそれを受け入れることができます)。または、これが原因でクラッシュしたり、エントリが失われたりする可能性はありますか?

2. セットの順序を「リフレッシュ」する方法はありますか? セットで std::sort() を使用できないようです。私が思いつく最善の方法は、コンテンツを一時コンテナーにダンプして、再度追加することです。

何か案は？

ありがとう、

ジョン

列挙型のセットとして定義された型がある場合、[] を使用して空のセットを作成するのは簡単ですが、完全なセットを作成するにはどうすればよいですか?

編集: ええ、明らかな解決策は for ループを使用することです。別の方法がある場合、それも本当に悪い解決策です。一定時間で機能する方法を知っている人はいますか?

必要なすべての関数を備えた PHP (MYSQL を使用) のネストされたセット クラスを探しています。例えば：

createLeftNode、createRightNode、createRootNode、createSubNode、deleteNode、およびmoveTree。左に 1 つ、右に 1 つ、上に 1 つ、下に 1 つだけでなく、別の木の中の木の一部。

ありがとう！

{2,4,5,6,7} などの数字のリストがあります。{1,2,3,4,8,9} などの foos.ID を持つテーブル foos があります。

番号のリストを取得して、テーブルの ID フィールドに対応する番号がないものを見つけたいと思います。

これを実現する 1 つの方法は、ID フィールドに {2,4,5,6,7} をロードしたテーブル bars を作成することです。それなら、私はするだろう

ただし、このsans tempテーブルを実現したいと思います。

それがどのように起こるかについて誰にも意見がありますか?

C++ STL 集合データ構造には集合差分演算子がありますか?

次のようなプロパティがあるとします。

この場合、プロパティに名前を設定すると、フックの新しい名前が person1 の基になる値に適用されることがわかります。私たちの実装が少し違っていたらどうなるでしょうか:

この場合、基になる値を適切に設定するには、Captin.name への割り当ての一部として Captin の設定コードを呼び出す必要があります。

パラメータ セット コードがフィールドの割り当てでセットを呼び出すかどうか、またはプロパティ参照でメソッド呼び出しを行うかどうかを知りたいです。特に、値をディスク (など) に伝搬する必要があるこの種の状況では。