3

n 番目ごとの要素を間引きまたは抽出して、長いコレクションをダウンサンプリングしようとしています。

配列拡張機能で得たものは次のとおりです。

func downsampled(to threshold: Int) -> [T] {
    // Validate that threshold falls in valid range
    guard !isEmpty, 1...count ~= threshold else { return Array(self) }
    
    let skip = (count / threshold) + 1
    var index = 0
    
    var items = [T]()
    while index < count {
        items.append(self[index])
        index += skip
    }
    
    return items
}

元の配列には 50 ～ 100k のアイテムがあると予想しており、おそらく画面のネイティブ境界幅 (500 ～ 1k ポイント) にダウンサンプリングします。

これを行うためのより簡潔または効率的な方法はありますか?

4

1 に答える 1

6 
extension RangeReplaceableCollection {
    func every(from: Index? = nil, through: Index? = nil, nth: Int) -> Self { .init(stride(from: from, through: through, by: nth)) }
}

extension Collection {
    func stride(from: Index? = nil, through: Index? = nil, by: Int) -> AnySequence<Element> {
        var index = from ?? startIndex
        let endIndex = through ?? self.endIndex
        return AnySequence(AnyIterator {
            guard index < endIndex else { return nil }
            defer { index = self.index(index, offsetBy: by, limitedBy: endIndex) ?? endIndex }
            return self[index]
        })
    }
}

遊び場でのテスト

let array = [1,2,3,4,5,6,7,8,9,10,11,12,13,14,15]
for element in array.stride(by: 3) {
    print(element)
}
array.stride(by: 3).forEach {
    print($0)
}
let nth = array.every(nth: 3)  // [1, 4, 7, 10, 13]

let str = "0123456789"
for character in str.stride(by: 2) {
    print(character)
}
str.stride(by: 2).forEach {
    print($0)
}
let even = str.every(nth: 2)   // "02468"
于 2016-12-08T01:42:48.387 に答える