PHP数组,数组排序算法,数组查找算法介绍
发布时间:2020-06-23 08:11:24
来源:51CTO
阅读:843
作者:pcn01
PHP数组,数组排序算法,数组查找算法介绍
数组基础:
php中,数组的下标可以整数,也可以是字符串
php中,数组的元素顺序不是由下标决定,而是由其“加入”的顺序决定
定义:
$arr1 = array(元素1,元素2,。。。。。。);
array(1,1.1,5,'abc',true,false); //可以存储任何数据,此时为默认下标
array(2=>1,4=>1.1,3=>5,7=>'abc',0=>true); //下标可任意设定(无需顺序,无需连续)
array(2=>1,1.1,1=>5,'abc',0=>true); //可以加下标,也可以不加,不加下标则为默认下标
//默认下标规则:前面已经用过的最大数字下标+1
//这个数字的下标分别是:2,3,1,4,0
array(2=>1,'dd'=>5,1=>1.1,'abc',0=>true); //混合下标,同样遵循默认下标规则
array(-2=>1,'dd'=>5,1.1,'abc',true); //负数下标不算在整数下标中,而只当作字符下标
//则这个数组最后三项的下标为:0,1,2
array(2.7=>1,'dd'=>5,1=>1.1,'abc',true); //浮点数下标会自动转换为整数,且直接去掉小数部分
array("2.7"=>1,'dd'=>5,"11"=>1.1,'abc',true); //纯数字字符串下标,当作数字看待
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); //如果下标跟前面的重复,则单纯覆盖前面同名下标的值
其他形式:
$arr1[] = 1;
$arr1[] = 5;
$arr1[] = 1.1;
...... //直接在变量后面使用[],就成为数组,并依次赋值
$arr2['aa'] = 1;
$arr2['bb'] = 5;
$arr2[5] = 1.1;
...... //这种形式写的下标,其实跟使用array语法结构几乎一样
数组的分类:
从键值关系分为:
关联数组:通常是指下标为字符串,并且该字符串大体可以表达出数据的含义的数组
例:$person = array("name" => "poe", "age" => 18, "edu" => "大学毕业");
索引数组:通常是指一个数组的下标严格的从0开始的连续的数字下标 -- 跟js数组类似
从数组层次为分:
一维数组:就是一个数组中的每一个元素值,都是一个普通值(非数组值)
例:$person = array("name" => "poe", "age" => 18, "edu" => "大学毕业");
二维数组:一个数组中的每一项,又是一个一维数组。
$person = array(
"name" => array("xiaohua","xiaofang),
"age" => array(18,22),
"edu" => array("大学毕业","小学",)
);
多维数组:依次类推。。。
多维数组的一般语法形式:
$v1 = 数组名[下标][下标][......]
数组的遍历:
遍历基本语法:
foreach($arr as [$key =>] $value) {
//这里就可以对$key and $value进行所有可能的操作 -- 因为他们就是一个变量
//$key代表每次取得元素的下标,可能是数字,也可以是字符串
//$value代表每次取得元素的值,可能是各种类型
//此循环结构会从数组的第一项一直遍历到最后一项,然后结束
}
数组指针和遍历原理:
每个数组,其内部都有一个“指针”,该指针决定了该数组当前取值的时候取到的元素
foreach遍历过程中,都是依赖于该指针而进行的。
举例:$arr1 = array(2=>1,'dd'=>5,1=>1.1,'abc',0=>true);
指针除了负责foreach循环的位置设定之外,还有其他一些函数也依赖于指针:
1:$v1 = current($arr1); //取得$arr1中当前指针指向的元素的值,如果没有指向元素,则为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+next+reset 遍历数组:
reset($arr1); //数组指针初始化。这里,返回的数据被“丢弃”了。
$len = count($arr1);
for($i = 0;$i < $len;$i++) {
$key = key($arr1);
$value = current($arr1);
next($arr1);
}
while + each() +list()遍历数组:
each()函数解释:可以取得一个数组中的一个元素的下标和值,然后再放入一个新的数组中。
该新数组,有4个元素,但存储的是下标和值的“双份”,类似下述形式:
array(
1=>取出来的值,
'value'=>取出来的值,
0=>取出来的下标(键名),
'key'=>>取出来的下标(键名),
);
list()函数解释:
使用形式:list($v1,$v2,$v3,......) = $arr1(数组);
其作用是:依次取得数组$arr1中下标为0,1,2,3,......的元素的值,并一次性放多个变量中(一一对应)
即相当于如下语句:
$v1 = arr1[0];
$v2 = arr1[1];
$v3 = arr1[2];
$v4 = arr1[3];
......
但是注意:只能实现这样的“从0开始的连续数字下标元素的取值”(但并非要求数组的元素的顺序为同样的数字顺序)。
然后开始使用这2个函数和while循环结构来实现数组遍历:
reset($arr1);
while(list($key,$value)=each($arr1)) //从数组1中一次次出得元素。当each到数组最后,就返回false
{
//这里,就可以对$key and $value进行操作
}
如:
$my_array = array("Dog","Cat","Horse");
list($a,$b,$c) = $my_array;
echo "I have several animals, a $a , a $b, a $c.";
foreach遍历细节探讨:
1:foreach也是正常的循环语法结构,可以有break and coutinue等操作
2:遍历过程中值变量默认的传值方式是值传递
3:遍历过程中值变量可以人为设定为引用传递!引用传递会改变原数组
foreach($arr as $key => &$value) {.......} //键变量$key不可以使用引用传递
4:foreach默认是原数组上进行遍历。但如果在遍历过程中对数组进行了某种修改或某种指针性操作,则会复制数组后在复制的数组上继续遍历循环。
5:foreach中如果值变量是引用传递,则无论如何都是在原数组上进行。
数组函数:
指针操作函数:current , key , next , prev , reset , end , each
单元操作函数:array_pop , array_push , array_shift , array_unshift , array_slice , array_splice
排序函数:sort , asort , ksort , usort , rsort , arsort , krsort , shuffle
查找函数:in_array , array_key_exists , array_search
其他函数:count , array_reverse , array_merge, array_sum, array_keys , array_values , array_map , array_walk , range
数组排序思想介绍:
冒泡排序(bubble sort):
目标:将下列数组进行正序(从小到大)排列出来
$arr2 = array(5,15,3,4,9,11);
一般性逻辑描述:
1:对该数组从第一个元素开始,从左到右,相邻的两个元素比较大小,如果左边的比右边的大,则将他们两个交换位置。结果:
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);
......
隐含的逻辑描述(假设数组有n项):
1:需要进行n-1次的“冒泡”比较过程
2:每一次的比较都比前一次少比较一次,第一次为n-1次
3:每次比较,都是从数组的开头(0)开始,跟紧挨的元素比较,并进行交换(需要的时候)
冒泡排序代码:
得到结果:
Bubble sort :
原始数组:Array ( [0] => 5 [1] => 15 [2] => 3 [3] => 4 [4] => 9 [5] => 11 )
排序之后:Array ( [0] => 3 [1] => 4 [2] => 5 [3] => 9 [4] => 11 [5] => 15 )
选择排序:
目标:将下列数组进行正序(从小到大)排列出来
$arr2 = array(5,15,3,4,9,11);
第一次比较:一般性逻辑描述:取得该数组中的最大值及其下标,然后跟该数组的最后一项“交换”(倒数第一项确定)
第二次比较:取得该数组中除最后 1 项的最大值及其下标,然后跟倒数第二项交换(倒数第2项确定)
第三次比较:取得该数组中除最后 2 项的最大值及其下标,然后跟倒数第三项交换(倒数第2项确定)
..............
隐含的逻辑描述(假设数组有n项):
1:要进行 n-1 趟才可能得出结论
2:每一趟要找的数据的个数都比前一趟少一次,第一趟要找 n 个
3:每次找出的最大值所在的项,和要与之进行交换的项的位置,依次减 1,第一次的位置是 n-1
选择排序代码:
数组查找算法:
就是从一个数组中找一个元素的数据(可能是找下标,也可能是找数据值)
数组的查找通常有两种需求:判断要找的数据是否存在;找出要找的数据的位置(下标)
顺序查找:
从一个数组中按顺序找出一个元素(下标或值)
需求1:判断要找的数据是否存在
$v1 = 10;
function search($arr,$v1) {
foreach($arr as $value) {
if($v1 == $value) {
return true;
}
}
return false;
}
需求2:找出要找的数据的位置(下标)
$v1 = 10;
function search3($arr,$v1) {
foreach($arr as $key => $value) {
if($v1 == $value) {
return $key;
}
}
return false;
}
//特别注意以下写法:
if($m = search3($arr,10)) === false) {
echo "没找到";
}else{
echo "找到了,位置为$m";
}
二分查找:
二分查找的前提:
1:是针对一个已经进行了排序的数组(即里面的数据已经是有序的)
2:是连续的索引数组,比如下标为:0,1,2,3,4,......
如:$arr2 = array(3,4,5,15,19,21,25,28,30,33,38,44,51,52,60,77,80,82,83);
二分查找案例代码:
echo " 判断数据31是否在下列数据中存在";
$arr2 = array(3,4,5,15,19,21,25,28,30,30,33,38,44,51,52,60,77,80,82,83);
echo "
";
print_r($arr2);
echo "
";echo '
';
$v1 = 15;
// $v target data
//$start the target data start position in the array
//$end the target data end position in the array
function binary_search($arr,$v,$start,$end) {
$mid = floor(($start + $end)/2);
if($v == $arr[$mid]) {
return $mid;
}else if($v < $arr[$mid]) {
$start = $start;
$end = $mid -1;
if($start > $end) {
return false;
}
return binary_search($arr,$v,$start,$end);
}else{
$start = $mid +1;
$end = $end;
if($start > $end) {
return false;
}
return binary_search($arr,$v,$start,$end);
}
}
$len = count($arr2);
$result = binary_search($arr2,$v1,0,$len-1);
if($result === false) {
echo "No such data";
}else{
echo "$v1 position is : $result";
}
输出: