본문 바로가기
<개인공부>/[C++]

[C++] STL 이란.

by 사용자 BlockDMask 2017. 7. 19.
반응형

1) STL 이란

  • 표준 C++ 라이브러리 (Standard Template Library)

  • 프로그램에 필요한 자료구조와 알고리즘을 Template로 제공하는 라이브러리 

2) STL 의 구성요소
  • Container
    객체를 저장하는 객체, 자료구조 라고도 한다. 클래스 템플릿으로 구현되어있다.
    - container는 크게 sequence container, associative container로 나뉩니다.

     > Sequence Container 의 종류 : array (C++ 11), vector, list, deque
     > Associative Container 의 종류 : set, multiset, map, multimap

  • Iterator
    - 포인터와 비슷한 개념으로 컨테이너의 원소를 가리키고, 가리키는 원소에 접근하여 다음 원소를 가리키는 기능. 순회

  • Algorithm
    - 정렬, 삭제, 검색, 연산 등을 해결하는 일반화된 방법을 제공하는 함수 템플릿.

  • Function Object
    - 함수처럼 동작하는 객체로 operator() 연산자를 오버로딩 한 객체.
    - 컨테이너와 알고리즘 등에 클라이언트 정책을 반영하게 한다.

  • Container Adaptor
    - 구성요소의 인터페이스를 변경해 새로운 인터페이스를 갖는 구성요소로 변경.

    > Container Adaptor 의 종류 : stack, queue, priority_queue
  • Allocator
    - 컨테이너의 메모리 할당 정책을 캡슐화한 클래스 객체로 모든 컨테이너는 자신만의 할당기를 가지고 있다. 

반응형

태그

,

댓글0