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

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

2020.08.06