1
|
|
|
<?php |
2
|
|
|
|
3
|
|
|
/** |
4
|
|
|
* Copyright (c) 2016-present Ganbaro Digital Ltd |
5
|
|
|
* All rights reserved. |
6
|
|
|
* |
7
|
|
|
* Redistribution and use in source and binary forms, with or without |
8
|
|
|
* modification, are permitted provided that the following conditions |
9
|
|
|
* are met: |
10
|
|
|
* |
11
|
|
|
* * Redistributions of source code must retain the above copyright |
12
|
|
|
* notice, this list of conditions and the following disclaimer. |
13
|
|
|
* |
14
|
|
|
* * Redistributions in binary form must reproduce the above copyright |
15
|
|
|
* notice, this list of conditions and the following disclaimer in |
16
|
|
|
* the documentation and/or other materials provided with the |
17
|
|
|
* distribution. |
18
|
|
|
* |
19
|
|
|
* * Neither the names of the copyright holders nor the names of his |
20
|
|
|
* contributors may be used to endorse or promote products derived |
21
|
|
|
* from this software without specific prior written permission. |
22
|
|
|
* |
23
|
|
|
* THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS |
24
|
|
|
* "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT |
25
|
|
|
* LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS |
26
|
|
|
* FOR A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE |
27
|
|
|
* COPYRIGHT OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, |
28
|
|
|
* INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, |
29
|
|
|
* BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; |
30
|
|
|
* LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER |
31
|
|
|
* CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT |
32
|
|
|
* LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN |
33
|
|
|
* ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE |
34
|
|
|
* POSSIBILITY OF SUCH DAMAGE. |
35
|
|
|
* |
36
|
|
|
* @category Libraries |
37
|
|
|
* @package MissingBits/ListTraversals |
38
|
|
|
* @author Stuart Herbert <[email protected]> |
39
|
|
|
* @copyright 2016-present Ganbaro Digital Ltd www.ganbarodigital.com |
40
|
|
|
* @license http://www.opensource.org/licenses/bsd-license.php BSD License |
41
|
|
|
* @link http://ganbarodigital.github.io/php-the-missing-bits |
42
|
|
|
*/ |
43
|
|
|
|
44
|
|
|
namespace GanbaroDigital\MissingBits\ListTraversals; |
45
|
|
|
|
46
|
|
|
use GanbaroDigital\MissingBits\TypeChecks\IsList; |
47
|
|
|
use InvalidArgumentException; |
48
|
|
|
|
49
|
|
|
/** |
50
|
|
|
* traverse a list and traverse all of its contents |
51
|
|
|
*/ |
52
|
|
|
class RecursiveTraverse |
53
|
|
|
{ |
54
|
|
|
/** |
55
|
|
|
* traverse a list held in an object |
56
|
|
|
* |
57
|
|
|
* @param object $list |
58
|
|
|
* the list to walk |
59
|
|
|
* @param string $listName |
60
|
|
|
* what is the name of $list in the calling code? |
61
|
|
|
* @param callable $callback |
62
|
|
|
* what are we calling |
63
|
|
|
* @return void |
64
|
|
|
*/ |
65
|
|
|
public static function using($list, $listName, callable $callback) |
66
|
|
|
{ |
67
|
|
|
// robustness! |
68
|
|
|
if (!IsList::check($list)) { |
69
|
|
|
throw new InvalidArgumentException($listName . ' cannot be traversed as a list'); |
70
|
|
|
} |
71
|
|
|
|
72
|
|
|
self::iterateOver($list, '', $callback); |
73
|
|
|
} |
74
|
|
|
|
75
|
|
|
/** |
76
|
|
|
* apply a callback to every item in a list, including their children |
77
|
|
|
* too |
78
|
|
|
* |
79
|
|
|
* @param mixed $item |
80
|
|
|
* what we are iterating over |
81
|
|
|
* @param string $path |
82
|
|
|
* where we are in the data structure so far |
83
|
|
|
* @param callable $callback |
84
|
|
|
* the callback to apply |
85
|
|
|
* @return void |
86
|
|
|
*/ |
87
|
|
|
private static function iterateOver($item, $path, callable $callback) |
88
|
|
|
{ |
89
|
|
|
// do we need to do anything with this? |
90
|
|
|
if (!is_array($item) && !is_object($item)) { |
91
|
|
|
// no, we do not |
92
|
|
|
return; |
93
|
|
|
} |
94
|
|
|
|
95
|
|
|
// here we go ... |
96
|
|
|
foreach ($item as $key => $data) { |
97
|
|
|
$callback($data, $key, $path); |
98
|
|
|
$newPath = $path . $key . '.'; |
99
|
|
|
self::iterateOver($data, $newPath, $callback); |
100
|
|
|
} |
101
|
|
|
} |
102
|
|
|
} |
103
|
|
|
|