C++

STL (Standard Template Library)C++ 프로그래밍에 필요한 자료구조와 알고리즘 템플릿을 제공하는 C++ 표준 라이브러리이다.일반화 프로그래밍 기법을 적용해 다양한 타입에 적용 가능하다.자료구조와 알고리즘은 반복자라는 구성요소를 통해 연결된다.자료

같은 타입의 객체를 저장, 관리할 목적으로 만들어진 클래스 컨테이너에 저장된 객체는 컨테이너가 소유한다.컨테이너의 수명이 끝나면 객체의 수명도 끝난다. (단, 포인터는 예외)복사 생성자 또는 대입 연산자의 호출이 가능한 타입만 컨테이너에 저장된다.선형적종류 : vect

헤더파일 : 생성방법 1:string str1("hello");\`생성방법 2: string str2 = "hello";생성방법 3: string str3(str1);char& at (size_t index)str1.at(0) -> 'h'char& operator\[s

두 객체를 하나의 객체로 취급할 수 있게 묶어주는 클래스. 데이터 쌍pair<type1, type2> pp.firstp.secondmake_pair(변수1, 변수2)operator 사용가능sort() 사용가능image-20200516144249890image-20

출처 : https://blockdmask.tistory.com

노드 기반으로 이루어진 균형 이진 트리 구조key, value로 이루어져 있으며 pair객체 형태로 저장중복 불가능한 Unique key (중복 key는 multimap에서 가능)삽입되면서 자동으로 정렬 (기준 : 오름차순)동적할당map<int, int> m;

📌 사용 예시

노드 기반 컨테이너균형 이진트리로 구현되어 있다.Key라 불리는 원소들의 집합 (원소 == key)key값은 중복이 허용되지 않는다.insert 멤버 함수에 의해 삽입되면, 원소는 자동\* 으로 정렬된다.default 정렬기준은 less (오름차순) 이다.중위순회를 통