🔖목차

1) STL 뜻
2) 컨테이너
3) iterator
4) 알고리즘

📌STL 뜻

📍 STL = Standard Template Library

-표준 템플릿 라이브러리
-이름 공간: std

using namespace std;

📍 STL 구성

-컨테이너: 템플릿 클래스
• 데이터를 담아두는 자료 구조를 표현한 클래스
• list, deque, queque, stack, map, set, vector

-iterator: 컨테이너 원소에 대한 포인터
• 컨테이너의 원소들을 순회하면서 접근하기 위해 만들어진 컨테이너 원소에 대한 포인터

-알고리즘: 템플릿 함수
• 컨테이너 원소에 대한 복사, 검색, 삭제, 정렬 등의 기능을 구현한 템플릿 함수
• 컨테이너의 멤버 함수 아님

📌 컨테이너: 템플릿 클래스

📍정의 및 구현

-헤더파일:

#include <사용할 컨테이너 클래스>

-템플릿 클래스이므로 어떤 자료형이든 사용 가능하나, 사용할 자료형을 명시적으로 표시한다.

📍list: 빠른 삽입/삭제 가능한 리스트 클래스

📍deque: 앞뒤 모두 입력 가능한 큐 클래스

📍queque: 큐를 인반화한 클래스

📍stack: 스택을 일반화한 클래스

📍map: (key,value) 쌍으로 값을 저장하는 집합 클래스

📍set: 정렬된 순서로 값을 저장하는 클래스(값은 유일)

📍vector: 동적 크기의 배열을 일반화한 클래스

[선언]

vector v: 비어있는 vector v를 생성.
vector v(5): 기본값(0)으로 초기화 된 5개의 원소를 가지는 vector v를 생성.
vector v(5, 2): 2로 초기화된 5개의 원소를 가지는 vector v를 생성.
vector v2(v1): v2는 v1 vector를 복사해서 생성.
vector v1, vector v2:  내부에 인자들이 있다고 했을때.
연산자 : "==", "!=", "<", ">", "<=", ">=" 로 대소비교 가 가능합니다.

[vector 사용법] (출처: https://blockdmask.tistory.com/70 [개발자 지망생:티스토리])

[멤버함수]

📌 iterator

📌 알고리즘

📍정의 및 구현

-헤더파일:

#include <algorithm>