PHP核心语法：数组

在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;

数组的分类

从键值关系:

1. 关联数组:通常指下标为字符串，并且该字符串大体可以表达出数据的含义的数组,在iOS中，这种数组叫做字典。

$person=array("name"=>"大牛弟弟";"age"=>"18";"edu"=>"大学毕业");

2. 索引数组
   通常是指一个数组的下标是严格从0开始的连续数字下标

从数组层次

1. 一维数组

$person=array(
"name"=>"大牛弟弟";
"age"=>"18";
"edu"=>"大学毕业"
);

2. 二维数组

$person=array(
"name"=>array("大牛弟弟","小牛弟弟","中牛弟弟");
"age"=>"18";
"edu"=>"大学毕业"
);

3. 多维数组
   数组中嵌套数组，以二维数组类推
   多维数组取值的一般语法形式：

$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. 判断要找的数据是否存在。
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";
    }