//===----------------------------------------------------------------------===// // // The LLVM Compiler Infrastructure // // This file is dual licensed under the MIT and the University of Illinois Open // Source Licenses. See LICENSE.TXT for details. // //===----------------------------------------------------------------------===// // <algorithm> // template<RandomAccessIterator Iter> // requires ShuffleIterator<Iter> && LessThanComparable<Iter::value_type> // void // sort_heap(Iter first, Iter last); #include <algorithm> #include <cassert> void test(unsigned N) { int* ia = new int [N]; for (int i = 0; i < N; ++i) ia[i] = i; std::random_shuffle(ia, ia+N); std::make_heap(ia, ia+N); std::sort_heap(ia, ia+N); assert(std::is_sorted(ia, ia+N)); delete [] ia; } int main() { test(0); test(1); test(2); test(3); test(10); test(1000); }