다시 정리하는 C++ STL 자료구조 vector

[ STL 자료구조 vector] STL vector는 array와 달리 동적 배열이다. 동적이란 무슨 뜻일까? 프로그램이 실행될 때 무엇인가가 변화한다는 의미이다. 배열에서 변할 수 있는 것은 배열의 원소 개수이다. vector는 실행 시 원소의 개수가 변할 수 있다. vector는 반드시 물리적으로 연속된 메모리를 사용하여 원소를 저장한다. vector에 원소가 가득 차면, 메모리는 new로 요청해서 새로 확보한다. 1. 현재 담을 수 있는 원소의 개수(capacity) 보다 더 큰 새 메모리를 요청한다. 2. 새 메모리에 현재 원소를 모두 복사한다. 3. 복사한 원소들의 다음 위치에 새 원소를 추가(push_back)한다. 4. 이전 메모리를 반환(delete)한다. 즉, 메모리를 새로 할당받고 거..

2020.08.07

01. [C++] STL (Standard Template Library) - Vector

STL (Standard Template Library) 프로그래밍에 필요한 자료구조와 알고리즘을 템플릿화하여 제공하는 C++ 표준 라이브러리이다. (컨테이너, 반복자, 알고리즘, 함수객체 4가지를 제공한다.) [ 컨테이너 분류 ] 1. 원소 배치 방식에 따라 표준 시퀀스 컨테이너 (선형적인 구조) : vector, list, deque 표준 연관 컨테이너 (비선형적인 구조) : map, multimap, set, multiset 2. 메모리 저장 방식 배열 기반 (연속된 메모리 공간) : vector, deque 노드 기반 (비 연속된 메모리 공간) : list, map , multimap, set, multiset 3. 컨테이너 어댑터 기존 컨테이너의 기능을 제한하거나 축소시킨 컨테이너이다. queu..

2019.06.20