← 回到文章

PHP源码阅读笔记二十:array_flip,array_reverse函数

PHP源码阅读笔记二十:array_flip,array_reverse函数 array_flip (PHP 4, PHP 5) array_flip -- 交换数组中的键和值 说明 array array_flip ( array trans ) array_flip() 返回一个反转后的 array,例如 trans 中的键名变成了值,而 trans 中的值成了键名。 注意 trans 中的值需要能够作为合法的键名,例如需要是 integer 或者 string。如果值的类型不对将发出一个警告,并且有问题的键/值对将不会反转。 如果同一个值出现了多次,则最后一个键名将作为它的值,所有其它的都丢失了。 array_flip() 如果失败返回 FALSE。 源码说明:遍历数组所在的Hash Table,取出key,创建一个新的ZVAL,然后以以前数组的value为key,写入返回数组的hash table中, 对于以前的value,只支持LONG和STRING,如果有其它类型则警告, 对于类型的判断源码如下:
if (Z_TYPE_PP(entry) == IS_LONG) {
zend_hash_index_update(Z_ARRVAL_P(return_value), Z_LVAL_PP(entry), &data, sizeof(data), NULL);
} else if (Z_TYPE_PP(entry) == IS_STRING) {
zend_symtable_update(Z_ARRVAL_P(return_value), Z_STRVAL_PP(entry), Z_STRLEN_PP(entry) + 1, &data, sizeof(data), NULL);
} else {
zval_ptr_dtor(&data); /* will free also zval structure */
php_error_docref(NULL TSRMLS_CC, E_WARNING, "Can only flip STRING and INTEGER values!");
}

array_reverse (PHP 4, PHP 5) array_reverse -- 返回一个单元顺序相反的数组 说明 array array_reverse ( array array [, bool preserve_keys] ) array_reverse() 接受数组 array 作为输入并返回一个单元为相反顺序的新数组,如果 preserve_keys 为 TRUE 则保留原来的键名。 源码说明:由于数组是存放在Hash Table中的,而Hash Table支持双向链表, 于是程序就是从双向链表的最后一个元素开始,向前遍历,在此过程中将所有的元素复制一份(即, (*entry)->refcount++;) 并将此写入返回数组所在的hash table中。
关于hash table中的双向链表可以查看hash table 的定义,在之前的文章有介绍:http://www.phppan.com/2009/12/php-hashtable-demo/
最后更新于 2010-03-14 16:02:23