問題タブ [set]

編集：元の回答に基づいてこの質問を書き直しました

クラスは、そのscala.collection.immutable.Set型パラメーターで共変ではありません。どうしてこれなの？

今朝アルゴリズムを書いていたところ、不思議な状況に遭遇しました。私は2つ持っていstd::mapます。それぞれのキーのセットに対してセット交差を実行したいと思います（両方のマップに共通するキーを見つけるため）。将来的には、ここでもセット減算を実行したいと思うでしょう。幸い、STLにはこれら両方の操作の関数が含まれています。std::set問題は、からキーを取得できないように見えることですstd::map。これを行う方法はありますか？Javaの場合のように、これほど単純なものを探しています。

私の理解では、マップはキーだけでなくオブジェクトをstd::set_intersection()公開しているため、マップへのイテレータでこの関数を直接使用することはできません。std::pairまた、地図は順序を保証するとは思いません。std::multimap違いがあれば、この同じ操作をsのペアで実行することにも興味があります。

編集：私が使用することを余儀なくされたコンパイラ（MSVC ++ 6）の時代のために、ブーストで利用可能な気の利いたテンプレートトリックのほとんどは使用できないことを最初に言及するのを忘れました。

次のように定義された MySQL データベースのテーブルがあります。

types列の値を、設定値のリストへの 1 ベースの整数オフセットのコンマ区切りリストとして取得したいと思います。たとえば"1,3,4"、値が の行の場合です"foo,baz,quux"。(この形式は、私が取り組んでいるシステムの別のツールで必要とされており、さまざまな実際的な理由から、別のものを受け入れるように変更することはできません。) 組み込みEXPORT_SET関数は完全に異なるわけではありませんが、その戻り値は異なります。基本的に"1,0,1,1,..."、文字列形式で表される 64 要素のビット セットです。

単一の SQL クエリ内で、上記のオフセット形式で値SELECT from doc_typesを取得して取得する良い方法はありますか?types

2 つ (またはそれ以上) のセットのデカルト積を作成できる Java ライブラリをいくつか知っていますか?

例: 私は 3 つのセットを持っています。1 つは Person クラスのオブジェクト、2 番目は Gift クラスのオブジェクト、3 番目は GiftExtension クラスのオブジェクトです。

考えられるすべてのトリプル Person-Gift-GiftExtension を含む 1 つのセットを生成したいと考えています。

セットの数は異なる場合があるため、ネストされた foreach ループではこれを行うことができません。いくつかの条件下では、私のアプリケーションは Person-Gift ペアの製品を作成する必要があります。時には、Person-Gift-GiftExtension が 3 つである場合もあれば、Person-Gift-GiftExtension-GiftSecondExtension-GiftThirdExtension などのセットが存在する場合もあります。

明日GREを受験しているのですが、質問がありました。回答キーに基づいて、この模擬テストでは、Nから{0、1}までのすべての関数のセットは可算ではないと述べています。

次のように、自然数をこれらの関数にマッピングできませんか？

つまり、f4（1）= 0、f4（2）= 0、f4（3）= 1、およびf4（その他）=0です。これは最終的にこれらの機能のすべての可能な種類をカバーしませんか？そして、自然数をこのセットに確実にマッピングすることができます。

これが可能かどうかはわかりませんが、クラスを反復処理して、フィールド オブジェクトを明示的に参照せずにフィールド メンバー プロパティを設定したいと考えています。

追加する必要がある回答としてマークした回答で：

PHPでコーディングしているWebアプリケーションにいくつかのテーブルがありますが、これが適切かどうかを知りたいと思います。

たとえば、製品は次のようになります。

バリエーションは次のようになりますが：

多くの製品が同じ色/テクスチャを持つことができるように。私が見つけた問題は、データを次のように返す単一のクエリにこれを当てはめることができないということです。

その後、これを適宜解析して、各バリエーションの画像を表示します。

その形式を返すストアド関数は最良のアイデアですか？または、さらに正規化する必要がありますか？もしそうなら、どのように？

重複要素を含むセット** S が与えられた場合、各サブセットが一意である S のすべての可能なサブセットの総数をどのように決定できますか。

たとえば、S = {A, B, B} とし、K をすべての部分集合の集合とすると、K = {{}, {A}, {B}, {A, B}, {B, B}, {A, B, B}} したがって |K| = 6。

別の例として、S = {A, A, B, B} の場合、K = {{}, {A}, {B}, {A, B}, {A, A}, {B, B}, {A、B、B}、{A、A、B}、{A、A、B、B}}、したがって |K| = 9

S が一意の要素のみを持つ実集合である場合、|K| は簡単にわかります。= 2^|S|。

この値 |K| を計算する式は何ですか? すべてのサブセットを生成せずに、「セット」S (重複あり) を指定しますか?

** 技術的にはセットではありません。

いくつかのクエリを作成して、Django モデル オブジェクトのリストを作成します。次に、重複を削除したいのですが (これらのオブジェクトはすべて auto_increment int PK を持つ同じタイプです)、set() はハッシュ可能ではないため使用できません。

これを行うための迅速かつ簡単な方法はありますか？IDをキーとするリストの代わりにdictを使用することを検討しています。

アイテムのリストがあり、各アイテムには数量があります。

または、これは次のように表示できます。

[1,2,3] == [3,2,1]これらのアイテムのすべての組み合わせのリストを取得するにはどうすればよいでしょうか。順序はまったく重要ではなく (したがって)、すべてのアイテムが結果に存在する必要はないことを念頭に置いてください。

出力は次のようになると思います。

または、さらに良い：