STL

UserPreferences

1 개요

STL(Standard Template Library)은 자료 구조와 알고리즘을 다루는 Cpp 표준 라이브러리다.

STL을 싫어하는 사람들 중에는 성능을 문제로 드는 사람이 많다. 하지만 이들 대부분은 STL의 내부 동작 방식을 자세히 알고 있지 않은 사람들이 대부분이다. 어떤 방식으로 어떤 컨테이너를 사용하느냐에 따라 가장 효율적인 컨테이너는 달라진다. 알고리즘도 마찬가지다.

STL로는 성능이 나오지 않는다고 해서, 직접 코드를 작성하는 경우, 문제의 핵심을 파악하고 있지 못하다면, 들인 노력만큼 효율적으로 STL의 성능을 이기기는 힘들다. STL을 구현한 사람들은 일단 그 분야의 전문가들인 데다가, 구현을 위해 모든 정신을 집중하였을 것이다. 그런 사람들보다 자신이 언제나 나을 것이라는 자신이 있는가? 게다가 재사용 가능한 컨테이너나 제너릭한 알고리즘을 작성하는 것은 어디까지나 부수적인 목표다. 응용 프로그램을 주어진 시간 안에 완성하는 것이 일차 목표 아닌가?

그렇다고 무조건 STL을 사용해야 하는 것은 아니다. STL을 사용하는 것보다는 직접 구현하는 것이 나은 부분이 분명히 존재한다. 주로 해결해야하는 문제의 범위가 좁고, 특수한 경우다.

2 목록

• StreamIterator - 잘 알려져 있지 않은 stream iterator에 관한 글
  
• StlCustomAllocator - 커스텀 할당자 만들기
  
• CppSnippets - 코드 조각들
  
  
  

3 링크

• Standard Template Library Programmer's Guide.
  
• http://www.stlport.org
  
  
• Use Function Adapters to Extend Generic Algorithm's Usage
  
for_each, mem_fun_ref 등에 대한 개론

• Three Guidelines for Effective Iterator Usage
  
iterator를 잘 활용하는 3가지 방법.

• C++ STL Hash Containers and Performance
  
hash 컨테이너 성능 이야기

• Anatomy of STL Vector: Data Size
  
옛날에 C++ 배울 때만 해도 템플릿 남발하면 code bloat의 원인이 되니 주의하라는 라는 이야기를 심심찮게 들었었는데...

4 다운로드

• iostream reference
  
http://www.cplusplus.com에 있는 iostream 레퍼런스를 하나씩 다운로드받아, 로컬에서 브라우징할 수 있도록 만들었다. 삽질...이었나?

• see also Cpp
  

• CategoryLibrary, CategoryAlgorithm