관리 메뉴

Kim's Programming

Algorithm - make_heap() 본문

STL - Algorithm/Algorithm - Heap

Algorithm - make_heap()

Programmer. 2017. 6. 24. 01:22

원형)


1
2
3
4
5
6
7
8
//기본형
template <class RandomAccessIterator>
  void make_heap (RandomAccessIterator first, RandomAccessIterator last);
 
//사용자 정의형
template <class RandomAccessIterator, class Compare>
  void make_heap (RandomAccessIterator first, RandomAccessIterator last,
                  Compare comp );
cs



의미)


[Iterator first ,Iterator last)사이에 있는 데이터들을 최대힙으로 정렬합니다. 



소스)


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
#include<iostream>
#include<algorithm>
#include<vector>
 
void Print(const std::vector<int>& target)
{
    for (std::vector<int>::const_iterator iterPos = target.cbegin(); iterPos != target.cend(); iterPos++)
        std::cout << *iterPos << " ";
    std::cout << std::endl;
}
 
void main()
{
    std::vector<int> vector = { 10,5,20,15,30 };
    std::make_heap(vector.begin(), vector.end());
    Print(vector);
}
 
cs



리턴값)


없음 



결과)




'STL - Algorithm > Algorithm - Heap' 카테고리의 다른 글

Algorithm - is_heap_until()  (0) 2017.06.24
Algorithm - is_heap()  (0) 2017.06.24
Algorithm - sort_heap()  (0) 2017.06.24
Algorithm - pop_heap()  (0) 2017.06.24
Algorithm - push_heap()  (0) 2017.06.24