코드 개발 초기에는 어려운 코드가 미덕인 시절이 있었다.
강사님께서 잊혀지지 않는 코드 중 하나인 타이핑으로 모나리자를 그렸던 mi친 작품..
세기말이 끝나고 프로젝트가 커지고 표준화에 대한 요구가 커졌다.

• 배경
  • CRT(C Runtime Library)라는 이름의 라이브러리를, C++ Standard Library를 가지고 있다.
  • 각 언어는 기능을 제공하고 손쉽게 구현하며, 재사용을 하기 위한 목적이다.
  • 1994년 7월 C++ 표준 라이브러리에 STL(Standard Template Library)이 추가되었다.
• 정의
  • 템플릿의 철학은 누구나 공통적으로 사용하기 위한 일반화 프로그래밍(Generic Programming)을 기반으로 한다.
  • 무분별한 여러 형태의 코드를 지양하고 표준화된 코드를 지향한다.
• 성능
  • 전반적으로 성능면에서 라이브러리에 비해 전혀 떨어지지 않는다.
  • 각 자료구조마다 사용 용도에 따른 성능의 차이를 보이는데, 자료의 검색, 정렬 삭제에 최적화된 자료

STL 구성요소

컨테이너 정의

container는 용기를 의미한다.

배열처럼 동일한 요소들로 구성되어야한다.

2kind : Sequence Container, Sorted Associactive container

Sequence Container; 순차 컨테이너

동일한 객체가 선형으로 구성된 집합

대표적으로 3가지의 종류가 있다.

vector

vec·tor ˈvektər

1. a course to be taken by an aircraft.
2. an organism, typically a biting insect or tick, that transmits a pathogen, disease, or parasite from one animal or plant to another.
3. a quantity having direction as well as magnitude, especially as determining the position of one point in space relative to another.

구성 요소에 임의 접근이 가능하다. 요소 끝에 삽입/삭제는 빠르지만 처음이나 중간 삽입/삭제는 요소 개수에 따라 처리속도가 비례한다.

deque

• 벡터와 비슷하다. 차이점은 요소 양끝에 삽입/삭제가 가능하다는 점이다. 성능 또한 벡터와 같이 요소 개수에 따라 처리속도가 비례한다.

list

• 구성 요소에 선형적으로 접근한다. 요소에 삽입과 삭제가 위치에 상관없이 같은 속도로 처리한다.

Sorted Associactive container

Map

집합에 키와 데이터를 같이 관리하는데, 키의 중복은 허용하지 않으므로, 동일한 키가 2개 존재할 수 없으며, 키를 사용하는 원하는 객체를 빠르게 찾아간다.

iterator 반복자

iterate: perform or utter repeatedly.

컨테이너의 요소를 가리키는 객체로 컨테이너의 시작부터 끝까지 이동하면서 요소를 읽거나 쓰기 위해 사용

Algorithm

STL은 이미 완성된 알고리즘 제공되어 사용하면 된다.

알고리즘은 모두 일반적이므로 여러 컨테이너에서 사용할 수 있다.

STL의 특징

장점

• 일반화 지원
• 컴파일 타입의 매커니즘 사용 ⇒ 실행 시, 효율 저하 적다
• 이식성
• 소스 공개 ⇒ 확장성

단점

• 템플릿 기반 ⇒ 함수, 클래스 구체화 ⇒ 소스 길어짐
• 낮은 가독성
• 예외 처리 어려움