STL (2) 썸네일형 리스트형 <STL>Deque Deque Deque란 Deque는 C++ STL컨테이너중 하나이다. Deque는 시퀀스 컨테이너이자, 배열 기반 컨테이너이다. Deque는 Vector와 특징이 매우 유사하고 하나의 블록에 저장되는 Vector와 달리 Deque는 여러 개의 메모리 블록에 나뉘어 저장된다는 특징을 갖고있다. 단순히 push_back을 통해서 추가하는 경우에도 deque가 Vector보다 효율적이다. Vector는 메모리가 가득 찼을 때 이 전 메모리를 삭제하고 원소를 복사한후 메모리를 재할당하는 방식을 채택하는데, Deque는 단순히 메모리 블록을 하나 새로 할당하기 때문이다. Deque 멤버함수 Deque 기본형태 Deque변수명 Deque 사용방법 헤더포함 Deque를 사용하려면 #include를 해줘야한다. 기본적.. STL<Map> Map Map이란 Map은 C++ STL연관 컨테이너중 하나이다. Map은 각 노드가 key와 value값 쌍으로 이루어진 트리이다.(중복을 허용하지 않는다.) Map은 first, second가 있는 pair 객체로 저장되는데 first - key값, second – value로 저장이 된다. Key값으로 중복된 값을 넣을 수 없다. value에는 중복된 값을 넣어도 상관 없다. C++의 map 내부 구현은 검색, 삽입, 삭제가 O(logn)인 레드블랙트리로 구성되어 있다. Map 멤버 함수 Map의 기본 형태 Map map1; 위 예시처럼 map 변수명이 기본 형태이다. 앞에 자료형이 key값이고 뒤에 자료형이 value값이다. Map 정렬 Map은 자료를 저장할 때 내부에서 자동으로 정렬 한다.(레.. 이전 1 다음
