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

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

2020.08.07

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

[ STL 자료구조 array ] array는 다른 STL 컨테이너와 같이 동일한 자료형을 담을 수 있는 자료구조이다. 이름에서 알 수 있듯이 STL에서 제공하는 배열 컨테이너이다. 우리가 만드는 배열보다 좀 더 기능적으로 많은 똘똘한 배열이다. 즉, POD 배열의 기능을 그대로 하면서 다른 일도 할 수 있도록 클래스로 만든 배열이다. 그러면서도 POD 배열과 사용하는 메모리의 크기는 같다. POD란? Plain Old Data. 메모리 상에서 연속적인 바이트열을 말한다. 배열은 단순한 자료구조이다. 동일한 자료형을 물리적으로 연속된 공간에 저장한다. 메모리가 실제로 붙어있으므로 시작 번지 주소만 기억하고 있으면 배열의 다른 요소로 이동하는 것은 O(1)의 시간복잡도를 갖는다. 즉, a[0]에 억세스하나..

2020.08.06