-
μ λ€λ¦ ν¨μ map(_:) μ¬μ©νκΈ°General/π‘ Algorithm 2021. 2. 25. 23:55
Swift μΉ΄ν κ³ λ¦¬μλ ν΄λΉλμ§λ§,
μ²μ μ¬μ©ν΄μΌκ² λ€κ³ μκ°ν κ²μ΄ μκ³ λ¦¬μ¦ λ¬Έμ λ₯Ό νλ©΄μμ΄κΈ° λλ¬Έμ μ΄ μͺ½μ κΈμ μ¬λ¦¬κ² λμμ΅λλ€.
νμ¬ μ κ° μ¬μ©νλ €λ λͺ©μ μ λ¨ ν κ°μ§ μ λλ€!
λͺ©μ
λΆνμν μλ£κ΅¬μ‘° μ΄κΈ°ν μ½λλ₯Ό μμ κ³ , for-in λ¬Έμ μ¬μ©νμ§ μλ κΉλν μ½λλ₯Ό μ§κΈ° μν΄μ
λ€λ₯Έ νμ© λ°©λ²μ νμν λ λμ€μ μ΅νμ νμ©νλ €κ³ ν©λλ€.
맡μ μ¬μ©ν μ μλ κ³³
λ°°μ΄, λμ λ리, μΈνΈ λ± Sequence, Collection νλ‘ν μ½ μ μ±νν νμ κ³Ό μ΅μ λ
맡 νΈμΆμ μΌμ΄λλ μΌ
1. 컨ν μ΄λκ° λ΄κ³ μλ κ°κ°μ κ°μ νλΌλ―Έν°λ‘ μ λ¬λ°μ ν¨μμ μ μ©ν©λλ€.
2. κ°λ€μ λ€μ ν¬μ₯νμ¬ μλ‘μ΄ μ»¨ν μ΄λμ ν¬μ₯νμ¬ λ°νν©λλ€.
λͺ¨λ κ°μ μννλ―λ‘ μκ°λ³΅μ‘λλ O(n) μ΄ λκ² μ΅λλ€!
map μ μ¬μ©ν μ½λμ μ¬μ©νμ§ μμ μ½λμ λΉκ΅
1) map λ―Έμ¬μ© μ
var priorities = [3, 4, 2, 1] /* 1. κ°λ€μ λ£μ μλ£κ΅¬μ‘°μ μ΄κΈ°ν */ var waitingList = [(Int,Int)]() /* 2. for-in μΌλ‘ μννμ¬ κ° μΆκ° */ for index in priorities.indices { waitingList.append((Int(index), priorities[index])) } // priorities: [ (0, 3), (1, 4), (2, 2), (3, 1) ]
2) map μ¬μ© μ
var priorities = [3, 4, 2, 1] /* μ μ½λμ a,b κ³Όμ μ ν μ€λ‘ μ 리 κ°λ₯ */ var waitingList = priorities.enumerated().map{ ($0.offset, $0.element) } // priorities: [ (0, 3), (1, 4), (2, 2), (3, 1) ]
λ§μ½ 2) μ μ½λκ° μ΄ν΄κ° μκ°μ λ€λ©΄, ν΄λ‘μ Έ μΆμ½ λ¬Έλ²μ΄ μμ§ μ΅μνμ§ μμμμΌ κ²μ λλ€.
μ΄λ² κΈ°νμ 볡μ΅ν κ²Έ κΈλ‘ λ€μ νλ² μ λ¦¬ν΄ λ΄μΌκ² λ€μ!
κ΄λ ¨ κΈ:
λ!
'General > π‘ Algorithm' μΉ΄ν κ³ λ¦¬μ λ€λ₯Έ κΈ
isEmpty μ count == 0 (0) 2021.02.25