>[danger] 注意，因為是`堆`實現，所以`rewind`方法是一個`no-op`沒有什作用的操作，因為`頭指針`始終指向`堆頂`，即`current`始終等于`top`，不像`List`只是游走指針，出隊是會刪除堆元素的，`extract`\=`current + next`（current出隊，從堆中刪除） ## **方法：** ``` abstract SplHeap implements Iterator , Countable { /* 方法 */ public __construct ( void ) abstract protected compare ( mixed $value1 , mixed $value2 ) : int //比較元素，以便在篩選時將它們正確地放在堆中，如果value1大于value2則為正整數，如果相等則為0，否則為負整數 public count ( void ) : int //返回元素的個數 Countable? public current ( void ) : mixed //返回當前記錄節點索引的值 超出范圍返回空 Iterator public extract ( void ) : mixed //從堆頂部提取節點并進行篩選 public insert ( mixed $value ) : void //通過篩選將一個元素插入堆中 public isCorrupted ( void ) : bool //判斷堆是否處于損壞狀態 public isEmpty ( void ) : bool //檢查堆是否為空 public key ( void ) : mixed //返回當前節點索引 Iterator public next ( void ) : void //移動到下一個節點 Iterator public recoverFromCorruption ( void ) : void //從損壞的狀態恢復并允許堆上的進一步操作 public rewind ( void ) : void //將指針指向迭代開始處 Iterator public top ( void ) : mixed //返回堆頂部的節點 public valid ( void ) : bool //檢查堆是否還有節點 Iterator } ``` ## **例子：** ``` $obj=new SplMaxHeap(); $obj->insert( 4 ); $obj->insert( 8 ); $obj->insert( 1 ); $obj->insert( 0 ); foreach( $obj as $number ) { echo $number."\n"; } 結果：8 4 1 0 ``` 等同于： ``` <?php class MySimpleHeap extends SplHeap { public function compare( $value1, $value2 ) { return ( $value1 - $value2 ); } } $obj = new MySimpleHeap(); $obj->insert( 4 ); $obj->insert( 8 ); $obj->insert( 1 ); $obj->insert( 0 ); foreach( $obj as $number ) { echo $number."\n"; } 結果：8 4 1 0 ```