問題タブ [lexicographic]

「2 つの文字列を辞書式に比較する」とはどういう意味ですか?

「単語を連結して、辞書式順序で可能な限り低い文字列を生成する」という問題を実行しています。競争から。

たとえば、次の文字列を取り上げます。jibw ji jp bw jibw

実際の出力は次のようになります。bw jibw jibw ji jp

これで並べ替えを行うと、次のようになりますbw ji jibw jibw jp。

これは、これがソートされていないことを意味しますか？ソートの場合、「辞書式」ソートでは、短い文字列を後ろに押すなどの考慮がありますか？

私は語彙の順序についていくつか読んでいますが、これが使用されているポイントやシナリオは見当たりませんが、何かありますか？

シリアル化された形式で辞書式比較が浮動小数点比較と同じになるように、浮動小数点をシリアル化する方法を探しています。次の形式で保存することで可能だと思います。

指数と仮数はビッグ エンディアンとしてシリアル化され、補数は負の数として取得されます。

これは機能しますか？NaN で壊れてもかまいませんが、INF の比較が機能するのはいいことです。

私は自分の本を見ていますが、それについて説明していません。二分探索木とは何かを教えてくれ、文字列を使用することにしました。

おそらく、ノードは左のサブツリーよりも大きく、右のサブツリーよりも小さくなっています。ジャレッドはブルターニュよりも優れていますか?

配列リストで重複する要素を見つける方法があるかどうか疑問に思いました。私がやろうとしていることのより多くの文脈のために、私は文字列の配列リストを持っています。文字列にはそれぞれ、MP3ファイルに関する情報が含まれています。タイトル、作曲家、実行時間は「＆」文字で区切られています（例：Friday＆Rebecca Black＆666）。

配列リストは、実行時間に応じてすでにクイックソートされています。ただし、曲の実行時間が等しい場合はタイトルで辞書式順序に並べられ、タイトルも同じである場合は作曲家で並べ替えられるように、配列リストも並べ替える必要があります。

compareToこのメソッドを使用して必要に応じてアルファベット順に並べ替えることができるように、配列リストで重複する実行時間を見つけられるようにしたいと思います。文字列全体から関連情報を抽出するメソッドgetTime、、getTitleをすでに実装しました。getComposerのような新しい方法でこれを行う方法alphabeticalはありますか、それともクイックソートアルゴリズムに組み込んで、並べ替えられた配列リストを再度検索する必要がないようにする方法はありますか？

ありがとう。

別のテンプレート内でテンプレートを使用する場合は、次のように記述する必要があります。

vector<pair<int,int> > s;

空白なしで書くと、次のようになります。

vector<pair<int,int>> s;

エラーが発生します。

`>>' はネストされたテンプレート引数リスト内では `> >' でなければなりません

これは理解できると思いますが、どのような場合にこれが本当に曖昧になるのでしょうか?

次のようにファイル名を並べ替える必要があります：1.log、2.log、10.log

しかし、OrderBy（fn => fn）を使用すると、1.log、10.log、2.logのように並べ替えられます。

これは別の比較プログラムを作成することで実行できることは明らかですが、辞書式順序から自然順に変更する簡単な方法はありますか？

編集：目的は、Windowsエクスプローラーで[名前で並べ替え]を選択した場合と同じ順序を取得することです。

特に などの特殊文字に関して、Java では辞書式の順序はどのように定義され!て.いますか?

注文例はこちら

しかし、Java はその順序をどのように定義するのでしょうか? Java と Oracle で文字列をソートしていて、異なる結果が得られ、辞書式順序の仕様が見つからないためです。

文字列の配列を辞書順でソートするようにマージ ソート アルゴリズムを変更しようとしています。これは、メインであり、テスターであり、マージソーターです。

と ...

bool operator<(const std::string & rhs)オーバーライドされた演算子を使用する場合、文字列は辞書式に比較されますか? 例: