四虎精品视频-四虎精品成人免费网站-四虎黄色网-四虎国产视频-国产免费91-国产蜜臀97一区二区三区

php natsort內(nèi)核函數(shù)淺析第1/2頁

官方手冊(http://us.php.NET/manual/en/function.natsort.php
復(fù)制代碼 代碼如下:
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.

據(jù)官方手冊還可以得到這樣的結(jié)果:

img1.png img2.png img10.png img12.png

顯然這很適合對類似文件名的排序。從結(jié)果看這種自然算法應(yīng)該是去掉頭和尾的非數(shù)字部分,然后對留下來的數(shù)字部分進(jìn)行排序,究竟是不是,還是看一下php源碼吧。
復(fù)制代碼 代碼如下:
//從ext/standard/array.c抽取的相關(guān)代碼如下
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的內(nèi)核代碼,不過憑借多年看代碼的經(jīng)驗,還是很容易找到這個自然排序算法的核心就是函數(shù):strnatcmp_ex(位于ext/standard/strnatcmp.c文件中)。

php技術(shù)php natsort內(nèi)核函數(shù)淺析第1/2頁,轉(zhuǎn)載需保留來源!

鄭重聲明:本文版權(quán)歸原作者所有,轉(zhuǎn)載文章僅為傳播更多信息之目的,如作者信息標(biāo)記有誤,請第一時間聯(lián)系我們修改或刪除,多謝。

主站蜘蛛池模板: 红灯区在线观看| 韩国电影《甜性涩爱》| 情人电影网| 崔恩| 182tv在线视频| 可爱的萝拉| 卜算子咏梅拼音| 麻美由真电影| 电视剧《浮沉》免费完整版| 23号牛乃唐第二季免费观看| 吴爱玲| 恩齐| 汪汪队100集全免费| 芝加哥警署第九季| 血色玫瑰电影完整版| 斯科| 红电视剧演员表| 在线观看www视频| 伴生活| 儿媳妇电视剧在线观看| 《万万没想到》电影| 汪汪队完整版全集免费| 蜘蛛网中的女孩| 红尾鱼图片| 完美的邻居| china中国农村妇女aⅴ| 贵阳三中| 台版野浪花原版| 七年级地理课时练电子版| 老司机avhd101高清| 谭天| 狼来了ppt免费下载| 可隆衣服属于什么档次| 漂亮阿姨 李恩美演的什么电影| 今天是你的生日bb伴奏正谱| 韩国xxxxxxxxxxxx| 张静初三体电影| 功夫2免费观看普通话2021| 美女洗澡直播| 热天午后| 质量教育培训的首要内容是() (单选题)|