STL学习心得

Priority_queue
priority_queue是一种按元素权值大小进行排序的队列的一种数据结构，而在STL中的priority_queue调用 STL里面的 make_heap(), pop_heap(),
push_heap() 算法实现，也算是堆的另外一种形式。

priority_queue 对于基本类型的使用方法相对简单。

他的模板声明带有三个参数，priority_queue<Type, Container, Functional>Type 为数据类型， Container 为保存数据的容器，Functional 为元素比较方式。

Container 必须是用数组实现的容器，比如vector, deque 但不能用 list.STL里面默认用的是 vector. 比较方式默认用operator< , 所以如果你把后面俩个参数缺省的话，优先队列就是大顶堆，队头元素最大。

Priority_queue常用方法有pop（），top（）,push（）,empty（）,size （）。

如果要用到小顶堆，则一般要把模板的三个参数都带进去。

STL里面定义了一个仿函数 greater<>，对于基本类型可以用这个仿函数声明小顶堆例子:对于自定义类型，则必须自己重载 operator< 或者自己写仿函数。

对于编程人员来说STL是一个强大的工具，不仅提高了代码的重用性，大大降低程序员的工作量，而且减少了代码的行数，使程序更加容易理解，便于维护。

如将第一部分的编写的优先队列代码与用STL中Priority_queue实现的进行对比如下：
STL中priority_queue：
#include <iostream>
#include <queue>
using namespace std;
int N = 0 ;
struct Node{ //自定义的数据类型
intnum ;
char name[10] ;
int priority ;
Node(inta,charstr[],int b){
num = a ;
strcpy(name,str) ;
priority = b ;
}
};
bool operator<( Node a, Node b ){ //重载operator<
if(a.priority==b.priority)
returna.num>b.num ;
returna.priority<b.priority ;
}
int main(){
priority_queue<Node> Q; //定义优先队列Q。

charstr[10] ;
int n ;
Q.
while(1){
cout<<"\n0.退出\n1.增加\n2.删除\n3.弹出所有元素\n4.查找\n"<<endl ;
scanf("%d",&n) ;
switch(n){
case 0:return 0 ;break ;
case 1:printf("输入标示符与权值: ") ;memset(str,10,0) ;scanf("%s %d",str,&n) ; Q.push( Node(N++,str,n) );printf("EnQueue Successful\n") ;break ;
case 2:if(!Q.empty()) printf("Delete name = %s ,Pirority = %d\n",Q.top().name,Q.top().priority) ;
elseprintf("Delet ERROR !") ;break ;
case 3: while( !Q.empty() ){
cout<< "name="<<Q.top().name << ' ' << "Pirority ="<<Q.top().priority <<endl;
Q.pop();
} ;break ;
case 4:if(!Q.empty()) cout<< "name="<<Q.top().name << ' ' << "Pirority ="<<Q.top().priority <<endl;
else
cout<<"队列为空!\n"<<endl ; break ;
default:cout<<"\nillegalinprt!"<<endl ;return 0 ;
}
}
return 0 ;
}
对比第一部分本人实现的优先队列，使用STL中Priority_queue有以下优点：
1.使用方便，不需要编写大量的代码。

2.代码质量高，提高了程序的运行效率。

3.提高了代码的通用性，便于代码的理解与维护。