Kim's Programming

원형) 123456789//기본형template void inplace_merge (BidirectionalIterator first, BidirectionalIterator middle, BidirectionalIterator last); //사용자 정의형template void inplace_merge (BidirectionalIterator first, BidirectionalIterator middle, BidirectionalIterator last, Compare comp);cs 의미) [Iterator first, Iterator midddle) 사이와 [Iterator middle, Iterator last) 사이의 연속된 2개의 오름차순 정렬된 범위에 대해서 Iterator result를..

원형) 123456789101112//기본형template OutputIterator merge (InputIterator1 first1, InputIterator1 last1, InputIterator2 first2, InputIterator2 last2, OutputIterator result); //사용자 정의형template OutputIterator merge (InputIterator1 first1, InputIterator1 last1, InputIterator2 first2, InputIterator2 last2, OutputIterator result, Compare comp);cs 의미) 오름차순으로 정렬된 데이터인 [Iterator first1, Iterator last1)사이의 데이..

원형) 12345678910//기본형template RandomAccessIterator is_heap_until (RandomAccessIterator first, RandomAccessIterator last); //사용자 정의형template RandomAccessIterator is_heap_until (RandomAccessIterator first, RandomAccessIterator last Compare comp);cs 의미) [Iterator first, Iterator last)사이에 있는 데이터들이 최대힙으로 정렬되어있다고 생각했을 때 올바른 위치에 있지 않은 원소중 가장 처음에 발견되는 원소를 가리키는 Iterator를 리턴합니다. 소스) 12345678910111213141516..

원형) 1234567//기본형template bool is_heap (RandomAccessIterator first, RandomAccessIterator last);//사용자 정의형template bool is_heap (RandomAccessIterator first, RandomAccessIterator last, Compare comp);Colored by Color Scriptercs 의미) [Iterator first, Iterator last) 사이에 있는 데이터들이 heap으로 정렬이 되어있으면 true를 리턴합니다. 소스) 12345678910111213141516171819202122232425262728#include #include #include void print(std::ve..

원형) 12345678//기본형template void sort_heap (RandomAccessIterator first, RandomAccessIterator last); //사용자 정의형template void sort_heap (RandomAccessIterator first, RandomAccessIterator last, Compare comp);Colored by Color Scriptercs 의미) [Iterator first, Iterator last) 사이에 있는 데이터들을 오름차순으로 정렬합니다. 소스) 12345678910111213141516171819#include#include#include void Print(const std::vector& target){ for (std:..

원형) 12345678//기본형template void make_heap (RandomAccessIterator first, RandomAccessIterator last); //사용자 정의형template void make_heap (RandomAccessIterator first, RandomAccessIterator last, Compare comp );Colored by Color Scriptercs 의미) [Iterator first ,Iterator last)사이에 있는 데이터들을 최대힙으로 정렬합니다. 소스) 123456789101112131415161718#include#include#include void Print(const std::vector& target){ for (std::ve..

원형) 12345678//기본형template void pop_heap (RandomAccessIterator first, RandomAccessIterator last); //사용자 정의형template void pop_heap (RandomAccessIterator first, RandomAccessIterator last, Compare comp);Colored by Color Scriptercs 의미) 최대힙정렬이 된 경우에 [Iterator first,Iterator last)에 있는 데이터중에서 Iterator first가 가리키는 값(가장 큰 값)을 last -1 위치에 위치시킵니다 그리고 last -1에 있는 값은 힙에서 제외되며 그 외에 것들을 최대힙으로 재정렬합니다. 소스) 123456..

원형) 12345678//기본형template void push_heap (RandomAccessIterator first, RandomAccessIterator last); //사용자 정의형template void push_heap (RandomAccessIterator first, RandomAccessIterator last, Compare comp);Colored by Color Scriptercs 의미) [Iterator first, Iterator last-1)에 있는 데이터 들이 최대힙정렬이 되어있으면 [Iterator first, Iterator last)에 있는 데이터 들이 최대힙이 되도록 한다. Iterator last -1에 위치한 데이터를 힙에 푸시한다. 소스) 12345678910..