在学校时我们老师告诉我们程序数据排序会有很多算法,其实冒泡算法是我们常用的一种排序算法了,下面我来用php实现冒泡排序,下面记录一下。
例1
代码如下 |
复制代码 |
/**
* 冒泡排序 (一维数组)
* 两两比较待排序数据元素的大小,发现两个数据元素的次序相反时即进行交换,直到没有反序的数据元素为止
* 设想被排序的数组R[1..N] 垂直竖立,将每个数据元素看作有重量的气泡,从下往上扫描数组,凡扫描违反原则的轻气泡,就使其向上"漂浮".如此反复进行.
* 直到最后任何两个气都是轻者在上,重者在下为止.
*/
function bubble_sort($arr) {
$count = count($arr);
if($count = 0 || is_array($arr)) {
echo 'NOT NULL ARRAY';
return false;
}
for($i = 0; $i < $count; $i++) {
$flag = 1;
for($j = $count - 1; $j > $i; $j--) {
if($arr[$j] < $arr[$j - 1]) {
$tmp = $arr[$j]; //将数组的元素调换
$arr[$j] = $array[$j - 1];
$arr[$j - 1] = $tmp;
$flag = 0;
}
if (1 == $flag)
{
echo $i,'完成排序';
break;
}
}
}
return $arr;
}
|
例2
代码如下 |
复制代码 |
<?php
//效率排序
//冒泡排 < 选择排序法 < 插入排序法
$arr = array(-1,10,99,89,77,101,3,4,5,22,11,56,32);
//冒泡排序法
$flag = false;
function bubbleSort($myarr)
{
$_temp = 0;
for ($i=0;$i<count($myarr)-1;$i++)
{
for ($j=0;$j<count($myarr)-1-$i;$j++)
{
//如果前面的数比后面的数大,则两个数交换
if ($myarr[$j] > $myarr[$j+1])
{
$_temp = $myarr[$j];
$myarr[$j] = $myarr[$j+1];
$myarr[$j+1] = $_temp;
$flag = true;
}
}
//flage标志位,提升效率用
if (!$flag)
{
echo "已经是有序数组";
break;//已经是有序数组,直接退出
}
$flag = false;
}
return $myarr;
}
//原样输出
function dump($string)
{
echo "<pre>";
print_r($string);
echo "</pre>";
}
dump(bubbleSort($arr));
?>
|
代码如下 |
复制代码 |
/**
* 获取CSS中图片地址,并且保存到本地
*/
class getInCssImage
{
/**
* 图片保存下来
* @param $cssUrl css的url地址
* @param $dir 保存图片的目录
* @return void
*/
static public function saveImage($cssUrl, $dir)
{
$content = file_get_contents($cssUrl);
$patterns = '/images(.*).(jpg|gif|png)/'; //正则根据不同地址需要变换
preg_match_all($patterns, $content, $matches);
$imagesUrls = $matches[0];
if (!is_dir($dir))
mkdir(dirname(__FILE__). '/'. $dir, 0777);
foreach($imagesUrls as $image)
{
ob_start();
$imageUrl = "http://www.xx.com/".$image; //这个地址本来用程序给获取的。偷懒了下
readfile($imageUrl);
$img = ob_get_contents();
ob_end_clean();
$size = strlen($img);
$localImage = $dir. strchr($image, '/'); //存到本地的图片地址
$fp = fopen($localImage, 'a');
fwrite($fp, $img);
fclose($fp);
}
}
}
}
$content = getInCssImage::saveImage('/css/css.css', 'image');
|
一个简单的php文件上传的类,在整理 php 类时发现的一个图片处理类,PHP 处理图片的类已经很多了,有单独处理图片的,也有加水印的,也有生成图片的,总之,在 PHP 当中,处理图片已经很简单了,甚至在一些小型的应用中,直接应用 PHP 的面向过程就可以实现图片的上传过程,当然,为了程序的规范,我们还是有必要使用PHP的面向对象的
下面的这个PHP文件的上传类主要是用来上传文件的,包括图片,视频,word文档的,其实这里建议用来处理图片,推荐的主要原因是这个类很规范,基本上所有的上传参数都可以在类里面进行定义,而不需要在 php.ini 里面进行修改
代码如下 |
复制代码 |
<?php
class files{
/**
* upload
*
* 文件上传
*
* @param String $path e.g. Zend_Registry::get('upload')
* @param Array $files e.g. $_FILES['Filedata']
* @param String $dir e.g. $_POST['dir']
*
* return Array $msg e.g. if($msg['error'])
*/
static function upload($path,$files,$dir)
{
$msg=array();
//文件保存目录路径
$save_path = $path;
//文件保存目录URL
$save_url = $path;
//定义允许上传的文件扩展名
$ext_arr = array(
'image' => array('gif', 'jpg', 'jpeg', 'png', 'bmp'),
'flash' => array('swf', 'flv'),
'media' => array('swf', 'flv', 'mp3', 'wav', 'wm
a', 'wmv', 'mid', 'avi', 'mpg', 'asf', 'rm', 'rmvb'),
'file' => array('doc', 'docx', 'xls', 'xlsx', 'pp
t', 'htm', 'html', 'txt', 'zip', 'rar', 'gz', 'bz2'),
);
//最大文件大小
$max_size = 1000000;
$save_path = realpath($save_path) . '/';
//有上传文件时
if (empty($_FILES) === false) {
//原文件名
$file_name = $files['name'];
//服务器上临时文件名
$tmp_name = $files['tmp_name'];
//文件大小
$file_size = $files['size'];
//目录名
$dir_name = empty($dir) ? 'image' : trim($dir);
//检查文件名
if (!$file_name) {
$msg['error'] = "请选择文件。";
}
//检查目录
else if (@is_dir($save_path) === false) {
$msg['error'] = "上传目录不存在。请联系管理员";
}
//检查目录写权限
else if (@is_writable($save_path) === false) {
$msg['error'] = "上传目录没有写权限。请联系管理员";
}
//检查是否已上传
else if (@is_uploaded_file($tmp_name) === false) {
$msg['error'] = "临时文件可能不是上传文件。请重新上传";
}
//检查文件大小
else if ($file_size > $max_size) {
$msg['error'] = "上传文件大小超过限制。";
}
//检查目录名
else if (empty($ext_arr[$dir_name])) {
$msg['error'] = "目录名不正确。";
}
else
{
//获得文件扩展名
$temp_arr = explode(".", $file_name);
$file_ext = array_pop($temp_arr);
$file_ext = trim($file_ext);
$file_ext = strtolower($file_ext);
//检查扩展名
if (in_array($file_ext, $ext_arr[$dir_name]) === false) {
$msg['error'] = "上传文件扩展名是不允许的扩展名。
n只允许" . implode(",", $ext_arr[$dir_name]) . "格式。";
}
else
{
//创建文件夹
$dbsave = ""; //数据库中存放的路径
if ($dir_name !== '') {
$save_path .= $dir_name . "/";
$save_url .= $dir_name . "/";
$dbsave = $dir_name.'/';
if (!file_exists($save_path)) {
mkdir($save_path);
}
}
$y = date("Y");
$m = date("m");
$d = date("d");
$save_path .= $y . "/";
$save_url .= $y . "/";
$dbsave .= $y.'/';
if (!file_exists($save_path)) {
mkdir($save_path);
}
$save_path .= $m . "/";
$save_url .= $m . "/";
$dbsave .= $m.'/';
if (!file_exists($save_path)) {
mkdir($save_path);
}
$save_path .= $d . "/";
$save_url .= $d . "/";
$dbsave .= $d.'/';
if (!file_exists($save_path)) {
mkdir($save_path);
}
//新文件名
$new_file_name = date("YmdHis") . '_' . rand(1000
0, 99999) . '.' . $file_ext;
//移动文件
$file_path = $save_path . $new_file_name;
if (move_uploaded_file($tmp_name, $file_path) === false) {
$msg['error'] = "上传文件失败。";
}
//数据库最终存储的文件
$dbsave .= $new_file_name;
@chmod($file_path, 0644);
$file_url = $save_url . $new_file_name;
$msg['file_url'] = $file_url;
$msg['file_size'] = $file_size;
$msg['db_path'] = $dbsave;
}//检查扩展名
}//目录正确性
return $msg;
}
}
//文件上传
}
?>
|
通过使用 PHP 的全局数组 $_FILES,你可以从客户计算机向远程服务器上传文件。
第一个参数是表单的 input name,第二个下标可以是 "name", "type", "size", "tmp_name" 或 "error"。就像这样:
•$_FILES["file"]["name"] - 被上传文件的名称
•$_FILES["file"]["type"] - 被上传文件的类型
•$_FILES["file"]["size"] - 被上传文件的大小,以字节计
•$_FILES["file"]["tmp_name"] - 存储在服务器的文件的临时副本的名称
•$_FILES["file"]["error"] - 由文件上传导致的错误代码
这是一种非常简单文件上传方式。基于安全方面的考虑,您应当增加有关什么用户有权上传文件的限制。
在PHP中字符截取函数substr只能截取全英文才不会出现乱码如果里面有中文肯定是无法截取的,下面小编来给大家介绍两个兼容各类gbk,utf-8编码字符串截取函数
例1
代码如下 |
复制代码 |
function CsubStrPro($str, $start, $length, $charset = "utf-8", $suffix = false)
{
if (function_exists ( "mb_substr" ))
return mb_substr ( $str, $start, $length, $charset );
$re ['utf-8'] = "/[x01-x7f]|[xc2-xdf][x80-xbf]|[xe0-xef][x80-xbf]{2}|[xf0-xff][x80-xbf]{3}/";
$re ['gb2312'] = "/[x01-x7f]|[xb0-xf7][xa0-xfe]/";
$re ['gbk'] = "/[x01-x7f]|[x81-xfe][x40-xfe]/";
$re ['big5'] = "/[x01-x7f]|[x81-xfe]([x40-x7e]|xa1-xfe])/";
preg_match_all ( $re [$charset], $str, $match );
$slice = join ( "", array_slice ( $match [0], $start, $length ) );
if ($suffix)
return $slice . "…";
return $slice;
}
|
例2
代码如下 |
复制代码 |
function subString_UTF8($str, $start, $lenth)
{
$len = strlen($str);
$r = array();
$n = 0;
$m = 0;
for($i = 0; $i < $len; $i++) {
$x = substr($str, $i, 1);
$a = base_convert(ord($x), 10, 2);
$a = substr('00000000'.$a, -8);
if ($n < $start){
if (substr($a, 0, 1) == 0) {
}elseif (substr($a, 0, 3) == 110) {
$i += 1;
}elseif (substr($a, 0, 4) == 1110) {
$i += 2;
}
$n++;
}else{
if (substr($a, 0, 1) == 0) {
$r[ ] = substr($str, $i, 1);
}elseif (substr($a, 0, 3) == 110) {
$r[ ] = substr($str, $i, 2);
$i += 1;
}elseif (substr($a, 0, 4) == 1110) {
$r[ ] = substr($str, $i, 3);
$i += 2;
}else{
$r[ ] = '';
}
if (++$m >= $lenth){
break;
}
}
}
return $r;
} // End subString_UTF8;
}// End String
|
#由于此函数返回的是一个数组,因此要配合join函数来显示字符串:
#join('',subString_UTF8($str, $start, $lenth));
#在页面显示的时候还可以在此语句后面连一个"..."
在php中生成随机数据直接使用mt_rand就可以实现了,如果要生成不重复随机数我们可以使用 unique_rand函数了,下面我来总结一下常用的方法。
代码如下:
代码如下 |
复制代码 |
<?php
//range 是将1到100 列成一个数组
$numbers = range (1,100);
//shuffle 将数组顺序随即打乱
shuffle ($numbers);
//array_slice 取该数组中的某一段
$no=6;
$result = array_slice($numbers,0,$no);
for ($i=0;$i<$no;$i++){
echo $result[$i]."<br>";
}
print_r($result);
?>
//range 是将1到42 列成一个数组
$numbers = range (1,42);
//shuffle 将数组顺序随即打乱
shuffle ($numbers);
//array_slice 取该数组中的某一段
$result = array_slice($numbers,0,3);
print_r($result);
|
方法2
代码如下 |
复制代码 |
<?php
$numbers = range (1,20);
srand ((float)microtime()*1000000);
shuffle ($numbers);
while (list (, $number) = each ($numbers)) {
echo "$number ";
}
?>
|
方法3
用PHP,在1-20间随机产生5个不重复的值,如何做
代码如下 |
复制代码 |
<?php
function NoRand($begin=0,$end=20,$limit=5){
$rand_array=range($begin,$end);
shuffle($rand_array);//调用现成的数组随机排列函数
return array_slice($rand_array,0,$limit);//截取前$limit个
}
print_r(NoRand());
?>
|
或者不shuffle的话
代码如下 |
复制代码 |
<?php
$tmp=array();
while(count($tmp)<5){
$tmp[]=mt_rand(1,20);
$tmp=array_unique($tmp);
}
print join(',',$tmp);
?>
|
上面都是纸上谈兵了,下面来真实的了,要求如下
有25幅作品拿去投票,一次投票需要选16幅,单个作品一次投票只能选择一次。前面有个程序员捅了漏子,忘了把投票入库,有200个用户产生的投票序列为空。那么你会如何填补这个漏子?
当然向上级反映情况。但是我们这里讨论的是技术,就是需要生成1-25之间的16个不重复的随机数,去填补。具体怎么设计函数呢?将随机数存入数组,再在数组中去除重复的值,即可生成一定数量的不重复随机数
代码如下 |
复制代码 |
<?php
/*
* array unique_rand( int $min, int $max, int $num )
* 生成一定数量的不重复随机数
* $min 和 $max: 指定随机数的范围
* $num: 指定生成数量
*/
function unique_rand($min, $max, $num) {
$count = 0;
$return = array();
while ($count < $num) {
$return[] = mt_rand($min, $max);
$return = array_flip(array_flip($return));
$count = count($return);
}
shuffle($return);
return $return;
}
$arr = unique_rand(1, 25, 16);
sort($arr);
$result = '';
for($i=0; $i < count($arr);$i++)
{
$result .= $arr[$i].',';
}
$result = substr($result, 0, -1);
echo $result;
?>
程序运行如下:
1 2,3,4,6,7,8,9,10,11,12,13,16,20,21,22,24
|
补充几点说明:
•生成随机数时用了 mt_rand() 函数。这个函数生成随机数的平均速度要比 rand() 快四倍。
•去除数组中的重复值时用了“翻翻法”,就是用 array_flip() 把数组的 key 和 value 交换两次。这种做法比用 array_unique() 快得多。
•返回数组前,先使用 shuffle() 为数组赋予新的键名,保证键名是 0-n 连续的数字。如果不进行此步骤,可能在删除重复值时造成键名不连续,给遍历带来麻烦。
再看一实例
生成0-z这36个字符中的一个。每次调用 getOptions() 方法生成一个字符,它们的存储如下:array[0] = 0, array[1] = 1, ……, array[35] = z。
代码如下 |
复制代码 |
Array (
[0] => 0
[1] => 1
[2] => 2
[3] => 3
[4] => 4
[5] => 5
[6] => 6
[7] => 7
[8] => 8
[9] => 9
[10] => a
[11] => b
[12] => c
[13] => d
[14] => e
[15] => f
[16] => g
[17] => h
[18] => i
[19] => j
[20] => k
[21] => l
[22] => m
[23] => n
[24] => o
[25] => p
[26] => q
[27] => r
[28] => s
[29] => t
[30] => u
[31] => v
[32] => w
[33] => x
[34] => y
[35] => z
)
|
然后在0-35之间随机生成一个数作为索引,其实就是在上面数组中随机取出一个数,作为变量 $result 中的第一个字符。这个随机索引随后会被赋值成数组最后一个,它将不会参与下一轮的随机选取。
代码如下 |
复制代码 |
<?php
// 生成0123456789abcdefghijklmnopqrstuvwxyz中的一个字符
function getOptions()
{
$options = array();
$result = array();
for($i=48; $i<=57; $i++)
{
array_push($options,chr($i));
}
for($i=65; $i<=90; $i++)
{
$j = 32;
$small = $i + $j;
array_push($options,chr($small));
}
return $options;
}
/*
$e = getOptions();
for($j=0; $j<150; $j++)
{
echo $e[$j];
}
*/
$len = 10;
// 随机生成数组索引,从而实现随机数
for($j=0; $j<100; $j++)
{
$result = "";
$options = getOptions();
$lastIndex = 35;
while (strlen($result)<$len)
{
// 从0到35中随机取一个作为索引
$index = rand(0,$lastIndex);
// 将随机数赋给变量 $chr
$chr = $options[$index];
// 随机数作为 $result 的一部分
$result .= $chr;
$lastIndex = $lastIndex-1;
// 最后一个索引将不会参与下一次随机抽奖
$options[$index] = $options[$lastIndex];
}
echo $result."n";
}
?>
|