Как сгруппировать данные в массиве?

Question

[Ilya Bobkov]

Добрый день! Существует массив данного вида:

Array
(
    [0] => Array
        (
            [name] => Россия
            [city] => Москва         
        )

    [1] => Array
        (
            [name] => Россия
            [city] => Санкт-Петербург
        )

    [2] => Array
        (
            [name] => Россия
            [city] => Санкт-Петербург  
        )

    [3] => Array
        (
            [name] => Белоруссия
            [city] => Минск        
        )  

    [4] => Array
        (
            [name] => Белоруссия
            [city] => Брест       
        )  
)

Какой алгоритм нужно использовать, что-бы на выходе получился массив такого вида:

Россия
-Москва
-Санкт-Петербург

Белоруссия
-Минск
-Брест

Comments

[Виталий]

1. Структура не оптимальная.
2. Если исходить из этой - нужно проверять соостветс name , что то типа (if array[i]["name"] == "Россия")

Куда оптимальней

array("Россия","Беларусь");
array(
array("Москва", "Питер", "Воронеж"),
array("Минск", "Брест")
);

... или в SQL с индексами ...

Answer 1

[Михаил Серенков]

Алексей Уколов у вас "Санкт-Петербург" попадет два раза в новый массив.

$a = [...];
$b = [];

foreach ($a as $item) {
    if (!array_key_exists($item['name'], $b)) {
        $b[$item['name']] = [];
    }

    if (!in_array($item['city'], $b[$item['name']])) {
        $b[$item['name']][] = $item['city'];
    }
}

Comments

[Алексей Уколов]

Действительно, не заметил повтора. Возможно, эффективнее будет не на каждой итерации проверять вхождение, а в конце сделать array_unique, но это только гипотеза.