[C++] STL이란? ( STL의 정의와 구성요소)

< STL > 

- Standard Template Library (STL) : library of classes and associated functions 

- 한국어로는 표준 라이브러리라고 한다. 

- template-based components 를 통해 software reuse을 함.  -> 이는 타입의 일반화로 말할 수있음 

: which is "GENERIC PROGRAMMING ! " ( vs functional programming - 함수형 프로그래밍) 

 

<STL 의 구성요소> 

1. Containers : 컨테이너 

- Data structures capable of storing objects of almost any data type (there are some restrictions) 

- 흔히 stl 자료구조라는 것이 stl container으로 통용된다. (컬렉션이라 칭하는 경우도 있음) 

 

2. Iterators ( -> objects) : 반복자 

- Used to step through the elements of a container

- 포인터 같은거 

 

3. Algorithms ( = non-member functions) : 알고리즘 

- Functions that perform common data maniputation such as sorting, searching, and comparing elements (or entire contatiners) 

- sorting, searching, comparing 같은 일반적인 해결방법을 규격화 - 형식화 해놓은 방법?? 

 

<STL 의 장점> 

- 개가티 빠르다 

- 짜여져 있는 템플릿을 적재적소에 넣으면 되기 때문에 효율성이 무쟈게 올라간다 

 

.. 단점은 아직 모르겟음 ㅋ. ( 그치만 아마 Generic programming의 단점이 그대로 가지않을까 하는 생각이 든다) 

 

 

 

다음은 STL의 Iterator에 대해서 아라보자