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
96
97
|
//===----------------------------------------------------------------------===//
//
// This source file is part of the Swift.org open source project
//
// Copyright (c) 2014 - 2023 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
// See https://swift.org/CONTRIBUTORS.txt for the list of Swift project authors
//
//===----------------------------------------------------------------------===//
/// A C++ type that represents a dictionary.
///
/// C++ standard library types such as `std::map` and `std::unordered_map`
/// conform to this protocol.
public protocol CxxDictionary<Key, Value> {
associatedtype Key
associatedtype Value
associatedtype Element: CxxPair<Key, Value>
associatedtype RawIterator: UnsafeCxxInputIterator
where RawIterator.Pointee == Element
associatedtype RawMutableIterator: UnsafeCxxMutableInputIterator
where RawMutableIterator.Pointee == Element
associatedtype Size: BinaryInteger
associatedtype InsertionResult
init()
/// Do not implement this function manually in Swift.
func __findUnsafe(_ key: Key) -> RawIterator
/// Do not implement this function manually in Swift.
mutating func __findMutatingUnsafe(_ key: Key) -> RawMutableIterator
/// Do not implement this function manually in Swift.
@discardableResult
mutating func __insertUnsafe(_ element: Element) -> InsertionResult
/// Do not implement this function manually in Swift.
@discardableResult
mutating func erase(_ key: Key) -> Size
/// Do not implement this function manually in Swift.
func __beginUnsafe() -> RawIterator
/// Do not implement this function manually in Swift.
func __endUnsafe() -> RawIterator
/// Do not implement this function manually in Swift.
mutating func __endMutatingUnsafe() -> RawMutableIterator
}
extension CxxDictionary {
@inlinable
public subscript(key: Key) -> Value? {
get {
let iter = __findUnsafe(key)
guard iter != __endUnsafe() else {
return nil
}
return iter.pointee.second
}
set(newValue) {
guard let newValue = newValue else {
self.erase(key)
return
}
var iter = self.__findMutatingUnsafe(key)
if iter != self.__endMutatingUnsafe() {
// This key already exists in the dictionary.
iter.pointee.second = newValue
} else {
// Create a std::pair<key_type, mapped_type>.
let keyValuePair = Element(first: key, second: newValue)
self.__insertUnsafe(keyValuePair)
}
}
}
public func filter(_ isIncluded: (_ key: Key, _ value: Value) throws -> Bool) rethrows -> Self {
var filteredDictionary = Self.init()
var iterator = __beginUnsafe()
let endIterator = __endUnsafe()
while iterator != endIterator {
let pair = iterator.pointee
if try isIncluded(pair.first, pair.second) {
filteredDictionary.__insertUnsafe(pair)
}
iterator = iterator.successor()
}
return filteredDictionary
}
}
|
