SplPriorityQueueTest.php 3.2 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103
  1. <?php
  2. /**
  3. * Zend Framework
  4. *
  5. * LICENSE
  6. *
  7. * This source file is subject to the new BSD license that is bundled
  8. * with this package in the file LICENSE.txt.
  9. * It is also available through the world-wide-web at this URL:
  10. * http://framework.zend.com/license/new-bsd
  11. * If you did not receive a copy of the license and are unable to
  12. * obtain it through the world-wide-web, please send an email
  13. * to license@zend.com so we can send you a copy immediately.
  14. *
  15. * @category Zend
  16. * @package Zend_Stdlib
  17. * @subpackage UnitTests
  18. * @copyright Copyright (c) 2005-2015 Zend Technologies USA Inc. (http://www.zend.com)
  19. * @license http://framework.zend.com/license/new-bsd New BSD License
  20. * @version $Id:$
  21. */
  22. if (!defined('PHPUnit_MAIN_METHOD')) {
  23. define('PHPUnit_MAIN_METHOD', 'Zend_Stdlib_SplPriorityQueueTest::main');
  24. }
  25. require_once 'Zend/Stdlib/SplPriorityQueue.php';
  26. /**
  27. * @category Zend
  28. * @package Zend_Stdlib
  29. * @subpackage UnitTests
  30. * @group Zend_Stdlib
  31. * @copyright Copyright (c) 2005-2015 Zend Technologies USA Inc. (http://www.zend.com)
  32. * @license http://framework.zend.com/license/new-bsd New BSD License
  33. */
  34. class Zend_Stdlib_SplPriorityQueueTest extends PHPUnit_Framework_TestCase
  35. {
  36. public static function main()
  37. {
  38. $suite = new PHPUnit_Framework_TestSuite(__CLASS__);
  39. $result = PHPUnit_TextUI_TestRunner::run($suite);
  40. }
  41. public function setUp()
  42. {
  43. $this->queue = new Zend_Stdlib_SplPriorityQueue();
  44. $this->queue->insert('foo', 3);
  45. $this->queue->insert('bar', 4);
  46. $this->queue->insert('baz', 2);
  47. $this->queue->insert('bat', 1);
  48. }
  49. public function testMaintainsInsertOrderForDataOfEqualPriority()
  50. {
  51. $queue = new Zend_Stdlib_SplPriorityQueue();
  52. $queue->insert('foo', 1000);
  53. $queue->insert('bar', 1000);
  54. $queue->insert('baz', 1000);
  55. $queue->insert('bat', 1000);
  56. $expected = array('foo', 'bar', 'baz', 'bat');
  57. $test = array();
  58. foreach ($queue as $datum) {
  59. $test[] = $datum;
  60. }
  61. $this->assertEquals($expected, $test);
  62. }
  63. public function testSerializationAndDeserializationShouldMaintainState()
  64. {
  65. $s = serialize($this->queue);
  66. $unserialized = unserialize($s);
  67. $count = count($this->queue);
  68. $this->assertSame($count, count($unserialized), 'Expected count ' . $count . '; received ' . count($unserialized));
  69. $expected = array();
  70. foreach ($this->queue as $item) {
  71. $expected[] = $item;
  72. }
  73. $test = array();
  74. foreach ($unserialized as $item) {
  75. $test[] = $item;
  76. }
  77. $this->assertSame($expected, $test, 'Expected: ' . var_export($expected, 1) . "\nReceived:" . var_export($test, 1));
  78. }
  79. public function testCanRetrieveQueueAsArray()
  80. {
  81. $expected = array(
  82. 'bar',
  83. 'foo',
  84. 'baz',
  85. 'bat',
  86. );
  87. $test = $this->queue->toArray();
  88. $this->assertSame($expected, $test, var_export($test, 1));
  89. }
  90. }
  91. if (PHPUnit_MAIN_METHOD == 'Zend_Stdlib_SplPriorityQueueTest::main') {
  92. Zend_Stdlib_SplPriorityQueueTest::main();
  93. }