natcasesort
A natural key sorting function that won't loose data. Using an array_flip technique might be faster but can loose data if the initial values are not all unique.
<?php
/**
* keyNatSort does a natural sort via key on the supplied array.
*
* @param $array The array to natural sort via key.
* @param $saveMemory If true will delete values from the original array as it builds the sorted array.
* @return Sorted array on success. Boolean false if sort failed or null if the object was not an array.
*/
function keyNatSort($array, $saveMemory=false)
{
if(is_array($array))
{
$keys = array_keys($array);
if(natsort($keys))
{
$result = array();
foreach($keys as $key)
{
$result[$key] = $array[$key];
if($saveMemory)
unset($array[$key]);
}
}
else
$result = false;
}
else
$result = null;
return $result;
}
?>
natsort
(PHP 4, PHP 5)
natsort — Ordena un array usando un algoritmo de "orden natural"
Descripción
bool natsort
( array
&$array
)Esta función implementa un algoritmo de ordenación que ordena las cadenas alfanuméricas en la manera en que lo haría un humano mientras mantiene las asociaciones de clave/valor. Es descrito como "ordenación natural". Un ejemplo de la diferencia entre este algoritmo y los algoritmos de ordenación normales de computadora (usados en sort()) se puede ver en el ejemplo de abajo.
Parámetros
-
array -
El array de entrada.
Valores devueltos
Devuelve TRUE en caso de éxito o FALSE en caso de error.
Historial de cambios
| Versión | Descripción |
|---|---|
| 5.2.10 | Las cadenas numéricas rellenadas con ceros (p.ej., '00005') ahora ignoran el relleno de 0. |
Ejemplos
Ejemplo #1 Ejemplos de natsort() demostrando su uso básico
<?php
$array1 = $array2 = array("img12.png", "img10.png", "img2.png", "img1.png");
asort($array1);
echo "Ordenación estándar\n";
print_r($array1);
natsort($array2);
echo "\nOrdenación de orden natural\n";
print_r($array2);
?>
El resultado del ejemplo sería:
Ordenación estándar
Array
(
[3] => img1.png
[1] => img10.png
[0] => img12.png
[2] => img2.png
)
Ordenación de orden natural
Array
(
[3] => img1.png
[2] => img2.png
[1] => img10.png
[0] => img12.png
)
Para más información véase: la página de Martin Pool » Natural Order String Comparison.
Ejemplo #2 Ejemplos de natsort() demostrando trampas potenciales
<?php
echo "Números negativos\n";
$negativo = array('-5','3','-2','0','-1000','9','1');
print_r($negativo);
natsort($negativo);
print_r($negativo);
echo "Relleno de ceros\n";
$ceros = array('09', '8', '10', '009', '011', '0');
print_r($ceros);
natsort($ceros);
print_r($ceros);
echo "Otros caracteres interfiriendo\n";
$images_oops = array('image_1.jpg','image_12.jpg', 'image_21.jpg', 'image_4.jpg');
print_r($images_oops);
natsort($images_oops);
print_r($images_oops);
echo "Ordenar por claves\n";
$smoothie = array('naranja' => 1, 'manzana' => 1, 'yogur' => 4, 'banana' => 4);
print_r($smoothie);
uksort( $smoothie, 'strnatcmp');
print_r($smoothie);
?>
El resultado del ejemplo sería:
Números negativos
Array
(
[0] => -5
[1] => 3
[2] => -2
[3] => 0
[4] => -1000
[5] => 9
[6] => 1
)
Array
(
[2] => -2
[0] => -5
[4] => -1000
[3] => 0
[6] => 1
[1] => 3
[5] => 9
)
Relleno de ceros
Array
(
[0] => 09
[1] => 8
[2] => 10
[3] => 009
[4] => 011
[5] => 0
)
Array
(
[5] => 0
[1] => 8
[3] => 009
[0] => 09
[2] => 10
[4] => 011
)
Otros caracteres interfiriendo
Array
(
[0] => image_1.jpg
[1] => image_12.jpg
[2] => image_21.jpg
[3] => image_4.jpg
)
Array
(
[0] => image_1.jpg
[3] => image_4.jpg
[1] => image_12.jpg
[2] => image_21.jpg
)
Ordenar por claves
Array
(
[naranja] => 1
[manzana] => 1
[yogur] => 4
[banana] => 4
)
Array
(
[banana] => 4
[manzana] => 1
[naranja] => 1
[yogur] => 4
)
Ver también
- natcasesort() - Ordenar un array usando un algoritmo de "orden natural" insensible a mayúsculas-minúsculas
- comparación de funciones de orden de arrays
- strnatcmp() - Comparación de strings utilizando un algoritmo de "orden natural"
- strnatcasecmp() - Comparación de strings, insensible a mayúsculas y minúsculas, utilizando un algoritmo de "orden natural"
add a note
User Contributed Notes
natsort
RuneImp at gmail dot com
13-Jan-2012 08:17
jonathan_2097 at hotmail dot com
16-Nov-2011 10:33
natsort by key
<?php
function knatsort($array)
{
return array_flip(natsort(array_flip($array));
}
?>
Johan GENNESSON (php at genjo dot fr)
24-Nov-2010 07:18
Be careful of the new behaviour in 5.2.10 version.
See the following sample:
<?php
$array = array('1 bis', '10 ter', '0 PHP', '0', '01', '01 Ver', '0 ', '1 ', '1');
natsort($array);
echo '<pre>';
print_r($array);
echo '</pre>';
?>
5.2.6-1 will output:
Array
(
[3] => 0
[6] => 0
[2] => 0 OP
[4] => 01
[5] => 01 Ver
[8] => 1
[7] => 1
[0] => 1 bis
[1] => 10 ter
)
5.2.10 will output:
Array
(
[6] => 0
[3] => 0
[8] => 1
[4] => 01
[7] => 1
[5] => 01 Ver
[0] => 1 bis
[1] => 10 ter
[2] => 0 OP
)
Greetings
the_A at gmx dot at
03-Feb-2010 07:55
Another approach to a natsord2d-function:
Imagine having an array like:
Array
(
[subarray1] => Array
(
[1] => foo
[2] => bar
)
[subarray2] => Array
(
[1] => 12
[2] => 2
)
)
and you want to natsort it (=all the sub-arrays) by the values of sub-array2
<?php
function natsort2d_custom (&$array, $sortby) {
natsort($array[$sortby]); //First natsort the specified sub-array $sortby
$sorted_array = array(); //Create a temporary array
$sorted_array[$sortby] = $array[$sortby]; //Add the sorted sub-array to the temporary array with teh same key
foreach($array AS $key1=>$value1) { //Walking through the rest of $array, ...
if($key1 != $sortby) { //...leaving out [$sortby]
$sorted_array[$key1] = array(); //Create sub-array $key1
foreach ($array[$sortby] AS $key2=>$value2) { //Walk trough $array[$sortby] (which is now already natsorted) key by key
$sorted_array[$key1][$key2] = $array[$key1][$key2];
// Put keys (and values) of array[$key1] in the same order as array[$sort] and stuff it into $sorted_array with the same key
}
}
}
$array = $sorted_array;
reset($array);
}
?>
After sorting the array this way, it would be:
Array
(
[subarray1] => Array
(
[2] => bar
[1] => foo
)
[subarray2] => Array
(
[2] => 2
[1] => 12
)
)
This works, of course, with an unlimited amount of sub-arrays, provided none of the sub-arrays has a sub-array itself (non-recoursive)
Christoph
25-Nov-2009 10:45
Note:
The natsort function will sort depending on the operating system, but not depending on either Linux or Windows-based systems
There's a difference when sorting an array which is generated from the filesystem:
Array(
[0] => ./system/kernel/js/01_ui.core.js
[1] => ./system/kernel/js/00_jquery-1.3.2.js
[2] => ./system/kernel/js/02_my.desktop.js
)
natsort($array) will result in two different ways:
Case 1: (Debian)
Array(
[1] => ./system/kernel/js/00_jquery-1.3.2.js
[0] => ./system/kernel/js/01_ui.core.js
[2] => ./system/kernel/js/02_my.desktop.js
)
Case 2: (Debian Kernel, but Ubuntu shadowed php-Version)
Array(
[0] => ./system/kernel/js/01_ui.core.js
[2] => ./system/kernel/js/02_my.desktop.js
[1] => ./system/kernel/js/00_jquery-1.3.2.js
)
...so make sure you've named the files beginning with 01, then it works fine.
kirik-san at users.sourceforge.net
29-Oct-2009 07:51
Just a reverse sorting function for "natural order" algorithm:
<?php
function natrsort(&$array)
{
natsort($array);
$array = array_reverse($array);
}
$arr = array("img12.png", "img2.png", "img1.png", "img10.png");
natrsort($arr);
print_r($arr);
?>
ale152
16-Mar-2009 02:00
Note: negatives number.
<?php
$a = array(-5,-2,3,9);
natsort($a);
print_r($a);
?>
Will output:
Array ( [1] => -2 [0] => -5 [2] => 3 [3] => 9 )
AJenbo
15-Jan-2009 01:33
natsort might not act like you would expect with zero padding, heres a quick sample.
<?php
$array = array('09', '8', '10', '009', '011');
natsort($array);
?>
/*
Array
(
[3] => 009
[4] => 011
[0] => 09
[1] => 8
[2] => 10
)
*/
wyvern at greywyvern dot com
17-Dec-2008 10:53
There's no need to include your own API code to natsort an associative array by key. PHP's in-built functions (other than natsort) can do the job just fine:
<?php
uksort($myArray, "strnatcmp");
?>
awizemann at gmail dot com
30-Aug-2007 12:34
natsort() will not work correctly if you use underscores in file names (if your array is for sorting files).
Example:
$images = array('image_1.jpg','image_12.jpg');
Will not produce the same as:
$images = array('image1.jpg','image12.jpg');
lacent at gmail dot com
16-Jan-2007 09:42
there is another rnatsort function lower on the page, but it didn't work in the context i needed it in.
reasoning for this:
sorting naturally via the keys of an array, but needing to reverse the order.
function rnatsort ( &$array = array() )
{
$keys = array_keys($array);
natsort($keys);
$total = count($keys) - 1;
$temp1 = array();
$temp2 = array();
// assigning original keys to an array with a backwards set of keys, to use in krsort();
foreach ( $keys as $key )
{
$temp1[$total] = $key;
--$total;
}
ksort($temp1);
// setting the new array, with the order from the krsort() and the values of original array.
foreach ( $temp1 as $key )
{
$temp2[$key] = $array[$key];
}
$array = $temp2;
}
@gmail bereikme
01-Sep-2006 08:06
Here's a handy function to sort an array on 1 or more columns using natural sort:
<?php
// Example: $records = columnSort($records, array('name', 'asc', 'addres', 'desc', 'city', 'asc'));
$globalMultisortVar = array();
function columnSort($recs, $cols) {
global $globalMultisortVar;
$globalMultisortVar = $cols;
usort($recs, 'multiStrnatcmp');
return($recs);
}
function multiStrnatcmp($a, $b) {
global $globalMultisortVar;
$cols = $globalMultisortVar;
$i = 0;
$result = 0;
while ($result == 0 && $i < count($cols)) {
$result = ($cols[$i + 1] == 'desc' ? strnatcmp($b[$cols[$i]], $a[$cols[$i]]) : $result = strnatcmp($a[$cols[$i]], $b[$cols[$i]]));
$i+=2;
}
return $result;
}
?>
Greetings,
- John
12-Mar-2006 07:44
The last comment should have been posted in doc about (r)sort( ). Indeed, and unfortunately, ORDER BY *does not* perform natural ordering. So, sometimes we *must* do a SQL request followed by natsort( ).
h3
22-Feb-2006 08:59
This function can be very usefull, but in some cases, like if you want to sort a MySQL query result, it's important to keep in mind that MySQL as built'in sorting functions which are way faster than resorting the result using a complex php algorythm, especially with large arrays.
ex; 'SELECT * FROM `table` ORDER BY columnName ASC, columnName2 DESC'
lil at thedreamersmaze dot spam-me-not dot org
31-Jan-2006 08:38
There's one little thing missing in this useful bit of code posted by mbirth at webwriters dot de:
<?php
function natsort2d(&$aryInput) {
$aryTemp = $aryOut = array();
foreach ($aryInput as $key=>$value) {
reset($value);
$aryTemp[$key]=current($value);
}
natsort($aryTemp);
foreach ($aryTemp as $key=>$value) {
$aryOut[$key] = $aryInput[$key];
// --------^^^^ add this if you want your keys preserved!
}
$aryInput = $aryOut;
}
?>
natcasesort.too
05-Aug-2005 03:17
I got caught out through naive use of this feature - attempting to sort a list of image filenames from a digital camera, where the filenames are leading zero padded (e.g. DSCF0120.jpg) , will not sort correctly.
Maybe the example could be modified to exhibit this behaviour
(e.g. set array to -img0120.jpg','IMG0.png', 'img0012.png', 'img10.png', 'img2.png', 'img1.png', 'IMG3.png)
If the example hadn't used images I would have coded it correctly first time around!
mroach at mroach dot com
27-Jun-2005 09:08
Here's an expansion of the natsort2d function that mbirth wrote. This one allows you to specify the key for sorting.
<?php
function natsort2d( &$arrIn, $index = null )
{
$arrTemp = array();
$arrOut = array();
foreach ( $arrIn as $key=>$value ) {
reset($value);
$arrTemp[$key] = is_null($index)
? current($value)
: $value[$index];
}
natsort($arrTemp);
foreach ( $arrTemp as $key=>$value ) {
$arrOut[$key] = $arrIn[$key];
}
$arrIn = $arrOut;
}
?>
phpnet at moritz-abraham dot de
02-Sep-2004 02:09
additional to the code posted by justin at redwiredesign dot com (which I found very usefull) here is a function that sorts complex arrays like this:
<?
$array['test0'] = array('main' => 'a', 'sub' => 'a');
$array['test2'] = array('main' => 'a', 'sub' => 'b');
$array['test3'] = array('main' => 'b', 'sub' => 'c');
$array['test1'] = array('main' => 'a', 'sub' => 'c');
$array['test4'] = array('main' => 'b', 'sub' => 'a');
$array['test5'] = array('main' => 'b', 'sub' => 'b');
?>
or
<?
$array[0] = array('main' => 1, 'sub' => 1);
$array[2] = array('main' => 1, 'sub' => 2);
$array[3] = array('main' => 2, 'sub' => 3);
$array[1] = array('main' => 1, 'sub' => 3);
$array[4] = array('main' => 2, 'sub' => 1);
$array[5] = array('main' => 2, 'sub' => 2);
?>
on one or more columns.
the code
<? $array = array_natsort_list($array,'main','sub'); ?>
will result in $array being sortet like this:
test0,test2,test1,test4,test5,test3
or
0,2,1,4,5,3.
you may even submit more values to the function as it uses a variable parameter list. the function starts sorting on the last and the goes on until the first sorting column is reached.
to me it was very usefull for sorting a menu having submenus and even sub-submenus.
i hope it might help you too.
here is the function:
<?
function array_natsort_list($array) {
// for all arguments without the first starting at end of list
for ($i=func_num_args();$i>1;$i--) {
// get column to sort by
$sort_by = func_get_arg($i-1);
// clear arrays
$new_array = array();
$temporary_array = array();
// walk through original array
foreach($array as $original_key => $original_value) {
// and save only values
$temporary_array[] = $original_value[$sort_by];
}
// sort array on values
natsort($temporary_array);
// delete double values
$temporary_array = array_unique($temporary_array);
// walk through temporary array
foreach($temporary_array as $temporary_value) {
// walk through original array
foreach($array as $original_key => $original_value) {
// and search for entries having the right value
if($temporary_value == $original_value[$sort_by]) {
// save in new array
$new_array[$original_key] = $original_value;
}
}
}
// update original array
$array = $new_array;
}
return $array;
}
?>
xlab AT adaptiveNOSPAMarts DOT net
15-Jan-2004 12:51
Under limited testing, natsort() appears to work well for IP addresses. For my needs, it is far less code than the ip2long()/long2ip() conversion I was using before.
mbirth at webwriters dot de
09-Jan-2004 12:31
For those who want to natsort a 2d-array on the first element of each sub-array, the following few lines should do the job.
<?php
function natsort2d(&$aryInput) {
$aryTemp = $aryOut = array();
foreach ($aryInput as $key=>$value) {
reset($value);
$aryTemp[$key]=current($value);
}
natsort($aryTemp);
foreach ($aryTemp as $key=>$value) {
$aryOut[] = $aryInput[$key];
}
$aryInput = $aryOut;
}
?>
rasmus at flajm dot com
14-Dec-2003 09:30
To make a reverse function, you can simply:
function rnatsort(&$a){
natsort($a);
$a = array_reverse($a, true);
}
justin at redwiredesign dot com
22-Aug-2003 10:10
One of the things I've needed to do lately is apply natural sorting to a complex array, e.g.:
Array
(
[0] => Array
(
[ID] = 4
[name] = Fred
)
[1] => Array
(
[ID] = 6
[name] = Bob
)
)
where I want to sort the parent array by the child's name. I couldn't see a way of doing this using array_walk, so I've written a simple function to do it. Hopefully someone will find this useful:
/**
* @return Returns the array sorted as required
* @param $aryData Array containing data to sort
* @param $strIndex Name of column to use as an index
* @param $strSortBy Column to sort the array by
* @param $strSortType String containing either asc or desc [default to asc]
* @desc Naturally sorts an array using by the column $strSortBy
*/
function array_natsort($aryData, $strIndex, $strSortBy, $strSortType=false)
{
// if the parameters are invalid
if (!is_array($aryData) || !$strIndex || !$strSortBy)
// return the array
return $aryData;
// create our temporary arrays
$arySort = $aryResult = array();
// loop through the array
foreach ($aryData as $aryRow)
// set up the value in the array
$arySort[$aryRow[$strIndex]] = $aryRow[$strSortBy];
// apply the natural sort
natsort($arySort);
// if the sort type is descending
if ($strSortType=="desc")
// reverse the array
arsort($arySort);
// loop through the sorted and original data
foreach ($arySort as $arySortKey => $arySorted)
foreach ($aryData as $aryOriginal)
// if the key matches
if ($aryOriginal[$strIndex]==$arySortKey)
// add it to the output array
array_push($aryResult, $aryOriginal);
// return the return
return $aryResult;
}
flash at minet dot net
12-Aug-2003 10:27
About the reverse natsort.. Maybe simpler to do :
function strrnatcmp ($a, $b) {
return strnatcmp ($b, $a);
}
dslicer at maine dot rr dot com
02-Jun-2003 06:41
Something that should probably be documented is the fact that both natsort and natcasesort maintain the key-value associations of the array. If you natsort a numerically indexed array, a for loop will not produce the sorted order; a foreach loop, however, will produce the sorted order, but the indices won't be in numeric order. If you want natsort and natcasesort to break the key-value associations, just use array_values on the sorted array, like so:
natsort($arr);
$arr = array_values($arr);
anonymous at coward dot net
31-May-2003 01:46
Reverse Natsort:
function rnatsort($a, $b) {
return -1 * strnatcmp($a, $b);
}
usort($arr, "rnatsort");