如何使用带 比较器 的容器(关联容器,优先队列)来装载 类

来源:互联网 发布:苹果屏幕修复软件 编辑:程序博客网 时间:2024/05/04 20:08

参照《C++ Primer》(P508  15.8.3 句柄的使用-2.使用带比较器的容器)(以及P441 14.3.2 关系操作符)

有时我们在编写算法时,可能需要使用到带比较器的容器,然而当使用这类容器装载类对象是,就需要我们对类的大小比较进行规定;

比如作者这次在设计一个服务器任务一致性分配算法时,就需要使用到优先队列(priority_queue)这样的STL结构,构造任务池(最大堆)和服务器池(最小堆),

那么就需要对抽象出来的Task类和Server类提供比较函数,

参考:

http://blog.sina.com.cn/s/blog_607fd9790100fhds.html

原创粉丝点击