問題タブ [set-difference]

リンクされたリストで2つのセットの違いを取得しようとしているTm

例:
入力:
セット A: 1 - 2 - 3 - 5
セット B: 2 - 4 - 5

出力:
ユニオン: 5 - 4 - 2 - 5 - 3 - 2 - 1
交点: 5 - 2
差: 3 - 4 - 1 (ここで問題) 鉱山の出力 差: 5 - 3 - 2 - 1

このコードは「LinkedList.h」の下にあります

これは「Node.h」の下にあります

2つのコンテナーの違いを取得しようとしていますが、コンテナーが奇妙な構造になっているため、違いを実行するための最良の方法がわかりません。1つのコンテナのタイプと構造は変更できませんが、他のコンテナは変更できます（可変デリム）。

これを行う方法がわからず、この操作を実行する方法についてオンラインで適切なリソースが見つかりませんでした[.] 2つの正規表現の違いである注釈付きのEBNF生成ルールを取得して、 a(na| f?)lex grammar specification rule[.] 問題は、これを通常どおり行う方法が見当たらないことです[.]{3} クリーネ代数を使用してこれを行う方法はありますか?文脈自由文法における代替との空の一致[?]

Excel には 5000 前後の ID があり、テーブルには 30000 前後の ID があります。しかし、Excel IDで「Not In」を使用すると。私は約25000以上のレコードを取得しています。テーブルに Excel ID が含まれていないことがわかりました。

このためのSQLの書き方は？

例: Excel ID は

テーブルには ID があります

5,7,10今、テーブルが欠落している Excel から値を取得したいですか?

アップデート：

私がしていることは

2 つの辞書を比較して、一方の辞書に含まれていないキーのセットを見つける必要がありました。

Python setオブジェクトがサポートしていることを知っています:

しかし、私はできません：

また：

(Java ではキーが Set オブジェクトであるため、最後の点には少し驚きました。) 1 つの解決策は次のとおりです。

これを行うためのより良い、またはより簡潔な方法はありますか?

Java では、Collection インターフェースのおよびメソッドを介して、2 つの Collection オブジェクトの(集合論的) 差と交差を計算できます。removeAll()retainAll()

Java 6のAbstractCollection クラスでのこれら 2 つのメソッドの実装は、

上記の（明らかに高価な）操作をより速く実装または実行する方法はありますか？

たとえば、差や交差を計算する前にコレクションをソートすると、全体的なパフォーマンスが向上しますか?

これらの操作を使用するために(パフォーマンス的に)好ましいコレクションフレームワークのクラスはありますか?

Emacs Lispで2つのセットの差を計算するには? セットはリストでなければなりません。プログラムは非常に単純で短くなければなりません。さもないと理解できません。私は初心者です。

どうも

デモ（結果を期待し[3]ます）：

と：

入力の順序に関係なく、実際のセットの違いを実行するにはどうすればよいですか？

追伸 余談ですが、2つの2000要素配列に対してこれを行う必要があります。通常、配列＃1の要素は配列＃2よりも少なくなりますが、これは保証されていません。

2 つの大きな 2 次元配列があり、それらの行を要素として取り、それらの集合の違いを見つけたいと考えています。Matlab では、このコードはsetdiff(A,B,'rows'). 配列が十分に大きいため、私が考えることができる明らかなループ方法では時間がかかりすぎます。

文字列のリストが 2 つあり、どちらも ~300,000 行です。リスト 1 にはリスト 2 よりも数行多くあります。私がしようとしているのは、リスト 1 にはあるがリスト 2 にはない文字列を見つけることです。

比較しなければならない文字列の数を考えると、それでExcept()十分ですか、それともより良い（より速い）ものがありますか？