Files
Nate Cook 66ae806bbe Enable CI format check (#253)
* Incorporate swift-format formatting fixes
* Resolve linting issues
* Doc edits, mostly to fix linter-identified issues
* Early exit improvements
* Indentation fixes
* Line lengths to 80 maximum
* Implement case binding rule, plus argument line break improvements
* Implement NoForceUnwrap rule
* Format the tests, as well
* Stop masquerading as XCTest
2025-03-05 09:11:17 -06:00

144 lines
4.9 KiB
Swift

//===----------------------------------------------------------------------===//
//
// This source file is part of the Swift Algorithms open source project
//
// Copyright (c) 2020 Apple Inc. and the Swift project authors
// Licensed under Apache License v2.0 with Runtime Library Exception
//
// See https://swift.org/LICENSE.txt for license information
//
//===----------------------------------------------------------------------===//
import Algorithms
import XCTest
final class StridingTests: XCTestCase {
func testStride() {
let a = 0...10
expectEqualSequences(a.striding(by: 1), (0...10))
expectEqualSequences(a.striding(by: 2), [0, 2, 4, 6, 8, 10])
expectEqualSequences(a.striding(by: 3), [0, 3, 6, 9])
expectEqualSequences(a.striding(by: 4), [0, 4, 8])
expectEqualSequences(a.striding(by: 5), [0, 5, 10])
expectEqualSequences(a.striding(by: 10), [0, 10])
expectEqualSequences(a.striding(by: 11), [0])
let s = (0...).prefix(11)
expectEqualSequences(s.striding(by: 1), (0...10))
expectEqualSequences(s.striding(by: 2), [0, 2, 4, 6, 8, 10])
expectEqualSequences(s.striding(by: 3), [0, 3, 6, 9])
expectEqualSequences(s.striding(by: 4), [0, 4, 8])
expectEqualSequences(s.striding(by: 5), [0, 5, 10])
expectEqualSequences(s.striding(by: 10), [0, 10])
expectEqualSequences(s.striding(by: 11), [0])
let empty = (0...).prefix(0)
expectEqualSequences(empty.striding(by: 2), [])
}
func testStrideString() {
let s = "swift"
expectEqualSequences(s.striding(by: 2), ["s", "i", "t"])
}
func testStrideReversed() {
let a = [0, 1, 2, 3, 4, 5]
expectEqualSequences(a.striding(by: 3).reversed(), [3, 0])
expectEqualSequences(a.reversed().striding(by: 2), [5, 3, 1])
}
func testStrideIndexes() {
let a = [0, 1, 2, 3, 4, 5].striding(by: 2)
var i = a.startIndex
XCTAssertEqual(a[i], 0)
a.formIndex(after: &i)
XCTAssertEqual(a[i], 2)
a.formIndex(after: &i)
XCTAssertEqual(a[i], 4)
a.formIndex(before: &i)
XCTAssertEqual(a[i], 2)
a.formIndex(before: &i)
XCTAssertEqual(a[i], 0)
// a.formIndex(before: &i) // Precondition failed: Incrementing past start index
// a.index(after: a.endIndex) // Precondition failed: Advancing past end index
}
func testStrideLast() {
XCTAssertEqual((1...10).striding(by: 2).last, 9) // 1, 3, 5, 7, 9
XCTAssertEqual((1...10).striding(by: 3).last, 10) // 1, 4, 7, 10
XCTAssertEqual((1...10).striding(by: 4).last, 9) // 1, 5, 9
XCTAssertEqual((1...10).striding(by: 5).last, 6) // 1, 6
XCTAssertEqual((1...100).striding(by: 50).last, 51) // 1, 51
XCTAssertEqual((1...5).striding(by: 2).last, 5) // 1, 3, 5
XCTAssertEqual([Int]().striding(by: 2).last, nil) // empty
}
func testCount() {
let empty = [Int]().striding(by: 2)
XCTAssertEqual(empty.count, 0)
let a = (0...10)
XCTAssertEqual(a.striding(by: 1).count, (0...10).count)
XCTAssertEqual(a.striding(by: 2).count, [0, 2, 4, 6, 8, 10].count)
XCTAssertEqual(a.striding(by: 3).count, [0, 3, 6, 9].count)
XCTAssertEqual(a.striding(by: 4).count, [0, 4, 8].count)
XCTAssertEqual(a.striding(by: 5).count, [0, 5, 10].count)
XCTAssertEqual(a.striding(by: 10).count, [0, 10].count)
XCTAssertEqual(a.striding(by: 11).count, [0].count)
}
func testIndexTraversals() {
do {
let empty: [Int] = []
let validator = IndexValidator<StridingCollection<[Int]>>()
validator.validate(empty.striding(by: 1))
validator.validate(empty.striding(by: 2))
}
do {
let range = 0...100
let validator = IndexValidator<StridingCollection<ClosedRange<Int>>>()
validator.validate(range.striding(by: 10))
validator.validate(range.striding(by: 11))
validator.validate(range.striding(by: 101))
}
do {
let array = Array(0...100)
let validator = IndexValidator<StridingCollection<[Int]>>()
validator.validate(array.striding(by: 10))
validator.validate(array.striding(by: 11))
validator.validate(array.striding(by: 101))
}
do {
let string = "swift rocks"
let validator = IndexValidator<StridingCollection<String>>()
validator.validate(string.striding(by: 1))
validator.validate(string.striding(by: 2))
validator.validate(string.striding(by: 10))
}
}
func testOffsetBy() {
let a = (0...100).striding(by: 22)
let b = [0, 22, 44, 66, 88]
for i in 0..<a.count {
XCTAssertEqual(a[a.index(a.startIndex, offsetBy: i)], b[i])
}
}
func testOffsetByEndIndex() {
let a = 1...5
let b = a.striding(by: 3) // [1, 4]
let i = b.index(b.startIndex, offsetBy: 2)
XCTAssertEqual(i, b.endIndex)
}
func testLazy() {
requireLazySequence(AnySequence(0..<100).lazy.striding(by: 3))
requireLazySequence((0..<100).lazy.striding(by: 3))
requireLazyCollection((0..<100).lazy.striding(by: 3))
}
}