php natsort内核函数浅析第1/2页

Dora ·

更新时间:2024-11-15

· 985 次阅读

官方手册（http://us.php.net/manual/en/function.natsort.php）
代码如下:
bool natsort ( array &$array )
This function implements a sort algorithm that orders alphanumeric strings in the way a human being would while maintaining key/value associations. This is described as a "natural ordering". An example of the difference between this algorithm and the regular computer string sorting algorithms (used in sort()) can be seen in the example below.

据官方手册还可以得到这样的结果：
img1.png img2.png img10.png img12.png
显然这很适合对类似文件名的排序。从结果看这种自然算法应该是去掉头和尾的非数字部分，然后对留下来的数字部分进行排序，究竟是不是，还是看一下php源码吧。
代码如下:
//从ext/standard/array.c抽取的相关代码如下
static int php_array_natural_general_compare(const void *a, const void *b, int fold_case) /* {{{ */
{
    Bucket *f, *s;
    zval *fval, *sval;
    zval first, second;
    int result;
    f = *((Bucket **) a);
    s = *((Bucket **) b);
    fval = *((zval **) f->pData);
    sval = *((zval **) s->pData);
    first = *fval;
    second = *sval;
    if (Z_TYPE_P(fval) != IS_STRING) {
        zval_copy_ctor(&first);
        convert_to_string(&first);
    }
    if (Z_TYPE_P(sval) != IS_STRING) {
        zval_copy_ctor(&second);
        convert_to_string(&second);
    }
    result = strnatcmp_ex(Z_STRVAL(first), Z_STRLEN(first), Z_STRVAL(second), Z_STRLEN(second), fold_case);
    if (Z_TYPE_P(fval) != IS_STRING) {
        zval_dtor(&first);
    }
    if (Z_TYPE_P(sval) != IS_STRING) {
        zval_dtor(&second);
    }
    return result;
}
/* }}} */
static int php_array_natural_compare(const void *a, const void *b TSRMLS_DC) /* {{{ */
{
    return php_array_natural_general_compare(a, b, 0);
}
/* }}} */
static void php_natsort(INTERNAL_FUNCTION_PARAMETERS, int fold_case) /* {{{ */
{
    zval *array;
    if (zend_parse_parameters(ZEND_NUM_ARGS() TSRMLS_CC, "a", &array) == FAILURE) {
        return;
    }
    if (fold_case) {
        if (zend_hash_sort(Z_ARRVAL_P(array), zend_qsort, php_array_natural_case_compare, 0 TSRMLS_CC) == FAILURE) {
            return;
        }
    } else {
        if (zend_hash_sort(Z_ARRVAL_P(array), zend_qsort, php_array_natural_compare, 0 TSRMLS_CC) == FAILURE) {
            return;
        }
    }
    RETURN_TRUE;
}
/* }}} */
/* {{{ proto void natsort(array &array_arg)
Sort an array using natural sort */
PHP_FUNCTION(natsort)
{
    php_natsort(INTERNAL_FUNCTION_PARAM_PASSTHRU, 0);
}
/* }}} */

虽然是第一� ��查看php的内核代码，不过凭借多年看代码的经验，还是很容易找到这个自然排序算法的核心就是函数：strnatcmp_ex（位于ext/standard/strnatcmp.c文件中）。
12下一页阅读全文 您可能感兴趣的文章:php in_array 函数使用说明与in_array需要注意的地方说明PHP数组的交集array_intersect(),array_intersect_assoc(),array_inter_key()函数的小问题php array_intersect比array_diff快(附详细的使用说明)PHP内核介绍及扩展开发指南—基础知识php数组函数序列之in_array() 查找数组值是否存在php数组函数序列之array_combine() - 数组合并函数使用说明php数组函数序列之in_array() - 查找数组中是否存在指定值php数组函数序列之array_intersect() 返回两个或多个数组的交集数组使用js判断数组中是否包含某一元素(类似于php中的in_array())PHP内核探索：变量存储与类型使用说明PHP内核探索：变量概述php内核解析：PHP中的哈希表2个自定义的PHP in_array 函数，解决大量数据判断in_array的效率问题php数组查找函数in_array()、array_search()、array_key_exists()使用实例PHP函数in_array()使用详解php提示Warning:mysql_fetch_array() expects的解决方法PHP内核探索:哈希表碰撞攻击原理深入理解PHP内核(一)深入理解PHP内核（二）之SAPI探究深入php内核之php in array