거북이의 IT 공부

STL이란? 표준 C++ 라이브러리(Standard Template Library)로 프로그램에 필요한 자료구조와 알고리즘을 Template으로 제공하는 라이브러리 C++은 template라는 걸 통해서 한 가지 타입에 특정되지 않고, 여러 타입에 일반적인 문법을 사용할 수 있게 된 데다 STL을 통해서 타입 / 컨테이너 / 알고리즘을 분리해 하나씩만 구현해도 여러 조합의 경우를 포괄할 수 있는 언어가 되었다. STL = 컨테이너 + 반복자 + 알고리즘 컨테이너(Container) 특정한 타입의 원소들을 담아 다루기 위한 객체 Vector - 동적 배열이므로 배열의 크기를 변경할 수 있다. - 임의 접근이 가능하며, 뒤에서의 삽입이 빠르다. - 삽입, 삭제, 탐색 O(n), 임의 원소 접근 O(1) 보장..