在PHP中，数组的下标可以是整数或字符串，数组的元素顺序不是由下标决定，而是由其"加入"的顺序决定。
定义
//可以存储任何数据，此时为"默认小标"
$arr1 = array(1,5,1.1 ,"abc",true,false);
//下标可以任意设定，array(下标数字，内容)
$arr2 = array(2=>1,5=>4,3=>1.1,7=>"abc");
//同时可以加下标也可以不加，规则，无下标时前面已经用过的数字下标+1，下方数组下标为2，3，1，4，0
$arr3 =array(2=>1;5;1=>1.1;"abc";0=>true);
//混合下标不算在整数下标中，而只当做字符串下标，2,awd,1,3,0
$arr4 =array(2=>1;'awd'=>5;1=>1.1;"abc";0=>true);
//负数下标不算在整数下标中，而只当做字符下标，最后3项的下标为0，1，2
$arr5 =array(-2=>1;'awd'=>5;1.1;"abc";true);
//浮点数下标为自动转换整数，即直接抹去小数点之后的数,2,awd,3,4,5
$arr6 =array(2=>1;'awd'=>5;3.1=>1.1;"abc";true);
//纯数字字符串下标当做数字看待
//布尔值下标，true为1，false为0
//如果下标跟前面的重复，则单纯覆盖前面同名下标的值
/* 其他形式1 */
//直接在变量后面使用[]，就成为数组，并以此赋值
$arr1[]=1;
$arr1[]=123;
$arr1[]=asd;
$arr1[]=asdd;
/* 其他形式2 */
//这种形式跟array()语法结构相同
$arr1[1]=1;
$arr1['aa']=123;
$arr1['bbbv']=asd;
$arr1['2.1']=asdd;
数组的分类
从键值关系:
- 关联数组:通常指下标为字符串，并且该字符串大体可以表达出数据的含义的数组,在iOS中，这种数组叫做字典。
$person=array("name"=>"大牛弟弟";"age"=>"18";"edu"=>"大学毕业");
- 索引数组
通常是指一个数组的下标是严格从0开始的连续数字下标
从数组层次
- 一维数组
$person=array(
"name"=>"大牛弟弟";
"age"=>"18";
"edu"=>"大学毕业"
);
- 二维数组
$person=array(
"name"=>array("大牛弟弟","小牛弟弟","中牛弟弟");
"age"=>"18";
"edu"=>"大学毕业"
);
- 多维数组
数组中嵌套数组，以二维数组类推
多维数组取值的一般语法形式：
$v1 = 数组名[下标][下标][下标]
$arr21 = array(
array(3,5,6),
array(3,2,112),
array(3,21,51),
);
$one = $arr21[0][1];
echo "<br/>最大值为:$one";
数组遍历
遍历基本语法
//键（中括号内）可以省略
foreach($arr as [$key =>]$value){
//$key代表每次取得元素的下标，可能是数字，也可以是字符串
//$value代表每次取得的元素值，可能是各种类型
//此循环从数组第一项到最后一项类似于OC中的for in语法
}
利用foreach获取最大值
$arr31 = array(3,7=>5,'asd'=>6,2,11=>9,4);
$max = reset($arr31);
foreach ($arr31 as $key => $value) {
echo "键:$key 值:$value";
if($value > $max){
$max = $value;
}
}
echo "<br/>最大值：$max";
数组指针和遍历原理
每个数组，其内部都有一个"指针"，该指针决定了该数组当前取值时候，取到的元素。foreach遍历都是依赖指针进行的。另外在foreach循环体中，键变量为值传递，而值变量为引用传递，即修改键变量不会影响数组下标，修改值变量，会修改数组中的值。同时在foreach循环体中对循环条件中的数组（$arr31）进行操作时，其实是对$arr31复制了一份拷贝进行操作，循环结束后才将拷贝的那份数组替换原来的数组。
指针除了负责foreach循环的位置设定以外，还有其他函数也依赖于该指针：
1. $v1 = current($arr1); //取得$arr中当前指针指向的元素的值，付过没有指向元素，返回false
2. $v1 = key($arr1); //取得$arr1中当前指针所指向的元素下标
3. $v1 = next($arr1);//将指针指向"下一个元素"，取出下一个元素的值
4. $v1 = prev($arr1);//将指针指向"上一个元素"，取出上一个元素的值
5. $v1 = reset($arr1);//将指针指向"第一个元素"，取出该元素的值
6. $v1 = end($arr1);//将指针指向"上一个元素"，取出上一个元素的值
7. $v1 = each($arr1);//取得当前元素的下标和值，然后移动指针到下一个位置。
数组遍历流程图
for+reset+next遍历数组
reset($arr1);//数组指针初始化，将指针移动到数组第一个值上
$len = count($arr1);
for($i=0;$i<$len;$i++){
$key = key($arr1);//下标
$value = current($arr1);//值
next($arr1);//指针移动到下一个元素
}
利用for+reset+next获取最大值:
$max = reset($arr31);
$len = count($arr31);
for($i = 0;$i<$len;$i++){
$v = current($arr31);
if($v > $max){
$max = $v;
}
next($arr31);
}
echo "<br/>最大值：$max";
for+each+list遍历数组
each解析：
$arr41 = array(3,7=>5,'asd'=>6,2,11=>9,4);
$a1 = each($arr41);
print_r($a1);
//打印结果：Array ( [1] => 3 [value] => 3 [0] => 0 [key] => 0 )
由此可见each返回一个数组，并对数组的的键值做双份存储，一份以0，1作为下标，一份以value,key作为下标。
list解析:
$arr51 = array(3,7,6,2,9,4);
list($v1,$v2,$v3,$v4,$v5,$v6)=$arr51;
echo "<br/>$v1 $v2 $v3 $v4 $v5 $v6 ";
//打印结果:3 7 6 2 9 4
//注意:list只适合与上述这种情况，数组下标只能从0开始，是连续的，位置无所谓。
依次取数组中下标为0，1，2，3，4，5···的元素值，并一次性放入多个变量中（一一对应）
利用上述两个函数在使用while进行数组遍历:
//从数组$arr1中一次性取出元素
while(list($key,$value)=each($arr1)){
//这里的$key和$value就是数组元素中的每个键与值
}
数组查找
从一个数组中找到一个元素的数据，可以找下标也可以找数据值
数组的查找通常有2种需求:
- 判断要找的数据是否存在。
- 找出要找数据的位置(下标)
顺序查找
从数组中按顺序查找一个元素。
需求1：判断要找的元素是否存在。
$v1 = 10;
function search($arr,$v1){
foreach($arr as $value){
if($v1 ==$value){
return true;
}
}
return false;
}
需求2：判断要找的元素得下标。
$v1 = 10;
function search2($arr,$v1){
foreach($arr as $key => $value){
if($v1 == $value){
return $key;//返回下标
}
}
return false;
}
二分查找
二分查找是针对一个已经进行了排序的数组(即数据已经有序)。
ini_set("display_errors",true);
$arr = array(3,4,5,6,7,23,233,441,523,664,751,812,993);
$v1 = 4;
function binary_search($arr,$v,$start,$end){
if($start > $end) return false;
$mid = floor(($start+$end)/2);
if($v == $arr[$mid]){
return $mid;//找到
}else if($v < $arr[$mid]){
$start = $start;//左边位置还是左边位置
$end = $mid-1;//右边为止则为$mid-1
return binary_search($arr,$v,$start,$end);//递归
}else if($v > $arr[$mid]){
$start = $mid+1;//左边位置还是左边位置
$end = $end;//右边为止则为$mid-1
return binary_search($arr,$v,$start,$end);//递归
}
}
$len = count($arr);
$result = binary_search($arr,$v1,0,$len-1);
if($result === false){
echo "没找到";
}else{
echo "位置为:$result";
}
