Go back to Richel Bilderbeek's homepage.

Go back to Richel Bilderbeek's C++ page.

 

 

 

 

 

(C++) std::is_heap

 

std::is_heap is an STL algorithm to check if a container is ordered like a heap.

 

 

#include <algorithm>
#include <cassert>
#include <vector>
int main()
{
  //Create a std::vector
  std::vector<int> v = {0,1,2,3,4,5,6,7,8,9};
  //Assume std::vector is not a heap yet
  assert(!std::is_heap(v.begin(),v.end()));
  //make the std::vector a heap
  std::make_heap(v.begin(),v.end());
  //Assume std::vector is a heap now
  assert(std::is_heap(v.begin(),v.end()));
  //Assume the std::vector elements are ordered like a heap
  assert(v == std::vector<int>( {9,8,6,7,4,5,2,0,3,1} ) );
}

 

 

 

 

 

Go back to Richel Bilderbeek's C++ page.

Go back to Richel Bilderbeek's homepage.

 

Valid XHTML 1.0 Strict

This page has been created by the tool CodeToHtml