57111577296a1d29c6098843982b4ddd0ca618bd
[moodle.git] / lib / tests / collator_test.php
1 <?php
2 // This file is part of Moodle - http://moodle.org/
3 //
4 // Moodle is free software: you can redistribute it and/or modify
5 // it under the terms of the GNU General Public License as published by
6 // the Free Software Foundation, either version 3 of the License, or
7 // (at your option) any later version.
8 //
9 // Moodle is distributed in the hope that it will be useful,
10 // but WITHOUT ANY WARRANTY; without even the implied warranty of
11 // MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
12 // GNU General Public License for more details.
13 //
14 // You should have received a copy of the GNU General Public License
15 // along with Moodle.  If not, see <http://www.gnu.org/licenses/>.
17 /**
18  * Collator unit tests.
19  *
20  * @package    core
21  * @category   phpunit
22  * @copyright  2011 Sam Hemelryk
23  * @license    http://www.gnu.org/copyleft/gpl.html GNU GPL v3 or later
24  */
26 defined('MOODLE_INTERNAL') || die();
28 /**
29  * Unit tests for our utf-8 aware collator which is used for sorting.
30  *
31  * @package    core
32  * @category   phpunit
33  * @copyright  2011 Sam Hemelryk
34  * @license    http://www.gnu.org/copyleft/gpl.html GNU GPL v3 or later
35  */
36 class core_collator_testcase extends advanced_testcase {
38     /**
39      * @var string The initial lang, stored because we change it during testing
40      */
41     protected $initiallang = null;
43     /**
44      * @var string The last error that has occurred
45      */
46     protected $error = null;
48     /**
49      * Prepares things for this test case.
50      */
51     protected function setUp() {
52         global $SESSION;
53         if (isset($SESSION->lang)) {
54             $this->initiallang = $SESSION->lang;
55         }
56         $SESSION->lang = 'en'; // Make sure we test en language to get consistent results, hopefully all systems have this locale.
57         if (extension_loaded('intl')) {
58             $this->error = 'Collation aware sorting not supported';
59         } else {
60             $this->error = 'Collation aware sorting not supported, PHP extension "intl" is not available.';
61         }
62         parent::setUp();
63     }
65     /**
66      * Cleans things up after this test case has run.
67      */
68     protected function tearDown() {
69         global $SESSION;
70         parent::tearDown();
71         if ($this->initiallang !== null) {
72             $SESSION->lang = $this->initiallang;
73             $this->initiallang = null;
74         } else {
75             unset($SESSION->lang);
76         }
77     }
79     /**
80      * Tests the static asort method.
81      */
82     public function test_asort() {
83         $arr = array('b' => 'ab', 1 => 'aa', 0 => 'cc');
84         $result = core_collator::asort($arr);
85         $this->assertSame(array('aa', 'ab', 'cc'), array_values($arr));
86         $this->assertSame(array(1, 'b', 0), array_keys($arr));
87         $this->assertTrue($result);
89         $arr = array('b' => 'ab', 1 => 'aa', 0 => 'cc');
90         $result = core_collator::asort($arr, core_collator::SORT_STRING);
91         $this->assertSame(array('aa', 'ab', 'cc'), array_values($arr));
92         $this->assertSame(array(1, 'b', 0), array_keys($arr));
93         $this->assertTrue($result);
95         $arr = array('b' => 'aac', 1 => 'Aac', 0 => 'cc');
96         $result = core_collator::asort($arr, (core_collator::SORT_STRING | core_collator::CASE_SENSITIVE));
97         $this->assertSame(array('Aac', 'aac', 'cc'), array_values($arr));
98         $this->assertSame(array(1, 'b', 0), array_keys($arr));
99         $this->assertTrue($result);
101         $arr = array('b' => 'a1', 1 => 'a10', 0 => 'a3b');
102         $result = core_collator::asort($arr);
103         $this->assertSame(array('a1', 'a10', 'a3b'), array_values($arr));
104         $this->assertSame(array('b', 1, 0), array_keys($arr));
105         $this->assertTrue($result);
107         $arr = array('b' => 'a1', 1 => 'a10', 0 => 'a3b');
108         $result = core_collator::asort($arr, core_collator::SORT_NATURAL);
109         $this->assertSame(array('a1', 'a3b', 'a10'), array_values($arr));
110         $this->assertSame(array('b', 0, 1), array_keys($arr));
111         $this->assertTrue($result);
113         $arr = array('b' => '1.1.1', 1 => '1.2', 0 => '1.20.2');
114         $result = core_collator::asort($arr, core_collator::SORT_NATURAL);
115         $this->assertSame(array_values($arr), array('1.1.1', '1.2', '1.20.2'));
116         $this->assertSame(array_keys($arr), array('b', 1, 0));
117         $this->assertTrue($result);
119         $arr = array('b' => '-1', 1 => 1000, 0 => -1.2, 3 => 1, 4 => false);
120         $result = core_collator::asort($arr, core_collator::SORT_NUMERIC);
121         $this->assertSame(array(-1.2, '-1', false, 1, 1000), array_values($arr));
122         $this->assertSame(array(0, 'b', 4, 3, 1), array_keys($arr));
123         $this->assertTrue($result);
125         $arr = array('b' => array(1), 1 => array(2, 3), 0 => 1);
126         $result = core_collator::asort($arr, core_collator::SORT_REGULAR);
127         $this->assertSame(array(1, array(1), array(2, 3)), array_values($arr));
128         $this->assertSame(array(0, 'b', 1), array_keys($arr));
129         $this->assertTrue($result);
131         // Test sorting of array of arrays - first element should be used for actual comparison.
132         $arr = array(0=>array('bb', 'z'), 1=>array('ab', 'a'), 2=>array('zz', 'x'));
133         $result = core_collator::asort($arr, core_collator::SORT_REGULAR);
134         $this->assertSame(array(1, 0, 2), array_keys($arr));
135         $this->assertTrue($result);
137         $arr = array('a' => 'áb', 'b' => 'ab', 1 => 'aa', 0=>'cc', 'x' => 'Áb');
138         $result = core_collator::asort($arr);
139         $this->assertSame(array('aa', 'ab', 'áb', 'Áb', 'cc'), array_values($arr), $this->error);
140         $this->assertSame(array(1, 'b', 'a', 'x', 0), array_keys($arr), $this->error);
141         $this->assertTrue($result);
143         $a = array(2=>'b', 1=>'c');
144         $c =& $a;
145         $b =& $a;
146         core_collator::asort($b);
147         $this->assertSame($a, $b);
148         $this->assertSame($c, $b);
149     }
151     /**
152      * Tests the static asort_objects_by_method method.
153      */
154     public function test_asort_objects_by_method() {
155         $objects = array(
156             'b' => new string_test_class('ab'),
157             1 => new string_test_class('aa'),
158             0 => new string_test_class('cc')
159         );
160         $result = core_collator::asort_objects_by_method($objects, 'get_protected_name');
161         $this->assertSame(array(1, 'b', 0), array_keys($objects));
162         $this->assertSame(array('aa', 'ab', 'cc'), $this->get_ordered_names($objects, 'get_protected_name'));
163         $this->assertTrue($result);
165         $objects = array(
166             'b' => new string_test_class('a20'),
167             1 => new string_test_class('a1'),
168             0 => new string_test_class('a100')
169         );
170         $result = core_collator::asort_objects_by_method($objects, 'get_protected_name', core_collator::SORT_NATURAL);
171         $this->assertSame(array(1, 'b', 0), array_keys($objects));
172         $this->assertSame(array('a1', 'a20', 'a100'), $this->get_ordered_names($objects, 'get_protected_name'));
173         $this->assertTrue($result);
174     }
176     /**
177      * Tests the static asort_objects_by_method method.
178      */
179     public function test_asort_objects_by_property() {
180         $objects = array(
181             'b' => new string_test_class('ab'),
182             1 => new string_test_class('aa'),
183             0 => new string_test_class('cc')
184         );
185         $result = core_collator::asort_objects_by_property($objects, 'publicname');
186         $this->assertSame(array(1, 'b', 0), array_keys($objects));
187         $this->assertSame(array('aa', 'ab', 'cc'), $this->get_ordered_names($objects, 'publicname'));
188         $this->assertTrue($result);
190         $objects = array(
191             'b' => new string_test_class('a20'),
192             1 => new string_test_class('a1'),
193             0 => new string_test_class('a100')
194         );
195         $result = core_collator::asort_objects_by_property($objects, 'publicname', core_collator::SORT_NATURAL);
196         $this->assertSame(array(1, 'b', 0), array_keys($objects));
197         $this->assertSame(array('a1', 'a20', 'a100'), $this->get_ordered_names($objects, 'publicname'));
198         $this->assertTrue($result);
199     }
201     /**
202      * Returns an array of sorted names.
203      * @param array $objects
204      * @param string $methodproperty
205      * @return array
206      */
207     protected function get_ordered_names($objects, $methodproperty = 'get_protected_name') {
208         $return = array();
209         foreach ($objects as $object) {
210             if ($methodproperty == 'publicname') {
211                 $return[] = $object->publicname;
212             } else {
213                 $return[] = $object->$methodproperty();
214             }
215         }
216         return $return;
217     }
219     /**
220      * Tests the static ksort method.
221      */
222     public function test_ksort() {
223         $arr = array('b' => 'ab', 1 => 'aa', 0 => 'cc');
224         $result = core_collator::ksort($arr);
225         $this->assertSame(array(0, 1, 'b'), array_keys($arr));
226         $this->assertSame(array('cc', 'aa', 'ab'), array_values($arr));
227         $this->assertTrue($result);
229         $obj = new stdClass();
230         $arr = array('1.1.1'=>array(), '1.2'=>$obj, '1.20.2'=>null);
231         $result = core_collator::ksort($arr, core_collator::SORT_NATURAL);
232         $this->assertSame(array('1.1.1', '1.2', '1.20.2'), array_keys($arr));
233         $this->assertSame(array(array(), $obj, null), array_values($arr));
234         $this->assertTrue($result);
236         $a = array(2=>'b', 1=>'c');
237         $c =& $a;
238         $b =& $a;
239         core_collator::ksort($b);
240         $this->assertSame($a, $b);
241         $this->assertSame($c, $b);
242     }
244     public function test_legacy_collatorlib() {
245         $arr = array('b' => 'ab', 1 => 'aa', 0 => 'cc');
246         $result = collatorlib::asort($arr);
247         $this->assertDebuggingCalled(null, null, 'This fails if any other test uses the deprecated collatorlib class.');
248         $this->assertSame(array('aa', 'ab', 'cc'), array_values($arr));
249         $this->assertSame(array(1, 'b', 0), array_keys($arr));
250         $this->assertTrue($result);
251     }
255 /**
256  * Simple class used to work with the unit test.
257  *
258  * @package    core
259  * @category   phpunit
260  * @copyright  2011 Sam Hemelryk
261  * @license    http://www.gnu.org/copyleft/gpl.html GNU GPL v3 or later
262  */
263 class string_test_class extends stdClass {
264     /**
265      * @var string A public property
266      */
267     public $publicname;
268     /**
269      * @var string A protected property
270      */
271     protected $protectedname;
272     /**
273      * @var string A private property
274      */
275     private $privatename;
276     /**
277      * Constructs the test instance.
278      * @param string $name
279      */
280     public function __construct($name) {
281         $this->publicname = $name;
282         $this->protectedname = $name;
283         $this->privatename = $name;
284     }
285     /**
286      * Returns the protected property.
287      * @return string
288      */
289     public function get_protected_name() {
290         return $this->protectedname;
291     }
292     /**
293      * Returns the protected property.
294      * @return string
295      */
296     public function get_private_name() {
297         return $this->publicname;
298     }