問題タブ [lexicographic]

特にC++での並べ替えでは、より大きな構造を比較するために一連のフィールドを比較している状況に頻繁に遭遇します。簡単な例：

私の本能的なアプローチは、特に3つ以上の分野では面倒に思えます。この一連の比較をC++でどのように構成しますか？他の言語は、より簡潔またはエレガントな構文を提供しますか？

1からnまでの数字のすべての順列を辞書式順序で一覧表示するようにMatlabをプログラムしようとしています。私がこれまでに持っているものは以下の通りです。私は再帰を使用して、最初にn = 3で機能するプログラムを作成してから、任意のnでプログラムを作成するための洞察を得ることができるかどうかを確認しています。これまでのところ、n=3の6つの列のうち2つがありますP=[1 2 3;1 3 2]。1つと2つを単純に入れ替えるには、次の2つの列が必要です。どうやって始めたらいいのかわからない。

次のコードの結果が表示されますが、 が次の例 orで何をすべきかを正確に理解していません。sort

いくつかのプリミティブ型（整数、浮動小数点数、文字列など）を文字列にエンコードするが、型の辞書式順序を維持するためのライブラリを知っている人はいますか？

理想的には、C ++ライブラリを探していますが、他の言語でも問題ありません。また、フォーマットを文字列自体にエンコードする必要はないと想定できます（つまり、int64 / string / floatの場合、エンコードされた文字列はこの情報をエンコードする必要はなく、データをエンコードするだけで十分です）。

C++ のアルゴリズム ライブラリで関数 lexicographical_compare を使用したいと考えています。

しかし、using文までは何を書けばいいのかわかりません。例えば

将来、自分のためにこれをどのように理解できますか？

ありがとう

ソートできるようにしたい (つまり、「より小さい」という概念をサポートする) クラスがあり、辞書式の順序付けを行う必要があるようないくつかのデータ項目がある場合、次のようなものが必要です。

これは、データ メンバーが 2 つを超える場合、かなり扱いにくくなります。それを達成する簡単な方法はありますか？データ メンバは、任意の Comparable クラスにすることができます。

カードの値を表す文字列のArrayListを並べ替えようとしています。したがって、一部のカードには文字（ "King"）が含まれ、一部のカードには数字のみを含む文字列（ "7"）が含まれます。私はCollections.sortを使用することを知っていますが、文字を含む文字列のみをソートします。ArrayListを番号とアルファベット順に並べ替えるにはどうすればよいですか？

編集：申し訳ありませんが、並べ替えを見たときにあまり注意を払っていなかったに違いありません。並べ替えは正しく機能します。2の前に10が来るという事実に、私はただ見捨てられたに違いありません。ありがとう

私は完全に同意しない理由で、「（反ユーザビリティの）その力」は私の反対にもかかわらず引き続き命令します。私は基本的なstrcmp（）をその名前でソートするために比較するソートルーチンを持っています。それは素晴らしい働きをします。それを間違えるのは難しいです。ただし、11時間目には、ASCIIの順序とは異なり、数字で始まるエントリは文字で始まるエントリの後に来るように決定されました。彼らは、EBCDIC標準には文字の後に数字があるので、事前の仮定は普遍的な真実ではなく、私にはこの議論に勝つ力がないことを引用しています...しかし私は逸脱します。

そこに私の問題があります。strcmpへのすべての適切な参照を新しい関数呼び出しnonstd_strcmpに置き換えました。次に、並べ替えの変更を実行するために変更を実装する必要があります。私はFreeBSDソースをベースとして使用しました：http：//freebsd.active-venture.com/FreeBSD-srctree/newsrc/libkern/strncmp.c.html

どうすればいいのかを考えるのに少し時間がかかるかもしれませんが、リリース直前のスペック変更で頭がおかしくなったのは私だけではないと思います。

gawkのasorti関数で次の問題が発生しました。

結果は次のとおりです。

したがって、awk、辞書式順序で並べ替えられたインデックスはかなり明確ですが、awkのドキュメントには（asort（s [、d]））と書かれています。

「sの内容は、値を比較するためのgawkの通常のルールを使用してソートされます...」

ただし、インデックス自体を一時配列にコピーし、asort（）を使用してその新しい配列を並べ替えると、

それは大丈夫のようです（のようなものを使用して）：

私はDOIN-IT-WRONGですか、それともgawkのasorti（）に問題がありますか？

特性がある場合Aは、Ordered[A]このように機能するコードを作成できるようにしたいと思います

リストが辞書式順序でソートされているものを取得します。もちろん、A特性があるからといって、それが特性を持っているOrdered[A]とは限りません。ただし、おそらく、これを行うための「スカラ方式」は、暗黙のdefを使用することです。List[A]Ordered[List[A]]

Aに特性があると仮定して（上記のコードが正しく機能するように） 、暗黙的にaList[A]をaに変換するにはどうすればよいですか？Ordered[List[A]]Ordered[A]

オブジェクトに辞書式順序を使用することを念頭に置いていList[A]ますが、他の順序に適合できるコードが必要です。