?? prioq.c
字號:
#include "alloc.h"#include "gen_allocdefs.h"#include "prioq.h"GEN_ALLOC_readyplus(prioq,struct prioq_elt,p,len,a,i,n,x,100,prioq_readyplus)int prioq_insert(pq,pe)prioq *pq;struct prioq_elt *pe;{ int i; int j; if (!prioq_readyplus(pq,1)) return 0; j = pq->len++; while (j) { i = (j - 1)/2; if (pq->p[i].dt <= pe->dt) break; pq->p[j] = pq->p[i]; j = i; } pq->p[j] = *pe; return 1;}int prioq_min(pq,pe)prioq *pq;struct prioq_elt *pe;{ if (!pq->p) return 0; if (!pq->len) return 0; *pe = pq->p[0]; return 1;}void prioq_delmin(pq)prioq *pq;{ int i; int j; int n; if (!pq->p) return; n = pq->len; if (!n) return; i = 0; --n; for (;;) { j = i + i + 2; if (j > n) break; if (pq->p[j - 1].dt <= pq->p[j].dt) --j; if (pq->p[n].dt <= pq->p[j].dt) break; pq->p[i] = pq->p[j]; i = j; } pq->p[i] = pq->p[n]; pq->len = n;}
?? 快捷鍵說明
復制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號
Ctrl + =
減小字號
Ctrl + -