우사미 코딩

- 개요 타입 독립적인 자료구조와 알고리즘을 사용하는 일반화 프로그래밍 (Generic programming) 개념을 구현하기 위해 개발된 C++ 라이브러리 - 컨테이너 (Container) : 템플릿 클래스 컨테이너 클래스 설명 vector 가변 크기의 배열을 일반화한 클래스 deque 앞뒤 모두 입력 가능한 큐 list 빠른 삽입/삭제 가능한 리스트 set 정렬된 순서로 값을 저장하는 집합 클래스 중복값 허용하지 않음 multiset set과 동일하나 중복값 허용함 map (key, value) 쌍을 저장하는 맵 stack stack을 일반화한 클래스 queue queue를 일반화한 클래스 - Iterator (반복자) : 포인터 컨테이너 원소를 하나씩 순회 접근하기 위해 만들어진 컨테이너 원소에 대..