heap_011.phpt 562 B

12345678910111213141516171819202122232425262728293031
  1. --TEST--
  2. SPL: SplHeap with overridden compare()
  3. --FILE--
  4. <?php
  5. class SplMinHeap2 extends SplMinHeap {
  6. public function compare($a, $b): int {
  7. return -parent::compare($a,$b);
  8. }
  9. }
  10. $h = new SplMinHeap2();
  11. $h->insert(1);
  12. $h->insert(6);
  13. $h->insert(5);
  14. $h->insert(2);
  15. var_dump($h->top());
  16. class SplMaxHeap2 extends SplMaxHeap {
  17. public function compare($a, $b): int {
  18. return -parent::compare($a,$b);
  19. }
  20. }
  21. $h = new SplMaxHeap2();
  22. $h->insert(1);
  23. $h->insert(6);
  24. $h->insert(5);
  25. $h->insert(2);
  26. var_dump($h->top());
  27. ?>
  28. --EXPECT--
  29. int(6)
  30. int(1)