問題タブ [comparator]

C＃では、文字列（log4jログファイル）を特定の文字シーケンス、つまり「nnnn-nn-nn nn：nn：nnINFO」に基づいて配列要素に分割する必要があります。現在、このログファイルを改行で分割しています。これは、ログステートメント自体に改行が含まれている場合を除いて問題ありません。

私は入力（ログファイル）を制御しないので、どういうわけかそれらをエスケープすることはオプションではありません。

コンパレータまたは正規表現を使用して文字列を識別できるはずですが、String.Splitにはそのようなオプションはありません。

私は自分自身を転がして立ち往生していますか、それともここで役立つパターンまたはフレームワークコンポーネントがありますか？

両方のエントリが他のペアのエントリよりも厳密に小さい場合はペアが別のペアよりも小さく、両方のエントリが他のペアのエントリよりも厳密に大きい場合は他のペアよりも大きいと見なされる整数のペアを優勢に並べ替えようとしています。ペア。他のすべてのケースは、比類のないものと見なされます。

私がこれを解決したいのはComparator、上記を実装する a を定義することですが、比較できない場合には例外をスローし、それを a に提供しPriorityQueueます。もちろん、ペアを挿入している間、優先キューは新しいエントリをヒープ内の正しい位置までバブリングしながらいくつかの比較を行います。これらの多くは比較できます。ただし、バブリング プロセス中に、この新しいペアとは比較にならないペアが検出され、例外がスローされる場合があります。これが発生した場合、の状態はどうなりますPriorityQueueか? 挿入しようとしていたペアは、例外がスローされる前の最後の位置でヒープに配置されますか? PriorityQueue's remove(Object o)この方法を使用するPriorityQueueと、一貫した状態に復元されますか?

ありがとう

Point オブジェクト (それぞれ x、y プロパティを持つ) のリストがあり、左端と右端のポイントを見つけたいと考えています。私はfind_ifでそれをやろうとしてきましたが、コンパレータインスタンスを渡すことができないように見えるので、その方法がわかりません。find_if は行く方法ですか？そうではないようです。<algorithm>それで、これを達成するためのアルゴリズムはありますか？

前もって感謝します。

次の行でコンパイラ エラーが発生します。

Collections.sort(terms, new QuerySorter_TFmaxIDF(myInteger));

私のカスタマイズした Comparator はかなり基本的なものです。署名とコンストラクターは次のとおりです。

}

Comparator に引数を渡しているためにエラーが発生していますか? 引数を渡す必要があります...

重複の可能性:
C++ 構造体の並べ替え

コンパレータを取るJavaのCollections.sortで使用されるように、指定されたソート方法に従ってC++でベクトルをソートすることは可能ですか?

PriorityNode は次のように定義されています。

ここで Comparator を使用し、プライオリティ キューを実装するのが非常に困難です。正しい方向を教えてください。

TreeMapカスタムソート順で Javaを作成したいと考えています。文字列であるソートされたキーは、2 番目の文字に従ってソートする必要があります。値も文字列です。

サンプル マップ:

英数字の文字列は、人間が並べ替えるのと同じように並べ替えたいと思います。つまり、「A2」は「A10」の前にあり、「a」は確かに「Z」の前にあります。ミニパーサーを作成せずに処理する方法はありますか？理想的には、「A1B10」の前に「A1B1」も配置します。「MicrosoftSQL2005での自然な（人間の英数字）並べ替え」という質問に答えられる可能性がありますが、 「IComparerを使用した人間の文字列の並べ替え」と同様に、さまざまなライブラリ関数を使用しています。

以下は、現在失敗しているテストケースです。

Comparator を使用して ArrayLists をソートすることについて読みましたが、人々が使用したすべての例で、compareToいくつかの調査によると Strings のメソッドです。

カスタム オブジェクトの ArrayList を、そのプロパティの 1 つである Date オブジェクト ( ) で並べ替えたいと考えていましたgetStartDay()。通常はそれらを比較するitem1.getStartDate().before(item2.getStartDate())ので、次のようなものを書くことができるかどうか疑問に思っていました:

特定のタイプの要素のリストを比較して、どのリストが「大きい」かを確認したいと思います。

...1を返します

...-1などを返します

そのような組み込みの比較器はありますか？