問題タブ [set-intersection]

集合操作の特別な目的の実装に出くわしましたが、一般的なケースでは何もありません。集合演算を実行する一般的なケースは何ですか (具体的には、交差、結合、対称差)。これは、$where または map reduce で JavaScript を使用すると簡単に理解できますが、ネイティブ パフォーマンスを得るために集約でこれを行う方法を知りたいです。

この質問を説明するより良い方法は、例を使用することです。2 つの配列/セットを持つレコードがあるとします。

「左」配列と「右」配列の和、交点、差を見つけたい。さらに良いことに、私は見つけたいと思っています：

ユニオン--> ['red', 'green', 'blue']

交差点--> ['緑']

対称差--> ['red', 'blue']

1 つの列の値を共有するすべてのレコードを、一連の WHERE 条件によって識別される個別のレコード セットから取得する 2 つの方法を見つけました。（クエリの例は非常に明確です...）

よりシンセティックな 3 番目の方法を知っていますか? たぶん分析機能を使用していますか？

次の例を検討してください。

idx が時間と同じサイズではないのはなぜですか? 時間は Jday のほんの一部であるため、これらの長さは同じである必要があると思いました。何か案は？

こんにちは、タイトルでこれを適切に説明するのは難しいのですが、まず私のデータについて説明させてください。次のような形式のリスト内に 40 個のリストが格納されています。

今、私は次のような出力を期待しています:

これを読むのは少し複雑ですが、データの優れたデモがあることを確認したかったのです。したがって、基本的にすべてのリストには、すべてのリストに存在する値のすべての可能な組み合わせが必要です。その組み合わせが標準としてそのリストに存在しない場合、その頻度 (2 番目のフィールド) は 0 です。

ご協力ありがとうございます。これは 40 の異なるリストの交差点であるため、迅速かつ効率的である必要があることに注意してください。これをどのように行うのが最善かわかりません...

編集: 私もすべての「値」を知っているわけではありません。簡単にするために、ここに 3 つの異なる値 (値 1、値 2、値 3) を書きました。私のプロジェクトでは、値が何であるか、または異なる値がいくつあるかわかりません（少なくとも数千あることはわかっています）

編集 2: ここにいくつかの実際の入力データがあります。実際の出力データはありませんが、試してみます。

重複する可能性がある場合に、2 つの [リスト、ベクトル、シーケンス] で共通の要素を見つけたいと考えています。

これが私が現在持っているものです：

4clojureを使った経験から、私は最も慣用的または簡潔なコードを書くことはめったにないことがわかったので、これを行うためのより良い方法があるかどうかを調べることに興味があります。

n 個の異なる長さのセル ベクトルがあり、 と呼びますc{i}, i=1,2,...,n。

c{j}のサブセットがあるかどうかを知りたいc{i}です。たとえば、次のようになります。

c{4}次に、 のサブセットであるが のサブセットでc{1}あることがわかるといいのですc{5}がc{2}。

交差関数で 2 つの for ループを使用して処理できますが、最大で 1 つのループを使用して処理できることを願っています。それを達成する方法はありますか?

これを行う効率的な方法を探しています。オブジェクト Point を持つ 2 つの配列があるとします。

そして、私が望むのは、java.util.* を使用せずに、2 つの配列で相互のものを取得することです。

例えば

新しい配列 a3 を取得したい

私を混乱させているのは、a3 がどれくらいの長さになるか分からないということです。では、a1 と a2 の両方をループして、そこにある相互アイテムの数をカウントする必要がありますか?

次に、a1、a2 を再度ループして項目を入れますか?? これはかなり非効率に見えます。これは常に発生する可能性があるため、よりエレガントな方法はありますか。