sortBy

비교자를 손으로 작성하는 대신, 추출한 키를 기준으로 오름차순 정렬합니다.

List<A> fxSortBy<A>(Object? Function(A a) f, Iterable<A> iterable) Future<List<A>> fxSortByAsync<A>(Object? Function(A a) f, FxAsyncIterable<A> iterable) Fx<T> Fx.sortBy(Object? Function(T a) f) // chain (sync) — still lazy, call .toList() Future<List<T>> FxAsync.sortBy(Object? Function(T a) f) // chain (async) — already a terminal

강의

sortBy는 sort의 편의 버전입니다. (a, b) => a.age.compareTo(b.age)를 직접 쓰는 대신 sortBy에 키 추출 함수 — (a) => a['age'] — 를 넘기면 추출한 키를 기준으로 정렬합니다. 언제나 오름차순이고, 언제나 추출한 키를 Comparable.compare로 비교합니다.

내부는 결코 sort((a, b) => compare(f(a), f(b)))가 아니며, 그 차이는 키 추출 함수가 호출되는 횟수에서 드러납니다. 그 형태라면 비교할 때마다 f를 두 번씩, 대략 2·n·log n번 호출하게 됩니다. sortBy는 각 키를 정확히 한 번만 추출한 뒤 그 키로 정렬하므로, 비싼 키 추출 함수라도 2·n·log n번이 아니라 n번만 호출됩니다. 그래도 f는 순수하고 가볍게 유지하세요 — 호출 횟수는 보장되지만, 호출되는 순서는 보장되지 않습니다.

sort의 보장은 하나도 빠짐없이 그대로 적용됩니다. 결과는 언제나 새 리스트이며, 입력을 변경하지 않습니다. 체인 형태의 미묘한 점도 똑같습니다 — 동기 Fx 체인에서 .sortBy(f)는 또 다른 Fx<T>를 반환하므로 구체화하려면 여전히 .toList()가 필요하고, FxAsync 체인에서 .sortBy(f)는 이미 Future<List<T>>를 반환하는 종결 연산자입니다.

sortBy는 안정 정렬입니다. 키가 같은 원소들은 키 타입과 상관없이 들어온 순서를 유지합니다. (0.9.1 이전에는 int와 double 키에서만 그랬습니다 — String을 비롯한 다른 키는 List.sort를 거쳤고, 그 정렬은 같은 키끼리의 순서를 바꿔도 됩니다.) 안정성 덕분에 비교자 없이도 두 단계 정렬이 가능합니다. 보조 키로 먼저 정렬한 뒤, 주 키로 정렬하면 됩니다.

내림차순은 sortByDesc를 쓰세요. 이것도 안정 정렬입니다. 단일 키를 이어 붙이는 것 이상이 필요하다면 비교자를 명시하는 sort로 내려가세요.

데모 1 · 기본

데모 2 · 비동기 — 이미 종결 연산자

데모 3 · 안정 정렬 — 두 단계 순서

직접 해 보기

연습: 사람들을 나이순으로, 어린 사람이 먼저 오도록 정렬해 보세요.

관련 항목: sort — 이 함수가 기반으로 삼는 비교자 방식 · min · max — 전체 순위 대신 극값 하나만 필요할 때 · fxPluck — 정렬 없이 같은 키만 뽑아내기