Я так понял, что встроенные ф-и нельзя, да ?
А есть валидный массив (а не эта распечатка), чтобы вставить в код и работать ?

Если забить на всякие там rsort\asort и т.п. Руками не вижу проблемы.
Сначала выбрать страны. Потом регионы к каждой стране. ПОтом города к региону. Потом оставшиеся города к странам без регионов.

Просто дохрена проходов цикла. Но сложности не вижу.

Winston
К сожалению нет, этот массив получается из сложного SQL запроса к бд...

vital
Я тоже не видел...но чтото не заладилось както))

Так, не?

$ar = array (  
array ( 'id' => 1, 'c_name_eng' => 'Belorus eng ID3', 'c_name_rus' => 'Город 3_0_2' ),  
array ( 'id' => 2, 'c_name_eng' => 'Russia eng ID2', 'c_name_rus' => 'Город 2_0_1' ),  
array ( 'id' => 3, 'c_name_eng' => 'Ukraina eng ID1', 'c_name_rus' => 'Город 1_0_1' ), 
array ( 'id' => 5, 'c_name_eng' => 'Russia eng ID2', 'c_name_rus' => 'Город 2_0_2' ), 
array ( 'id' => 13, 'c_name_eng' => 'Belorus eng ID3', 'c_name_rus' => 'Город 3_0_1' ), 
array ( 'id' => 20, 'c_name_eng' => 'Ukraina eng ID1', 'c_name_rus' => 'Город 1_0_2' ), 
array ( 'id' => 7, 'c_name_eng' => 'Ukraina eng ID1', 'c_name_rus' => 'Город 1_3_2', 'r_name_rus' => 'Крым ID3' ), 
array ( 'id' => 8, 'c_name_eng' => 'Russia eng ID2', 'c_name_rus' => 'Город 2_4_3', 'r_name_rus' => 'Дальний восток ID4' ), 
array ( 'id' => 10, 'c_name_eng' => 'Belorus eng ID3', 'c_name_rus' => 'Город 3_1_2', 'r_name_rus' => 'Центральные области ID1' ), 
array ( 'id' => 11, 'c_name_eng' => 'Russia eng ID2', 'c_name_rus' => 'Город 2_2_2', 'r_name_rus' => 'Центральная Россия ID2' ),  
array ( 'id' => 12, 'c_name_eng' => 'Russia eng ID2', 'c_name_rus' => 'Город 2_4_1', 'r_name_rus' => 'Дальний восток ID4' ), 
array ( 'id' => 14, 'c_name_eng' => 'Ukraina eng ID1', 'c_name_rus' => 'Город 1_3_1', 'r_name_rus' => 'Крым ID3' ), 
array ( 'id' => 15, 'c_name_eng' => 'Belorus eng ID3', 'c_name_rus' => 'Город 3_1_1', 'r_name_rus' => 'Центральные области ID1' ), 
array ( 'id' => 16, 'c_name_eng' => 'Russia eng ID2', 'c_name_rus' => 'Город 2_4_2', 'r_name_rus' => 'Дальний восток ID4' ), 
array ( 'id' => 17, 'c_name_eng' => 'Russia eng ID2', 'c_name_rus' => 'Город 2_2_1', 'r_name_rus' => 'Центральная Россия ID2' ), 
array ( 'id' => 18, 'c_name_eng' => 'Belorus eng ID3', 'c_name_rus' => 'Город 3_1_5', 'r_name_rus' => 'Центральные области ID1' ), 
array ( 'id' => 22, 'c_name_eng' => 'Belorus eng ID3', 'c_name_rus' => 'Город 3_1_4', 'r_name_rus' => 'Центральные области ID1' ), 
array ( 'id' => 23, 'c_name_eng' => 'Belorus eng ID3', 'c_name_rus' => 'Город 3_1_3', 'r_name_rus' => 'Центральные области ID1' ) ); 

$out = array(); 

foreach($ar as $item){ 
    $out[$item['c_name_eng']][(isset($item['r_name_rus']) ? $item['r_name_rus'] : 0)][] = $item['c_name_rus']; 
} 

echo '<pre>'.print_r($out, 1).'</pre>';

foreach ($arr as $v)
{
    preg_match('#^([а-яё])*\s#isuU',$v['c_name_eng'],$country);
    $temp = (!isset($v['r_name_rus']) ? 0 : 1);
    $newarr[$country[1]][$temp] = array($v['id'],$v['c_name_eng']);
}

Если с 4-м параметром в preg_match не ошибся.
Получится у тебя массив, где первым будет страны, далее идентификатор о наличии или нет области, далее данные, данные не дописал, но легко дописать.

inpost

Если тебе $val не нужен, я б unset'ил его

alex12060
Ну так я же не дописал, я лишь идею показал Там $newarr не полностью заполнен, его уже можно и дописать вручную.
Тогда уже и $country[0] тоже unset, после скрипта $arr unset, $temp тоже самое

inpost
не фига не понял

...
    preg_match('#^([а-яё])*\s#isuU',$v['c_name_eng'],$val,$country);
...

что за $country, четвёртый параметр preg_match - это же флаг

killer8080
$matches в третьем аргументе, а не в четвертом, ошибся, что и думал говоря: "Если с 4-м параметром в preg_match не ошибся.".
Ну а вместо русских, подставить англ.

П.С. исправил matches в своём примере. Русские так и оставил, чтобы запутаннее было

вот вариант с сортировкой

killer8080 шикарно, вот это я называю изящно )
inpost немного не понял Ваш пример.

Сначала отрезаем все лишнее у страны - понятны.
Потом смотрим есть ли регион.
Заполняем новый массив -

 $newarr[$country[1]][$temp] =  array($v['id'],$v['c_name_eng']);

1. Почему у country индекс 1 ?
2. Получается в массив $newarr забиваются значения айди текущего города и его страна...эммм...и что дальше? Как сюда забить название региона и потом вывести это? ... вообщем если что, это так - мысли вслух - я понимаю, что Вы показали общую концепцию как решить задачу, но я как истинный дуб не понял сей концепции =)

killer8080 Эмм на самом деле - там задача на час - первая часть выбрать из Mysql довольно не просто запрос...может Вы бы его сделали за 5 мин)

Прошу прощения, что не выложил задачу полностью в открытый доступ. Мне кажется это довольно конфидициальная инфа для той фирмы.

DorianLeroy
$country[1] - попадает то, что в кармане, а значит для Украины будет так:
$array['Ukraine'], так как preg_match берёт первое слово по регулярке.
Далее проверка на существование, для того, чтобы разбить страны на те, что есть регион, и в которых нет региона:
$array['Ukraine'][0] // нет региона
$array['Ukraine'][1] // есть регион
То есть 2 верхних записи, это отдельные массивы, в которых уже будут храниться нужные записи, допустим в $array['Ukraine'][0] попадут: id3,id20, в $array['Ukraine'][1] попадут: id7,id14.


Даже можно было бы вообще сделать так (последнюю строчку)

$newarr[$country[1]][$temp] = $v; , то есть массив.

Написал где-то за 7-8 минут, ошибся лишь в 3-м аргументе для preg_match, мне показалось, что карман возвращает именно в 4-ый аргумент, а не в 3ий, но это легко проверяется одним запуском и заглянуть на php.net :)

Теперь все понятно?

Немного побыстрее: (2-ва прохода)

foreach($ar as $result) 
$tree[$result['c_name_eng']][$result['c_name_rus']] = $result['r_name_rus'];
ksort($tree); 
foreach($tree as &$result) 
ksort($result);

echo "<pre>";
print_r($tree);
echo "</pre>";

DorianLeroy
"Прошу прощения, что не выложил задачу полностью в открытый доступ. Мне кажется это довольно конфидициальная инфа для той фирмы."
Да тут задачка на знания, уверен, что те, кто знают ответ, знали бы ответ и на собеседовании, а те, кто не знали, как решить, они бы всё равно не запомнили бы тут, как это решается. Так что на месте фирмы я бы не обижался. Сегодня все научатся, завтра отбор кандидатов будет куда более лучше, потому что все будут умные
Жаль, что вторую задачку не показываешь

Семён
Это ещё спорный вопрос, чей быстрее

Ээээ я не так понял) ща переделаю

killer8080
Мне показалось, что это разные задачи вообще.

inpost
я думал что по условию дан приведённый массив и нужно заданным образом вывести данные.
Но если сам формируешь этот массив, то можно нужно сортировку делать на стороне БД.
В общем надо увидеть реальное условие задачи.

Блин... Вы такие умные!!!
Что я тут делаю?

ушла грустить...

zvezda_t
Умнеешь с умными

inpost, спасибо inpost, ты прелесть