아카이브

unordered 계열의 컨테이너들은 hash table을 이용한 key-value 데이터 구조로, 시간 복잡도 O(1)를 가집니다.unordered_mapKey-value 쌍을 저장하는 해시테이블입니다. 다음과 같이 선언할 수 있습니다.#include unordered_map um;unordered_set중복되지 않는 key값을 저장하는 해시테이블입니다. 다음과 같이 선언할 수 있습니다.#include unordered_set us;메소드메소드매개변수기능반환empty( ) map이 비어 있는지 확인비었다면 1, 아니면 0 (int)size( ) map의 크기 반환map 크기 (unsigned int)find(key)key : 찾을 key 값key에 해당하는 value 반환value만약 없다면, [map..

STL(Standard Template Library), 혹은 표준 템플릿 라이브러리는 C++에서 쉽게 사용할 수 있도록 여러가지 함수 혹은 기능들을 미리 만들어 모아놓은 라이브러리입니다. ※ C에서 필수적으로 사용하는 혹은 등도 라이브러리의 일종입니다. STL은 크게 컨테이너 / 반복자 / 알고리즘 / 함수자 네 가지 기능으로 이루어져 있습니다.1. 컨테이너 (Container)데이터를 저장하는 객체, 즉 데이터 구조를 다룹니다. 컨테이너는 표준 연속 컨테이너와 표준 연관 컨테이너로 구분됩니다. 표준 연속 컨테이너(Standard sequential container)는 순서가 있는 선형 구조를 포함하며, 표준 연관 컨테이너(Standard associative container)는 key-valu..

C++는 AT&T 벨 연구소의 컴퓨터 과학자 비야네 스트롭스트룹이 C 언어를 기반으로 개발한 언어입니다. 그 전신은 C with classes로, 여기에 함수 이름 / 연산자 오버로딩 / 참조 등의 다양한 기능을 추가하여 C++가 되었습니다. C++는 C를 바탕으로 개발되었기 때문에 C와 유사한 점이 많지만, 절차지향 프로그래밍 언어인 C와는 다르게 객체지향 프로그래밍과 일반화 프로그래밍 또한 가능하다는 특징이 있습니다. 따라서 C와는 아주 다른 방식으로 코드를 작성할 수 있습니다.