Line data Source code
1 : package query
2 :
3 : import (
4 : "cmp"
5 : "slices"
6 :
7 : w "github.com/kijimaD/ruins/internal/world"
8 : "github.com/mlange-42/ark/ecs"
9 : )
10 :
11 : // SortEntities はエンティティリストをソートする汎用関数
12 : // Nameコンポーネントを持つエンティティを名前順でソートする
13 : // Nameコンポーネントを持っていないエンティティはスキップされる
14 : func SortEntities(world w.World, entities []ecs.Entity) []ecs.Entity {
15 1 : if len(entities) == 0 {
16 1 : return entities
17 1 : }
18 :
19 1 : named := make([]ecs.Entity, 0, len(entities))
20 1 : for _, entity := range entities {
21 1 : if world.Components.Name.Has(entity) {
22 1 : named = append(named, entity)
23 1 : }
24 : }
25 :
26 : // 表示名で並べ、同名は品種・鮮度・装備の個体差で決定的に割る。ECS の走査順に依存させない。
27 : // 走査順に頼ると、ドロップ等の構造変更で Ark の swap-remove が格納順を変え、
28 : // 同名の別スタックの並びが入れ替わる。同定に使える値だけで全順序を定めて安定させる。
29 1 : slices.SortStableFunc(named, func(a, b ecs.Entity) int {
30 1 : if c := cmp.Compare(world.Components.Name.Get(a).Name, world.Components.Name.Get(b).Name); c != 0 {
31 1 : return c
32 1 : }
33 1 : if c := cmp.Compare(sortRawID(world, a), sortRawID(world, b)); c != 0 {
34 1 : return c
35 1 : }
36 1 : if c := cmp.Compare(freshnessRank(world, a), freshnessRank(world, b)); c != 0 {
37 1 : return c
38 1 : }
39 1 : return cmp.Compare(equipFingerprint(world, a), equipFingerprint(world, b))
40 : })
41 :
42 1 : return named
43 : }
44 :
45 : // sortRawID は同定キー RawID を返す。持たなければ空文字。同名の別品種を決定的に分ける副キー。
46 : func sortRawID(world w.World, entity ecs.Entity) string {
47 1 : if world.Components.RawID.Has(entity) {
48 1 : return world.Components.RawID.Get(entity).ID
49 1 : }
50 1 : return ""
51 : }
52 :
53 : // freshnessRank は鮮度段階を並び順の数値にする。非腐敗品は先頭の0、腐敗品は段階の From の小さい順に続く。
54 : // 同一品種でも鮮度が違えば別スタックになるため、その並びを決定的にする副キー。
55 : func freshnessRank(world w.World, entity ecs.Entity) int {
56 1 : stage, ok := FreshnessStageOf(world, entity)
57 1 : if !ok {
58 1 : return 0
59 1 : }
60 1 : return world.Resources.NeedDefs.FreshnessOf(stage).From + 1
61 : }
|