liuguiyangnwpu

• 使用STL中的优先级队列进行堆数据结构的建立

priority_queue<Type, Container, Functional>
Type - 数据类型
Container - 保存数据的容器
Functional - 用来指定数据之间的比较规则

STL中的默认的priority_queue是存储类型为vector的大顶堆，使用方式如下
priority_queue<int, vector<int>, less<int>> high_heap;

liuguiyangnwpu

• when using containers of newed pointers, remember to delete the pointers before the container is destroyed.

void doSomething() {
	vector<Widget*> vwp;
	for(int i=0;i<NUMS;++i) {
		vwp.push_back(new Widget);
	}
}
// Widgets are leaked here !

liuguiyangnwpu

class Widget { ... };
vector<Widget> vw;
Widget bestWidget;
vector<Widget>::iterator it =find(vw.begin(), vw.end(), bestWidget);

you should write this