1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
|
/*
This source file is part of the Swift.org open source project
Copyright (c) 2014 - 2017 Apple Inc. and the Swift project authors
Licensed under Apache License v2.0 with Runtime Library Exception
See http://swift.org/LICENSE.txt for license information
See http://swift.org/CONTRIBUTORS.txt for Swift project authors
*/
import XCTest
import TSCBasic
class SortedArrayTests: XCTestCase {
func testSortedArrayInAscendingOrder() throws {
var arr = SortedArray<Int>(areInIncreasingOrder: <)
arr.insert(15)
arr.insert(14)
arr.insert(100)
arr.insert(-13)
arr.insert(0)
arr.insert(198)
arr.insert(13)
XCTAssertEqual(arr.values, [-13, 0, 13, 14, 15, 100, 198])
arr.insert(contentsOf: [2, 1, 3, 0, 9])
XCTAssertEqual(arr.values, [-13, 0, 0, 1, 2, 3, 9, 13, 14, 15, 100, 198])
arr += [2, 3]
XCTAssertEqual(arr.values, [-13, 0, 0, 1, 2, 2, 3, 3, 9, 13, 14, 15, 100, 198])
arr.insert(-13)
XCTAssertEqual(arr.values, [-13, -13, 0, 0, 1, 2, 2, 3, 3, 9, 13, 14, 15, 100, 198])
arr.insert(198)
XCTAssertEqual(arr.values, [-13, -13, 0, 0, 1, 2, 2, 3, 3, 9, 13, 14, 15, 100, 198, 198])
arr.insert(contentsOf: [-15, -14])
XCTAssertEqual(arr.values, [-15, -14, -13, -13, 0, 0, 1, 2, 2, 3, 3, 9, 13, 14, 15, 100, 198, 198])
}
func testSortedArrayInDescendingOrder() throws {
var arr = SortedArray<Int>(areInIncreasingOrder: >)
arr.insert(15)
arr.insert(14)
arr.insert(100)
arr.insert(-13)
arr.insert(0)
arr.insert(198)
arr.insert(13)
XCTAssertEqual(arr.values, [198, 100, 15, 14, 13, 0, -13])
arr.insert(contentsOf: [2, 1, 3, 0, 9])
XCTAssertEqual(arr.values, [198, 100, 15, 14, 13, 9, 3, 2, 1, 0, 0, -13])
arr += [2, 3]
XCTAssertEqual(arr.values, [198, 100, 15, 14, 13, 9, 3, 3, 2, 2, 1, 0, 0, -13])
arr.insert(-13)
XCTAssertEqual(arr.values, [198, 100, 15, 14, 13, 9, 3, 3, 2, 2, 1, 0, 0, -13, -13])
arr.insert(198)
XCTAssertEqual(arr.values, [198, 198, 100, 15, 14, 13, 9, 3, 3, 2, 2, 1, 0, 0, -13, -13])
}
func testSortedArrayInsertIntoSmallerArray() throws {
var arr = SortedArray<Int>(areInIncreasingOrder: <)
arr.insert(contentsOf: [3])
arr.insert(contentsOf: [1, 2])
XCTAssertEqual(arr.values, [1, 2, 3])
arr.insert(contentsOf: [4, 5, 6, 7])
XCTAssertEqual(arr.values, [1, 2, 3, 4, 5, 6, 7])
}
func testSortedArrayInsertSlice() throws {
let target = [0, 1, 2, 3, 4, 5, 6]
var arr = SortedArray<Int>(areInIncreasingOrder: <)
arr.insert(contentsOf: target[2...2])
arr.insert(contentsOf: target[0...1])
XCTAssertEqual(arr.values, [0, 1, 2])
arr.insert(contentsOf: target[3...6])
XCTAssertEqual(arr.values, target)
}
func testSortedArrayWithValues() throws {
let arr = SortedArray<Int>([5, 4, 3, 2, 1], areInIncreasingOrder: <)
XCTAssertEqual(arr.values, [1, 2, 3, 4, 5])
}
}
|
