C++/STL (3) 썸네일형 리스트형 Map Map이란? map은 각 노드가 key와 value 쌍으로 이루어진 트리입니다. 특히, 중복을 허용하지 않습니다. 따라서 map은 first, second가 있는 pair 객체로 저장되는 데 first- key로 second- value로 저장된다. C++의 map의 내부 구현은 검색, 삽입, 삭제가 O(logn) 인 레드블랙트리로 구성되어 있다. MAP 기본형 map map1; 3) MAP 정렬 map은 자료를 저장할때 내부에서 자동으로 정렬합니다. map은 key를 기준으로 정렬하며 오름차순으로 정렬합니다. 만약 내림차순으로 정렬하고 싶은 경우와 같이 사용하면 됩니다. map map1; (만약 다른 방법으로 int데이터를 내림차순으로 정렬하고 싶을 경우, 데이터에 -(마이너스)를 붙여 삽입하여 처리하.. 우선 순위 큐 (Priority_Queue) Priority_Queue(우선순위큐)란?Queue의 한 종류로 이름 그대로 우선순위에 따라 정렬된 Queue이다.어떤 원소가 Push()된다면 주어진 우선순위에 맞춰서 Queue가 정렬되고, Pop()는 정렬된 Queue의 앞에서 이루어진다.자료구조 Heap으로 구현되어있으므로 O(logN)의 실행시간이 걸리게 된다. 헤더파일#include 자료형priority_queue 변수명// 선언한 자료형 변수들을 비교함수에 따라 정렬하는 메서드priority_queue 변수명// 선언한 자료형 변수들을 내림차순에 따라 정렬-empty() : priority_queue() =- null 일때, true or false 반환- size(): priority_queue() 우선순위의 크기를 반환 내림 차순 예제#i.. 순열 next_permutation 순열(permutation)은 서로 다른 n개의 원소에서 r개를 뽑아 한줄로 세우는 경우의 수를 표현할 수 있다 C++ STL을 사용하여 순열을 쉽게 표현할 수 있다. 헤더파일 #include 기본형 bool next_permutation(BidirectionalIterator first, BidirectionalIterator last); bool next_permutation(BidirectionalIterator first, BidirectionalIterator last, Compare com); ● 인자 : 컨테이너(배열)의 시작과 끝 iterator ● true : 다음 순열이 존재하면 컨테이너의 원소들을 해당 순열로 바꾼 뒤 true 반환 ● false : 다음 순열이 존재하지 않는다면 fa.. 이전 1 다음
