C++ STL

[C++ vector] 사용법

vector container란? vector는 C++에서 자주 사용하는 STL의 연속 컨테이너이다. 그럼 vector는 무엇일까? 간단하게 말하면 vector는 자동으로 메모리가 할당되는 배열이다. 배열처럼 쓰지만 array처럼 최대 크기가 정해져 있는 것이 아닌, 필요에 따라 유동적으로 확장되는 배열이다. 가능한 최대 경우에 맞추어 크기를 할당해야 하는 배열에 비해 메모리를 효율적으로 쓸 수 있다. 모든 STL 컨테이너가 그렇듯 템플릿이기 때문에 '모든' 형식으로 데이터를 넣을 수 있다. 예를 들어 int, float, char 등의 타입은 당연하고, struct까지 가능하다. 이제 vector container의 구조를 알아보자. vector container 구조 기본적으로 배열과 비슷한 형태이다..

[C++ STL] STL이란?

STL이란? 코딩을 배울 때 C로 시작한 사람들은 대개 기초가 잡히면 C++로 넘어온다. 이때 C와는 다른 새로운 것이 많이 추가되어 있는 것을 볼 수 있는데, 그중 하나가 STL이다. 그럼 STL은 무엇일까? STL은 Standard Template Library의 약자이다. 간단하게 설명하자면 여러 자료 구조, 함수, 알고리즘 등을 쓰기 쉽게 정형화해서 라이브러리화 해둔 것이다. 여기서 라이브러리란? 프로그램에서 사용할 수 있도록 미리 만들어져 있는 함수와 변수들의 모음집이다. 예를 들면 C에서 지겹도록 쓴 라이브러리에는 printf, scanf등 표준 입출력 함수에 대한 것들이 담겨있다. 다른 라이브러리로는 , , 등이 있고, clang 컴파일러에는 기본적으로 포함이 안되어있지만 GNU 컴파일러에 ..