問題タブ [remove-if]

コンマ区切りの文字列からメールを削除しようとしています。メールを送信するスクリプトがあります。これをすばやく行う方法：

結果：

しかし、私は必要です：

別のリストの別のアイテムと一致することがわかった場合、リストからアイテムを削除するにはどうすればよいですか?

std::arrayヒープメモリを回避するために依存する、ハードコーディングされた最大要素数 N を持つデータ構造の消去方法に取り組んでいます。にstd::arrayは N 個の要素しか含まれていませんが、そのうちの M 個は、M が N 以下の「関連する」要素です。例として、N が 10 で、配列が次のようになっている場合:

...そして、M が 7 の場合、最初の 7 つの要素のみが「関連」し、他の要素はジャンクと見なされます (エンディング{ -1, -1, -9 }はジャンクです)。ここでは SO の例を使用してintいますが、実際のプログラムには .xml を実装するオブジェクトが格納されていますoperator==。以下は、すべてを削除して-1M を更新する実際の例です。

私が持っている質問は、の漸近的な複雑さは何std::remove_ifですか? std::remove_ifとの間std::distanceは全体的に O(2M) または O(M) であり、std::remove_ifはより高価な操作であると想像できます。ただし、std::remove_if削除ごとに要素がシフトするため、が O(N * M) であるかどうかはわかりません

編集：明確にするために、これは述語をM回適用する必要があることを理解していますが、述語が真になるたびにNシフトが適用されているかどうか疑問に思っています

次のようなアイテムのリストがあります。

次に、別のリストを次のように定義します。

私の目標は、結果が次のようになるように、リスト 1、3、および 7 を A から削除することです。

そのようなアイテムを削除する最も賢い方法は何ですか? できればforループを使わずに作りたいです。

次のコードを使用しようとしましたが、反復ごとに A のサイズが影響を受けるため、明らかに機能しません

私はSchemeが初めてで、現在（Racketバージョン）を使用していないため、フィルターなどの組み込み関数はありません。

ここでの私のタスクは、入力したリストから要素を取得し、MinValue より上で MaxValue より下にある要素のみを取り出すことです。

たとえば、「lst」変数には(2 4 1 6 5 4 7 3)

私の「MinValue」には私が持っている2

私のMaxValue中で私は持っています5

そのため、次のようなものを適用した後

技術的には、削除して除外する必要があります。

しかし、私はエラーが発生しています:

主な質問:

Scheme には # のような特定の定義済み変数があり、remove/remove-if 関数が使用されているときにリストを反復処理するので、それを使用できますか?

これをそのような方法で機能させる方法はありますか:

ありがとう！

タグ「宿題」があるはずですが、まだ作成できません

私はこの問題に数日間立ち往生しており、この質問に対する答えが見つかりません。それはゆっくりと私を狂気に駆り立てています。2 つのメソッドを作成する必要があります。1 つはその単語を Array Word[] の単語に追加するメソッドで、もう 1 つはその単語が複数回出現する場合に削除するメソッドです。悲しいことに、.add などを使おうとするたびに、うまくいきません。私はとても混乱しています。

WordBag クライアント

これは私の WordBag.java です

これは私の単語クラスです