Сортировать массив по порядку другого массива с повторяющимися элементами - PullRequest
Новая
       6

Сортировать массив по порядку другого массива с повторяющимися элементами

0 голосов
/ 19 января 2019

У меня есть два массива - один содержит упорядоченные идентификаторы, другой массив с моделями, которые имеют свойство идентификатора. Вот пример массива идентификаторов: 

ITCAw554sCHlN3A6q7Yl
n50cavoOJeRkjoRj11j3 
TE9ubEqV0tw0Hf4h8tk7 
TE9ubEqV0tw0Hf4h8tk7 
TE9ubEqV0tw0Hf4h8tk7 
ITCAw554sCHlN3A6q7Yl 
mkCs25zSf3J8QTvpS81b 
TE9ubEqV0tw0Hf4h8tk7 
Gc5lnHAKWm1OyeMkA9e7
n50cavoOJeRkjoRj11j3 
mkCs25zSf3J8QTvpS81b 
mkCs25zSf3J8QTvpS81b 
ITCAw554sCHlN3A6q7Yl 
X9WyrvEE253keNdlbVZc 
ITCAw554sCHlN3A6q7Yl

Чтобы выполнить сортировку второго массива, я делаю: 

func sort(by ids: [String]) -> [Model] {
   return self.sorted{ ids.index(of: $0.id)! < ids.index(of: $1.id)! }
}

[Model].sort(by: idsArray)

Это прекрасно работает для массивов с уникальными предметами. Но, как вы можете видеть в моем массиве идентификаторов, у меня есть повторяющиеся. Таким образом, результат этого вызова приведет к порядку идентификаторов модели: 

ITCAw554sCHlN3A6q7Yl
ITCAw554sCHlN3A6q7Yl
ITCAw554sCHlN3A6q7Yl
ITCAw554sCHlN3A6q7Yl
n50cavoOJeRkjoRj11j3
n50cavoOJeRkjoRj11j3
TE9ubEqV0tw0Hf4h8tk7
TE9ubEqV0tw0Hf4h8tk7
TE9ubEqV0tw0Hf4h8tk7
TE9ubEqV0tw0Hf4h8tk7
mkCs25zSf3J8QTvpS81b
mkCs25zSf3J8QTvpS81b
mkCs25zSf3J8QTvpS81b
Gc5lnHAKWm1OyeMkA9e7
X9WyrvEE253keNdlbVZc

Как вы можете, я не смог сопоставить сортировку из массива идентификаторов. Так есть ли элегантный способ достичь того, что мне нужно? Спасибо

1 Ответ

0 голосов
/ 20 января 2019

Я создал это для «детской площадки»): 

struct Model {
    let id: String
    let placeId: String

    init(id: String, placeId: String) {
        self.id = id
        self.placeId = placeId
    }
}

extension Model {
    static func all() -> [Model] {
        let ids = ["ITCAw554sCHlN3A6q7Yl",
                   "n50cavoOJeRkjoRj11j3",
                   "TE9ubEqV0tw0Hf4h8tk7",
                   "TE9ubEqV0tw0Hf4h8tk7",
                   "TE9ubEqV0tw0Hf4h8tk7",
                   "ITCAw554sCHlN3A6q7Yl",
                   "mkCs25zSf3J8QTvpS81b",
                   "TE9ubEqV0tw0Hf4h8tk7",
                   "Gc5lnHAKWm1OyeMkA9e7",
                   "n50cavoOJeRkjoRj11j3",
                   "mkCs25zSf3J8QTvpS81b",
                   "mkCs25zSf3J8QTvpS81b",
                   "ITCAw554sCHlN3A6q7Yl",
                   "X9WyrvEE253keNdlbVZc",
                   "ITCAw554sCHlN3A6q7Yl"]
        var models: [Model] = []
        for (index, anId) in ids.enumerated() {
            let aModel = Model(id: anId, placeId: String(index))
            models.append(aModel)
        }
        return models
    }
}

Затем я сделал это: 

let initialModels = Model.all()
let shuffled = initialModels.shuffled()
print("shuffled:\n\(shuffled)")

Итак, shuffled в неправильном «порядке».

Проблема с вашей текущей сортировкой в ​​том, что id не уникален.Вам нужно отсортировать по уникальному идентификатору, либо вычисленному, используя сравнение по нескольким свойствам и т. Д. Кроме того, вы не можете определить, какой из них встречается среди найденных вхождений, что, по вашему мнению, является комбинацией id и placeId свойства. 

let initialValues: [(String, String)] = initialModels.map({ ($0.id, $0.placeId) })

Для того, чтобы вы имели: 

func sort(by idsAndPlaceId: [(String, String)]) -> [Model]

Тогда, потому что я не хотел использовать self и т. Д., Но это может бытьадаптируется: 

let resorted = shuffled.sorted { (model1, model2) -> Bool in
    let model1Index = initialValues.firstIndex(where: { (id, placeId) -> Bool in
        return id == model1.id && placeId == model1.placeId
    })
    let model2Index = initialValues.firstIndex(where: { (id, placeId) -> Bool in
        return id == model2.id && placeId == model2.placeId
    })
    return model1Index ?? 0 < model2Index ?? 0
}
print("resorted:\n\(resorted)")

Выход: 

$>shuffled:
[Model(id: "ITCAw554sCHlN3A6q7Yl", placeId: "0"), 
Model(id: "n50cavoOJeRkjoRj11j3", placeId: "1"), 
Model(id: "mkCs25zSf3J8QTvpS81b", placeId: "10"), 
Model(id: "ITCAw554sCHlN3A6q7Yl", placeId: "5"),
Model(id: "X9WyrvEE253keNdlbVZc", placeId: "13"), 
Model(id: "n50cavoOJeRkjoRj11j3", placeId: "9"), 
Model(id: "ITCAw554sCHlN3A6q7Yl", placeId: "12"), 
Model(id: "TE9ubEqV0tw0Hf4h8tk7", placeId: "4"), 
Model(id: "mkCs25zSf3J8QTvpS81b", placeId: "11"), 
Model(id: "Gc5lnHAKWm1OyeMkA9e7", placeId: "8"), 
Model(id: "TE9ubEqV0tw0Hf4h8tk7", placeId: "3"), 
Model(id: "ITCAw554sCHlN3A6q7Yl", placeId: "14"), 
Model(id: "TE9ubEqV0tw0Hf4h8tk7", placeId: "2"), 
Model(id: "TE9ubEqV0tw0Hf4h8tk7", placeId: "7"), 
Model(id: "mkCs25zSf3J8QTvpS81b", placeId: "6")]
$>resorted:
[Model(id: "ITCAw554sCHlN3A6q7Yl", placeId: "0"), 
Model(id: "n50cavoOJeRkjoRj11j3", placeId: "1"), 
Model(id: "TE9ubEqV0tw0Hf4h8tk7", placeId: "2"), 
Model(id: "TE9ubEqV0tw0Hf4h8tk7", placeId: "3"), 
Model(id: "TE9ubEqV0tw0Hf4h8tk7", placeId: "4"), 
Model(id: "ITCAw554sCHlN3A6q7Yl", placeId: "5"), 
Model(id: "mkCs25zSf3J8QTvpS81b", placeId: "6"), 
Model(id: "TE9ubEqV0tw0Hf4h8tk7", placeId: "7"), 
Model(id: "Gc5lnHAKWm1OyeMkA9e7", placeId: "8"), 
Model(id: "n50cavoOJeRkjoRj11j3", placeId: "9"), 
Model(id: "mkCs25zSf3J8QTvpS81b", placeId: "10"), 
Model(id: "mkCs25zSf3J8QTvpS81b", placeId: "11"),
Model(id: "ITCAw554sCHlN3A6q7Yl", placeId: "12"), 
Model(id: "X9WyrvEE253keNdlbVZc", placeId: "13"), 
Model(id: "ITCAw554sCHlN3A6q7Yl", placeId: "14")]
...