1.数组key和value的条件限制
1.key可以是integer或者string
2.value可以是任意类型
key会有如下强制转换:
1.包含有合法整型值的字符串会被转化为整型
2.浮点数和布尔值也会被转化为整型
3.键名null实际会被储存为“”
4.数组和对象不能被用为键名
5.相同键名,之前会被覆盖
2.数组的访问
1.方括号,数组单元可以通过array[$key]语法来访问
2.花括号,array{42}
3.方括号可以包含“表达式” 例如 $arr[func($bar)]
4.自PHP5.4起可以用数组间接引用函数或方法调用的结果
function getArray(){
return array(1,2,3);
}
echo getArray()[1];
3.PHP数组类型于其他类型的转换
1.int,float,string,boolean和resource类型转化为数组 var_dump((array)1);
2.object 转化为array,结果为一个数组,其单元为该对象的属性,键名将成成员变量名(了解)
3.将NULL转化为array将会得到一个空的数组 // var_dump((array)null);
4.数组的遍历
1. for : 语句循环遍历
2.foreach:循环遍历 (php 推荐)
3.while:(list($key,$val) = each($fruit) )
4.array_walk、array_map :回调遍历
array_walk 采用引用的方式对数组进行遍历,返回值不重要 &
array_map 为了改变数组的数据,支持多个数组合并,目的是返回新的数组
array_walk 和array_map de 回调函数位置也不一样
5.current 和next :内部指针遍历
5.PHP数组的内部实现
1. 实现数组使用两个数据结构,一个是HashTable(哈希表),另一个是bucket(桶)
HashTable结构体用于保存整个数组需要的基本信息:哈希表是根据关键字(key value) 而直接访问在内存存储位置的数据结构。也就是说,它是通过把键值通过一个函数的计算,映射到表中一个位置来访问记录,这加快了查找熟读。这种映射函数称为“哈希函数”,存放记录的数组称为哈希表。
key--->hash函数 ----> value值(内存块的地址),时间复杂度为 O(1)
Bucket结构体用于保存具体的数据内容
6.PHP数组排序的原理
由于数组排序并不会改变数组中的元素,而只是改变了数组中元素的位置,因此,对底层而言,实际上只是对全局的双链表进行排序
7.PHP 位运算
1.判断int型变量a是奇数还是偶数: a&1 = 0 偶数 a&1 = 1 奇数
2.乘法运算转化为位运算:a*(2^n) 等价于 a<<n [左移一位 乘以2,左移两位 乘以4 .....以此类推]
3.除法运算转化为位运算:a/(2^n) 等价于 a>>n
4.不用temp交换两个整数 x^=y;y^=x;x^=y;