数组基础
数组基础
元素
下标
数组长度 count($attr);
For($i = 0;$i<count($attr);$i++);
Foreach(){}
Js对数组 ：for ...in{}
数组的分类
从键值关系：
关联数组：通常是指下标为字符串，并且该字符串大体可以表达出数据的含义的数组。
例：$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 代表每次取得元素的值，可能是各种类型。
//此循环结构会从数组的第一项一直遍历循环到最后一项，然后结束。
}
foreach 遍历细节探讨
foreach也是正常的循环语法结构，可以有break和continue等操作。
遍历过程中值变量默认的传值方式是值传递。
遍历过程中值变量可以人为设定为引用传递：
foreach($arr as $key => &$value){ ... }
foreach默认是原数组上进行遍历。但如果在遍历过程中对数组进行了某种修改或某种指针性操作（就是指前面的指针函数），则会复制数组后在复制的数组上继续遍历循环。
冒泡排序
目标：将下列数组进行正序（从小到大）排列出来
$arr2 = array(5, 15 , 3, 4， 9， 11);
一般性逻辑描述：
１，对该数组从第一个元素开始，从左到右，相邻的２个元素比较大小：如果左边的比右边的大，则将他们俩交换位置，结果：
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);
。。。。。。。。
含的逻辑描述（假设数组有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项确定）
。。。。。。
隐含的逻辑描述（假设数组有n项）：
1，要进行n-1趟才可能得出结论
2，每一趟要找的数据的个数都比前一趟少一个，第1趟要找n个
3，每次找出的最大值所在的项，和要与之进行交换的项的位置，依次减1，第一次的位置n-1
组查找：
就是从一个数组中找一个元素的数据（可能是找下标，也可以是找数据值）
数组的查找通常有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”
}
二分查找
二分查找的前提：
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);
