Индекс элемента в отсортированный()

Question

При вызове

sorted(<#source: C#>, <#isOrderedBefore: (C.Generator.Element, C.Generator.Element) -> Bool##(C.Generator.Element, C.Generator.Element) -> Bool#>) 

вы можете получить доступ к двум исходным элементам для сравнения с помощью $0 и $1. Но как я могу определить индекс, откуда они были взяты из источника?

Answer 1

Вы могли бы пройти в sorted не набор элементов, а индексы элементов:

let a = ["hello","i","must","be","going"] 
let idxs = sorted(indices(a)) { a[$0] < a[$1] } 
// produces [3, 4, 0, 1, 2] 

Или, если вам не нравится, захватив a и хотел элементы сами прошли в крышку, вы может пройти в последовательности пар индекса и элемент, например, так:

let pairs = sorted(Zip2(indices(a),a)) { 
    $0.1 < $1.1 
} 

Примечания результат будет массивом (index,element) пара: [(3, be), (4, going), (0, hello), (1, i), (2, must)]. Если вы хотите, чтобы превратить это обратно в только элементы, вы можете сделать map(pairs) { $0.1 }

Кроме того, если взять только что индексы маршрута и хотите, чтобы превратить это обратно в элементы позже, вы можете сделать это с PermutationGenerator:

let values = PermutationGenerator(elements: a, indices: idxs) 
println(" ".join(values)) // prints "be going hello i must"