Сортировка многомерных массивов

[bit_immo]

Сортировка многомерных массивов

Привет, All!
Встала задача отсортировать много массивов разной размерности по ключам.
Может кто-то решал уже подобную задачу???

Например:
$a[1][1][1][0]=5;
$a[2][2][1][2]=6;
$a[0][2][1][1]=4;
$a[0][0][1][2]=2;
$a[0][0][1][0]=6;
$a[0][0][1][1]=1;
$a[0][1][1][0]=3;

для этого нужно вызвать что-нить вроде этого:
$b=sortMultiArrayByKeys($a, array(SORT_ASC,SORT_ASC,SORT_ASC,SORT_ASC));

на выходе нужно получить вот такое :
$a[0][0][1][0]=6;
$a[0][0][1][1]=1;
$a[0][0][1][2]=2;
$a[0][1][1][0]=3;
$a[0][2][1][1]=4;
$a[1][1][1][0]=5;
$a[2][2][1][2]=6;

тоесть - отсортировать по ключам.
Насколько я знаю - такой ф-ции нет в php.

 

[lucas]

Рекурсивно сортировать [m]ksort[/m]ом.

 

[Tor]

usort()

 

[bit_immo]

А готовой ф-ции нет ?

 

[Tor]

стоп
а как ты получив входной массив и как от отличается от желаемого?

 

[bit_immo]

входной массив задан (без сортировки), а отличается - тем что он должен быть в итоге отсортирован.

Я представляю - как сделать рекукрсивно ksort ом , но что то пока не доходит - как сделать - чтобы сортировалось только первые задданые ключи - тоесть из 4 ключей нужно отсортировать например 3 кака asc и последний как desc.

 

[Tor]

что он должен быть в итоге отсортирован

1) как ты узнал, что не сортирован?
2) что тебе мешает использовать его в исходном виде?

 

[bit_immo]

можно конечно для начала попробовать отсортировать все ключи как asc, тоесть ф-цию сделать без параметров SORT_ASC.

 

[lucas]

входной массив задан

Вот в том и вопрос: каким таким образом он задан?

Насчет рекурсии: передавай в функцию текущую глубину рекурсии и максимально возможную. И сравнивай.

 

[bit_immo]

1. print_r($a);
2. функция сортировки;
3. print_r($b);

последовательность данных в 1 и 3 не будет совпадать.

-~{}~ 21.07.05 14:44:

он так и задан:
$a[1][1][1][0]=5;
$a[2][2][1][2]=6;
$a[0][2][1][1]=4;
$a[0][0][1][2]=2;
$a[0][0][1][0]=6;
$a[0][0][1][1]=1;
$a[0][1][1][0]=3;

 

[Tor]

что тебе мешает использовать его в исходном виде?

 

[bit_immo]

если сделать
while (list($key, $val)=each($a)) {

}
то сначало в качестве $key - будет 1, а нужно - 0!

 

[lucas]

он так и задан

Хорошо: зачем он так задан?

 

[Tor]

while (list($key, $val)=each($a))

используй for($i=0;$<count();$i++)

 

[bit_immo]

случайно - выбрали какие -то данные из базы.
Не суть важно - просто - у нас каким то образом оказались данные не отсортированны.

-~{}~ 21.07.05 14:51:

нет - там могуть быть и строки:

там что угодно можеть быть в качестве ключей

 

[lucas]

Не суть важно

Очень даже важно:
1. Если это нужно из спортивного интереса -- тебе уже все рассказали.
2. Если нет -- это должно иметь более "красивое" решение, чем сортировка непонятного массива.

 

[bgm]

Ещё раз озвучу - рекурсия.

 

[Screjet]

В юзер-нотайсах ksort есть готовая ф-ция

 

[bit_immo]

похоже что как то так оно выглядет (вроде работает):

function sortMultiArrayByKeys(&$array, $f1, $f2) {
ksort($array);
$f1++;
while ($every=@each($array)) {
if ($f1!=$f2) {
sortMultiArrayByKeys($array[$every['key']], $f1, $f2);
}
}
}

-~{}~ 21.07.05 15:08:

Автор оригинала: Screjet
В юзер-нотайсах ksort есть готовая ф-ция

Это где?

 

[Screjet]

function tksort(&$array)
 {
 ksort($array);
 foreach(array_keys($array) as $k)
   {
   if(gettype($array[$k])=="array")
     {
     tksort($array[$k]);
     }
   }
 }