PHP函数的实现原理及性能分析（三）
常用php函数实现及介绍
count
count是我们经常用到的一个函数，其功能是返回一个数组的长度。
count这个函数，其复杂度是多少呢？ 一种常见的说法是count函数会遍历整个数组然后求出元素个数，因此复杂度是O(n)。那实际情况是不是这样呢？我们回到count的实现来看一下，通过源码可以发现，对于数组的count操作，函数最终的路径是zif_count-> php_count_recursive-> zend_hash_num_elements，而zend_hash_num_elements的行为是 return ht->nNumOfElements，可见，这是一个O(1)而不是O(n)的操作。实际上，数组在php底层就是一个hash_table，对于hash表，zend中专门有一个元素nNumOfElements记录了当前元素的个数，因此对于一般的count实际上直接就返回了这个值。由此，我们得出结论： count是O(1)的复杂度，和具体数组的大小无关。
非数组类型的变量，count的行为时怎样？对于未设置变量返回0，而像int、double、string等则会返回1
strlen
Strlen用于返回一个字符串的长度。那么，他的实现原理是如何的呢？我们都知道在c中strlen是一个o(n)的函数，会顺序遍历字符串直到遇到\0，然后出长度。Php中是否也这样呢？答案是否定的，php里字符串是用一个复合结构来描述，包括指向具体数据的指针和字符串长度（和c++中string类似），因此 strlen就直接返回字符串长度了，是常数级别的操作。另外，对于非字符串类型的变量调用strlen，它会首先将变量强制转换为字符串再求长度，这点需要注意。
isset和array_key_exists
这两个函数最常见的用法都是判断一个 key是否在数组中存在。但是前者还可以用于判断一个变量是否被设置过。如前文所述，isset并非真正的函数，因此它的效率会比后者高很多。推荐用它代替array_key_exists。
array_push和array[]
两者都是往数组尾部追加一个元素。不同的是前者可以一次push多个。他们最大的区别在于一个是函数一个是语言结构，因此后者效率要更高。因此如果只是普通的追加元素，建议使用array []。
