STL中heap的使用方法及注意事项(msdn2003中未提及)

原创 2006年12月11日 17:48:00
1、make_heap
The first version of the make_heap algorithm arranges the elements in the range [first, last) into a heap using less than (operator<) to perform comparisons. The second version uses the comparison operator comp to perform the comparisons. Since the only requirements for a heap are the two listed above, make_heap is not required to do anything within the range (first, last - 1).
2、 push_heap
Note that the push_heap algorithm does not place an element into the heap's underlying container. You must user another function to add the element to the end of the container before applying push_heap using the push_back member function..
3、 pop_heap
It then swaps the value in the location first with the value in the location last - 1 and makes [first, last -1)back into a heap. You can then access the element in last using the vector or deque back() member function, or remove the element using the pop_back member function. Note that pop_heap does not actually remove the element from the data structure, you must use another function to do that.
参考文献:
http://wwwasd.web.cern.ch/wwwasd/lhc++/RW/stdlibcr/mak_0285.htm
http://wwwasd.web.cern.ch/wwwasd/lhc++/RW/stdlibcr/pus_5295.htm
http://wwwasd.web.cern.ch/wwwasd/lhc++/RW/stdlibcr/pop_9596.htm
http://www.roguewave.com/support/docs/leif/sourcepro/html/stdlibref/sort-heap.html
 

相关文章推荐

没有模板代码膨胀的STL:二、使用方法与注意事项

总目录 一、设计目标与实现思路 二、使用方法与注意事项 三、开发者指南 四、一些讨论和个人心得 在上一篇文章《设计目标与实现思路》中。我介绍了POD_STL的总体设计思路。而这篇文章则是给想要在项目...

pthread-win32库编译及使用方法注意事项

开篇提示:本文欢迎转载,但必须注明本文出处,例如: “该文引用自 CruiseYoung的: pthread-win32库编译及使用方法注意事项    http://blog.csdn.net/fks...
  • fksec
  • fksec
  • 2014年11月26日 16:46
  • 3716

【IO】ObjectInputStream的使用方法及其注意事项

【IO----ObjectInputStream的使用方法及其注意事项】 一、代码及笔记演示 package ioDemo.inputStream; import java.io.File; i...

软件开发SVN的使用方法和注意事项

熟悉软件开发的朋友或者参与过大型项目的朋友都会熟悉SVN这个team团队开发软件,但是在使用过程中是不是遇见过些问题是你很苦恼,那是你没有理解SVN这个软件的运行机制,是不是自己写的代码被别人覆盖,造...

C++中typename关键字的使用方法和注意事项

1, 什么地方使用?用在模板定义里,标明其后的模板参数是类型参数。 例如   template T foo(const T& t, const Y& y){//....}; temp...

分类器训练——haar分类器的使用方法及注意事项

一、简介       Harr分类器是一个很有用的工具,它主要是用来实现对刚性物体的检测的分类器的训练。Harr分类器使用了harr特征或更准确的描述是类Harr的小波特征,该特征由矩形图像区域的加...
  • ltrobin
  • ltrobin
  • 2011年11月28日 12:47
  • 2159

iPhone SDK中多线程的使用方法以及注意事项 转载

然现在大部分PC应用程序都支持多线程/多任务的开发方式,但是在iPhone上,Apple并不推荐使用多线程的编程方式。但是多线程编程毕竟是发展的趋势,而且据说即将推出的iPhone OS4将全面支持多...

opencart产品批量上传插件及使用方法注意事项

发表于107 天前 ⁄ 建站技术 ⁄ 暂无评论 第一步、下载批量上传的插件:Export/Import Tool 注意选择和自己网站相对应的版本 第二步、将 ‘admin’, ‘syst...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:STL中heap的使用方法及注意事项(msdn2003中未提及)
举报原因:
原因补充:

(最多只允许输入30个字)