21. STL 컨테이너 vector
이번 장에서는 갑자기 모르는 단어뿐으로 제목이 이루어져있다. STL은 무엇이고, 컨테이너는 무엇이며, 또 vector는 무엇인가? 이를 하나씩 천천히 다루어 보려고 한다. 맨 먼저, STL은 무엇인가? STL은 Standard Template Library의 약자로, 템플릿을 이용한 자료구조, 알고리즘 등을 정리해둔 라이브러리. 즉, 저장소를 표준으로써 지정한 것이다. 우리가 프로그램을 구현하면서, 다루기 복잡한 자료형을 다룰 때도 있고, 구현하기 어렵거나 혹은 구현하는 것이 굉장히 번거로워서 알고리즘이 필요해 사용할 때 마다 오랜 시간을 잡아먹는 알고리즘들이 생길 때가 찾아온다. 그럴 때를 위해, 사용 빈도가 높고, 관리하기 쉬운 자료구조나 알고리즘을 미리 제공하는 것이다. STL에는 대표적으로 3개의..