数组
数组基础
含义:
数组就是一系列数据的集合体,他们按设定的顺序排列为一个“链的形状”。
注意:php中的数组单元的顺序,跟下标无关!
数组定义(赋值):
$arr1 = array(3, 11, 5, 18, 2 );//这是最常见的数组,索引数组,下标为“默认下标”,就是从0开始的整数;$arr2 = array(“a”=>3, “bb”=>11, “cc123”=>5, ‘d1’=>18, ‘xyz’=>2 ); //关联数组,下标为字符串,常见$arr3 = array(1=>3, 10=>11, 3=>5, 0=>18, 88=>2 ); //下标可以人为给定;$arr4 = array(1=>3, ‘a1’=>11, 3=>5, ‘mn’=>18, 88=>2 ); //下标可以数字和字符串混合使用;$arr5 = array(5=>3, 11, 3=>5, ‘mn’=>18, 2 ); //有指定下标,也有“自动下标”,//此时下标为:5,6,3,”mn”, 7//可见,自动下标为“前面最大数字下标+1”$arr6 = array(5=>3, 7.7=>11, 3=>5, ‘mn’=>18, 2 ); //此时下标为:5,7,3,”mn”, 8$arr7 = array(5=>3, true=>11, false=>5, ‘mn’=>18, 2 ); //此时下标为:5,1,0,”mn”, 6$arr8 = array(1=>3, 3=>33, true=>11, ); //此时下标为:1,3,其对应值为:11, 33//下标如果有重复,后面的值覆盖前面的值;$arr9 = array(1=>3, -3=>33, 11, ); //此时下标为:1, -3, 2,注意:最后一个逗号“可以有”。
其他一些形式:
$arr10[] = 3;$arr10[] = 11;$arr10[] = 5; //该数组下标为0,1,2,常规情况$arr11[‘a’] = 3;$arr11[‘bb’] = 11;$arr11[‘cc123’] = 5; //该数组下标为’a’,’bb’,’cc123’,常规情况$arr12[1] = 3;$arr12[] = 11; //此时下标为2$arr13[‘cc123’] = 5; //该数组下标为1,2,’cc123’
特别注意:php中,数组单元的顺序,是由其“放入”顺序决定,而不是下标。
数组取值:
$v1 = $arr1[0];$i = 3;$v2 = $arr1[$i]; //取得数组下标为3的单元的值;
总体上,可以将取得一个数组的单元的值,看组取得一个变量的值完全一样!!!
数组的分类
1.按键值关系来分:
- 索引数组:通常认为,如果一个数组的下标是严格按照从0开始的连续的整数作为下标,则称其为索引数组——就是类似js数组的下标。例如:
$arr1 = array(3, 11, 5, 18, 2 );//这是最常见的数组,下标为“默认下标”,就是从0开始的整数;
- 关联数组:通常认为,如果一个数组的下标都是一个“字符串”并一定程度上表名了该单元的“含义”,则称为关联数组,例如:
$conf = array( ‘host’=>”localhost” , ‘port’=>3306 , ‘username’=>’root’ , ‘password’ => ‘123’ ,);
- 混合数组:既有数字下标,也有字符下标的情况:
$arr4 = array(1=>3, ‘a1’=>11, 3=>5, ‘mn’=>18, 88=>2 ); //下标可以数字和字符串混合使用;
2.按数组的维数(复杂程度)分:
- 一维数组:
$a = array(1, 11, 111);$b = array(2, 22, 222);$c = array(3, 33, 333);
- 二维数组:
$dd = array(array(1, 11, 111),array(2, 22, 222),array(3, 33, 333));
- 多维数组:无非就是继续里面再用数组代替。
数组的基本使用
1.求一个一维数组的平均值:
2.求一个二维数组的平均值:
3.求一个一维数组的最大值:
4.求交换一个一维数组的最大值和最小值的位置:
有关数组的交换,再说两句:
$a = array( 3, 11, 5, 7, 20, 18); //下标是0,1,2,3,4,5
需求1:交换数组第0项和第3项:
php $v1 = $a[0]; $v2 = $a[3]; $t = $v1; $v1 = $v2; $v2 = $t; //这种做法根本不行,因为v1,v2只是2个变量,跟数组没有关系了!
正确的做法是:
$t = $a[0];$a[0] = $a[3];$a[3] = $t;
需求2:交换数组首项和末项:
php $pos1 = 0; //首项的下标 $pos2 = count($a) - 1; //最后一项的下标 $t = $a[$pos1]; $a[$pos1] = $a[$pos2]; $a[$pos2] = $t;
需求3:交换数组最大项和最小项:
php $pos_max = ....; //经过一番计算得到最大项的下标; $pos_min = ....; //经过一番计算得到最小项的下标 $t = $a[$pos_max]; $a[$pos_max] = $a[$pos_min]; $a[$pos_min] = $t;
数组的遍历
foreach基本语法
php foreach( $数组变量名 as 【$key =>】 $value ){ //循环体;这里可以去“使用”$key 和 value; //$key 和 $value 就是该遍历语句一次次取得的数组的每一个单元(项)的下标和对应值。 //而且,它总是从数组的开头往后按顺序取数据。 }
数组的指针操作及遍历原理:
首先,看看数组的一个“形象图”:
$arr4 = array(1=>3, ‘a1’=>11, 3=>5, ‘mn’=>18, 88=>2 );
可以将其以视觉化的方式理解为:
数组下标: | 1 | “a1” | 3 | “mn” | 88 |
对应数据: | 8 | 11 | 5 | 18 | 2 |
其中,该箭头,就是数组内部的所谓“指针”——注意,不可见,不可输出,只是一种辅助理解的图形!
说明:
- 该箭头,就是数组内部的所谓“指针”
- 默认情况下,该指针指向数组的第一个单元。
- 数组的有关单元的操作,如果没有指定下标,则就是针对该指针指向的单元的操作。
- 所谓遍历,其实就是一次次取得当前单元的键和值,并放入对应的变量$key, $value,然后移动指针到下一个单元。
则,数组,作为一个“总体数据单位”,有如下指针操作函数可以使用:
- $v1 = current($数组); //获得数组的当做指针所在单元的“值”;
- $v2 = key($数组); //获得数组的当做指针所在单元的“键”(下标);
- $v3 = next($数组); //先将数组的指针移向下(后)一个单元,然后取得该新单元的值;
- $v4 = prev($数组); //先将数组的指针移向上(前)一个单元,然后取得该新单元的值;
- $v5 = end($数组); //先将数组的指针直接移向最后一个单元,然后取得该新单元的值;
- $v6 = reset($数组); //先将数组的指针直接移向第一个单元,然后取得该新单元的值;
- foreache遍历流程原理图:
foreach( $数组变量名 as $key => $value ){ //循环体;这里可以去“使用”$key 和 value; //$key 和 $value 就是该遍历语句一次次取得的数组的每一个单元(项)的下标和对应值。 //而且,它总是从数组的开头往后按顺序取数据。}
其基本原理示意图如下:
输出结果为:
可见:遍历之后,指针已经超出数组合理位置了。
使用for和next遍历数组
注意:对php数组,往往不能单纯使用for循环进行遍历。
或者说:php中,使用for循环只能循环“下标为连续的纯整数数组”;
结果:
each()函数的使用
each()函数的作用:先取得一个数组的“当前单元”的下标和值(并放入一个数组),然后将指针移到下一个单元。
使用形式:
$a = each($数组名); //此时$a就是一个数组了
list()“函数”的使用:
list()函数用于一次性取得一个数组中从0开始的数字下标的多个单元的值!
形式:
list($变量1,$变量2,$变量3, .. ) = $数组;
作用:
上述一行代码相当于如下代码:
$变量1 = $数组[0];$变量2 = $数组[1];$变量3 = $数组[2];........
注意:这里变量的个数,要跟该数组的数字下标的单元对应,如果某个变量对应的该数字下标不存在,就会报错!
while+each()+list()遍历数组
数组变量的一些细节
- foreach也是正常的循环语法结构,可以有break和continue等操作。
遍历过程中值变量默认的传值方式是值传递。
结果为:
遍历过程中值变量可以人为设定为引用传递:foreach($arr as $key => &$value){ ... }
结果为:
foreach默认是原数组上进行遍历。但如果在遍历过程中对数组进行了某种修改或某种指针性操作,则会复制数组后在复制的数组上继续遍历循环(原数组保持不变)。
以下演示的是“foreach默认是原数组上进行遍历”的效果:
然后,再演示:在某些情况下(修改或指针操作),不是在原数组身上进行遍历。
结果为:
foreach中如果值变量是引用传递,则无论如何都是在原数组上进行。
数组排序
排序函数简单演示(应用级别):
结果为:
结果为:
更多排序函数,请查手册:
- 手册》函数参考》与变量有关的扩展》数组》Sorting Arrays
冒泡排序算法
演示数组为:
$a = array(9, 3, 5, 8, 2, 7); //下标为0,1,2,3,4,5
演算过程描述:
从数组的左边开始,依次两两比较相邻的2个数据的大小,如果发现左边的比右边的大,则将他们进行交换。这样进行“一趟”之后,必然可以确定最大的一个数据放在最右边。
按此方式,对“剩余的数据”继续进行下一趟,则有会确定这些剩余数据耳朵最大值放在剩余位置的最右边。
演示:
原始数组: | 9 | 3 | 5 | 8 | 2 | 7 |
第1趟后: | 3 | 5 | 8 | 2 | 7 | 9 |
第2趟后: | 3 | 5 | 2 | 7 | 8 | 9 |
第3趟后: | 3 | 2 | 5 | 7 | 8 | 9 |
第4趟后: | 2 | 3 | 5 | 7 | 8 | 9 |
第5趟后: | 2 | 3 | 5 | 7 | 8 | 9 |
规律描述:
- 假设数组的数据有n个。
- 要进行比较的“趟数”为n-1;
- 每一趟要比较的数据个数都比前一趟少一个,第一趟要比较n个(即比较n-1次)
- 每一次比较,如果发现“左边数据”大于“右边数据”,就对这两者进行交换位置。
代码演示如下:
- 演示数组为: $a = array(9, 3, 5, 8, 2, 7); //下标为0,1,2,3,4,5
演算过程描述:
求得一个数组的最大值的下标,并将这个最大值下标的单元跟最后一个单元进行交换;
然后,继续从剩余数据中取得最大值的下标,并将这个最大值下标的单元跟剩余的最后一个单元交换
以此类推,直到只剩下一个数据,就不用找了。
演示:
原始数组: | 9 | 3 | 5 | 8 | 2 | 7 |
第1趟后: | 7 | 3 | 5 | 8 | 2 | 9 |
第2趟后: | 7 | 3 | 5 | 2 | 8 | 9 |
第3趟后: | 2 | 3 | 5 | 7 | 8 | 9 |
第4趟后: | 2 | 3 | 5 | 7 | 8 | 9 |
第5趟后: | 2 | 3 | 5 | 7 | 8 | 9 |
规律描述:
- 假设数组的数据有n个。
- 要进行查找最大值单元并进行交换的“趟数”为n-1;
- 每一趟都要求出“剩余数据”中的最大值单元,并且,剩余数据的数量每一趟都少1个,第一趟有n个。
- 每一趟找出最大值单元后,都要进行交换:最大值单元,跟剩余数据中的最后一个单元交换。