STL Container - Container Adapter
κ°κ²°ν¨κ³Ό λͺ λ£μ±μ μν΄ μΈν°νμ΄μ€λ₯Ό μ νν μνμ€λ μ°κ΄ 컨ν μ΄λμ λ³νμ΄λ€. λ°λ³΅μλ₯Ό μ§μνμ§ μμΌλ―λ‘ STL μκ³ λ¦¬μ¦μμλ μ¬μ©ν μ μλ€.
stack
μ€νμ vector ν΄λμ€μ μΈν°νμ΄μ€λ₯Ό μ ννμ¬, μ νμ μΈ μ€ν λ©λͺ¨λ¦¬ ꡬ쑰μ μΈν°νμ΄μ€λ₯Ό μ 곡νλ€.
ꡬ쑰
λ©€λ² ν¨μ
μ€λͺ
empty()
μ€νμ΄ λΉμ΄ μμΌλ©΄ trueλ₯Ό, λΉμ΄ μμ§ μμΌλ©΄ falseλ₯Ό λ°νν¨.
size()
μ€ν μμμ μ΄ κ°μλ₯Ό λ°νν¨.
top()
μ€νμ μ μΌ μλ¨μ μλ(μ μΌ λ§μ§λ§μΌλ‘ μ μ₯λ) μμμ λν μ°Έμ‘°λ₯Ό λ°νν¨.
push()
μ€νμ μ μΌ μλ¨μ μμλ₯Ό μ½μ ν¨.
pop()
μ€νμ μ μΌ μλ¨μ μλ μμλ₯Ό μμ ν¨.
μμ
queue
queueλ deque ν΄λμ€μ μΈν°νμ΄μ€λ₯Ό μ ννμ¬, μ νμ μΈ ν λ©λͺ¨λ¦¬ ꡬ쑰μ μΈν°νμ΄μ€λ₯Ό μ 곡νλ€.
ꡬ쑰
λ©€λ² ν¨μ
μ€λͺ
empty()
νκ° λΉμ΄ μμΌλ©΄ trueλ₯Ό, λΉμ΄ μμ§ μμΌλ©΄ falseλ₯Ό λ°νν¨.
size()
ν μμμ μ΄ κ°μλ₯Ό λ°νν¨.
front()
νμ 맨 μμ μλ(μ μΌ λ¨Όμ μ μ₯λ) μμμ λν μ°Έμ‘°λ₯Ό λ°ν
back()
νμ 맨 λ€μ μλ(μ μΌ λμ€μ μ μ₯λ) μμμ λν μ°Έμ‘°λ₯Ό λ°ν
push()
νμ 맨 λ€μ μμλ₯Ό μ½μ
pop()
νμ 맨 μμ μμλ₯Ό μμ
μμ
priority queue
μ°μ μμ νλ νμ λ¬λ¦¬ 맨 μμ μμλ‘ κ°μ₯ λ¨Όμ μ μ₯λ μμκ° μλ, κ°μ₯ ν° κ°μ μ§λ μμκ° μμΉνκ²λλ€. μ°μ μμ νλ vector ν΄λμ€λ₯Ό κΈ°λ°μΌλ‘ νλ€.
νμ§λ§ μ¬μ©ν μ μλ λ©€λ²ν¨μλ ν 컨ν μ΄λμ κ°λ€.
μμ
μ°Έμ‘°
Last updated
Was this helpful?