【SPL標準庫專題(7)】Datastructures：SplPriorityQueue

mindwind 發布于2019-07-01 12:49 / 3390人閱讀

摘要：普通的隊列是一種先進先出的數據結構，元素在隊列尾追加，而從隊列頭取出。在優先隊列中，元素被賦予優先級。當訪問元素時，具有最高優先級的元素最先取出。優先隊列具有最高級先出，的行為特征。

普通的隊列是一種先進先出的數據結構，元素在隊列尾追加，而從隊列頭取出。在優先隊列中，元素被賦予優先級。當訪問元素時，具有最高優先級的元素最先取出。優先隊列具有最高級先出（largest-in，first-out）的行為特征。
總結下來就是普通隊列有先進先出原則，優先級隊列有優先級高先出原則，這個優先級可以設置；

類摘要

// 1. 沒有實現ArrayAccess接口，所以不能像數組那樣操作；
SplPriorityQueue implements Iterator , Countable {
  /* 方法 */
  public __construct ( void )

  // 比較方法，內部應該用到了冒泡排序，對于權重值來說，返回0代表相等，返回正整數就代表大于，返回負整數就代表小于;
  // 默認是權重值越優先，也可以讓其被子類覆蓋改為權重值越小越優先
  public int compare ( mixed $priority1 , mixed $priority2 )
  public mixed extract ( void )

  //恢復到上一個被破壞的節點？ 測試無用；
  public void recoverFromCorruption ( void )
  public void setExtractFlags ( int $flags )
  public void insert ( mixed $value , mixed $priority )

  public int count ( void )
  public mixed current ( void )
  public bool isEmpty ( void )
  public mixed key ( void )
  public void next ( void )
  public void rewind ( void )
  public mixed top ( void )
  public bool valid ( void )
}

Example

class PQtest extends SplPriorityQueue
{
  //覆蓋父類，更改其優先規則為權重值越小越優先；
  public function compare($priority1, $priority2)
  {
    if ($priority1 === $priority2) return 0;
    return $priority1 > $priority2 ? -1 : 1;
  }
}

$pq = new PQtest();

// 設置值與優先值
$pq->insert("a", 10);
$pq->insert("b", 1);
$pq->insert("c", 8);

/**
 * 設置元素出隊模式
 * SplPriorityQueue::EXTR_DATA 僅提取值
 * SplPriorityQueue::EXTR_PRIORITY 僅提取優先級
 * SplPriorityQueue::EXTR_BOTH 提取數組包含值和優先級
 */
$pq->setExtractFlags(PQtest::EXTR_BOTH);

//從頂部取出一個節點，該節點下面的節點移上為頂部節點;
print_r(
  $pq->extract()
);
/*
  [data] => b
  [priority] => 1
 */

$pq->recoverFromCorruption();

//拿出頂部節點
print_r(
  $pq->extract()
);

/*
  [data] => c
  [priority] => 8
 */

// 還原自上一個節點？ 沒什么效果？
$pq->recoverFromCorruption();

print_r(
  $pq->current()
);

$pq->rewind();
while($pq->valid()){
  print_r($pq->current());
  echo PHP_EOL;
  $pq -> next();
}

GPU云服務器云服務器標準庫調用 python 標準庫 jstlsqlelweb標準標簽庫 php標準庫str

文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。

轉載請注明本文地址：http://specialneedsforspecialkids.com/yun/31559.html

【SPL標準庫專題(10)】Datastructures：SplObjectStorage

摘要：是用來存儲一組對象的，特別是當你需要唯一標識對象的時候。類實現了四個接口。可實現統計迭代序列化數組式訪問等功能。 PHP SPL SplObjectStorage是用來存儲一組對象的，特別是當你需要唯一標識對象的時候。PHP SPL SplObjectStorage類實現了Countable,Iterator,Serializable,ArrayAccess四個接口。可實現統計、迭代、...

ConardLi 2019-07-01 12:50 評論0 收藏0
【SPL標準庫專題(9)】Datastructures：SplFixedArray

摘要：主要是處理數組相關的主要功能，與普通不同的是，它是固定長度的，且以數字為鍵名的數組，優勢就是比普通的數組處理更快。類摘要方法導入數組，返回對象把對象數組導出為真正的數組由于是定長數組，所以超過定長就會拋出異常。 SplFixedArray主要是處理數組相關的主要功能，與普通php array不同的是，它是固定長度的，且以數字為鍵名的數組，優勢就是比普通的數組處理更快。類摘要 SplF...

lindroid 2019-07-01 12:49 評論0 收藏0
【SPL標準庫專題(8)】Datastructures：SplHeap & SplMaxHe

摘要：堆就是為了實現優先隊列而設計的一種數據結構，它是通過構造二叉堆二叉樹的一種實現。根節點最大的堆叫做最大堆或大根堆，根節點最小的堆叫做最小堆或小根堆。二叉堆還常用于排序堆排序。堆(Heap)就是為了實現優先隊列而設計的一種數據結構，它是通過構造二叉堆(二叉樹的一種)實現。根節點最大的堆叫做最大堆或大根堆，根節點最小的堆叫做最小堆或小根堆。二叉堆還常用于排序(堆排序)。 showImg(...

chadLi 2019-07-01 12:49 評論0 收藏0
【SPL標準庫專題(6)】Datastructures：SplStack & SplQueu

摘要：這兩個類都是繼承自，分別派生自的堆棧模式和隊列模式所以放在一起來介紹堆棧類摘要方法重寫了父類，固定為堆棧模式，然后此處只需要傳或者。這兩個類都是繼承自SplDoublyLinkedList，分別派生自SplDoublyLinkedList的堆棧模式和隊列模式；所以放在一起來介紹；堆棧SplStack showImg(https://segmentfault.com/img/remo...

TigerChain 2019-07-01 12:48 評論0 收藏0
【SPL標準庫專題(5)】Datastructures：SplDoublyLinkedList

摘要：簡述雙鏈表是一種重要的線性存儲結構，對于雙鏈表中的每個節點，不僅僅存儲自己的信息，還要保存前驅和后繼節點的地址。簡述雙鏈表是一種重要的線性存儲結構，對于雙鏈表中的每個節點，不僅僅存儲自己的信息，還要保存前驅和后繼節點的地址。 showImg(https://segmentfault.com/img/remote/1460000019231932?w=813&h=236); 類摘要 ...

luckyw 2019-07-01 12:48 評論0 收藏0