仿STL中的堆算法的一个实现

作者佚名技术来源程序设计浏览发布时间 2012-06-29

std::cout << "is heap!\n";
}
else
{
std::cout << "is not heap!\n";
}
sort_heap(pArray, pArray + nLength);
display_array(pArray, nLength);
}
void test_heap_algo_in_stl(int *pArray, int nLength)
{
std::cout << "\ntest_heap_algo_in_stl()\n";
std::make_heap(pArray, pArray + nLength);
display_array(pArray, nLength);
std::push_heap(pArray, pArray + nLength);
display_array(pArray, nLength);
std::pop_heap(pArray, pArray + nLength);
display_array(pArray, nLength);
// 注意is_heap不是STL中支持的算法, 貌似只有SGI的实现才有这个函数!
if (is_heap(pArray, pArray + nLength - 1))
{
std::cout << "is heap!\n";
}
else
{
std::cout << "is not heap!\n";
}
std::make_heap(pArray, pArray + nLength);
display_array(pArray, nLength);
if (is_heap(pArray, pArray + nLength))
{
std::cout << "is heap!\n";
}
else
{
std::cout << "is not heap!\n";
}
std::sort_heap(pArray, pArray + nLength);
display_array(pArray, nLength);
}
void display_array(int *pArray, int nLength)
{
for (int i = 0; i < nLength; ++i)
std::cout << pArray[i] << " ";
std::cout << std::endl;
}

凌众科技专业提供服务器租用、服务器托管、企业邮局、虚拟主机等服务，公司网站：http://www.lingzhong.cn 为了给广大客户了解更多的技术信息，本技术文章收集来源于网络,凌众科技尊重文章作者的版权，如果有涉及你的版权有必要删除你的文章，请和我们联系。以上信息与文章正文是不可分割的一部分,如果您要转载本文章,请保留以上信息，谢谢!

上一页 1 2 3

分享到：更多

你可能对下面的文章感兴趣

上一篇: 屈蛍臥孀麻隈(亨旗才弓拷井云)下一篇: C++中关于左值和右值的讨论

关于仿STL中的堆算法的一个实现的所有评论

随机推荐