mirror of
https://github.com/apple/swift-algorithms
synced 2026-11-22 04:10:39 +00:00
* 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
94 lines
2.8 KiB
Swift
94 lines
2.8 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 KeyedTests: XCTestCase {
|
|
private final class SampleError: Error {}
|
|
|
|
func testUniqueKeys() {
|
|
let d = ["Apple", "Banana", "Cherry"].keyed(by: { $0.first! })
|
|
XCTAssertEqual(d.count, 3)
|
|
XCTAssertEqual(d["A"]!, "Apple")
|
|
XCTAssertEqual(d["B"]!, "Banana")
|
|
XCTAssertEqual(d["C"]!, "Cherry")
|
|
XCTAssertNil(d["D"])
|
|
}
|
|
|
|
func testEmpty() {
|
|
let d = EmptyCollection<String>().keyed(by: { $0.first! })
|
|
XCTAssertEqual(d.count, 0)
|
|
}
|
|
|
|
func testNonUniqueKeys() throws {
|
|
let d = ["Apple", "Avocado", "Banana", "Cherry"].keyed(by: { $0.first! })
|
|
XCTAssertEqual(d.count, 3)
|
|
XCTAssertEqual(
|
|
d["A"]!, "Avocado",
|
|
"On a key-collision, keyed(by:) should take the latest value.")
|
|
XCTAssertEqual(d["B"]!, "Banana")
|
|
XCTAssertEqual(d["C"]!, "Cherry")
|
|
}
|
|
|
|
func testNonUniqueKeysWithMergeFunction() {
|
|
var resolveCallHistory: [(key: Character, current: String, new: String)] =
|
|
[]
|
|
let expectedCallHistory = [
|
|
(key: "A", current: "Apple", new: "Avocado"),
|
|
(key: "C", current: "Cherry", new: "Coconut"),
|
|
]
|
|
|
|
let d = ["Apple", "Avocado", "Banana", "Cherry", "Coconut"].keyed(
|
|
by: { $0.first! },
|
|
resolvingConflictsWith: { key, older, newer in
|
|
resolveCallHistory.append((key, older, newer))
|
|
return "\(older)-\(newer)"
|
|
}
|
|
)
|
|
|
|
XCTAssertEqual(d.count, 3)
|
|
XCTAssertEqual(d["A"]!, "Apple-Avocado")
|
|
XCTAssertEqual(d["B"]!, "Banana")
|
|
XCTAssertEqual(d["C"]!, "Cherry-Coconut")
|
|
XCTAssertNil(d["D"])
|
|
|
|
// Quick/dirty workaround: tuples aren't Equatable
|
|
XCTAssertEqual(
|
|
resolveCallHistory.map(String.init(describing:)),
|
|
expectedCallHistory.map(String.init(describing:))
|
|
)
|
|
}
|
|
|
|
func testThrowingFromKeyFunction() {
|
|
let input = ["Apple", "Banana", "Cherry"]
|
|
let error = SampleError()
|
|
|
|
XCTAssertThrowsError(
|
|
try input.keyed(by: { (_: String) -> Character in throw error })
|
|
) { thrownError in
|
|
XCTAssertIdentical(error, thrownError as? SampleError)
|
|
}
|
|
}
|
|
|
|
func testThrowingFromCombineFunction() {
|
|
let input = ["Apple", "Avocado", "Banana", "Cherry"]
|
|
let error = SampleError()
|
|
|
|
XCTAssertThrowsError(
|
|
try input.keyed(
|
|
by: { $0.first! }, resolvingConflictsWith: { _, _, _ in throw error })
|
|
) { thrownError in
|
|
XCTAssertIdentical(error, thrownError as? SampleError)
|
|
}
|
|
}
|
|
}
|