本文整理汇总了C++中PriorityQueue::compareElementType方法的典型用法代码示例。如果您正苦于以下问题：C++ PriorityQueue::compareElementType方法的具体用法？C++ PriorityQueue::compareElementType怎么用？C++ PriorityQueue::compareElementType使用的例子？那么, 这里精选的方法代码示例或许可以为您提供帮助。您也可以进一步了解该方法所在类PriorityQueue的用法示例。
在下文中一共展示了PriorityQueue::compareElementType方法的3个代码示例，这些例子默认根据受欢迎程度排序。您可以为喜欢或者感觉有用的代码点赞，您的评价将有助于系统推荐出更棒的C++代码示例。
示例1: pqDeleteMin
ElementType pqDeleteMin( PriorityQueue H )
{
int i, Child;
ElementType MinElement, LastElement;
if( pqIsEmpty( H ) )
{
fprintf(stderr, "Priority queue is empty\n" );
return H->Elements[ 0 ];
}
MinElement = H->Elements[ 1 ];
LastElement = H->Elements[ H->Size-- ];
for( i = 1; i * 2 <= H->Size; i = Child )
{
/* Find smaller child */
Child = i * 2;
if(Child != H->Size && H->compareElementType(&(H->Elements[ Child + 1 ]),&(H->Elements[ Child ])) < 0)
Child++;
/* Percolate one level */
if(H->compareElementType(&(LastElement),&(H->Elements[ Child ])) > 0 )
H->Elements[ i ] = H->Elements[ Child ];
else
break;
}
H->Elements[ i ] = LastElement;
return MinElement;
}示例2: pqInsert
void pqInsert( ElementType X, PriorityQueue H )
{
int i;
if( pqIsFull( H ) )
{
fprintf(stderr, "Priority queue is full\n" );
return;
}
for( i = ++H->Size; H->compareElementType(&(H->Elements[ i / 2 ]),&(X)) > 0; i /= 2 )
H->Elements[ i ] = H->Elements[ i / 2 ];
H->Elements[ i ] = X;
}示例3: pqInsertIfSpaceOrGreaterThanMin
/*Added by J.Callut*/
void pqInsertIfSpaceOrGreaterThanMin(ElementType X, PriorityQueue H){
ElementType min;
if( ! pqIsFull( H ) )
pqInsert( X, H );
else{
min = pqFindMin(H);
if(H->compareElementType(&(X),&(min)) > 0){
pqDeleteMin(H);
pqInsert( X, H );
}
}
}