Bibi's DevLog ๐ค๐
[Swift] removeFirst(), removeLast(), removeFirst(_:), removeLast(_:) ๋ณธ๋ฌธ
๐ฑ๐ iOS/๐ Swift
[Swift] removeFirst(), removeLast(), removeFirst(_:), removeLast(_:)
๋น๋น bibi 2022. 10. 6. 15:45https://developer.apple.com/documentation/swift/array/removefirst()
https://developer.apple.com/documentation/swift/array/removelast()
removeFirst()
: ๋งจ ์์ ์์ ์ ๊ฑฐ. O(n)
removeLast()
: ๋งจ ๋ค์ ์์ ์ ๊ฑฐ. O(1)
- ๋ ๋ค ๋น ๋ฐฐ์ด์๋ ์ฌ์ฉ ๋ถ๊ฐ๋ฅ
removeFirst()
์ ๊ฒฝ์ฐ O(n) ์ด๋ฏ๋ก ํ์ dequeue๋ก ์ฌ์ฉํ ์ ์๋ค.
https://developer.apple.com/documentation/swift/array/removefirst(_:)
https://developer.apple.com/documentation/swift/array/removelast(_:)
removeFirst(_ k: Int)
: ๋งจ ์์์๋ถํฐ k๊ฐ์ ์์ ์ ๊ฑฐ. O(n)
removeLast(_ k: Int)
: ๋งจ ๋ค์์๋ถํฐ k๊ฐ์ ์์ ์ ๊ฑฐ. O(k)
- k๊ฐ ๋ฐฐ์ด ํฌ๊ธฐ๋ณด๋ค ํฐ ๊ฒฝ์ฐ ์ฌ์ฉ ๋ถ๊ฐ๋ฅ
- ๋ฐฐ์ด์์ k๋ฅผ ์ ๊ฑฐํ๋ ๊ฒ ์๋๋ผ, k๊ฐ์ ์์๋ฅผ ์ ๊ฑฐํ๋ ๊ฒ์์ ์ ์
var array = [1, 2, 3]
array.removeFirst(2)
print(array)
// [1, 3] ์ด ์๋, [3]์ด ๊ฒฐ๊ณผ๊ฐ ๋๋ค.
'๐ฑ๐ iOS > ๐ Swift' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[Swift] ===(_:_:) ์ !==(_:_:) (0) | 2022.10.12 |
---|---|
๋์ผ์ฑ๊ณผ ๋๋ฑ์ฑ Identity and Equality (Swift) (0) | 2022.10.12 |
[Swift] ์ธ์คํด์ค ๋น๊ต ๋ฐฉ๋ฒ - is, ๋ฉํ ํ์ (0) | 2022.08.02 |
[Swift] ํ๋กํ ์ฝ Protocol (0) | 2022.08.02 |
[Swift] String.Index (๊ทธ๋ฆฌ๊ณ Substring) - ๋ฌธ์์ด์ ํน์ ๋ฌธ์ ๊ตฌํ๊ธฐ (0) | 2022.07.28 |