PHP-数组
1、数组基础
php中,数组的下标可以是整数,或字符串。
php中,数组的元素顺序不是由下标决定,而是由其“加入”的顺序决定。
(1)定义:
$arr1 = array(元素1,元素2,。。。。。 ); array(1, 5, 1.1, “abc”, true, false); //可以存储任何数据,此时为“默认下标”, array(2=>1, 5=>5, 3=>1.1, 7=>“abc”, 0=>true);//下标可以任意设定(无需顺序,无需连续) array(2=>1, 5, 1=>1.1, “abc”, 0=>true)//可以加下标,也可以不加(默认下标),下标分别是:2,3,1,4,0 //默认下标规则:前面已经用过的最大数字下标+1 array(2=>1, ‘dd’=>5, 1=>1.1, “abc”, 0=>true)//混合下标,同样遵循默认下标规则 array(-2=>1, ‘dd’=>5, 1.1, “abc”, true); //负数下标不算在整数下标中,而只当作字符下标 //则最后3项的下标是:0, 1, 2 array(2.7=>1, ‘dd’=>5, 1=>1.1, “abc”, 0=>true);//浮点数下标为自动转换为整数,且直接抹掉小数 array(“2.7” =>1, ‘dd’=>5, “11”=>1.1, “abc”, true)//纯数字字符串下标,当作数字看待, //则此时下标为:2, ‘dd’, 11, 12, 13 array(2=>1, ‘dd’=>5, true=>1.1, “abc”, false=>true)//布尔值当下标,则true为1,false为0; array(2=>1, ‘dd’=>5, 2=>1.1, “abc”, true)//如果下标跟前面的重复,则单纯覆盖前面同名下标的值 //此时相当于为:array(2=>1.1, ‘dd’=>5, “abc”, true)
(2)其他形式;
$arr1[] = 1;
$arr1[] = 5;
$arr1[] = 1.1; //直接在变量后面使用[],就成为数组,并依次赋值。
$arr2[‘aa’] = 1;
$arr2[‘bbbcc’] = 5;
$arrr2[5] = 1.1;
这种形式写的下标,其实跟使用array语法结构几乎一样。
(3)取值:通过下标。
2、数组的分类
(1)从键值关系:
①关联数组:通常是指下标为字符串,并且该字符串大体可以表达出数据的含义的数组。
例:$person = array( “name” => “小花”, “age”=>18, “edu” => “大学毕业” , );
②索引数组:
通常是指一个数组的下标是严格的从0开始的连续的数字下标——跟js数组一样。
$person = array( “小花”, 18,“大学毕业” );
(2)从数组层次来分:
①一维数组:
就是一个数组中的每一个元素值,都是一个普通值(非数组值)
$arr1 = array( “name” => “小花”, “age”=>18, “edu” => “大学毕业” );
②二维数组:
一个数组中的每一项,又是一个一维数组。
$arr1 = array( “name” => array(‘小花’, ‘小芳’, ‘小明’, ); “age”=> array(18, 22, 19), “edu” => array(“大学毕业”, ‘中学’, ‘小学’) );
③多维数组:
依此类推。。。
多维数组的一般语法形式:
$v1 = 数组名[下标][下标][.....]
3、数组遍历
(1)遍历基本语法
foreach( $arr as [ $key => ] $value ) //$key可以称为键变量,$value可以称为值变量。
{
//这里就可以对$key 和 $value 进行所有可能的操作——因为他们就是一个变量
//$key 代表每次取得元素的下标,可能是数字,也可以能是字符串
//$value 代表每次取得元素的值,可能是各种类型。
//此循环结构会从数组的第一项一直遍历循环到最后一项,然后结束。
}
交换原理:
(2)foreach 遍历细节探讨
①foreach也是正常的循环语法结构,可以有break和continue等操作。
②遍历过程中值变量默认的传值方式是值传递。
③遍历过程中值变量可以人为设定为引用传递:
foreach($arr as $key => &$value){ ... }
键变量不可以设定为引用传递
④foreach默认是原数组上进行遍历。但如果在遍历过程中对数组进行了某种修改或某种指针性操作(就是指前面的指针函数),则会复制数组后在复制的数组上继续遍历循环。
⑤foreach中如果值变量是引用传递,则无论如何都是在原数组上进行。
4、数组排序思想介绍
(1)冒泡排序
目标:将下列数组进行正序(从小到大)排列出来
$arr2 = array(5, 15 , 3, 4, 9, 11);
一般性逻辑描述:
①对该数组从第一个元素开始,从左到右,相邻的2个元素比较大小:如果左边的比右边的大,则将他们俩交换位置,结果:
array( 5, 15, 3, 4, 9, 11);(原始) array( 5, 15, 3, 4, 9, 11); array( 5, 3, 15, 4, 9, 11); array( 5, 3, 4, 15, 9, 11); array( 5, 3, 4, 9, 15, 11); array( 5, 3, 4, 9, 11, 15); 此时,才“走完一轮回”,继续下一轮: array( 5, 3, 4, 9, 11, 15);(初始) array( 3 5, 4, 9, 11, 15); array( 3 4, 5 9, 11, 15); array( 3 4, 5 9, 11, 15); array( 3 4, 5 9, 11, 15); 继续下一轮: array( 3 4, 5 9, 11, 15); 。。。。。。。。
最初: |
5 |
15 |
3 |
4 |
9 |
11 |
第1趟之后: |
5 |
3 |
4 |
9 |
11 |
15 |
第2趟之后 |
3 |
4 |
5 |
9 |
11 |
15 |
第3趟之后 |
3 |
4 |
5 |
9 |
11 |
15 |
第4趟之后 |
3 |
4 |
5 |
9 |
11 |
15 |
第5趟之后 |
3 |
4 |
5 |
9 |
11 |
15 |
②隐含的逻辑描述(假设数组有n项):
需要进行n-1趟的“冒泡”比较过程。
每一趟的比较都前一趟少比一次,第一趟需要比较n-1次
每趟比较,都是从数组的开头(0)开始,跟紧挨的元素比较,并进行交换(需要的时候)
(2)选择排序
目标:将下列数组进行正序(从小到大)排列出来
$arr2 = array( 5, 15, 3, 4, 9, 11);
①一般性逻辑描述:
第1趟:取得该数组中的最大值及其下标,然后跟该数组的最后一项“交换”(倒数第1项确定)
第2趟:取得该数组中除最后1项中的最大值及其下标,然后跟倒数第2项交换(倒数第2项确定)
第3趟:取得该数组中除最后2项中的最大值及其下标,然后跟倒数第3项交换(倒数第3项确定)
。。。。。。
最初: |
5 |
15 |
3 |
4 |
9 |
11 |
第1趟之后: |
5 |
11 |
3 |
4 |
9 |
15 |
第2趟之后 |
5 |
9 |
3 |
4 |
11 |
15 |
第3趟之后 |
5 |
4 |
3 |
9 |
11 |
15 |
第4趟之后 |
3 |
4 |
5 |
9 |
11 |
15 |
第5趟之后 |
3 |
4 |
5 |
9 |
11 |
15 |
②隐含的逻辑描述(假设数组有n项):
要进行n-1趟才可能得出结论
每一趟要找的数据的个数都比前一趟少一个,第1趟要找n个
每次找出的最大值所在的项,和要与之进行交换的项的位置,依次减1,第一次的位置n-1
5、数组查找:
就是从一个数组中找一个元素的数据(可能是找下标,也可以是找数据值)
数组的查找通常有2种需求:
(1)判断要找的数据是否存在。
(2)找出要找的数据的位置(下标)
(1)顺序查找
从一个数组中按顺序找出一个元素(下标或值)
需求1:判断要找的数据是否存在
$v1 = 10; function search1( $arr, $v1){ foreach($arr as $value ){ if( $c1 == $value ){ return true; } } return false; }
需求1:找出要找的数据的位置(下标)
$v1 = 10; function search2( $arr, $v1){ foreach($arr as $key => $value ){ if( $c1 == $value ){ return $key; //找到,返回位置(下标) } } return false; }
//特别注意以下写法:
if ( ($m = search2( $arr, 10)) === false){ echo “没找到。” }else{ echo “找到了,位置为:$m” }
(2)二分查找
二分查找的前提:
1,针对一个已经进行了排序的数组(即里面的数据已经是有序了)
2,是连续的索引数组,比如下标为:0, 1, 2, 3, ......
比如:
$arr2 = array( 3, 4, 5, 15, 19, 21, 25, 28, 30, 30, 33, 38, 44, 51, 52, 55, 60, 77, 80, 82, 83);
<?php $i = 0; //存储对比的次数 //@param 待查找数组 //@param 待搜索的数字 function binsearch($arr,$num){ $count = count($arr); $lower = 0; $high = $count - 1; global $i; while($lower <= $high){ $i ++; //计数器 if($arr[$lower] == $num){ return $lower; } if($arr[$high] == $num){ return $high; } $middle = intval(($lower + $high) / 2); if($num < $arr[$middle]){ $high = $middle - 1; }else if($num > $arr[$middle]){ $lower = $middle + 1; }else{ return $middle; } } //返回-1表示查找失败 return -1; } $arr = array(0,1,16,24,35,47,59,62,73,88,99); $pos = binsearch($arr,62); print($pos); echo "<br>"; echo $i;