胖胖 PHP 2010/03/14 给我留言 1,352 views

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,如果有其它类型则警告， 对于类型的判断源码如下：

1
2
3
4
5
6
7
8

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/

标签：HashTable, PHP, PHP数组, PHP源码