2015年11月17日

c++ swap 函数

摘要: 转载地址1,最通用的模板交换函数模式:创建临时对象,调用对象的赋值操作符。 template void swap ( T& a, T& b ) { T c(a); a=b; b=c; } 需要构建临时对象,一个拷贝构造,两次赋值操作。2,针对int型... 阅读全文

posted @ 2015-11-17 15:10 雨渐渐 阅读(1314) 评论(0) 推荐(0) 编辑

堆排序

摘要: 转载自:http://blog.csdn.net/caimo/article/details/7783970堆堆是一个完全二叉树的数组对象。树每一层都是满的,最后一层可能除外(从一个节点的左子树开始填)。给定节点 i ,可以很容易计算父节点和子节点的位置。Parent(i) =floor(i/2) ... 阅读全文

posted @ 2015-11-17 08:55 雨渐渐 阅读(151) 评论(0) 推荐(0) 编辑

导航