Форум PHP программистов > Сортировака многомерного массива

[ Поиск ] - [ Пользователи ] - [ Календарь ]

Полная Версия: Сортировака многомерного массива

ManManovich

28.07.2010 - 19:05

есть массив:

Мне нужно его отсортировать по параметру createdon. Вложенные массивы где это значение больше , те в начало.

Я видел тему на форуме, но только ни черта не понял.

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

Там есть код:

function cmp($a, $b){
        if($a['Symbol'] == $b['Symbol']){
            return 0;
        }
        return ($a['Symbol'] < $b['Symbol']) ? -1 : 1;
    }
usort($last, "cmp");

Я не понимаю откуда взялись $a, $b и $last, и как туда попадают значения. И ещё не понимаю что делает "? -1 : 1;". так как тема 2008 года поднимать не стал, а создал новую.

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

Спустя 47 минут, 59 секунд (28.07.2010 - 18:53) Nord написал(а):

Ф-ция usort для каждой пары элемнтов массива $last вызывает функцию cmp($a, $b), где $a и $b - пара значений массива.

Соответено это ф-ция должна возвращать:
-1, если элемент $a должен стоять раньше $b ($a < $b)
0, если элементы $a и $b равны
1, если элемент $a должен стоять позже $b ($a > $b)

Подробнее о ф-ции usort здесь: http://php.net/manual/en/function.usort.php

Насчет оператора сравнения:


 return ($a['Symbol'] < $b['Symbol']) ? -1 : 1;
 // Равносильно:
 if ($a['Symbol'] < $b['Symbol']) return -1;
 else return 1;

Правка: вернее сказать, что от ф-ции cmp требуется не именно +1 или -1, достаточно положительного или отрицательно значения. Т.е в вашем случае ф-ция cmp будет выглядеть очень просто:


fucntion cmp($a, $b){
    return $a['createdon'] - $b['createdon'];
}

Спустя 1 час, 55 минут, 20 секунд (28.07.2010 - 20:48) ManManovich написал(а):

Nord, БОЛЬШОЕ спасибо! Стало ясней, но пока не до конца. Буду пользоваться и учиться. Только код должен быть:


fucntion cmp($a, $b){
    return $b[createdon] - $a[createdon];
}

С кавычками не запустился.

Спустя 3 часа, 3 минуты, 37 секунд (28.07.2010 - 23:52) SlavaFr написал(а):

Цитата (ManManovich @ 28.07.2010 - 17:48)

С кавычками не запустился.

А вот это я не понял.

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

Другими словами зделаем для начала сами функцию сортировки.
возмем для этого примитивный бублесорт алгоритм


/**
 * функция по сортировке масива
 * 
 * @param array : масив который сортируем
 * @return array : отсортированный масив
 */
function bubbleSort($array ){
	  $n= count($array);
	  do{
		    $newn = 0;
		    for ($i=0 ;$i<= $n-2;$i++) {
			      if ($array[$i] > $array[ $i + 1 ]){//смотрем внимательно здесь
				        $t= $array[$i];
				        $array[$i]= $array[ $i + 1 ];
				        $array[$i + 1 ]=$t;
				        $newn  = $i + 1;
			      }
		    }
		    $n = $newn;
	  }while ($n > 1);
	  return $array;
}

пока мы работаем с числами все работает превосходно


$a=array(55,34,78,12,2);
echo print_r( bubbleSort($a),true);

но когда мы хотим отсортировать такой масив как у тебя или чтото подобное, то возникает проблема в этом участке : if ($array[$i] > $array[ $i + 1 ]){
мы не можем сравнить твой масив в $array[$i] с масивом в $array[ $i + 1 ] посредством оператора ">".
что делать?
мы решаем дело просто. мы пердеаем эти два значения в функцию которую ты сам написал и если она выдает число больше нуля, то делаем заменну елементов в масиве.
переделываем нашу функцию так, чтоб ты сам мог дефинировать функцию сравнения двух переменных.


/**
 * функция по сортировке масива
 * 
 * @param array  : масив который сортируем
 * @param string : название функции сравнения двух елементов
 * @return array : отсортированный масив
 */
function bubbleSortCallback($array,$comparefunc){
  $n= count($array);
  do{
    $newn = 0;
    for ($i=0 ;$i<= $n-2;$i++) {
      if ($comparefunc($array[$i] , $array[ $i + 1 ])>0){//применяем функцию сравнения
        $t= $array[$i];
        $array[$i]= $array[ $i + 1 ];
        $array[$i + 1 ]=$t;
        $newn  = $i + 1;
      }
    }
    $n = $newn;
  }while ($n > 1);
  return $array;
}

Теперь попробуем отсортировать этот масив:


$fruechte[0]["frucht"] = "Zitronen";
$fruechte[1]["frucht"] = "Aepfel";
$fruechte[2]["frucht"] = "Orangen";

Пишим нашу функцию сравнения двух элементов масива $fruechte


/**
 * comaparator
 *
 * @param array $a
 * @param array $b
 * @return int
 */
function sravnenie($a, $b)
{
    return strcmp($a["frucht"], $b["frucht"]);
}

и применяем ее к нашему масиву


echo print_r( bubbleSortCallback($fruechte,'sravnenie'),true);

недеюсь теперь принцип происхождения и применения callback функций стал понятнее.

Быстрый ответ:

Здесь расположена полная версия этой страницы.