AABB
AlignmentBehavior
ArriveBehavior
AStar
BFS
BoundingSphere
BVH
BVHNode
Cell
CellSpacePartitioning
CohesionBehavior
CompositeGoal
ConvexHull
Corridor
CostTable
DFS
Dijkstra
Edge
EntityManager
EvadeBehavior
EventDispatcher
Behavior
FollowPathBehavior
FuzzyAND
FuzzyCompositeTerm
FuzzyFAIRLY
FuzzyModule
FuzzyOR
FuzzyRule
FuzzySet
FuzzyTerm
FuzzyVariable
FuzzyVERY
GameEntity
Goal
GoalEvaluator
Graph
GraphUtils
HalfEdge
HeuristicPolicyDijkstra
HeuristicPolicyEuclid
HeuristicPolicyEuclidSquared
HeuristicPolicyManhattan
InterposeBehavior
LeftSCurveFuzzySet
LeftShoulderFuzzySet
LineSegment
Logger
MathUtils
Matrix3
Matrix4
MemoryRecord
MemorySystem
MeshGeometry
MessageDispatcher
MovingEntity
NavEdge
NavMesh
NavMeshLoader
NavNode
Node
NormalDistFuzzySet
OBB
ObstacleAvoidanceBehavior
OffsetPursuitBehavior
OnPathBehavior
Path
Plane
Polygon
Polyhedron
PriorityQueue
PursuitBehavior
Quaternion
Ray
RectangleTriggerRegion
Regular
RightSCurveFuzzySet
RightShoulderFuzzySet
SAT
SeekBehavior
SeparationBehavior
SingletonFuzzySet
Smoother
SphericalTriggerRegion
State
StateMachine
SteeringBehavior
SteeringManager
Task
TaskQueue
Telegram
Think
Time
TriangularFuzzySet
Trigger
TriggerRegion
Vector3
Vehicle
Version
WanderBehavior

pop

介绍

pop() 方法是 PriorityQueue 类的一个成员函数,用于从优先队列中删除并返回具有最高优先级的元素。

语法

queue.pop()

返回值

返回队列中的最高优先级元素。如果队列为空,返回 undefined

示例

const queue = new PriorityQueue()
  
queue.push('A', 3)
queue.push('B', 2)
queue.push('C', 1)

console.log(queue.pop()) // 'A'
console.log(queue.pop()) // 'B'
console.log(queue.pop()) // 'C'
console.log(queue.pop()) // undefined

实现细节

pop() 方法通过以下步骤删除并返回队列中具有最高优先级的元素:

  1. 如果队列为空,返回 undefined
  2. 否则,存储队列中第一个元素(具有最高优先级)到一个变量中。
  3. 如果队列中有多个元素,则将第二个元素推到队列的前面。
  4. 返回存储的第一个元素。