배열과 문자열

- 정적 배열 (Static Array)

크기가 고정되어 있는 배열로 저장할 수 있는 데이터의 개수가 고정되어 있다.

한 번 할당하면 메모리를 추가적으로 할당하거나 해제하지 않아도 되고, 랜덤 액세스 속도가 빠르다는 장점이 있지만,

필요에 따라 크기를 조절할 수 없고, Stack영역에 할당되기 때문에 최대 크기의 제약이 있다는 단점이 있다.

 

c++ STL의 array 라이브러리이다.

위 코드는 4행 8열의 배열을 생성한 후 이터레이터를 이용해서 탐색하는 코드이다.

 

 

- 동적 배열 (Dynamic Array)

크기가 유동적으로 변하는 배열.

필요에 따라 배열의 크기를 조절할 수 있다는 장점이 있지만,

배열의 크기를 조절할 때 마다 메모리를 추가적으로 할당하기 때문에 퍼포먼스 이슈가 발생할 수 있다.

 

c++ STL의 vector 라이브러리이다.

위 코드는 크기가 3이고 0으로 초기화된 vector(동적 배열)을 생성하고 변화시키는 코드이다.

 

 

- 문자열 (String)

문자의 배열로 관리되는 자료형이다.

 

c++ STL의 string 라이브러리이다.

위 코드는 문자열을 이터레이터를 이용해 거꾸로 출력해보고 스왑하는 코드이다.