반응형

 - STL(Standard Templete Library)

    : C++의 템플릿을 사용하여 표준으로 정리된 라이브러리

     반복자 / 컨테이너 / 알고리즘 함수객체 등으로 구성되어 있다.


 - 컨테이너(Container)
    : 컨테이너는 기본 자료형과 사용자가 정의한 자료형을 담는 일종의 자료 구조

      클래스 템플릿 형태이므로 변수 선언할 때 컨테이너에 포함될 요소의 타입을 명시해야 한다.

      컨테이너에는 복사 생성과 대입을 할 수 있는 타입의 객체 및 변수만 저장할 수 있다.

      또한, 컨테이너는 요소의 추가 및 제거 등의 기능을 포함한 작업을 수행하는 멤버함수도 포함되어 있음

  1. 시퀀스 컨테이너
    : 데이터를 선형으로(순서대로) 저장하며, 특별한 제약이나 규칙이 없는 가장 일반적인 컨테이너
    시퀀스 컨테이너에서 삽입된 요소의 순서가 그대로 유지된다.
    vector, deque, list, forward_list

  2. 연관 컨테이너
    : 데이터를 일정 규칙에 따라 조직화하여 저장하고 관리하는 컨테이너
    set, multiset, map, multimap

  3. 어댑터 컨테이너
    : 간결함과 명료성을 위해 인터페이스를 제한한 시퀀스나 연관 컨테이너에서 변형된 컨테이너
    단, 반복자를 지원하지 않아 STL 알고리즘에서는 사용이 불가능하다.
    stack, queue, priority_queue

 

반응형

'Programming Language > C&C++' 카테고리의 다른 글

CRC16/32 & Checksum C언어 코드  (0) 2024.11.14

+ Recent posts