Posted By

juno on 03/15/07


Tagged

data structure


Versions (?)

基本数据结构和php内置函数


 / Published in: PHP
 

URL: http://www.phpchina.com/?732/action_viewspace_itemid_2118.html

sorting, searching in array, some string function

  1. //--------------------
  2. // 基本数据结构
  3. //--------------------
  4.  
  5. //二分查找(数组里查找某个元素)
  6. function bin_sch($array, $low, $high, $k){
  7. if ($low <= $high){
  8. $mid = intval(($low+$high)/2);
  9. if ($array[$mid] == $k){
  10. return $mid;
  11. }elseif ($k < $array[$mid]){
  12. return bin_sch($array, $low, $mid-1, $k);
  13. }else{
  14. return bin_sch($array, $mid+1, $high, $k);
  15. }
  16. }
  17. return -1;
  18. }
  19.  
  20.  
  21. //顺序查找(数组里查找某个元素)
  22. function seq_sch($array, $n, $k){
  23. $array[$n] = $k;
  24. for($i=0; $i<$n; $i++){
  25. if($array[$i]==$k){
  26. break;
  27. }
  28. }
  29. if ($i<$n){
  30. return $i;
  31. }else{
  32. return -1;
  33. }
  34. }
  35.  
  36. //线性表的删除(数组中实现)
  37. function delete_array_element($array, $i)
  38. {
  39. $len = count($array);
  40. for ($j=$i; $j<$len; $j++){
  41. $array[$j] = $array[$j+1];
  42. }
  43. array_pop($array);
  44. return $array;
  45. }
  46.  
  47. //冒泡排序(数组排序)
  48. function bubble_sort($array)
  49. {
  50. $count = count($array);
  51. if ($count <= 0) return false;
  52.  
  53. for($i=0; $i<$count; $i++){
  54. for($j=$count-1; $j>$i; $j--){
  55. if ($array[$j] < $array[$j-1]){
  56. $tmp = $array[$j];
  57. $array[$j] = $array[$j-1];
  58. $array[$j-1] = $tmp;
  59. }
  60. }
  61. }
  62. return $array;
  63. }
  64.  
  65. //快速排序(数组排序)
  66. function quicksort($array) {
  67. if (count($array) <= 1) return $array;
  68.  
  69. $key = $array[0];
  70. $left_arr = array();
  71. $right_arr = array();
  72.  
  73. for ($i=1; $i<count($array); $i++){
  74. if ($array[$i] <= $key)
  75. $left_arr[] = $array[$i];
  76. else
  77. $right_arr[] = $array[$i];
  78. }
  79.  
  80. $left_arr = quicksort($left_arr);
  81. $right_arr = quicksort($right_arr);
  82.  
  83. return array_merge($left_arr, array($key), $right_arr);
  84. }
  85.  
  86.  
  87.  
  88. //------------------------
  89. // PHP内置字符串函数实现
  90. //------------------------
  91.  
  92. //字符串长度
  93. function strlen($str)
  94. {
  95. if ($str == '') return 0;
  96.  
  97. $count = 0;
  98. while (1){
  99. if ($str[$count] != NULL){
  100. $count++;
  101. continue;
  102. }else{
  103. break;
  104. }
  105. }
  106. return $count;
  107. }
  108.  
  109. //截取子串
  110. function substr($str, $start, $length=NULL)
  111. {
  112. if ($str=='' || $start>strlen($str)) return;
  113. if (($length!=NULL) && ($start>0) && ($length>strlen($str)-$start)) return;
  114. if (($length!=NULL) && ($start<0) && ($length>strlen($str)+$start)) return;
  115.  
  116. if ($length == NULL) $length = (strlen($str) - $start);
  117. if ($start < 0){
  118. for ($i=(strlen($str)+$start); $i<(strlen($str)+$start+$length); $i++) {
  119. $substr .= $str[$i];
  120. }
  121. }
  122.  
  123. if ($length > 0){
  124. for ($i=$start; $i<($start+$length); $i++) {
  125. $substr .= $str[$i];
  126. }
  127. }
  128.  
  129. if ($length < 0){
  130. for ($i=$start; $i<(strlen($str)+$length); $i++) {
  131. $substr .= $str[$i];
  132. }
  133. }
  134. return $substr;
  135. }
  136.  
  137.  
  138. //字符串翻转
  139. function strrev($str)
  140. {
  141. if ($str == '') return 0;
  142. for ($i=(strlen($str)-1); $i>=0; $i--){
  143. $rev_str .= $str[$i];
  144. }
  145. return $rev_str;
  146. }
  147.  
  148.  
  149. //字符串比较
  150. function strcmp($s1, $s2)
  151. {
  152. if (strlen($s1) < strlen($s2)) return -1;
  153. if (strlen($s1) > strlen($s2)) return 1;
  154.  
  155. for ($i=0; $i<strlen($s1); $i++){
  156. if ($s1[$i] == $s2[$i]){
  157. continue;
  158. }else{
  159. return false;
  160. }
  161. }
  162. return 0;
  163. }
  164.  
  165.  
  166. //查找字符串
  167. function strstr($str, $substr)
  168. {
  169. $m = strlen($str);
  170. $n = strlen($substr);
  171. if ($m < $n) return false;
  172.  
  173. for ($i=0; $i<=($m-$n+1); $i++){
  174. $sub = substr($str, $i, $n);
  175. if (strcmp($sub, $substr) == 0) return $i;
  176. }
  177. return false;
  178. }
  179.  
  180.  
  181. //字符串替换
  182. function str_replace($substr, $newsubstr, $str)
  183. {
  184. $m = strlen($str);
  185. $n = strlen($substr);
  186. $x = strlen($newsubstr);
  187. if (strchr($str, $substr) == false) return false;
  188.  
  189. for ($i=0; $i<=($m-$n+1); $i++){
  190. $i = strchr($str, $substr);
  191. $str = str_delete($str, $i, $n);
  192. $str = str_insert($str, $i, $newstr);
  193. }
  194. return $str;
  195. }
  196.  
  197.  
  198.  
  199. //--------------------
  200. // 自实现函数
  201. //--------------------
  202.  
  203. //插入一段字符串
  204. function str_insert($str, $i, $substr)
  205. {
  206. for($j=0; $j<$i; $j++){
  207. $startstr .= $str[$j];
  208. }
  209. for ($j=$i; $j<strlen($str); $j++){
  210. $laststr .= $str[$j];
  211. }
  212. $str = ($startstr . $substr . $laststr);
  213. return $str;
  214. }
  215.  
  216. //删除一段字符串
  217. function str_delete($str, $i, $j)
  218. {
  219. for ($c=0; $c<$i; $c++){
  220. $startstr .= $str[$c];
  221. }
  222. for ($c=($i+$j); $c<strlen($str); $c++){
  223. $laststr .= $str[$c];
  224. }
  225. $str = ($startstr . $laststr);
  226.  
  227. return $str;
  228. }
  229.  
  230. //复制字符串
  231. function strcpy($s1, $s2)
  232. {
  233. if (strlen($s1)==NULL || !isset($s2)) return;
  234.  
  235. for ($i=0; $i<strlen($s1); $i++){
  236. $s2[] = $s1[$i];
  237. }
  238. return $s2;
  239. }
  240.  
  241. //连接字符串
  242. function strcat($s1, $s2)
  243. {
  244. if (!isset($s1) || !isset($s2)) return;
  245. $newstr = $s1;
  246. for($i=0; $i<count($s); $i++){
  247. $newstr .= $st[$i];
  248. }
  249. return $newsstr;
  250. }
  251.  
  252.  
  253. //简单编码函数(与php_decode函数对应)
  254. function php_encode($str)
  255. {
  256. if ($str=='' && strlen($str)>128) return false;
  257.  
  258. for($i=0; $i<strlen($str); $i++){
  259. $c = ord($str[$i]);
  260. if ($c>31 && $c<107) $c += 20;
  261. if ($c>106 && $c<127) $c -= 75;
  262. $word = chr($c);
  263. $s .= $word;
  264. }
  265.  
  266. return $s;
  267. }
  268.  
  269.  
  270. //简单解码函数(与php_encode函数对应)
  271. function php_decode($str)
  272. {
  273. if ($str=='' && strlen($str)>128) return false;
  274.  
  275. for($i=0; $i<strlen($str); $i++){
  276. $c = ord($word);
  277. if ($c>106 && $c<127) $c = $c-20;
  278. if ($c>31 && $c<107) $c = $c+75;
  279. $word = chr($c);
  280. $s .= $word;
  281. }
  282.  
  283. return $s;
  284. }
  285.  
  286.  
  287. //简单加密函数(与php_decrypt函数对应)
  288. function php_encrypt($str)
  289. {
  290. $encrypt_key = 'abcdefghijklmnopqrstuvwxyz1234567890';
  291. $decrypt_key = 'ngzqtcobmuhelkpdawxfyivrsj2468021359';
  292.  
  293. if (strlen($str) == 0) return false;
  294.  
  295. for ($i=0; $i<strlen($str); $i++){
  296. for ($j=0; $j<strlen($encrypt_key); $j++){
  297. if ($str[$i] == $encrypt_key[$j]){
  298. $enstr .= $decrypt_key[$j];
  299. break;
  300. }
  301. }
  302. }
  303.  
  304. return $enstr;
  305. }
  306.  
  307.  
  308. //简单解密函数(与php_encrypt函数对应)
  309. function php_decrypt($str)
  310. {
  311. $encrypt_key = 'abcdefghijklmnopqrstuvwxyz1234567890';
  312. $decrypt_key = 'ngzqtcobmuhelkpdawxfyivrsj2468021359';
  313.  
  314. if (strlen($str) == 0) return false;
  315.  
  316. for ($i=0; $i<strlen($str); $i++){
  317. for ($j=0; $j<strlen($decrypt_key); $j++){
  318. if ($str[$i] == $decrypt_key[$j]){
  319. $enstr .= $encrypt_key[$j];
  320. break;
  321. }
  322. }
  323. }
  324.  
  325. return $enstr;
  326. }

Report this snippet  

You need to login to post a comment.