php数组处理基础,php数组基础

php中,数组的下标可以是整数,或字符串。

php中,数组的元素顺序不是由下标决定,而是由其“加入”的顺序决定。

定义:

$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)

其他形式;

$arr1[] = 1;

$arr1[] = 5;

$arr1[] = 1.1; //直接在变量后面使用[],就成为数组,并依次赋值。

。。。。

$arr2[‘aa’] = 1;

$arr2[‘bbbcc’] = 5;

$arrr2[5] = 1.1;

。。。。。。。。

这种形式写的下标,其实跟使用array语法结构几乎一样。

取值:通过下标。

赋值(同定义):

数组的分类

从键值关系:

关联数组:

通常是指下标为字符串,并且该字符串大体可以表达出数据的含义的数组。

例:

$person = array(

“name”=> “小花”,“age”=>18,“edu”=>“大学毕业” ,

);

索引数组:

通常是指一个数组的下标是严格的从0开始的连续的数字下标——跟js数组一样。

从数组层次来分:

一维数组:

就是一个数组中的每一个元素值,都是一个普通值(非数组值)

$arr1 = array(

“name”=> “小花”,“age”=>18,“edu”=>“大学毕业”

)

二维数组:

一个数组中的每一项,又是一个一维数组。

$arr1 = array(

“name”=> array(‘小花’, ‘小芳’, ‘小明’, ),“age”=> array(18, 22, 19),“edu”=> array(“大学毕业”, ‘中学’,‘小学’)

);

多维数组:

依此类推。。。

多维数组的一般语法形式:

$v1 = 数组名[下标][下标][.....]

数组遍历

遍历基本语法

foreach( $arr   as   [ $key  => ] $value ) //$key可以称为键变量,$value可以称为值变量。

{

//这里就可以对$key和$value进行所有可能的操作——因为他们就是一个变量

//$key 代表每次取得元素的下标,可能是数字,也可以能是字符串

//$value 代表每次取得元素的值,可能是各种类型。

//此循环结构会从数组的第一项一直遍历循环到最后一项,然后结束。

}

交换原理:

20181002203847422898.png

foreach 遍历细节探讨

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

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

遍历过程中值变量可以人为设定为引用传递:

foreach($arr as $key => &$value){ ... }

键变量不可以设定为引用传递

20181002203847489304.png

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

20181002203847568406.png

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

数组排序思想介绍

冒泡排序

目标:将下列数组进行正序(从小到大)排列出来

$arr2 = array(5,  15 ,  3,  4,9,11);

一般性逻辑描述:

1,对该数组从第一个元素开始,从左到右,相邻的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,59,11, 15);

继续下一轮:

array( 3  4,59,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项):

1, 需要进行n-1趟的“冒泡”比较过程。

2, 每一趟的比较都前一趟少比一次,第一趟需要比较n-1次

3, 每趟比较,都是从数组的开头(0)开始,跟紧挨的元素比较,并进行交换(需要的时候)

选择排序

目标:将下列数组进行正序(从小到大)排列出来

$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项):

1,要进行n-1趟才可能得出结论

2,每一趟要找的数据的个数都比前一趟少一个,第1趟要找n个

3,每次找出的最大值所在的项,和要与之进行交换的项的位置,依次减1,第一次的位置n-1

20181002203847902390.png

数组查找:

就是从一个数组中找一个元素的数据(可能是找下标,也可以是找数据值)

数组的查找通常有2种需求:

1:判断要找的数据是否存在。

2:找出要找的数据的位置(下标)

顺序查找

从一个数组中按顺序找出一个元素(下标或值)

需求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”

}

20181002203848003953.png

二分查找

二分查找的前提:

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

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值