std::deque .
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