PHP数组

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;

---

---