Test Failed
Pull Request — master (#20371)
by Alexander
18:51 queued 10:32
created

BaseArrayHelper::flatten()   A

Complexity

Conditions 5
Paths 5

Size

Total Lines 21
Code Lines 12

Duplication

Lines 0
Ratio 0 %

Code Coverage

Tests 0
CRAP Score 30

Importance

Changes 0
Metric Value
cc 5
eloc 12
nc 5
nop 2
dl 0
loc 21
ccs 0
cts 0
cp 0
crap 30
rs 9.5555
c 0
b 0
f 0
1
<?php
2
/**
3
 * @link https://www.yiiframework.com/
4
 * @copyright Copyright (c) 2008 Yii Software LLC
5
 * @license https://www.yiiframework.com/license/
6
 */
7
8
namespace yii\helpers;
9
10
use Yii;
11
use ArrayAccess;
12
use Traversable;
13
use yii\base\Arrayable;
14
use yii\base\InvalidArgumentException;
15
16
/**
17
 * BaseArrayHelper provides concrete implementation for [[ArrayHelper]].
18
 *
19
 * Do not use BaseArrayHelper. Use [[ArrayHelper]] instead.
20
 *
21
 * @author Qiang Xue <[email protected]>
22
 * @since 2.0
23
 */
24
class BaseArrayHelper
25
{
26
    /**
27
     * Converts an object or an array of objects into an array.
28
     * @param object|array|string $object the object to be converted into an array
29
     * @param array $properties a mapping from object class names to the properties that need to put into the resulting arrays.
30
     * The properties specified for each class is an array of the following format:
31
     *
32
     * ```php
33
     * [
34
     *     'app\models\Post' => [
35
     *         'id',
36
     *         'title',
37
     *         // the key name in array result => property name
38
     *         'createTime' => 'created_at',
39
     *         // the key name in array result => anonymous function
40
     *         'length' => function ($post) {
41
     *             return strlen($post->content);
42
     *         },
43
     *     ],
44
     * ]
45
     * ```
46
     *
47
     * The result of `ArrayHelper::toArray($post, $properties)` could be like the following:
48
     *
49
     * ```php
50
     * [
51
     *     'id' => 123,
52
     *     'title' => 'test',
53
     *     'createTime' => '2013-01-01 12:00AM',
54
     *     'length' => 301,
55
     * ]
56
     * ```
57
     *
58
     * @param bool $recursive whether to recursively converts properties which are objects into arrays.
59
     * @return array the array representation of the object
60
     */
61 29
    public static function toArray($object, $properties = [], $recursive = true)
62
    {
63 29
        if (is_array($object)) {
64 29
            if ($recursive) {
65 29
                foreach ($object as $key => $value) {
66 29
                    if (is_array($value) || is_object($value)) {
67 4
                        $object[$key] = static::toArray($value, $properties, true);
68
                    }
69
                }
70
            }
71
72 29
            return $object;
73 8
        } elseif ($object instanceof \DateTimeInterface) {
74 1
            return (array)$object;
75 8
        } elseif (is_object($object)) {
76 8
            if (!empty($properties)) {
77 1
                $className = get_class($object);
78 1
                if (!empty($properties[$className])) {
79 1
                    $result = [];
80 1
                    foreach ($properties[$className] as $key => $name) {
81 1
                        if (is_int($key)) {
82 1
                            $result[$name] = $object->$name;
83
                        } else {
84 1
                            $result[$key] = static::getValue($object, $name);
85
                        }
86
                    }
87
88 1
                    return $recursive ? static::toArray($result, $properties) : $result;
89
                }
90
            }
91 8
            if ($object instanceof Arrayable) {
92 1
                $result = $object->toArray([], [], $recursive);
93
            } else {
94 8
                $result = [];
95 8
                foreach ($object as $key => $value) {
96 8
                    $result[$key] = $value;
97
                }
98
            }
99
100 8
            return $recursive ? static::toArray($result, $properties) : $result;
101
        }
102
103 1
        return [$object];
104
    }
105
106
    /**
107
     * Merges two or more arrays into one recursively.
108
     * If each array has an element with the same string key value, the latter
109
     * will overwrite the former (different from array_merge_recursive).
110
     * Recursive merging will be conducted if both arrays have an element of array
111
     * type and are having the same key.
112
     * For integer-keyed elements, the elements from the latter array will
113
     * be appended to the former array.
114
     * You can use [[UnsetArrayValue]] object to unset value from previous array or
115
     * [[ReplaceArrayValue]] to force replace former value instead of recursive merging.
116
     * @param array $a array to be merged to
117
     * @param array $b array to be merged from. You can specify additional
118
     * arrays via third argument, fourth argument etc.
119
     * @return array the merged array (the original arrays are not changed.)
120
     */
121 4525
    public static function merge($a, $b)
122
    {
123 4525
        $args = func_get_args();
124 4525
        $res = array_shift($args);
125 4525
        while (!empty($args)) {
126 4525
            foreach (array_shift($args) as $k => $v) {
127 1529
                if ($v instanceof UnsetArrayValue) {
128 1
                    unset($res[$k]);
129 1529
                } elseif ($v instanceof ReplaceArrayValue) {
130 1
                    $res[$k] = $v->value;
131 1529
                } elseif (is_int($k)) {
132 5
                    if (array_key_exists($k, $res)) {
133 5
                        $res[] = $v;
134
                    } else {
135 5
                        $res[$k] = $v;
136
                    }
137 1527
                } elseif (is_array($v) && isset($res[$k]) && is_array($res[$k])) {
138 268
                    $res[$k] = static::merge($res[$k], $v);
139
                } else {
140 1527
                    $res[$k] = $v;
141
                }
142
            }
143
        }
144
145 4525
        return $res;
146
    }
147
148
    /**
149
     * Retrieves the value of an array element or object property with the given key or property name.
150
     * If the key does not exist in the array, the default value will be returned instead.
151
     * Not used when getting value from an object.
152
     *
153
     * The key may be specified in a dot format to retrieve the value of a sub-array or the property
154
     * of an embedded object. In particular, if the key is `x.y.z`, then the returned value would
155
     * be `$array['x']['y']['z']` or `$array->x->y->z` (if `$array` is an object). If `$array['x']`
156
     * or `$array->x` is neither an array nor an object, the default value will be returned.
157
     * Note that if the array already has an element `x.y.z`, then its value will be returned
158
     * instead of going through the sub-arrays. So it is better to be done specifying an array of key names
159
     * like `['x', 'y', 'z']`.
160
     *
161
     * Below are some usage examples,
162
     *
163
     * ```php
164
     * // working with array
165
     * $username = \yii\helpers\ArrayHelper::getValue($_POST, 'username');
166
     * // working with object
167
     * $username = \yii\helpers\ArrayHelper::getValue($user, 'username');
168
     * // working with anonymous function
169
     * $fullName = \yii\helpers\ArrayHelper::getValue($user, function ($user, $defaultValue) {
170
     *     return $user->firstName . ' ' . $user->lastName;
171
     * });
172
     * // using dot format to retrieve the property of embedded object
173
     * $street = \yii\helpers\ArrayHelper::getValue($users, 'address.street');
174
     * // using an array of keys to retrieve the value
175
     * $value = \yii\helpers\ArrayHelper::getValue($versions, ['1.0', 'date']);
176
     * ```
177
     *
178
     * @param array|object $array array or object to extract value from
179
     * @param string|\Closure|array $key key name of the array element, an array of keys or property name of the object,
180
     * or an anonymous function returning the value. The anonymous function signature should be:
181
     * `function($array, $defaultValue)`.
182
     * The possibility to pass an array of keys is available since version 2.0.4.
183
     * @param mixed $default the default value to be returned if the specified array key does not exist. Not used when
184
     * getting value from an object.
185
     * @return mixed the value of the element if found, default value otherwise
186
     */
187 431
    public static function getValue($array, $key, $default = null)
188
    {
189 431
        if ($key instanceof \Closure) {
190 16
            return $key($array, $default);
191
        }
192
193 429
        if (is_array($key)) {
194 2
            $lastKey = array_pop($key);
195 2
            foreach ($key as $keyPart) {
196 2
                $array = static::getValue($array, $keyPart);
197
            }
198 2
            $key = $lastKey;
199
        }
200
201 429
        if (is_object($array) && property_exists($array, $key)) {
202 11
            return $array->$key;
203
        }
204
205 422
        if (static::keyExists($key, $array)) {
206 363
            return $array[$key];
207
        }
208
209 103
        if ($key && ($pos = strrpos($key, '.')) !== false) {
210 46
            $array = static::getValue($array, substr($key, 0, $pos), $default);
211 46
            $key = substr($key, $pos + 1);
212
        }
213
214 103
        if (static::keyExists($key, $array)) {
215 17
            return $array[$key];
216
        }
217 93
        if (is_object($array)) {
218
            // this is expected to fail if the property does not exist, or __get() is not implemented
219
            // it is not reliably possible to check whether a property is accessible beforehand
220
            try {
221 5
                return $array->$key;
222 3
            } catch (\Exception $e) {
0 ignored issues
show
Unused Code introduced by
catch (\Exception $e) is not reachable.

This check looks for unreachable code. It uses sophisticated control flow analysis techniques to find statements which will never be executed.

Unreachable code is most often the result of return, die or exit statements that have been added for debug purposes.

function fx() {
    try {
        doSomething();
        return true;
    }
    catch (\Exception $e) {
        return false;
    }

    return false;
}

In the above example, the last return false will never be executed, because a return statement has already been met in every possible execution path.

Loading history...
223 3
                if ($array instanceof ArrayAccess) {
224 2
                    return $default;
225
                }
226 1
                throw $e;
227
            }
228
        }
229
230 89
        return $default;
231
    }
232
233
    /**
234
     * Writes a value into an associative array at the key path specified.
235
     * If there is no such key path yet, it will be created recursively.
236
     * If the key exists, it will be overwritten.
237
     *
238
     * ```php
239
     *  $array = [
240
     *      'key' => [
241
     *          'in' => [
242
     *              'val1',
243
     *              'key' => 'val'
244
     *          ]
245
     *      ]
246
     *  ];
247
     * ```
248
     *
249
     * The result of `ArrayHelper::setValue($array, 'key.in.0', ['arr' => 'val']);` will be the following:
250
     *
251
     * ```php
252
     *  [
253
     *      'key' => [
254
     *          'in' => [
255
     *              ['arr' => 'val'],
256
     *              'key' => 'val'
257
     *          ]
258
     *      ]
259
     *  ]
260
     *
261
     * ```
262
     *
263
     * The result of
264
     * `ArrayHelper::setValue($array, 'key.in', ['arr' => 'val']);` or
265
     * `ArrayHelper::setValue($array, ['key', 'in'], ['arr' => 'val']);`
266
     * will be the following:
267
     *
268
     * ```php
269
     *  [
270
     *      'key' => [
271
     *          'in' => [
272
     *              'arr' => 'val'
273
     *          ]
274
     *      ]
275
     *  ]
276
     * ```
277
     *
278
     * @param array $array the array to write the value to
279
     * @param string|array|null $path the path of where do you want to write a value to `$array`
280
     * the path can be described by a string when each key should be separated by a dot
281
     * you can also describe the path as an array of keys
282
     * if the path is null then `$array` will be assigned the `$value`
283
     * @param mixed $value the value to be written
284
     * @since 2.0.13
285
     */
286 16
    public static function setValue(&$array, $path, $value)
287
    {
288 16
        if ($path === null) {
289 1
            $array = $value;
290 1
            return;
291
        }
292
293 15
        $keys = is_array($path) ? $path : explode('.', $path);
294
295 15
        while (count($keys) > 1) {
296 12
            $key = array_shift($keys);
297 12
            if (!isset($array[$key])) {
298 4
                $array[$key] = [];
299
            }
300 12
            if (!is_array($array[$key])) {
301 2
                $array[$key] = [$array[$key]];
302
            }
303 12
            $array = &$array[$key];
304
        }
305
306 15
        $array[array_shift($keys)] = $value;
307
    }
308
309
    /**
310
     * Removes an item from an array and returns the value. If the key does not exist in the array, the default value
311
     * will be returned instead.
312
     *
313
     * Usage examples,
314
     *
315
     * ```php
316
     * // $array = ['type' => 'A', 'options' => [1, 2]];
317
     * // working with array
318
     * $type = \yii\helpers\ArrayHelper::remove($array, 'type');
319
     * // $array content
320
     * // $array = ['options' => [1, 2]];
321
     * ```
322
     *
323
     * @param array $array the array to extract value from
324
     * @param string $key key name of the array element
325
     * @param mixed $default the default value to be returned if the specified key does not exist
326
     * @return mixed|null the value of the element if found, default value otherwise
327
     */
328 247
    public static function remove(&$array, $key, $default = null)
329
    {
330
        // ToDo: This check can be removed when the minimum PHP version is >= 8.1 (Yii2.2)
331 247
        if (is_float($key)) {
0 ignored issues
show
introduced by
The condition is_float($key) is always false.
Loading history...
332
            $key = (int)$key;
333
        }
334
335 247
        if (is_array($array) && array_key_exists($key, $array)) {
336 58
            $value = $array[$key];
337 58
            unset($array[$key]);
338
339 58
            return $value;
340
        }
341
342 239
        return $default;
343
    }
344
345
    /**
346
     * Removes items with matching values from the array and returns the removed items.
347
     *
348
     * Example,
349
     *
350
     * ```php
351
     * $array = ['Bob' => 'Dylan', 'Michael' => 'Jackson', 'Mick' => 'Jagger', 'Janet' => 'Jackson'];
352
     * $removed = \yii\helpers\ArrayHelper::removeValue($array, 'Jackson');
353
     * // result:
354
     * // $array = ['Bob' => 'Dylan', 'Mick' => 'Jagger'];
355
     * // $removed = ['Michael' => 'Jackson', 'Janet' => 'Jackson'];
356
     * ```
357
     *
358
     * @param array $array the array where to look the value from
359
     * @param mixed $value the value to remove from the array
360
     * @return array the items that were removed from the array
361
     * @since 2.0.11
362
     */
363 2
    public static function removeValue(&$array, $value)
364
    {
365 2
        $result = [];
366 2
        if (is_array($array)) {
0 ignored issues
show
introduced by
The condition is_array($array) is always true.
Loading history...
367 2
            foreach ($array as $key => $val) {
368 2
                if ($val === $value) {
369 1
                    $result[$key] = $val;
370 1
                    unset($array[$key]);
371
                }
372
            }
373
        }
374
375 2
        return $result;
376
    }
377
378
    /**
379
     * Indexes and/or groups the array according to a specified key.
380
     * The input should be either multidimensional array or an array of objects.
381
     *
382
     * The $key can be either a key name of the sub-array, a property name of object, or an anonymous
383
     * function that must return the value that will be used as a key.
384
     *
385
     * $groups is an array of keys, that will be used to group the input array into one or more sub-arrays based
386
     * on keys specified.
387
     *
388
     * If the `$key` is specified as `null` or a value of an element corresponding to the key is `null` in addition
389
     * to `$groups` not specified then the element is discarded.
390
     *
391
     * For example:
392
     *
393
     * ```php
394
     * $array = [
395
     *     ['id' => '123', 'data' => 'abc', 'device' => 'laptop'],
396
     *     ['id' => '345', 'data' => 'def', 'device' => 'tablet'],
397
     *     ['id' => '345', 'data' => 'hgi', 'device' => 'smartphone'],
398
     * ];
399
     * $result = ArrayHelper::index($array, 'id');
400
     * ```
401
     *
402
     * The result will be an associative array, where the key is the value of `id` attribute
403
     *
404
     * ```php
405
     * [
406
     *     '123' => ['id' => '123', 'data' => 'abc', 'device' => 'laptop'],
407
     *     '345' => ['id' => '345', 'data' => 'hgi', 'device' => 'smartphone']
408
     *     // The second element of an original array is overwritten by the last element because of the same id
409
     * ]
410
     * ```
411
     *
412
     * An anonymous function can be used in the grouping array as well.
413
     *
414
     * ```php
415
     * $result = ArrayHelper::index($array, function ($element) {
416
     *     return $element['id'];
417
     * });
418
     * ```
419
     *
420
     * Passing `id` as a third argument will group `$array` by `id`:
421
     *
422
     * ```php
423
     * $result = ArrayHelper::index($array, null, 'id');
424
     * ```
425
     *
426
     * The result will be a multidimensional array grouped by `id`:
427
     *
428
     * ```php
429
     * [
430
     *     '123' => [
431
     *         ['id' => '123', 'data' => 'abc', 'device' => 'laptop']
432
     *     ],
433
     *     '345' => [ // all elements with this index are present in the result array
434
     *         ['id' => '345', 'data' => 'def', 'device' => 'tablet'],
435
     *         ['id' => '345', 'data' => 'hgi', 'device' => 'smartphone'],
436
     *     ]
437
     * ]
438
     * ```
439
     *
440
     * The anonymous function can be used in the array of grouping keys as well:
441
     *
442
     * ```php
443
     * $result = ArrayHelper::index($array, 'data', [function ($element) {
444
     *     return $element['id'];
445
     * }, 'device']);
446
     * ```
447
     *
448
     * The result will be a multidimensional array grouped by `id` on the first level, by the `device` on the second one
449
     * and indexed by the `data` on the third level:
450
     *
451
     * ```php
452
     * [
453
     *     '123' => [
454
     *         'laptop' => [
455
     *             'abc' => ['id' => '123', 'data' => 'abc', 'device' => 'laptop']
456
     *         ]
457
     *     ],
458
     *     '345' => [
459
     *         'tablet' => [
460
     *             'def' => ['id' => '345', 'data' => 'def', 'device' => 'tablet']
461
     *         ],
462
     *         'smartphone' => [
463
     *             'hgi' => ['id' => '345', 'data' => 'hgi', 'device' => 'smartphone']
464
     *         ]
465
     *     ]
466
     * ]
467
     * ```
468
     *
469
     * @param array $array the array that needs to be indexed or grouped
470
     * @param string|\Closure|null $key the column name or anonymous function which result will be used to index the array
471
     * @param string|string[]|\Closure[]|null $groups the array of keys, that will be used to group the input array
472
     * by one or more keys. If the $key attribute or its value for the particular element is null and $groups is not
473
     * defined, the array element will be discarded. Otherwise, if $groups is specified, array element will be added
474
     * to the result array without any key. This parameter is available since version 2.0.8.
475
     * @return array the indexed and/or grouped array
476
     */
477
    public static function index($array, $key, $groups = [])
478 212
    {
479
        $result = [];
480 212
        $groups = (array) $groups;
481 212
482
        foreach ($array as $element) {
483 212
            $lastArray = &$result;
484 209
485
            foreach ($groups as $group) {
486 209
                $value = static::getValue($element, $group);
487 176
                if (!array_key_exists($value, $lastArray)) {
488 176
                    $lastArray[$value] = [];
489 176
                }
490
                $lastArray = &$lastArray[$value];
491 176
            }
492
493
            if ($key === null) {
494 209
                if (!empty($groups)) {
495 177
                    $lastArray[] = $element;
496 177
                }
497
            } else {
498
                $value = static::getValue($element, $key);
499 34
                if ($value !== null) {
500 34
                    if (is_float($value)) {
501 34
                        $value = StringHelper::floatToString($value);
502 1
                    }
503
                    $lastArray[$value] = $element;
504 34
                }
505
            }
506
            unset($lastArray);
507 209
        }
508
509
        return $result;
510 212
    }
511
512
    /**
513
     * Returns the values of a specified column in an array.
514
     * The input array should be multidimensional or an array of objects.
515
     *
516
     * For example,
517
     *
518
     * ```php
519
     * $array = [
520
     *     ['id' => '123', 'data' => 'abc'],
521
     *     ['id' => '345', 'data' => 'def'],
522
     * ];
523
     * $result = ArrayHelper::getColumn($array, 'id');
524
     * // the result is: ['123', '345']
525
     *
526
     * // using anonymous function
527
     * $result = ArrayHelper::getColumn($array, function ($element) {
528
     *     return $element['id'];
529
     * });
530
     * ```
531
     *
532
     * @param array $array
533
     * @param int|string|array|\Closure $name
534
     * @param bool $keepKeys whether to maintain the array keys. If false, the resulting array
535
     * will be re-indexed with integers.
536
     * @return array the list of column values
537
     */
538
    public static function getColumn($array, $name, $keepKeys = true)
539 267
    {
540
        $result = [];
541 267
        if ($keepKeys) {
542 267
            foreach ($array as $k => $element) {
543 267
                $result[$k] = static::getValue($element, $name);
544 266
            }
545
        } else {
546
            foreach ($array as $element) {
547 1
                $result[] = static::getValue($element, $name);
548 1
            }
549
        }
550
551
        return $result;
552 267
    }
553
554
    /**
555
     * Builds a map (key-value pairs) from a multidimensional array or an array of objects.
556
     * The `$from` and `$to` parameters specify the key names or property names to set up the map.
557
     * Optionally, one can further group the map according to a grouping field `$group`.
558
     *
559
     * For example,
560
     *
561
     * ```php
562
     * $array = [
563
     *     ['id' => '123', 'name' => 'aaa', 'class' => 'x'],
564
     *     ['id' => '124', 'name' => 'bbb', 'class' => 'x'],
565
     *     ['id' => '345', 'name' => 'ccc', 'class' => 'y'],
566
     * ];
567
     *
568
     * $result = ArrayHelper::map($array, 'id', 'name');
569
     * // the result is:
570
     * // [
571
     * //     '123' => 'aaa',
572
     * //     '124' => 'bbb',
573
     * //     '345' => 'ccc',
574
     * // ]
575
     *
576
     * $result = ArrayHelper::map($array, 'id', 'name', 'class');
577
     * // the result is:
578
     * // [
579
     * //     'x' => [
580
     * //         '123' => 'aaa',
581
     * //         '124' => 'bbb',
582
     * //     ],
583
     * //     'y' => [
584
     * //         '345' => 'ccc',
585
     * //     ],
586
     * // ]
587
     * ```
588
     *
589
     * @param array $array
590
     * @param string|\Closure $from
591
     * @param string|\Closure $to
592
     * @param string|\Closure|null $group
593
     * @return array
594
     */
595
    public static function map($array, $from, $to, $group = null)
596 78
    {
597
        if (is_string($from) && is_string($to) && $group === null && strpos($from, '.') === false && strpos($to, '.') === false) {
598 78
            return array_column($array, $to, $from);
599 78
        }
600
        $result = [];
601 1
        foreach ($array as $element) {
602 1
            $key = static::getValue($element, $from);
603 1
            $value = static::getValue($element, $to);
604 1
            if ($group !== null) {
605 1
                $result[static::getValue($element, $group)][$key] = $value;
606 1
            } else {
607
                $result[$key] = $value;
608 1
            }
609
        }
610
611
        return $result;
612 1
    }
613
614
    /**
615
     * Checks if the given array contains the specified key.
616
     * This method enhances the `array_key_exists()` function by supporting case-insensitive
617
     * key comparison.
618
     * @param string|int $key the key to check
619
     * @param array|ArrayAccess $array the array with keys to check
620
     * @param bool $caseSensitive whether the key comparison should be case-sensitive
621
     * @return bool whether the array contains the specified key
622
     */
623
    public static function keyExists($key, $array, $caseSensitive = true)
624 442
    {
625
        // ToDo: This check can be removed when the minimum PHP version is >= 8.1 (Yii2.2)
626
        if (is_float($key)) {
0 ignored issues
show
introduced by
The condition is_float($key) is always false.
Loading history...
627 442
            $key = (int)$key;
628
        }
629
630
        if ($caseSensitive) {
631 442
            if (is_array($array) && array_key_exists($key, $array)) {
632 441
                return true;
633 330
            }
634
            // Cannot use `array_has_key` on Objects for PHP 7.4+, therefore we need to check using [[ArrayAccess::offsetExists()]]
635
            return $array instanceof ArrayAccess && $array->offsetExists($key);
636 151
        }
637
638
        if ($array instanceof ArrayAccess) {
639 2
            throw new InvalidArgumentException('Second parameter($array) cannot be ArrayAccess in case insensitive mode');
640 1
        }
641
642
        foreach (array_keys($array) as $k) {
643 1
            if (strcasecmp($key, $k) === 0) {
644 1
                return true;
645 1
            }
646
        }
647
648
        return false;
649 1
    }
650
651
    /**
652
     * Sorts an array of objects or arrays (with the same structure) by one or several keys.
653
     * @param array $array the array to be sorted. The array will be modified after calling this method.
654
     * @param string|\Closure|array $key the key(s) to be sorted by. This refers to a key name of the sub-array
655
     * elements, a property name of the objects, or an anonymous function returning the values for comparison
656
     * purpose. The anonymous function signature should be: `function($item)`.
657
     * To sort by multiple keys, provide an array of keys here.
658
     * @param int|array $direction the sorting direction. It can be either `SORT_ASC` or `SORT_DESC`.
659
     * When sorting by multiple keys with different sorting directions, use an array of sorting directions.
660
     * @param int|array $sortFlag the PHP sort flag. Valid values include
661
     * `SORT_REGULAR`, `SORT_NUMERIC`, `SORT_STRING`, `SORT_LOCALE_STRING`, `SORT_NATURAL` and `SORT_FLAG_CASE`.
662
     * Please refer to [PHP manual](https://www.php.net/manual/en/function.sort.php)
663
     * for more details. When sorting by multiple keys with different sort flags, use an array of sort flags.
664
     * @throws InvalidArgumentException if the $direction or $sortFlag parameters do not have
665
     * correct number of elements as that of $key.
666
     */
667
    public static function multisort(&$array, $key, $direction = SORT_ASC, $sortFlag = SORT_REGULAR)
668 65
    {
669
        $keys = is_array($key) ? $key : [$key];
670 65
        if (empty($keys) || empty($array)) {
671 65
            return;
672 1
        }
673
        $n = count($keys);
674 65
        if (is_scalar($direction)) {
675 65
            $direction = array_fill(0, $n, $direction);
676 58
        } elseif (count($direction) !== $n) {
677 7
            throw new InvalidArgumentException('The length of $direction parameter must be the same as that of $keys.');
678 1
        }
679
        if (is_scalar($sortFlag)) {
680 64
            $sortFlag = array_fill(0, $n, $sortFlag);
681 63
        } elseif (count($sortFlag) !== $n) {
682 2
            throw new InvalidArgumentException('The length of $sortFlag parameter must be the same as that of $keys.');
683 1
        }
684
        $args = [];
685 63
        foreach ($keys as $i => $k) {
686 63
            $flag = $sortFlag[$i];
687 63
            $args[] = static::getColumn($array, $k);
688 63
            $args[] = $direction[$i];
689 63
            $args[] = $flag;
690 63
        }
691
692
        // This fix is used for cases when main sorting specified by columns has equal values
693
        // Without it it will lead to Fatal Error: Nesting level too deep - recursive dependency?
694
        $args[] = range(1, count($array));
695 63
        $args[] = SORT_ASC;
696 63
        $args[] = SORT_NUMERIC;
697 63
698
        $args[] = &$array;
699 63
        call_user_func_array('array_multisort', $args);
700 63
    }
701
702
    /**
703
     * Encodes special characters in an array of strings into HTML entities.
704
     * Only array values will be encoded by default.
705
     * If a value is an array, this method will also encode it recursively.
706
     * Only string values will be encoded.
707
     * @param array $data data to be encoded
708
     * @param bool $valuesOnly whether to encode array values only. If false,
709
     * both the array keys and array values will be encoded.
710
     * @param string|null $charset the charset that the data is using. If not set,
711
     * [[\yii\base\Application::charset]] will be used.
712
     * @return array the encoded data
713
     * @see https://www.php.net/manual/en/function.htmlspecialchars.php
714
     */
715
    public static function htmlEncode($data, $valuesOnly = true, $charset = null)
716 1
    {
717
        if ($charset === null) {
718 1
            $charset = Yii::$app ? Yii::$app->charset : 'UTF-8';
719 1
        }
720
        $d = [];
721 1
        foreach ($data as $key => $value) {
722 1
            if (!$valuesOnly && is_string($key)) {
723 1
                $key = htmlspecialchars($key, ENT_QUOTES | ENT_SUBSTITUTE, $charset);
724 1
            }
725
            if (is_string($value)) {
726 1
                $d[$key] = htmlspecialchars($value, ENT_QUOTES | ENT_SUBSTITUTE, $charset);
727 1
            } elseif (is_array($value)) {
728 1
                $d[$key] = static::htmlEncode($value, $valuesOnly, $charset);
729 1
            } else {
730
                $d[$key] = $value;
731 1
            }
732
        }
733
734
        return $d;
735 1
    }
736
737
    /**
738
     * Decodes HTML entities into the corresponding characters in an array of strings.
739
     *
740
     * Only array values will be decoded by default.
741
     * If a value is an array, this method will also decode it recursively.
742
     * Only string values will be decoded.
743
     *
744
     * @param array $data data to be decoded
745
     * @param bool $valuesOnly whether to decode array values only. If `false`,
746
     * then both the array keys and array values will be decoded.
747
     * @return array the decoded data
748
     * @see https://www.php.net/manual/en/function.htmlspecialchars-decode.php
749
     */
750
    public static function htmlDecode($data, $valuesOnly = true)
751 1
    {
752
        $d = [];
753 1
        foreach ($data as $key => $value) {
754 1
            if (!$valuesOnly && is_string($key)) {
755 1
                $key = htmlspecialchars_decode($key, ENT_QUOTES | ENT_SUBSTITUTE);
756 1
            }
757
            if (is_string($value)) {
758 1
                $d[$key] = htmlspecialchars_decode($value, ENT_QUOTES | ENT_SUBSTITUTE);
759 1
            } elseif (is_array($value)) {
760 1
                $d[$key] = static::htmlDecode($value, $valuesOnly);
761 1
            } else {
762
                $d[$key] = $value;
763 1
            }
764
        }
765
766
        return $d;
767 1
    }
768
769
    /**
770
     * Returns a value indicating whether the given array is an associative array.
771
     *
772
     * An array is associative if all its keys are strings. If `$allStrings` is false,
773
     * then an array will be treated as associative if at least one of its keys is a string.
774
     *
775
     * Note that an empty array will NOT be considered associative.
776
     *
777
     * @param array $array the array being checked
778
     * @param bool $allStrings whether the array keys must be all strings in order for
779
     * the array to be treated as associative.
780
     * @return bool whether the array is associative
781
     */
782
    public static function isAssociative($array, $allStrings = true)
783 324
    {
784
        if (empty($array) || !is_array($array)) {
785 324
            return false;
786 186
        }
787
788
        if ($allStrings) {
789 164
            foreach ($array as $key => $value) {
790 164
                if (!is_string($key)) {
791 164
                    return false;
792 15
                }
793
            }
794
795
            return true;
796 154
        }
797
798
        foreach ($array as $key => $value) {
799 1
            if (is_string($key)) {
800 1
                return true;
801 1
            }
802
        }
803
804
        return false;
805 1
    }
806
807
    /**
808
     * Returns a value indicating whether the given array is an indexed array.
809
     *
810
     * An array is indexed if all its keys are integers. If `$consecutive` is true,
811
     * then the array keys must be a consecutive sequence starting from 0.
812
     *
813
     * Note that an empty array will be considered indexed.
814
     *
815
     * @param array $array the array being checked
816
     * @param bool $consecutive whether the array keys must be a consecutive sequence
817
     * in order for the array to be treated as indexed.
818
     * @return bool whether the array is indexed
819
     */
820
    public static function isIndexed($array, $consecutive = false)
821 14
    {
822
        if (!is_array($array)) {
0 ignored issues
show
introduced by
The condition is_array($array) is always true.
Loading history...
823 14
            return false;
824 1
        }
825
826
        if (empty($array)) {
827 14
            return true;
828 1
        }
829
830
        $keys = array_keys($array);
831 14
832
        if ($consecutive) {
833 14
            return $keys === array_keys($keys);
834 1
        }
835
836
        foreach ($keys as $key) {
837 14
            if (!is_int($key)) {
838 14
                return false;
839 7
            }
840
        }
841
842
        return true;
843 8
    }
844
845
    /**
846
     * Check whether an array or [[Traversable]] contains an element.
847
     *
848
     * This method does the same as the PHP function [in_array()](https://www.php.net/manual/en/function.in-array.php)
849
     * but additionally works for objects that implement the [[Traversable]] interface.
850
     *
851
     * @param mixed $needle The value to look for.
852
     * @param iterable $haystack The set of values to search.
853
     * @param bool $strict Whether to enable strict (`===`) comparison.
854
     * @return bool `true` if `$needle` was found in `$haystack`, `false` otherwise.
855
     * @throws InvalidArgumentException if `$haystack` is neither traversable nor an array.
856
     * @see https://www.php.net/manual/en/function.in-array.php
857
     * @since 2.0.7
858
     */
859
    public static function isIn($needle, $haystack, $strict = false)
860 20
    {
861
        if (!static::isTraversable($haystack)) {
862 20
            throw new InvalidArgumentException('Argument $haystack must be an array or implement Traversable');
863 1
        }
864
865
        if (is_array($haystack)) {
866 19
            return in_array($needle, $haystack, $strict);
867 19
        }
868
869
        foreach ($haystack as $value) {
870 4
            if ($strict ? $needle === $value : $needle == $value) {
871 4
                return true;
872 4
            }
873
        }
874
875
        return false;
876 3
    }
877
878
    /**
879
     * Checks whether a variable is an array or [[Traversable]].
880
     *
881
     * This method does the same as the PHP function [is_array()](https://www.php.net/manual/en/function.is-array.php)
882
     * but additionally works on objects that implement the [[Traversable]] interface.
883
     * @param mixed $var The variable being evaluated.
884
     * @return bool whether $var can be traversed via foreach
885
     * @see https://www.php.net/manual/en/function.is-array.php
886
     * @since 2.0.8
887
     */
888
    public static function isTraversable($var)
889 808
    {
890
        return is_array($var) || $var instanceof Traversable;
891 808
    }
892
893
    /**
894
     * Checks whether an array or [[Traversable]] is a subset of another array or [[Traversable]].
895
     *
896
     * This method will return `true`, if all elements of `$needles` are contained in
897
     * `$haystack`. If at least one element is missing, `false` will be returned.
898
     *
899
     * @param iterable $needles The values that must **all** be in `$haystack`.
900
     * @param iterable $haystack The set of value to search.
901
     * @param bool $strict Whether to enable strict (`===`) comparison.
902
     * @return bool `true` if `$needles` is a subset of `$haystack`, `false` otherwise.
903
     * @throws InvalidArgumentException if `$haystack` or `$needles` is neither traversable nor an array.
904
     * @since 2.0.7
905
     */
906
    public static function isSubset($needles, $haystack, $strict = false)
907 6
    {
908
        if (!static::isTraversable($needles)) {
909 6
            throw new InvalidArgumentException('Argument $needles must be an array or implement Traversable');
910 1
        }
911
912
        foreach ($needles as $needle) {
913 5
            if (!static::isIn($needle, $haystack, $strict)) {
914 4
                return false;
915 3
            }
916
        }
917
918
        return true;
919 4
    }
920
921
    /**
922
     * Filters array according to rules specified.
923
     *
924
     * For example:
925
     *
926
     * ```php
927
     * $array = [
928
     *     'A' => [1, 2],
929
     *     'B' => [
930
     *         'C' => 1,
931
     *         'D' => 2,
932
     *     ],
933
     *     'E' => 1,
934
     * ];
935
     *
936
     * $result = \yii\helpers\ArrayHelper::filter($array, ['A']);
937
     * // $result will be:
938
     * // [
939
     * //     'A' => [1, 2],
940
     * // ]
941
     *
942
     * $result = \yii\helpers\ArrayHelper::filter($array, ['A', 'B.C']);
943
     * // $result will be:
944
     * // [
945
     * //     'A' => [1, 2],
946
     * //     'B' => ['C' => 1],
947
     * // ]
948
     *
949
     * $result = \yii\helpers\ArrayHelper::filter($array, ['B', '!B.C']);
950
     * // $result will be:
951
     * // [
952
     * //     'B' => ['D' => 2],
953
     * // ]
954
     * ```
955
     *
956
     * @param array $array Source array
957
     * @param iterable $filters Rules that define array keys which should be left or removed from results.
958
     * Each rule is:
959
     * - `var` - `$array['var']` will be left in result.
960
     * - `var.key` = only `$array['var']['key'] will be left in result.
961
     * - `!var.key` = `$array['var']['key'] will be removed from result.
962
     * @return array Filtered array
963
     * @since 2.0.9
964
     */
965
    public static function filter($array, $filters)
966 31
    {
967
        $result = [];
968 31
        $excludeFilters = [];
969 31
970
        foreach ($filters as $filter) {
971 31
            if (!is_string($filter) && !is_int($filter)) {
972 11
                continue;
973 1
            }
974
975
            if (is_string($filter) && strncmp($filter, '!', 1) === 0) {
976 10
                $excludeFilters[] = substr($filter, 1);
977 3
                continue;
978 3
            }
979
980
            $nodeValue = $array; //set $array as root node
981 10
            $keys = explode('.', (string) $filter);
982 10
            foreach ($keys as $key) {
983 10
                if (!array_key_exists($key, $nodeValue)) {
984 10
                    continue 2; //Jump to next filter
985 8
                }
986
                $nodeValue = $nodeValue[$key];
987 10
            }
988
989
            //We've found a value now let's insert it
990
            $resultNode = &$result;
991 10
            foreach ($keys as $key) {
992 10
                if (!array_key_exists($key, $resultNode)) {
993 10
                    $resultNode[$key] = [];
994 10
                }
995
                $resultNode = &$resultNode[$key];
996 10
            }
997
            $resultNode = $nodeValue;
998 10
        }
999
1000
        foreach ($excludeFilters as $filter) {
1001 31
            $excludeNode = &$result;
1002 3
            $keys = explode('.', (string) $filter);
1003 3
            $numNestedKeys = count($keys) - 1;
1004 3
            foreach ($keys as $i => $key) {
1005 3
                if (!array_key_exists($key, $excludeNode)) {
1006 3
                    continue 2; //Jump to next filter
1007 1
                }
1008
1009
                if ($i < $numNestedKeys) {
1010 3
                    $excludeNode = &$excludeNode[$key];
1011 3
                } else {
1012
                    unset($excludeNode[$key]);
1013 3
                    break;
1014 3
                }
1015
            }
1016
        }
1017
1018
        return $result;
1019 31
    }
1020
1021
    /**
1022
     * Sorts array recursively.
1023
     *
1024
     * @param array $array An array passing by reference.
1025
     * @param callable|null $sorter The array sorter. If omitted, sort index array by values, sort assoc array by keys.
1026
     * @return array
1027
     */
1028
    public static function recursiveSort(array &$array, $sorter = null)
1029 18
    {
1030
        foreach ($array as &$value) {
1031 18
            if (is_array($value)) {
1032 18
                static::recursiveSort($value, $sorter);
1033 5
            }
1034
        }
1035
        unset($value);
1036 18
1037
        if ($sorter === null) {
1038 18
            $sorter = static::isIndexed($array) ? 'sort' : 'ksort';
1039 5
        }
1040
1041
        call_user_func_array($sorter, [&$array]);
1042 18
1043
        return $array;
1044 18
    }
1045
1046
    /**
1047
     * Flattens a multidimensional array into a one-dimensional array.
1048
     *
1049
     * This method recursively traverses the input array and concatenates the keys
1050
     * in a dot format to form a new key in the resulting array.
1051
     *
1052
     * Example:
1053
     *
1054
     * ```php
1055
     * $array = [
1056
     *      'A' => [1, 2],
1057
     *      'B' => [
1058
     *          'C' => 1,
1059
     *          'D' => 2,
1060
     *      ],
1061
     *      'E' => 1,
1062
     *  ];
1063
     * $result = \yii\helpers\ArrayHelper::flatten($array);
1064
     * // $result will be:
1065
     * // [
1066
     * //     'A.0' => 1
1067
     * //     'A.1' => 2
1068
     * //     'B.C' => 1
1069
     * //     'B.D' => 2
1070
     * //     'E' => 1
1071
     * // ]
1072
     * ```
1073
     *
1074
     * @param array $array the input array to be flattened in terms of name-value pairs.
1075
     * @param string $separator the separator to use between keys. Defaults to '.'.
1076
     *
1077
     * @return array the flattened array.
1078
     * @throws InvalidArgumentException if `$array` is neither traversable nor an array.
1079
     */
1080
    public static function flatten($array, $separator = '.'): array
1081
    {
1082
        if (!static::isTraversable($array)) {
1083
            throw new InvalidArgumentException('Argument $array must be an array or implement Traversable');
1084
        }
1085
1086
        $result = [];
1087
1088
        foreach ($array as $key => $value) {
1089
            $newKey = $key;
1090
            if (is_array($value)) {
1091
                $flattenedArray = self::flatten($value, $separator);
1092
                foreach ($flattenedArray as $subKey => $subValue) {
1093
                    $result[$newKey . $separator . $subKey] = $subValue;
1094
                }
1095
            } else {
1096
                $result[$newKey] = $value;
1097
            }
1098
        }
1099
1100
        return $result;
1101
    }
1102
}
1103