Skip to content
This repository has been archived by the owner on Nov 8, 2023. It is now read-only.

Latest commit

History

History
31 lines (23 loc) 路 768 Bytes

is_heap.md

File metadata and controls

31 lines (23 loc) 路 768 Bytes

is_heap

Description : The C++ function std::is_heap returns true if the elements in the range [first, last) form a max heap, such as is constructed by make_heap, and false otherwise.

Example :

#include <algorithm>
#include <iostream>
#include <vector>
 
int main()
{
    std::vector<int> v { 8, 6, 7, 5, 3, 0, 9 };
 
    std::cout << "Intial value for v: ";
    for (auto i : v) std::cout << i << ' ';
    std::cout << '\n';
 
    if (!std::is_heap(v.begin(), v.end())) {
        std::cout << "Creating heap:\n";
        std::make_heap(v.begin(), v.end());
    }
 
    std::cout << "After call to make_heap, v: ";
    for (auto i : v) std::cout << i << ' ';
    std::cout << '\n';
}

Run Code