php字符串字符处理函数详解

本文章来给大家整理了大量的php字符串与字符处理函数,这些算法都是高效的,包括有:数组里查找某个元素,线性表的删除,复制字符串,删除字符串,截取字符串等等操作.

以下是代码片段:

1. <?php   
2.  
3. //--------------------    
4.  
5. // 基本数据结构算法   
6.  
7. //--------------------    
8.  
9. //二分查找（数组里查找某个元素）    
10.  
11. function bin_sch($array,  $low, $high, $k){     
12.  
13.     if ( $low <= $high){     
14.  
15.         $mid =  intval(($low+$high)/2 );     
16.  
17.         if ($array[$mid] ==  $k){     
18.  
19.             return $mid;     
20.  
21.         }elseif ( $k < $array[$mid]){     
22.  
23.             return  bin_sch($array, $low,  $mid-1, $k);     
24.  
25.         }else{     
26.  
27.             return  bin_sch($array, $mid+ 1, $high, $k);     
28.  
29.         }     
30.  
31.     }     
32.  
33.     return -1;     
34.  
35. }     
36.  
37. //顺序查找（数组里查找某个元素）    
38.  
39. function  seq_sch($array, $n,  $k){     
40.  
41.     $array[$n] =  $k;     
42.  
43.     for($i=0;  $i<$n; $i++){     
44.  
45.         if( $array[$i]==$k){     
46.  
47.             break;     
48.  
49.         }     
50.  
51.     }     
52.  
53.     if ($i<$n){     
54.  
55.         return  $i;     
56.  
57.     }else{     
58.  
59.         return -1;     
60.  
61.     }     
62.  
63. }     
64.  
65. //线性表的删除（数组中实现）    
66.  
67. function delete_array_element($array , $i)    
68.  
69. {    
70.  
71.         $len =  count($array);     
72.  
73.         for ($j= $i; $j<$len; $j ++){    
74.  
75.                 $array[$j] = $array [$j+1];    
76.  
77.         }    
78.  
79.         array_pop ($array);    
80.  
81.         return $array ;    
82.  
83. }    
84.  
85. //冒泡排序（数组排序）    
86.  
87. function bubble_sort( $array)    
88.  
89. {    
90.  
91.         $count = count( $array);    
92.  
93.         if ($count <= 0 ) return false;    
94.  
95.         for($i=0 ; $i<$count; $i ++){    
96.  
97.                 for($j=$count-1 ; $j>$i; $j--){    
98.  
99.                         if ($array[$j] < $array [$j-1]){    
100.  
101.                                  $tmp = $array[$j];    
102.  
103.                                  $array[$j] = $array[ $j-1];    
104.  
105.                                 $array [$j-1] = $tmp;    
106.  
107.                         }    
108.  
109.                 }    
110.  
111.         }    
112.  
113.         return&