Archive

Posts Tagged ‘PHP’

PHP排序算法类

2011-08-22 留下评论

sort.php

<?php
/**
* 四种排序算法设计(PHP)
*
* 1) 插入排序(Insertion Sort)的基本思想是:
每次将一个待排序的记录,按其关键字大小插入到前面已经排好序的子文件中的适当位置,直到全部记录插入完成为止。
2) 选择排序(Selection Sort)的基本思想是:
每一趟从待排序的记录中选出关键字最小的记录,顺序放在已排好序的子文件的最后,直到全部记录排序完毕。
3) 冒泡排序的基本思想是:
两两比较待排序记录的关键字,发现两个记录的次序相反时即进行交换,直到没有反序的记录为止。
4) 快速排序实质上和冒泡排序一样,都是属于交换排序的一种应用。所以基本思想和上面的冒泡排序是一样的。
*
* @author quanshuidingdang
*/
class Sort {
private $arr = array();
private $sort = ‘insert’;
private $marker = ‘_sort’;

private $debug = TRUE;

/**
* 构造函数
*
* @param array 例如: $config = array (
‘arr’ => array(22,3,41,18) , //需要排序的数组值
‘sort’ => ‘insert’, //可能值: insert, select, bubble, quick
‘debug’ => TRUE //可能值: TRUE, FALSE
)
*/
public function __construct($config = array()) {
if ( count($config) > 0) {
$this->_init($config);
}
}

/**
* 获取排序结果
*/
public function display() {
return $this->arr;
}

/**
* 初始化
*
* @param array
* @return bool
*/
private function _init($config = array()) {
//参数判断
if ( !is_array($config) OR count($config) == 0) {
if ($this->debug === TRUE) {
$this->_log(“sort_init_param_invaild”);
}
return FALSE;
}

//初始化成员变量
foreach ($config as $key => $val) {
if ( isset($this->$key)) {
$this->$key = $val;
}
}

//调用相应的成员方法完成排序
$method = $this->sort . $this->marker;
if ( ! method_exists($this, $method)) {
if ($this->debug === TRUE) {
$this->_log(“sort_method_invaild”);
}
return FALSE;
}

if ( FALSE === ($this->arr = $this->$method($this->arr)))
return FALSE;
return TRUE;
}

/**
* 插入排序
*
* @param array
* @return bool
*/
private function insert_sort($arr) {
//参数判断
if ( ! is_array($arr) OR count($arr) == 0) {
if ($this->debug === TRUE) {
$this->_log(“sort_array(insert)_invaild”);
}
return FALSE;
}

//具体实现
$count = count($arr);
for ($i = 1; $i < $count; $i++) {
$tmp = $arr[$i];
for($j = $i-1; $j >= 0; $j–) {
if($arr[$j] > $tmp) {
$arr[$j+1] = $arr[$j];
$arr[$j] = $tmp;
}
}
}
return $arr;
}

/**
* 选择排序
*
* @param array
* @return bool
*/
private function select_sort($arr) {
//参数判断
if ( ! is_array($arr) OR count($arr) == 0) {
if ($this->debug === TRUE) {
$this->_log(“sort_array(select)_invaild”);
}
return FALSE;
}

//具体实现
$count = count($arr);
for ($i = 0; $i < $count-1; $i++) {
$min = $i;
for ($j = $i+1; $j < $count; $j++) {
if ($arr[$min] > $arr[$j]) $min = $j;
}
if ($min != $i) {
$tmp = $arr[$min];
$arr[$min] = $arr[$i];
$arr[$i] = $tmp;
}
}
return $arr;
}

/**
* 冒泡排序
*
* @param array
* @return bool
*/
private function bubble_sort($arr) {
//参数判断
if ( ! is_array($arr) OR count($arr) == 0) {
if ($this->debug === TRUE) {
$this->_log(“sort_array(bubble)_invaild”);
}
return FALSE;
}

//具体实现
$count = count($arr);
for ($i = 0; $i < $count; $i++) {
for ($j = $count-1; $j > $i; $j–) {
if ($arr[$j] < $arr[$j-1]) {
$tmp = $arr[$j];
$arr[$j] = $arr[$j-1];
$arr[$j-1] = $tmp;
}
}
}
return $arr;
}

/**
* 快速排序
*
* @param array
* @return bool
*/
private function quick_sort($arr) {
//具体实现
if (count($arr) <= 1) return $arr;
$key = $arr[0];
$left_arr = array();
$right_arr = array();
for ($i = 1; $i < count($arr); $i++){
if ($arr[$i] <= $key)
$left_arr[] = $arr[$i];
else
$right_arr[] = $arr[$i];
}
$left_arr = $this->quick_sort($left_arr);
$right_arr = $this->quick_sort($right_arr);

return array_merge($left_arr, array($key), $right_arr);
}

/**
* 日志记录
*/
private function _log($msg) {
$msg = ‘date[‘ . date(‘Y-m-d H:i:s’) . ‘] ‘ . $msg . ‘\n’;
return @file_put_contents(‘sort_err.log’, $msg, FILE_APPEND);
}
}

/*End of file sort.php*/
/*Location htdocs/sort.php */

sort_demo.php

<?php

require_once(‘sort.php’);

$config = array (
‘arr’ => array(23, 22, 41, 18, 20, 12, 200303,2200,1192) , //需要排序的数组值
‘sort’ => ‘select’, //可能值: insert, select, bubble, quick
‘debug’ => TRUE //可能值: TRUE, FALSE
);

$sort = new Sort($config);
//var_dump($config[‘arr’]);
var_dump($sort->display());

/*End of php*/

Advertisements
分类:PHP 标签:,

PHP文件上传代码

2011-08-21 留下评论

<?php
// basic php file upload example
// http://php.snippetdb.com

if ($_POST[‘upload’]){ //process uploaded file
$uploadDir = ‘/domains/path-com/path/www_root/_crop/full-’; //file upload path
$uploadFile = $uploadDir . $_FILES[‘uploadfile’][‘name’];
echo “<pre>”;
if (move_uploaded_file($_FILES[‘uploadfile’][‘tmp_name’], $uploadFile) )
{
echo “File is valid, and was successfully uploaded. “;
echo “Here’s some more debugging info:\n”;
}
else
{
echo “ERROR! Here’s some debugging info:\n”;
echo “remember to check valid path, max filesize\n”;
echo “$-POST-upload: “.$_POST[‘upload’];
}
echo “</pre>”;

} else { //display upload form
?>
<form enctype=”multipart/form-data” action=”<?php echo $_SERVER[‘SCRIPT_NAME’]?>” method=”post”>
<input type=”hidden” name=”MAX_FILE_SIZE” value=”1111024000″>
<br>
<input name=”uploadfile” type=”file”>
<br>
<input name= “upload” type=”submit” value=”Upload File”>
</form>
<?php
}
?>

分类:PHP 标签:,

PHP网站备份程序

2011-08-21 留下评论

<html>
<head>
<meta http-equiv=”Content-Type” content=”text/html; charset=gb2312″>
<title>网站程序备份</title>
</head>
<body>
<form name=”myform” method=”post” action=””>
<?php
error_reporting(E_ALL & ~E_NOTICE);
ini_set(‘memory_limit’, ‘2048M’);
echo “选择要压缩的文件或目录:<br>”;
$fdir = opendir(‘./’);
while($file=readdir($fdir))
{
if($file==’.’|| $file==’..’)
continue;
echo “<input name=’dfile[]’ type=’checkbox’ value=’$file’ “.($file==basename(__FILE__)?””:”checked”).”> “;

if(is_file($file))
{
echo “<font face=\”wingdings\” size=\”5\”>2</font>&nbsp;&nbsp;$file<br>”;
}
else
{
echo “<font face=\”wingdings\” size=\”5\”>0</font>&nbsp;$file<br>”;
}
}
?>
<br>
包含下列文件类型:
<input name=”file_type” type=”text” id=”file_type” value=”” size=”50″>
<font color=”red”>
(文件类型用”|”隔开,默认空则包含任意文件,例:如果需要打包php和jpg文件,则输入”php|jpg”)
</font>
<br>
压缩文件保存到目录:
<input name=”todir” type=”text” id=”todir” value=”__dwb2011__” size=”15″>
<font color=”red”>
(留空为本目录,必须有写入权限)
</font>
<br>
压缩文件名称:
<input name=”zipname” type=”text” id=”zipname” value=”dwb2011.zip” size=”15″>
<font color=”red”>
(.zip)
</font>
<br>
<br>
<input name=”myaction” type=”hidden” id=”myaction” value=”dozip”>
<input type=’button’ value=’反选’ onclick=’selrev();’>
<input type=”submit” name=”Submit” value=” 开始压缩 “>
<script language=’javascript’>
function selrev()
{
with(document.myform)
{
for(i=0;i<elements.length;i++)
{
thiselm = elements[i];
if(thiselm.name.match(/dfile\[]/))
thiselm.checked = !thiselm.checked;
}
}
}
</script>

<?php
error_reporting(E_ALL & ~E_NOTICE);
set_time_limit(0);
class PHPzip
{
var $file_count = 0 ;
var $datastr_len   = 0;
var $dirstr_len = 0;
var $filedata = ”; //该变量只被类外部程序访问
var $gzfilename;
var $fp;
var $dirstr=”;
var $filefilters = array();

function SetFileFilter($filetype)
{
$this->filefilters = explode(‘|’,$filetype);
}

//返回文件的修改时间格式.
//只为本类内部函数调用.
function unix2DosTime($unixtime = 0)
{
$timearray = ($unixtime == 0) ? getdate() : getdate($unixtime);
if ($timearray[‘year’] < 1980)
{
$timearray[‘year’]    = 1980;
$timearray[‘mon’]     = 1;
$timearray[‘mday’]    = 1;
$timearray[‘hours’]   = 0;
$timearray[‘minutes’] = 0;
$timearray[‘seconds’] = 0;
}
return (($timearray[‘year’] – 1980) << 25) | ($timearray[‘mon’] << 21) | ($timearray[‘mday’] << 16) |  ($timearray[‘hours’] << 11) | ($timearray[‘minutes’] << 5) | ($timearray[‘seconds’] >> 1);
}

//初始化文件,建立文件目录,
//并返回文件的写入权限.
function startfile($path = ‘dodo.zip’)
{
$this->gzfilename=$path;
$mypathdir=array();

do
{
$mypathdir[] = $path = dirname($path);
}    while($path != ‘.’);

@end($mypathdir);

do
{
$path = @current($mypathdir);
@mkdir($path);
}    while(@prev($mypathdir));

if($this->fp=@fopen($this->gzfilename,”w”))
{
return true;
}

return false;
}

//添加一个文件到 zip 压缩包中.
function addfile($data, $name)
{
$name = str_replace(‘\’, ‘/’, $name);
if(strrchr($name,’/’)==’/’)
return $this->adddir($name);
if(!empty($this->filefilters))
{
if (!in_array(end(explode(“.”,$name)), $this->filefilters))
{
return;
}
}
$dtime = dechex($this->unix2DosTime());
$hexdtime = ‘\x’ . $dtime[6] . $dtime[7] . ‘\x’ . $dtime[4] . $dtime[5] . ‘\x’ . $dtime[2] . $dtime[3] . ‘\x’ . $dtime[0] . $dtime[1];
eval(‘$hexdtime = “‘ . $hexdtime . ‘”;’);

$unc_len = strlen($data);
$crc     = crc32($data);
$zdata   = gzcompress($data);
$c_len   = strlen($zdata);
$zdata   = substr(substr($zdata, 0, strlen($zdata) – 4), 2);

//新添文件内容格式化:
$datastr  = “\x50\x4b\x03\x04”;
$datastr .= “\x14\x00”;            // ver needed to extract
$datastr .= “\x00\x00”;            // gen purpose bit flag
$datastr .= “\x08\x00”;            // compression method
$datastr .= $hexdtime;             // last mod time and date
$datastr .= pack(‘V’, $crc);             // crc32
$datastr .= pack(‘V’, $c_len);           // compressed filesize
$datastr .= pack(‘V’, $unc_len);         // uncompressed filesize
$datastr .= pack(‘v’, strlen($name));    // length of filename
$datastr .= pack(‘v’, 0);                // extra field length
$datastr .= $name;
$datastr .= $zdata;
$datastr .= pack(‘V’, $crc);                 // crc32
$datastr .= pack(‘V’, $c_len);               // compressed filesize
$datastr .= pack(‘V’, $unc_len);             // uncompressed filesize
fwrite($this->fp,$datastr); //写入新的文件内容
$my_datastr_len = strlen($datastr);
unset($datastr);

//新添文件目录信息
$dirstr  = “\x50\x4b\x01\x02”;
$dirstr .= “\x00\x00”;                 // version made by
$dirstr .= “\x14\x00”;                 // version needed to extract
$dirstr .= “\x00\x00”;                 // gen purpose bit flag
$dirstr .= “\x08\x00”;                 // compression method
$dirstr .= $hexdtime;                  // last mod time & date
$dirstr .= pack(‘V’, $crc);            // crc32
$dirstr .= pack(‘V’, $c_len);          // compressed filesize
$dirstr .= pack(‘V’, $unc_len);        // uncompressed filesize
$dirstr .= pack(‘v’, strlen($name) );  // length of filename
$dirstr .= pack(‘v’, 0 );              // extra field length
$dirstr .= pack(‘v’, 0 );              // file comment length
$dirstr .= pack(‘v’, 0 );              // disk number start
$dirstr .= pack(‘v’, 0 );              // internal file attributes
$dirstr .= pack(‘V’, 32 );             // external file attributes – ‘archive’ bit set
$dirstr .= pack(‘V’,$this->datastr_len ); // relative offset of local header
$dirstr .= $name;
$this->dirstr .= $dirstr; //目录信息
$this -> file_count ++;
$this -> dirstr_len += strlen($dirstr);
$this -> datastr_len += $my_datastr_len;
}

function adddir($name)
{
$name = str_replace(“\\”, “/”, $name);
$datastr = “\x50\x4b\x03\x04\x0a\x00\x00\x00\x00\x00\x00\x00\x00\x00”;
$datastr .= pack(“V”,0).pack(“V”,0).pack(“V”,0).pack(“v”, strlen($name) );
$datastr .= pack(“v”, 0 ).$name.pack(“V”, 0).pack(“V”, 0).pack(“V”, 0);
fwrite($this->fp,$datastr); //写入新的文件内容
$my_datastr_len = strlen($datastr);
unset($datastr);
$dirstr = “\x50\x4b\x01\x02\x00\x00\x0a\x00\x00\x00\x00\x00\x00\x00\x00\x00”;
$dirstr .= pack(“V”,0).pack(“V”,0).pack(“V”,0).pack(“v”, strlen($name) );
$dirstr .= pack(“v”, 0 ).pack(“v”, 0 ).pack(“v”, 0 ).pack(“v”, 0 );
$dirstr .= pack(“V”, 16 ).pack(“V”,$this->datastr_len).$name;
$this->dirstr .= $dirstr; //目录信息
$this -> file_count ++;
$this -> dirstr_len += strlen($dirstr);
$this -> datastr_len += $my_datastr_len;
}

function createfile()
{
//压缩包结束信息,包括文件总数,目录信息读取指针位置等信息
$endstr = “\x50\x4b\x05\x06\x00\x00\x00\x00” .
pack(‘v’, $this -> file_count) .
pack(‘v’, $this -> file_count) .
pack(‘V’, $this -> dirstr_len) .
pack(‘V’, $this -> datastr_len) .
“\x00\x00”;
fwrite($this->fp,$this->dirstr.$endstr);
fclose($this->fp);
}
}

if(!trim($_REQUEST[zipname]))
$_REQUEST[zipname] = “dodozip.zip”;
else
$_REQUEST[zipname] = trim($_REQUEST[zipname]);

if(!strrchr(strtolower($_REQUEST[zipname]),’.’)==’.zip’)
$_REQUEST[zipname] .= “.zip”;

$_REQUEST[todir] = str_replace(‘\’,’/’,trim($_REQUEST[todir]));

if(!strrchr(strtolower($_REQUEST[todir]),’/’)==’/’)
$_REQUEST[todir] .= “/”;

if($_REQUEST[todir]==”/”)
$_REQUEST[todir] = “./”;

function listfiles($dir=”.”)
{
global $dodozip;
$sub_file_num = 0;
if(is_file(“$dir”))
{
if(realpath($dodozip ->gzfilename)!=realpath(“$dir”))
{
$dodozip -> addfile(implode(”,file(“$dir”)),”$dir”);
return 1;
}
return 0;
}

$handle=opendir(“$dir”);
while ($file = readdir($handle))
{
if($file==”.”||$file==”..”)
continue;

if(is_dir(“$dir/$file”))
{
$sub_file_num += listfiles(“$dir/$file”);
}
else
{
if(realpath($dodozip ->gzfilename)!=realpath(“$dir/$file”))
{
$dodozip -> addfile(implode(”,file(“$dir/$file”)),”$dir/$file”);
$sub_file_num ++;
}
}
}

closedir($handle);

if(!$sub_file_num)
$dodozip -> addfile(“”,”$dir/”);

return $sub_file_num;
}

function num_bitunit($num)
{
$bitunit=array(‘ B’,’ KB’,’ MB’,’ GB’);
for($key=0;$key<count($bitunit);$key++)
{
if($num>=pow(2,10*$key)-1)
{ //1023B 会显示为 1KB
$num_bitunit_str=(ceil($num/pow(2,10*$key)*100)/100).” $bitunit[$key]”;
}
}
return $num_bitunit_str;
}

if(is_array($_REQUEST[dfile]))
{
$dodozip = new PHPzip;
if($_REQUEST[“file_type”] != NULL)
$dodozip -> SetFileFilter($_REQUEST[“file_type”]);
if($dodozip -> startfile(“$_REQUEST[todir]$_REQUEST[zipname]”))
{
echo “正在添加压缩文件…<br><br>”;
$filenum = 0;
foreach($_REQUEST[dfile] as $file)
{
if(is_file($file))
{
if(!empty($dodozip -> filefilters))
if (!in_array(end(explode(“.”,$file)), $dodozip -> filefilters))
continue;
echo “<font face=\”wingdings\” size=\”5\”>2</font>&nbsp;&nbsp;$file<br>”;
}
else
{
echo “<font face=\”wingdings\” size=\”5\”>0</font>&nbsp;$file<br>”;
}
$filenum += listfiles($file);
}
$dodozip -> createfile();

echo “<br>压缩完成,共添加 $filenum 个文件.<br><a href=’$_REQUEST[todir]$_REQUEST[zipname]’ _fcksavedurl=’$_REQUEST[todir]$_REQUEST[zipname]’>$_REQUEST[todir]$_REQUEST[zipname] (“.num_bitunit(filesize(“$_REQUEST[todir]$_REQUEST[zipname]”)).”)</a>”;
}
else
{
echo “$_REQUEST[todir]$_REQUEST[zipname] 不能写入,请检查路径或权限是否正确.<br>”;
}
}
?>
</form>
</body>
</html>

分类:PHP 标签:, ,

PHP 在线输出PDF文件

2011-07-27 留下评论

<?php

if(!function_exists(‘read_pdf’)) {

function read_pdf($file) {

if(strtolower(substr(strrchr($file,’.’),1)) != ‘pdf’) {

echo ‘文件格式不对.’;

return;

}

if(!file_exists($file)) {

echo ‘文件不存在’;

return;

}

header(‘Content-type: application/pdf’);

header(‘filename=’.$file);

readfile($file);

}

}

/*End of PHP*/

分类:PHP 标签:,

php 利用cookie在客户端记录浏览历史

2011-07-27 留下评论

/* 记录浏览历史 */
if (!empty($_COOKIE[‘history’]))
{
if(stripos($_COOKIE[‘history’].’,’,$goods_id.’,’)===false){

$history = explode(‘,’, $_COOKIE[‘history’]);

array_unshift($history, $goods_id); //入栈

while (count($history) > 5) //大于容器容量
{
array_pop($history); //出栈
}

setcookie(‘history’, implode(‘,’, $history), gmtime() + 3600 * 24 * 30);
}
}
else
{
setcookie(‘history’, $goods_id, gmtime() + 3600 * 24 * 30);
}

分类:PHP 标签:,

PHP 读取 HTTP_RANGE 进行HTTP断点续传的函数

2011-07-27 留下评论

<?php

/**

* PHP-HTTP断点续传实现

* @param string $path: 文件所在路径

* @param string $file: 文件名

* @return void

*/

function download($path,$file) {

$real = $path.’/’.$file;

if(!file_exists($real)) {

return false;

}

$size = filesize($real);

$size2 = $size-1;

$range = 0;

if(isset($_SERVER[‘HTTP_RANGE’])) {

header(‘HTTP /1.1 206 Partial Content’);

$range = str_replace(‘=’,’-‘,$_SERVER[‘HTTP_RANGE’]);

$range = explode(‘-‘,$range);

$range = trim($range[1]);

header(‘Content-Length:’.$size);

header(‘Content-Range: bytes ‘.$range.’-‘.$size2.’/’.$size);

} else {

header(‘Content-Length:’.$size);

header(‘Content-Range: bytes 0-‘.$size2.’/’.$size);

}

header(‘Accenpt-Ranges: bytes’);

header(‘application/octet-stream’);

header(“Cache-control: public”);

header(“Pragma: public”);

//解决在IE中下载时中文乱码问题

$ua = $_SERVER[‘HTTP_USER_AGENT’];

if(preg_match(‘/MSIE/’,$ua)) {

$ie_filename = str_replace(‘+’,’%20′,urlencode($file));

header(‘Content-Dispositon:attachment; filename=’.$ie_filename);

} else {

header(‘Content-Dispositon:attachment; filename=’.$file);

}

$fp = fopen($real,’rb+’);

fseek($fp,$range);

while(!feof($fp)) {
set_time_limit(0);

print(fread($fp,1024));

flush();

ob_flush();

}

fclose($fp);

}

/*End of PHP*/

分类:PHP 标签:, , ,

使用 Firebug 和 FirePHP 调试 PHP

2011-07-26 留下评论

如果你和我一样,你会在开发网页项目时候完全无法离开 FireBug。这个小巧的”臭虫”是一个神奇而有用的HTML/CSS/JavaScript/Ajax调试器。但是你也许不知道这个还可以用来调试PHP,没错,它可以,感谢一款名为FirePHP的FireFox插件。

通过一个小小的服务端库,和这款在Firebug上的插件,你的PHP脚本能够发送调试信息到浏览器,轻易的通过HTTP相应头编码。一旦你设置,你可以在Fiirebug的控制台获得PHP脚本警告和错误,就感觉像直接调试JavaScript一样。

使用这个工具,首先你需要安装FirePHP插件。这个插件需要你已经安装FireBug。装好FirePHP之后,重新打开Firebug面板时候,你会看到新加了一个蓝色的臭虫图标。点击这个图标会出现一个开启或者关闭FirePHP的菜单。

当然,这时候我们还无法做任何事,你还需要安装FirePHP的服务端,点击这里下载。这是一个独立的版本,你可以手动下载或者使用PEAR。装后之后,你可是轻松的将这个库加入你的代码。它被设计了很多版本来整合入多个框架或者管理系统,比如 WP-FirePHP plugin for WordPressJFirePHP plugin for Joomla。暂时不管这些,我们将把精力集中在独立的功能上。

一旦你在你服务器上部署了FirePHP库,你还需要在你的代码中加入以下的代码:

require_once('FirePHPCore/fb.php');

这是因为FirePHP通过HTTP头发送记录的数据,你需要缓存你的代码产生的输出,从而来响应头信息从这里获取代码生成的内容。这个可以通过在代码头部的ob_start来实现。

ob_start();

当这些步骤完成后,你可以开始使用FirePHP了。你需要做的只是调用fb函数在任何你想要记录的地方。同时你也可以使用一个可选的标签和常量去定义预定义信息,一个错误,一个警告,或者一条信息。

1
2
3
4
5
6
$var = array('a'=>'pizza', 'b'=>'cookies', 'c'=>'celery');
fb($var);
fb($var, "An array");
fb($var, FirePHP::WARN);
fb($var, FirePHP::INFO);
fb($var, 'An array with an Error type', FirePHP::ERROR);

这些代码将在Firebug控制台输出如下所示

你也可以使用FirePHP来跟踪你程序的执行情况:通过使用FirePHP::TRACE常量,你可以在 fb被调用的地方查看行数、类名和方法名

1
2
3
4
5
6
7
function hello() {
    fb('Hello World!', FirePHP::TRACE);
}
function greet() {
    hello();
}
greet();

产生的输出如下

这个跟踪功能可以完美的调试更复杂的代码,让你精确的知道你的方法是在哪里被调用的。
当然,别忘了你需要在你代码发布之前移除你的调试语句。
这里还有很多FirePHP的内容没有涉及到。我只是向你简单展示一下FirePHP的API,还有很多高级的面向对象API。

分类:PHP 标签:, ,