[解決済み] Scalaで配列を並べ替えるには?
2022-02-27 18:03:15
質問
ソートオブジェクトがあるのがわかる。
Sorting
を持つ
クイックソート
メソッドを使用します。
quickSort
を、その上に置く。
任意の型のオブジェクトの配列をソートする、それを使うコード例はどのようなものでしょうか?の実装を渡す必要があるようです。
Orderable
trait がありますが、構文がよくわかりません。
また、私はこれを'Scalaの方法'で行う答えを希望します。私はJavaライブラリを使用することができます知っている。
どのように解決するのですか?
Sorting.quickSortは数値や文字列の配列を受け取る関数を宣言していますが、あなたが言いたいのは、独自のクラスのオブジェクトのリストをソートしたいということでしょうか。
あなたが見ていると思われる関数は
quickSort [K](a : Array[K])(implicit view$1 : (K) => Ordered[K]) : Unit
ということは、配列の中のオブジェクトには、必ず
Ordered
という形質があります。ですから、あなたのクラスは
Ordered
を実装する必要があります (あるいは混ぜる必要があります)。
compare
というメソッドがあります。
そこで、本から例を引きますと。
class MyClass(n: Int) extends Ordered[MyClass] {
...
def compare(that: MyClass) =
this.n - that.n
}
つまり、Array[MyClass]が与えられたら、Sorting.quickSortは動作するはずです。
関連
-
[解決済み] Elasticsearchがフィルタにないフィールドの値で注文する。
-
[解決済み] 負の整数の基数ソート
-
[解決済み] 山積みされた靴下を効率よく組み合わせるには?
-
[解決済み] 辞書を値で並べ替えるにはどうしたらいいですか?
-
[解決済み] 辞書のリストを辞書の値でソートするにはどうしたらいいですか?
-
[解決済み] List<T>をオブジェクトのプロパティでソートする方法
-
[解決済み] データフレームの行を複数の列でソート(並び替え)する。
-
[解決済み] 多次元配列の値によるソート方法
-
[解決済み] 整数の配列を正しくソートする方法
-
[解決済み】オブジェクトの配列を文字列のプロパティ値でソートする
最新
-
nginxです。[emerg] 0.0.0.0:80 への bind() に失敗しました (98: アドレスは既に使用中です)
-
htmlページでギリシャ文字を使うには
-
ピュアhtml+cssでの要素読み込み効果
-
純粋なhtml + cssで五輪を実現するサンプルコード
-
ナビゲーションバー・ドロップダウンメニューのHTML+CSSサンプルコード
-
タイピング効果を実現するピュアhtml+css
-
htmlの選択ボックスのプレースホルダー作成に関する質問
-
html css3 伸縮しない 画像表示効果
-
トップナビゲーションバーメニュー作成用HTML+CSS
-
html+css 実装 サイバーパンク風ボタン
おすすめ
-
[解決済み] Elasticsearchがフィルタにないフィールドの値で注文する。
-
[解決済み] 負の整数の基数ソート
-
[解決済み] Map Reduce Programmingにおけるreducerのshufflingとsortingフェーズの目的は何ですか?
-
[解決済み] サイズnとmの2つのソートされた配列をマージする際の時間複雑度
-
[解決済み] Scalaで配列を並べ替えるには?
-
[解決済み] Haskellでは、どのように私はペア(タプル)のリストを並べ替えるために組み込みのsortBy関数を使用することができますか?
-
[解決済み] 構造体の配列を(任意の)フィールド名で単純にソートする最短の方法は何ですか?
-
[解決済み] ElasticSearchでソートするためのフィールドのマッピングが見つかりません。