php : 基础(6)

数组

数组基础

  • 含义:

    数组就是一系列数据的集合体,他们按设定的顺序排列为一个“链的形状”。

    注意: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.求一个一维数组的平均值:

php : 基础(6)

2.求一个二维数组的平均值:

php : 基础(6)

3.求一个一维数组的最大值:

php : 基础(6)

4.求交换一个一维数组的最大值和最小值的位置:

php : 基础(6)

php : 基础(6)

有关数组的交换,再说两句:

$a = array( 3,  11,  5,   7,  20,  18);                //下标是0,1,2,3,4,5
  • 需求1:交换数组第0项和第3项:

    $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:交换数组首项和末项:

    $pos1 = 0;                       //首项的下标
    $pos2 = count($a) - 1; //最后一项的下标
    $t = $a[$pos1];
    $a[$pos1] = $a[$pos2];
    $a[$pos2] = $t;
  • 需求3:交换数组最大项和最小项:

    $pos_max = ....;   //经过一番计算得到最大项的下标;
    $pos_min = ....; //经过一番计算得到最小项的下标
    $t = $a[$pos_max];
    $a[$pos_max] = $a[$pos_min];
    $a[$pos_min] = $t;

数组的遍历

  • foreach基本语法

    foreach( $数组变量名  as   【$key =>】 $value ){
    //循环体;这里可以去“使用”$key 和 value;
    //$key 和 $value 就是该遍历语句一次次取得的数组的每一个单元(项)的下标和对应值。
    //而且,它总是从数组的开头往后按顺序取数据。
    }
  • 数组的指针操作及遍历原理:

首先,看看数组的一个“形象图”:

$arr4 = array(1=>3, ‘a1’=>11, 3=>5, ‘mn’=>18, 88=>2 );

可以将其以视觉化的方式理解为:

php : 基础(6)

数组下标:

1

“a1”

3

“mn”

88

对应数据:

8

11

5

18

2

其中,该箭头,就是数组内部的所谓“指针”——注意,不可见,不可输出,只是一种辅助理解的图形!

说明:

  1. 该箭头,就是数组内部的所谓“指针”
  2. 默认情况下,该指针指向数组的第一个单元。
  3. 数组的有关单元的操作,如果没有指定下标,则就是针对该指针指向的单元的操作。
  4. 所谓遍历,其实就是一次次取得当前单元的键和值,并放入对应的变量$key, $value,然后移动指针到下一个单元。

则,数组,作为一个“总体数据单位”,有如下指针操作函数可以使用:

  1. $v1 = current($数组); //获得数组的当做指针所在单元的“值”;
  2. $v2 = key($数组); //获得数组的当做指针所在单元的“键”(下标);
  3. $v3 = next($数组); //先将数组的指针移向下(后)一个单元,然后取得该新单元的值;
  4. $v4 = prev($数组); //先将数组的指针移向上(前)一个单元,然后取得该新单元的值;
  5. $v5 = end($数组); //先将数组的指针直接移向最后一个单元,然后取得该新单元的值;
  6. $v6 = reset($数组); //先将数组的指针直接移向第一个单元,然后取得该新单元的值;

php : 基础(6)

  • foreache遍历流程原理图:
foreach( $数组变量名  as   $key => $value ){
//循环体;这里可以去“使用”$key 和 value;
//$key 和 $value 就是该遍历语句一次次取得的数组的每一个单元(项)的下标和对应值。
//而且,它总是从数组的开头往后按顺序取数据。
}

其基本原理示意图如下:

php : 基础(6)

php : 基础(6)

输出结果为:

php : 基础(6)

可见:遍历之后,指针已经超出数组合理位置了。

使用for和next遍历数组

注意:对php数组,往往不能单纯使用for循环进行遍历。

或者说:php中,使用for循环只能循环“下标为连续的纯整数数组”;

php : 基础(6)

结果:

php : 基础(6)

each()函数的使用

each()函数的作用:先取得一个数组的“当前单元”的下标和值(并放入一个数组),然后将指针移到下一个单元。

使用形式:

$a = each($数组名); //此时$a就是一个数组了

php : 基础(6)

list()“函数”的使用:

list()函数用于一次性取得一个数组中从0开始的数字下标的多个单元的值!

  • 形式:

    list($变量1,$变量2,$变量3, .. ) = $数组;

  • 作用:

    上述一行代码相当于如下代码:

    $变量1 = $数组[0];
    $变量2 = $数组[1];
    $变量3 = $数组[2];
    ........

注意:这里变量的个数,要跟该数组的数字下标的单元对应,如果某个变量对应的该数字下标不存在,就会报错!

php : 基础(6)

php : 基础(6)

while+each()+list()遍历数组

php : 基础(6)

数组变量的一些细节

  • foreach也是正常的循环语法结构,可以有break和continue等操作。

  • 遍历过程中值变量默认的传值方式是值传递。

    php : 基础(6)

    结果为:

    php : 基础(6)

  • 遍历过程中值变量可以人为设定为引用传递:foreach($arr as $key => &$value){ ... }

    php : 基础(6)

    结果为:

    php : 基础(6)

  • foreach默认是原数组上进行遍历。但如果在遍历过程中对数组进行了某种修改或某种指针性操作,则会复制数组后在复制的数组上继续遍历循环(原数组保持不变)。

    以下演示的是“foreach默认是原数组上进行遍历”的效果:

    php : 基础(6)

    然后,再演示:在某些情况下(修改或指针操作),不是在原数组身上进行遍历。

    php : 基础(6)

    结果为:

    php : 基础(6)

  • foreach中如果值变量是引用传递,则无论如何都是在原数组上进行。

    php : 基础(6)

    php : 基础(6)

数组排序

  • 排序函数简单演示(应用级别):

    php : 基础(6)

    结果为:

    php : 基础(6)

    php : 基础(6)

    结果为:

    php : 基础(6)

  • 更多排序函数,请查手册:

    • 手册》函数参考》与变量有关的扩展》数组》Sorting Arrays

    php : 基础(6)

冒泡排序算法

  • 演示数组为:

    $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

规律描述:

  1. 假设数组的数据有n个。
  2. 要进行比较的“趟数”为n-1;
  3. 每一趟要比较的数据个数都比前一趟少一个,第一趟要比较n个(即比较n-1次)
  4. 每一次比较,如果发现“左边数据”大于“右边数据”,就对这两者进行交换位置。

代码演示如下:

php : 基础(6)

  • 演示数组为:

    $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

规律描述:

  1. 假设数组的数据有n个。
  2. 要进行查找最大值单元并进行交换的“趟数”为n-1;
  3. 每一趟都要求出“剩余数据”中的最大值单元,并且,剩余数据的数量每一趟都少1个,第一趟有n个。
  4. 每一趟找出最大值单元后,都要进行交换:最大值单元,跟剩余数据中的最后一个单元交换。

php : 基础(6)

上一篇:洛谷 P1176 路径计数2


下一篇:Android 微信分享信息