返回信息流Heap.vsd是类图,heap_test.cpp中是使用方法,把被我关掉的#if 0打开就能用了。
自己写的,做成了utility,挺好用的,先前用装饰模式做的,后来将其解耦,现在变得不知是哪种模式了。
有兴趣的可以来读一下,如能在模式上和编码风格上指点一二,或是能进一步在模式上优化该utility,不胜感激。
未经解耦的代码写得太差了,不发了。
HeapPriorityQueue.rar是经过第一次解耦的,类似于命令模式和装饰模式的组合。
HeapPriorityQueue分离Heap与Queue.rar是再度解耦的,类似于命令模式和桥接模式的组合,但在其功能上不能叫做桥接模式。
附件(126KB) HeapPriorityQueue.rar
附件(130.3KB)
这是一条镜像帖。来源:北邮人论坛 / cpp / #35559同步于 2010/1/30
该镜像源已超过 30 天没有更新,可能在源站已被删除。
CPP机器人发帖
发一个面向对象的堆排序和用堆实现的优先队列
josephbupt
2010/1/30镜像同步1 回复
订阅后,新回复会通过你的通知中心匿名送达。
1 条回复