3g 手机网站,本地网站有什么可以做,昌黎建设局网站,桂林漓江官网实现了支持泛型的优先队列#xff0c;解决Unity官方不提供优先队列的问题。
API
属性和字段解释size队列的长度capacity队列的容量IsEmpty返回队列是否为空Top返回队列第一个元素
枚举解释PriorityQueueMode.less最小优先队列PriorityQueueMode.equal只会将相等的排在一起P…实现了支持泛型的优先队列解决Unity官方不提供优先队列的问题。
API
属性和字段解释size队列的长度capacity队列的容量IsEmpty返回队列是否为空Top返回队列第一个元素
枚举解释PriorityQueueMode.less最小优先队列PriorityQueueMode.equal只会将相等的排在一起PriorityQueueMode.greator最大优先队列
函数功能Push入队一个元素Pop出队一个元素Peek返回第一个元素Clear清空队列
示例
PriorityQueueint priorityQueue new PriorityQueueint((a, b) {if (a b) return -1;else if (a b) return 0;else if (a b) return 1;return 0;
});priorityQueue.Push(8);
priorityQueue.Push(9);
priorityQueue.Push(3);
priorityQueue.Push(2);
priorityQueue.Push(7);
priorityQueue.Push(5);
priorityQueue.Push(0);while (!priorityQueue.IsEmpty) {Debug.Log(priorityQueue.Top);priorityQueue.Pop();
}实现
using System.Collections;
using System.Collections.Generic;
using UnityEngine;
using System;namespace YBZ.Algorithm {public class PriorityQueueT where T : new (){public int size;public int capacity;private T[] elements;// 是否为空public bool IsEmpty { get size 0; }/// 返回顶部元素public T Top { get elements[0]; }/// 优先队列的模式private PriorityQueueMode _comparator;public enum PriorityQueueMode {less -1, // 最小优先队列equal 0, // 相等的排在一起greater 1 // 最大优先队列}/// summary/// 以CMP(a,b) 为例/// 当ab时返回1表示放右边/// 当ab时返回0表示不变/// 当ab时返回-1表示放左边/// /summaryprivate FuncT,T,int CMP;/// summary/// 构造函数, 必须实现/// /summary/// param nameCMP/param/// param namecapacity/param/// param namepriorityQueueMode/parampublic PriorityQueue(FuncT,T,int CMP, PriorityQueueMode priorityQueueMode PriorityQueueMode.less, int capacity 1) {this.CMP CMP;this.size 0; // 数组索引从0开始this.capacity capacity;this.elements new T[capacity];this._comparator priorityQueueMode;}/// summary/// 入队/// /summary/// param namevalue/parampublic void Push(T value) {if (size capacity) {ExpandCapacity();}elements[size] value;ShiftUp();}/// summary/// 出队/// /summarypublic void Pop() {if(size 0) {return;}size--;Swap(ref elements[0], ref elements[size]);ShiftDown();}/// summary/// 清空队列/// /summarypublic void Clear() {size 0;}/// summary/// 返回位于Queue开始处的对象但不将其移除。/// /summary/// returns返回第一个队列中元素/returnspublic T Peek() {return Top;}/// summary/// 扩展队列的容量/// /summaryprivate void ExpandCapacity() {capacity Mathf.CeilToInt(capacity * 1.5f);T[] temp new T[capacity];for (int i 0; i elements.Length; i) {temp[i] elements[i];}elements temp;}// 从下到上 重排序 private void ShiftUp() {int cur size - 1 ;int parent ( cur -1 ) 2;while (cur 0) {if (CMP(elements[cur],elements[parent]) (int)_comparator) {Swap(ref elements[cur], ref elements[parent]);cur parent;parent (cur - 1) 2;} else break;}}// 从上到下 重排序private void ShiftDown() {int cur 0;int child 1;while (child size) {if (child 1 size CMP(elements[child 1], elements[child]) (int)_comparator) {child;}if (CMP(elements[child], elements[cur]) (int)_comparator){Swap(ref elements[child], ref elements[cur]);cur child;child cur 1 1;} else break;}}/// summary/// 交换传入的两个元素/// /summary/// param namelhs/param/// param namerhs/paramprivate void Swap(ref T lhs,ref T rhs) {T temp lhs;lhs rhs;rhs temp;}/// summary/// 返回队列中的所有元素,对于ToString()函数值类型会返回值引用类型会返回数据类型/// /summary/// returns/returnspublic override string ToString() {string result ;foreach (var v in elements) {result v.ToString();}return result;}}
}
