std::deque

 

std::vector 의 특성에 아래 특성이 추가된것. 

 

- push_front() ;  첫자리에 원소 추가.  

- pop_front() ; 첫자리의 원소 제거. 

- 헤더파일 : <deque>

 

생성 방법 및 기타 함수사용법은 vector 와 동일. 

 

deque 는 불연속 메모리 할당.

- 메모리 에 연속적으로 할당되는 std::vector 와 크게 다른점임. 

 

즉, std::vector 에서는 &my_vec[0] ; 으로 해당 배열의 첫주소를 받고 배열의 사이즈만큼 접근하여 모든 원소 확보 가능 그러나,  deque 에서는 불연속 메모리 할당되기 때문에 &my_deque[0] 으로 시작 주소 받고 배열 사이즈만큼 접근해봤자 deque 에 기록했던 원소들 받지 못함에 주의. 

 

 

 

연관.

 

 

std::vector. STL vector class. 사용법.

개요. - std::vector - 동적 배열이면서 배열의 마지막 지점에 엘리먼트 삽입 , 제거 에 최적화 되어있음. - push_back() 마지막에 엘리먼트 삽입. - pop_back() 마지막 엘리먼트 삭제. - 마지막 아닌곳도 엘��

igotit.tistory.com

 

 

 

std::queue. fifo

std::queue - 헤더파일 : - FIFO ; first in first out. - 추가 : push() , 마지막에 요소추가. - 제거 : pop(), 첫번째 요소 제거. - front() , 첫번째 요소 받기. - back() , 마지막 요소 받기. 첫 등록 : 2020...

igotit.tistory.com

 

 


첫 등록 : 2020.10.17

최종 수정 : 

단축 주소 : https://igotit.tistory.com/2654

 


 

 

Posted by 리치굿맨

댓글을 달아 주세요