레츠고✨

vector, list, set, map, pair, algorithm 헤더, cmath헤더, cctype헤더 저번 포스트에서 C++ STL가 무엇이고, 어떤 것들로 이루어지는 것인지 알아보았다. 오늘은 그중 시퀀스 컨테이너에 속하는 deque 에 대해서 알아보자. 시퀀스 컨테이너 : 데이터를 선형적으로 저장하고 삽입된 요소의 순서가 그대로 유지된다. 1. vector 2. deque 3. list list 특징 더블 링크드 리스트, 노드 기반 컨테이너 구조이다. 장점 포인터로 다음 값을 찾아주는 방식이므로 모든 삽입 삭제가 용이하다. 단점 vector에서 가능했던 데이터의 위치로 값에 접근을 할 수 없다(순차접근만 가능) 용법 1. 선언/초기화 방법 #include list lt; // 비어 있는 li..

vector, list, set, map, pair, algorithm 헤더, cmath헤더, cctype헤더 저번 포스트에서 C++ STL가 무엇이고, 어떤 것들로 이루어지는 것인지 알아보았다. 오늘은 그중 시퀀스 컨테이너에 속하는 deque 에 대해서 알아보자. 시퀀스 컨테이너 : 데이터를 선형적으로 저장하고 삽입된 요소의 순서가 그대로 유지된다. 1. vector 2. deque 3. list deque 특징 vector의 단점을 보완하기 위해서 만들어진 컨테이너 vector와 마찬가지로 배열기반의 구조이며 동적길이를 갖는다. vector는 새로원 원소가 추가될 때 메모리 재할당 후 이전 원소를 복사하는 방식으로 인하여 삽입시에 성능이 저하되는 단점이 있다. deque는 이런 단점을 보완하기 위해서..

vector, list, set, map, pair, algorithm 헤더, cmath헤더, cctype헤더 저번 포스트에서 C++ STL가 무엇이고, 어떤 것들로 이루어지는 것인지 알아보았다. 오늘은 그중 시퀀스 컨테이너에 속하는 vector 에 대해서 알아보자. 시퀀스 컨테이너 : 데이터를 선형적으로 저장하고 삽입된 요소의 순서가 그대로 유지된다. 1. vector 2. deque 3. list vector 특징 동적배열이다. 즉, 자동으로 메모리가 할당되는 배열이라는 의미이다. 따라서 배열의 크기가 유동적이다. 임의의 위치에 있는 원소 접근과 뒤에서 원소를 추가하는 연산은 O(1)을 보장하여 매우 빠르다. 따라서 데이터의 위치를 안다면 배열처럼 쉽게 접근할 수 있다. 단점 중간 값 삽입과 삭제가 ..