Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- ios
- delays deallocation
- async
- DISPATCH
- hitTest
- 공백
- Combine
- ReactorKit
- RxSwift
- 입력
- moya
- readLine
- Python
- input
- UserDefaults
- UIResponder
- URLSession
- AVCaptureSession
- BidirectionalCollection
- swift
- 사내배포
- MaxHeap
- 전자출입
- weak self
- Asnyc
- binder
- reversed
- vtable
- Custom Class
- Responder chain
Archives
- Today
- Total
목록reversed (1)
틈틈히 적어보는 개발 일기
[TIL #1] Swift에는 없는 자료구조: queue, deque
Swift에는 없는 자료구조인 queue와 deque를 O(1)로 어떻게 구현할까? 에 대한 질문을 받아서 확실한 대답이 아닌 추측으로 대답했는데 반은 맞은 것 같다. reversed()의 시간 복잡도가 O(1)임을 알고 있었는데, 이를 통해서 queue와 deque를 구현할 수 있지 않을까 생각했었다. 그래서 살펴보니 reversed()의 리턴 타입이 ReversedCollection 였었고, 이 ReversedColleciton을 다시 살펴보니 BidirectionalCollection 프로토콜이 채택되어 있었고 이를 다시 살펴보니 원하는 결과를 얻었다. BidirectionalColleciton이 단어 뜻 그대로 양방향콜렉션인데 index가 움직일 때마다 반대쪽에 위치하는 index도 동일하게 움직..
📝 TIL
2022. 3. 21. 01:50