STL
위키백과 ― 우리 모두의 백과사전.
다른 뜻·사람에 대해서는 STL (동음이의)를 참고하십시오.STL은 Standard Template Library의 약자로서, C++에서 일반적인 자료 구조와 알고리즘을 구현해 놓은 라이브러리의 집합이다. 지원하는 자료구조에는 vector, map, set 등이 있으며, 여러 가지 탐색 변경 알고리즘을 지원해 주고 있다. vector와 같은 자료 구조에 삽입할 변수의 형이 정해지 있지 않고, 일반적인 형이라고 가정한 뒤 vector와 같은 컨테이너가 구현되어 있다. 즉 이 때는 C++언어의 template 기능을 이용하고 있다. 이처럼 자료의 유형에 상관없이 구현되어 있기 때문에 generic이라고 말하기도 한다.
[편집] 컨테이너
컨테이너는 자료 구조로 보면 된다. linked list를 구현한 vector나 list가 있고, hash를 구현한 map이 있으며 집합을 구현한 set이 있다.
[편집] 알고리즘
 |
이 문서는 컴퓨터에 관한 토막글입니다. 서로의 지식을 모아 알차게 문서를 완성해 갑시다. |
