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

[ STL (Standard Template Library) ] STL(Standard Template Libray)이란 표준 템플릿 라이브러리이다. 그렇다면 템플릿(Template)은 무엇일까? 템플릿(Template)은 C++에서 제공하는 프로그래밍 언어의 한 기능으로 자료형에 얽매이지 않고 동작할 수 있도록 범용적인 프로그래밍을 가능하게 해 준다. 예를 들어서 Add라는 덧셈 함수를 만든다고 가정하자. 템플릿을 사용하면 자료형에 상관없이 함수를 작성하여 범용적으로 사용할 수 있다. 위의 템플릿 함수 Add는 어떤 자료형이더라도 함수에 전달되는 두 개의 인자가 같은 자료형이기만 하면 두 자료형을 더할 수 있는 Add함수를 만들어낸다. 이렇게 범용적인 프로그래밍을 제네릭 프로그래밍이라 한다. 즉, 자료..

for_each 알고리즘 함수. 헤더에서 제공. for_each(begin, end, function pointer or functor) 컨테이너를 순회하면서 세 번째 인자로 넘겨받은 함수 포인터나 함수 객체를 반복 수행. 함수 포인터나 함수 객체는 '단항'이어야 한다. 배열을 대상으로도 적용 가능. count_if 알고리즘 함수. 컨테이너를 순회하면서 '단항 조건자'를 실행한다. '단항 조건자'가 반환하는 true의 개수를 계산하는 알고리즘 함수. 컨테이너 뿐만 아니라 배열을 대상으로도 할 수 있다. find_if 알고리즘 함수. '단항 조건자'가 true를 반환할 경우에 해당되는 반복자를 반환한다.

Map 표준 연관 컨테이너. (비 선형적). 자가 균형 이진 탐색트리 (레드 - 블랙 트리) 기반이다. 노드 기반. (비 연속된 메모리 구조.) 원소 하나가 Key와 Value 한 쌍으로 이루어져 있다. (중복 Key는 허용하지 않는다.) 삽입, 삭제 시 Key 기준으로 매번 정렬이 일어난다. (빈번한 삽입, 삭제 불리.) Key값을 통해서 [] 접근이 가능하다. 이진 탐색 트리 기반이다. (탐색 유리.) [ Map의 선언 ] map로 선언 한다. Key와 Value에는 구조체나 클래스가 올 수 도 있다. [ Map의 원소 삽입 ] (1) pair 구조체를 이용한 Map 원소 삽입. map에 원소를 삽입하기 전에 pair구조체를 생성해야한다. 즉, map의 원소는 pair로 이루어졌다. first - K..