php 面试常问 基础知识

字符串都是海针 数组是针海

输出及打印

echo 8%(-2);  //输出结果为0 模后的正负号可无视  模前的有用
echo date('Y-m-d H:i:s',strtotime('-1 day'));  //用php打印出前一天的时间格式

• echo

echo '你好';  //结构语句   无返回值

• print

print '你好';  //结构语名 简单数据  有返回值  1

• print_r

print_r([
    'name' => '帅哥',
    'age'  => 18,
]) ;  //结构语名 复杂数据类型  有返回值 1

• printf

printf('中国人%s ','累');  //中国人累
printf('%2.2f','12.3034234');  //12.30

• var_dump

var_dump(array('name'=>'tom'));  //打印详细数据类型 无返回值

字符串去除与填充

• trim

echo trim('  abb   ');  //返回去掉两边的空格的字符串

• ltrim

echo ltrim('        abb           ');  //去掉左边的空白

• rtrim

echo rtrim('        abb           ');  //去掉右边的空白

• str_pad

echo str_pad('input', 10, '-');  //以指定字符_填充为指定长度

字符串连接与分割 数组变字符串

• implode

echo implode('', array(1,2,3,4,54)); //以空格连接数组的每一项 123454
echo join('',array(0,8,7,6,4)); //同上 08764

• str_split

print_r(str_split('string', 2)); //以长度为2切字符变数组 Array ( [0] => st [1] => ri [2] => ng )

• explode

print_r(explode('i','string'));  //用字符串切另一字符串变数组 Array ( [0] => str [1] => ng )

字符串截取

• substr

echo substr('hello world', 1,1);  //返回从开始到结束的字符并返回 e

• strstr

echo strstr('hello world', 'e');//从他开始切true向前不含,后含 ello world
echo strstr('hello world', 'e',true);//从他开始切true向前不含,后含 h

• strrchr strchr

echo strrchr('index.php', '.');//从最后一次搜索到的字符处返回；用处：取路径中文件名 .php
echo strchr('index.php', '.');//同上面的 .php

字符串替换

• str_replace

echo str_replace('love', 'dream', 'I love you!');//I dream you!

• str_repeat

echo str_repeat('-', 6);//------

• substr_replace

echo substr_replace('string', 'a', 2, 1); //从2位向后1位用a换返回原类型(字符串跟数组都一样)  staing

字符串长度与位置

• strlen

echo strlen('name');//字符串长度 4

• strpos

echo strpos('name', 'a');  //首次出现 1

• strrpos

echo strrpos('name', 'a'); //最后一次出现 1

字符串转换

• strtolower

echo strtolower('ABS');//abs

• strtoupper

echo strtoupper('abb');//ABB

• lcfirst

echo lcfirst('NAME');//nAME

• ucfirst

echo ucfirst('name');//Name

• ucwords

echo ucwords('name you');//Name You

特殊字符处理

• nl2br

echo nl2br("na\nme");  //\n位置换成<br />

• addslashes

echo addslashes("http://wwwabb.com.cn'\sjfl'");//转义http://wwwabb.com.cn\'\\sjfl\'

• htmlspecialchars

echo htmlspecialchars("fl<>sjfsd;'/.?[p78374628");//特殊符号

• htmlspecialchars_decode

echo htmlspecialchars_decode('sldjfasjf');//转过来

• urlencode

echo urlencode("http://www.baidu.com/?>ksfsjlfsf");//编码

时间函数

• time()

echo time();//时间戳

• date()

echo date('Y-m-d H:i:s',mktime(12,31,0,12,31,1992))."<br />";//时分钞月日年

• microtime()

echo microtime()

数学函数

• round

echo round(13.01);// 13

• ceil

echo ceil(13.01); //14

• floor

echo floor(13.01); //13

• pow

echo pow(100, 0.5); //10

• abs

echo abs(-1); //1

• rand

echo rand(1000,1001);//一个随机整数

• max

echo max(array(1,23,4,5,6)); //23

• min

echo min(array(1.2,4,5,6,6)); //1.2

• uniqid

echo uniqid(); //5cb3168b7238f 变化

指针操作函数

$arr = array('name'=>'tom','age'=>18,'sex'=>'nan');
$brr = array(0,23,4,5,67,87,89,9);
list($a,$b,$c)=$brr;
echo $a,$b,$c;//0234

• reset

reset($arr);//数组指针重置

• next

print_r(next($arr));//18

• current

print_r(current($arr));//tom

• end

echo end($arr);//nan

• key

echo key($arr);//name

单元操作函数

• array_pop

$crr = array(1,2,3,4,5,65,67,7);
print_r(array_pop($crr)); //7
print_r($crr);//Array ( [0] => 1 [1] => 2 [2] => 3 [3] => 4 [4] => 5 [5] => 65 [6] => 67 )

• array_push

print_r(array_push($crr, 'anme')); //9
print_r($crr); // Array ( [0] => 1 [1] => 2 [2] => 3 [3] => 4 [4] => 5 [5] => 65 [6] => 67 [7] => 7 [8] => anme )

• array_shift

print_r(array_shift($crr));//1
print_r($crr); //Array ( [0] => 2 [1] => 3 [2] => 4 [3] => 5 [4] => 65 [5] => 67 [6] => 7 )

• array_unshift

print_r(array_unshift($crr, 'sex'));//9
print_r($crr);//Array ( [0] => sex [1] => 1 [2] => 2 [3] => 3 [4] => 4 [5] => 5 [6] => 65 [7] => 67 [8] => 7 )

• array_splice

$vcc = array_splice($crr, 2, 0, 'age');//2切0个 age换 无返回
print_r($crr);//Array ( [0] => 1 [1] => 2 [2] => age [3] => 3 [4] => 4 [5] => 5 [6] => 65 [7] => 67 [8] => 7 )

• array_slice

array_slice($crr, 2, 2, true);//从2个取含2加true不变下标

排序函数

asort($crr);//值从低到高 保持键值关系
arsort($crr);//值从高到低 保持键值关系
ksort($crr);//值从低到高
krsort($crr);//值从高到低
shuffle($crr);//洗牌

查找函数

in_array(1,$crr)//true
array_keys($crr)//Array ( [0] => 0 [1] => 1 [2] => 2 [3] => 3 [4] => 4 [5] => 5 [6] => 6 [7] => 7 )
array_key_exists(2,$crr)//true
array_search('sex',$crr)//false
array_reverse($crr)//Array ( [0] => 7 [1] => 67 [2] => 65 [3] => 5 [4] => 4 [5] => 3 [6] => 2 [7] => 1 )
array_merge($arr,$crr);//合并 键相同，后替换前  $arr+$crr 合并 键相同 前替换后
array_values($crr)//Array ( [0] => 1 [1] => 2 [2] => 3 [3] => 4 [4] => 5 [5] => 65 [6] => 67 [7] => 7 )
array_sum($crr)//154
array_map(function($res){return $res;}, $crr);//回调$res为$crr中的第一项 回调函数返回填充数组
array_walk($crr, 'aaa');
function aaa($value, $key){
    echo "$key. $value <br />\n";
}
//0. 1 
//1. 2 
//2. 3 
//3. 4 
//4. 5 
//5. 65 
//6. 67 
//7. 7 

$brr = range(1,5);
print_r($brr);//Array ( [0] => 1 [1] => 2 [2] => 3 [3] => 4 [4] => 5 )

PHP字符串函数

addslashes($str) //使str内单引号（¹）、双引号（"）、反斜线（）与 NUL字符串转换为¹,",\。
Magic_quotes_gpc = On //自动对 get post cookie的内容进行转义
get_magic_quotes_gpc（）//检测是否打开magic_quotes_gpc
stripslashes() //去除字符串中的反斜杠

冒泡

$ar = array(1,3,54,6,7,89,0);
$len = count($ar);
for ($i = 0; $i < $len - 1 ; $i++) {
    for ($j = 0; $j < $len - 1 - $i; $j++) {
        if ($ar[$j] > $ar[$j+1]) {
            $temp = $ar[$j];
            $ar[$j] = $ar[$j+1];
            $ar[$j+1] = $temp;
        }
    }
}
print_r($ar);//Array ( [0] => 0 [1] => 1 [2] => 3 [3] => 6 [4] => 7 [5] => 54 [6] => 89 )

//外循环-1次  趟数
//内循环-1次-外循环次数  遍历每个数字
//第0个与第1个比较不停的交换
//时间复杂度 O(n^2)

选择排序

$ar = array(1,3,54,6,7,89,0,98,34,2,4,435,2,2,6,);
$len = count($ar);
for ($i=0; $i < $len - 1; $i++) {
    $temp = $ar[0];
    $p = 0;
    for ($j=0; $j < $len - $i; $j++) {
        if($ar[$j] > $temp) {
            $temp = $ar[$j];
            $p = $j;
        }
    }
    $te = $ar[$len - 1 - $i];
    $ar[$len-1-$i] = $ar[$p];
    $ar[$p] = $te;
}
print_r($ar);

//外循环-1  趟数
//内循环-外循环定义临时变量存第1个变量与值
//内循环每个与它比较有比它大就交换外循环1趟找出最大
//用临时变量跟他们交换
//将它与最后一个交换位置
//时间复杂度 O(n^2)

插入排序

$ar = array(1,3,54,6,7,89,0,98,34,2,4,435,2,2,6,);

$len = count($ar);
for ($i=1; $i < $len; $i++) {
    for ($j=$i-1; $j >=0 ; $j--) {
        if($ar[$j] > $ar[$j+1]){
            $temp = $ar[$j+1];
            $ar[$j+1] = $ar[$j];
            $ar[$j] = $temp;
        }
    }
}
print_r($ar);//Array ( [0] => 0 [1] => 1 [2] => 2 [3] => 2 [4] => 2 [5] => 3 [6] => 4 [7] => 6 [8] => 6 [9] => 7 [10] => 34 [11] => 54 [12] => 89 [13] => 98 [14] => 435 )

//外循环从1开始遍历从左到右$len个
//内循环为外循环-1 从左向右走外循环-1个
//比较内循环最后一个与前一个并交换
//时间复杂度 O(n^2)

快速排序

$ar = array(1,3,54,6,7,89,0,98,34,2,4,435,2,2,6,);
function quick_sort($ar) {
    $len = count($ar);
    if($len <= 1) {
        return $ar;
    }
    $my = $ar[0];
    $left = array();
    $mid = array();
    $right = array();
    foreach ($ar as $key => $value) {
        if($value > $my) {
            $right[] = $value;
        } else if($value < $my) {
            $left[] = $value;
        } else if($value = $my) {
            $mid[] = $value;
        }
    }
    $left = quick_sort($left);
    $right = quick_sort($right);
    $ar = array_merge($left,$mid,$right);
    return $ar;
}
print_r(quick_sort($ar));

//封装成函数元素为一个就直接返回
//定义三个空数组
//取第一个元素遍历所有与其比较
//小的放左等中大的放右
//递归左右合并三个数组并返回数组

二分查找

function test($arr, $value, $start = 0, $end = NULL) {
    if($end == NULL) {
        $end = count($arr) - 1;
    }
    $index = floor(($start+$end)/2);
    $base = $arr[$index];
    if($value < $base) {
        return test($arr, $value, $start, $index-1);
    }else if($value > $base) {
        return test($arr, $value, $index+1, $end);
    }else {
        return $index;
    }
}


$arr = array(1, 3, 5, 6, 7, 8, 10, 12, 14, 16, 18, 20);
$value = 8;
echo test($arr, $value); //5
//二分查找前提是有序
//二分法查找取最大标跟最小标的平均值
//用中值对比查找值大小递归返回
//时间复杂度 O(log2n)

无极限分类 树型结构

function Tree($data, $pid = 0, $level = 0) {
    static $newdata = array();
    foreach ($data as $value) {
        if ($value['dept_pid'] == $pid) {
            $newdata[] = $value;
            $newdata['level'] = $level;
            Tree($data, $value['dept_id'], $level + 1);
        }
    }
}
//传入数组跟初始顶级编号
//设置静态空数组来保存数据
//遍历比较相等存入静态数组
//递归数组并传入新的值