基本数据类型的设置
基本数据类型为int、double、char,优先级队列一般是数字越大优先级越高,因此队首元素就是优先级最大的那个,
-
priority_queue<int> q;
-
priority_queue<int,vector<int>,less<int>> q;
vector填写的来承载底层数据结构堆(heap)的容器,如果第一个参数是double或者char型,则此处也需要填写vector <double> 或者vector<char>;而第三个参数less/则是对第一个参数的比较类,less/表示数字大的优先级越大,而greater/表示数字小的优先级越大