php实现树状结构无级分类

实现树状结构的两种方法
1。递归法
递归是指在函数中显式的调用它自身。
利用递归法实现树状结构的特点是写入数据速度较快，显示速度较慢（在树的分支/层次较多的情况下尤其明显）。适用与写入数据量大，树的结构复杂的情况下。
数据结构(以mysql为例)

代码:--------------------------------------------------------------------------------
CREATE TABLE `tree1` (
`id` tinyint(3) unsigned NOT NULL auto_increment,
`parentid` tinyint(3) unsigned NOT NULL default '0',
`topic` varchar(50) default NULL,
PRIMARY KEY (`id`),
KEY `parentid` (`parentid`)
) TYPE=MyISAM;

INSERT INTO `tree1` (`id`, `parentid`, `topic`) VALUES
(1,0,'树1'),
(2,0,'树2'),
(3,0,'树3'),
(4,2,'树2-1'),
(5,4,'树2-1-1'),
(6,2,'树2-2'),
(7,1,'树1-1'),
(8,1,'树1-2'),
(9,1,'树1-3'),
(10,8,'树1-2-1'),
(11,7,'树1-1-1'),
(12,11,'树1-1-1-1');
--------------------------------------------------------------------------------


字段说明
id,记录的id号
parentid,记录的父记录id（为0则为根记录）
topic,记录的显示标题

显示程序

顺序树:

PHP代码:--------------------------------------------------------------------------------

<?
/* 数据库连接 */
mysql_connect();
mysql_select_db('tree');

/* 树状显示的递归函数 */
function tree($parentid = 0) {
/*执行sql查询，获取记录的标题和id*/
$sql = "select topic,id from tree1 where parentid = $parentid order by id asc";
$rs = mysql_query($sql);
/* 缩进*/
echo("<ul>");
while($ra = mysql_fetch_row($rs)) {
/* 显示记录标题 */
echo('<li>'.$ra[0].'</li>');
/* 递归调用 */
tree($ra[1]);
}
echo("</ul>");
}
tree();
?>

--------------------------------------------------------------------------------


逆序树:

PHP代码:--------------------------------------------------------------------------------

<?
/* 数据库连接 */
mysql_connect();
mysql_select_db('tree');

/* 树状显示的递归函数 */
function tree($parentid = 0) {
/*执行sql查询，获取记录的标题和id*/
$sql = "select topic,id from tree1 where parentid = $parentid order by id desc";
$rs = mysql_query($sql);
/* 缩进*/
echo("<ul>");
while($ra = mysql_fetch_row($rs)) {
/* 显示记录标题 */
echo('<li>'.$ra[0].'</li>');
/* 递归调用 */
tree($ra[1]);
}
echo("</ul>");
}
tree();
?>

--------------------------------------------------------------------------------


插入数据程序

PHP代码:--------------------------------------------------------------------------------

<?
/* 数据库连接 */
mysql_connect();
mysql_select_db('tree');
$sql = "insert into tree (topic,parentid) values('树3-1',3);";
mysql_query($sql);
?>

首先，让我们看看两个非凡的字符：’^’ 和 ‘$’ 他们是分别用来匹配字符串的开始和结束，一下分别举例说明


"^The": 匹配以 "The"开头的字符串;
"of despair$": 匹配以 "of despair" 结尾的字符串;
"^abc$": 匹配以abc开头和以abc结尾的字符串，实际上是只有abc与之匹配
"notice": 匹配包含notice的字符串


你可以看见假如你没有用我们提到的两个字符（最后一个例子），就是说 模式（正则表达式） 可以出现在被检验字符串的任何地方，你没有把他锁定到两边
这里还有几个字符 '*', ' ',和 '?', 他们用来表示一个字符可以出现的次数或者顺序. 他们分别表示："zero or more", "one or more", and "zero or one." 这里是一些例子:


"ab*": 匹配字符串a和0个或者更多b组成的字符串("a", "ab", "abbb", etc.);
"ab ": 和上面一样，但最少有一个b ("ab", "abbb", etc.);
"ab?":匹配0个或者一个b;
"a?b $": 匹配以一个或者0个a再加上一个以上的b结尾的字符串.


你也可以在大括号里面限制字符出现的个数，比如


"ab{2}": 匹配一个a后面跟两个b（一个也不能少）("abb");
"ab{2,}": 最少更两个b("abb", "abbbb", etc.);
"ab{3,5}": 2－5个b("abbb", "abbbb", or "abbbbb").



你还要注重到你必须总是指定 (i.e, "{0,2}", not "{,2}").同样，你必须注重到, '*', ' ', 和'?' 分别和一下三个范围标注是一样的，"{0,}", "{1,}", 和 "{0,1}"。

现在把一定数量的字符放到小括号里，比如：


"a(bc)*": 匹配 a 后面跟0个或者一个"bc";
"a(bc){1,5}": 一个到5个 "bc."


还有一个字符 '│', 相当于OR 操作:


"hi│hello": 匹配含有"hi" 或者 "hello" 的 字符串;
"(b│cd)ef": 匹配含有 "bef" 或者 "cdef"的字符串;
"(a│b)*c": 匹配含有这样 - 多个（包括0个）a或b，后面跟一个c
的字符串 的字符串;


一个点('.')可以代表所有的 单一字符:


"a.[0-9]": 一个a跟一个字符再跟一个数字的 （含有这样一个字符串的字符串将被匹配，以后省略此括号）
"^.{3}$": 以三个字符结尾 .


中括号括住的内容只匹配一个 单一的字符


"[ab]": 匹配单个的 a 或者 b ( 和 "a│b" 一样);
"[a-d]": 匹配'a' 到'd'的单个字符 (和"a│b│c│d" 还有 "[abcd]"效果一样);
"^[a-zA-Z]": 匹配以字母开头的字符串
"[0-9]%": 匹配含有 形如 x％ 的字符串
",[a-zA-Z0-9]$": 匹配以逗号在加一个数字或字母结尾的字符串


你也可以把你不想要得字符列在中括号里，你只需要在总括号里面使用'^' 作为开头 (i.e., "%[^a-zA-Z]%" 匹配含有 两个百分号里面有一个非字母 的字符串).

为了能够解释，但"^.[$()│* ?{"作为有非凡意义的字符的时候，你必须在这些字符面前加'', 还有在php3中你应该避免在模式的最前面使用, 比如说,正则表达式 "($│?[0-9] " 应该这样调用 ereg("($│?[0-9] ", $str) (不知道php4是不是一样)

不要忘记在中括号里面的字符是这条规路的例外

file()函数是我接触php的初期让我非常惊奇的的一个函数。相比以前我在c语言和vb里对文件读写的无比麻烦的经历，使得当时的我感觉再也没有比file()函数更方便的文件读写方式了。

PHP函数使用说明，应用举例，精简点评,希望对您学习php有所帮助。

1.print_r()
打印关于变量的易于理解的信息，若为数组，则显示数组的结构信息.

例如：

<pre>
<?php
$a = array ('a' => 'apple', 'b' => 'banana', 'c' => array ('x', 'y', 'z'));
print_r ($a);
?>
</pre>

点评:查看任何数组的结构信息，是程序调试的必备工具。对于任何返回结果是数组的“函数”，只要print_r一下，一切底细一目了然！

2.var_export()
输出或返回一个变量的字符串表示

此函数返回关于传递给该函数的变量的结构信息，它和print_r() 类似，不同的是其返回的表示是合法的 PHP 代码。

您可以通过将函数的第二个参数设置为 TRUE，从而返回变量的表示。

例如:

<pre>
<?php
$a = array (1, 2, array ("a", "b", "c"));
var_export ($a);

echo "<hr>";

$v = var_export($a, TRUE);
echo $v;

?>
</pre>

点评:上面例子中，$v = var_export($a, TRUE)返回的是php代码噢~~那么您就可以把它保存为php文件。

保存为php文件做什么？呵呵，这可以用作“缓存”，当需要的时候，可以直接include它。

3.file()
file() 将文件作为一个数组返回。数组中的每个元素都是文件中相应的一行，包括换行符在内。假如失败 file() 返回 FALSE。

<pre>
<?php
// 将一个文件读入数组。
$lines = file('test.txt');

//查看这个数组的结构
print_r($lines);

?>
</pre>

PHP接收多个同名复选框信息不像ASP那样自动转换成为数组，这给使用带来了一定不便。但是还是有解决办法的，就是利用javascript做一下预处理。多个同名复选框在javascript中还是以数组的形式存在的，所以在表单提交之前可以利用javascript把复选框中的信息组合成一个字符数组赋值给表单中的隐藏元素，然后用PHP中的explode函数解析此数组，这样就可以实现复选框信息的传递了。下面举例说明。

　　假设有这样一个表单：


<form name="form1" id="form1" method="post" action="myphp.php" onSubmit="return Checker()">
<input type="checkbox" name="item" value="1">1<br>
<input type="checkbox" name="item" value="2">2<br>
<input type="checkbox" name="item" value="3">3<br>
<input type="checkbox" name="item" value="4">4<br>
<input type="hidden" name="items" value="">
<input type="submit" value="Submit">
</form>


　　这个表单有四个名字都是item的复选框，当用户单击Submit按钮的时候，Checker函数会被调用，并且假如Checker返回true表单就被提交，返回false表单就不会被提交。这里Checker函数就是我们要编写的预处理函数。在HTML的header部分添加下面的javascript：


<script language="javascript">
<!--
function Checker()
{
　form1.items.value = "";
　if ( !form1.item.length ) // 只有一个复选框，form1.item.length = undefined
　{
　　if ( form1.items.checked )
　　　form1.items.value = form1.item.value;
　}
　else
　{
　　for ( i = 0 ; i < form1.item.length ; i )
　　{
　　　if ( form1.item(i).checked ) // 复选框中有选中的框
　　　{
　　　　form1.items.value = form1.item(i).value;
　　　　for ( j = i 1 ; j < form1.item.length ; j )
　　　　{
　　　　　if ( form1.item(j).checked )
　　　　　{
　　　　　　form1.items.value = " "; //用空格做分割符
　　　　　　form1.items.value = form1.item(j).value;
　　　　　}
　　　　}
　　　　break;
　　　}
　　}
　}
　return true;
}
-->
</script>


　　这样就可以把所有选中的复选框的value组合成为一个字符串数组，在myphp.php使用这样的语句：


$items = explode(" ", $HTTP_POST_VARS["items"]);


　　就可以把这些选项分离出来成为数组。需要注重的是选项中的value不能包含分割符（这里是空格）。

综述

　　Cookie是在HTTP协议下，服务器或脚本可以维护客户工作站上信息的一种方式。Cookie是由Web服务器保存在用户浏览器上的小文件，它可以包含有关用户的信息（如身份识别号码、密码、用户在Web站点购物的方式或用户访问该站点的次数）。无论何时用户链接到服务器，Web站点都可以访问Cookie信息。

　　怎样设置cookies？

　　在PHP中可以使用setcookie函数设置一个cookie。cookie是 HTTP标头的一部分, 因此设置cookie功能必须在任何内容送到浏览器之前。这种限制与header()函数一样。任何从客户端传来的cookie将自动地转化成一个PHP变量。PHP取得信息头并分析, 提取cookie名并变成变量。因此,假如设置cookie如setcookie("mycookie","Cookies")php将自动产生一个名为$mycookie,值为"Cookies"的变量。

　　我们来看一下setcookie函数语法：


　　init setcookie(string CookieName,string CookieValue,int CookieExpireTime,path,domain,int secure);

　　参数说明：

　　PATH:表示web服务器上的目录,默认为被调用页面所在目录

　　DOMAIN:cookie可以使用的域名,默认为被调用页面的域名。这个域名必须包含两个".",所以假如你指定你的顶级域名,你必须用".mydomain.com"

　　SECURE:假如设为"1"，表示cookie只能被用户的浏览器认为是安全的服务器所记住.

cookies使用举例

　　假设我们有这样一个需要注册的站点,它自动识别用户的身份并进行相关的操作：假如是已经注册的用户,发送给他信息；假如不是已经注册的用户,则显示一个注册页面的链接。

　　按照上面的要求,我们先创建数据库用来保存注册用户的信息：名字(first name),姓(last name),Email地址(email address),计数器(visit counter)。

　　先按下面步骤建表:


mysql> create database users;
　　　　Query OK, 1 row affected (0.06 sec)
　　　　mysql> use users;
　　　　Database changed
　　　　mysql> create table info (FirstName varchar(20), LastName varchar(40), email varchar(40), count varchar(3));
　　　　Query OK, 0 rows affected (0.05 sec)
　　然后建一个php页面对照数据库检查cookies。

　　由于php能转换可识别的cookie为相应的变量，所以我们能检查一个名为"myCookies" 的变量：


<? if (isset($myCookies)) { // 假如Cookie已经存在
　　　　……
　　　　} else { //假如Cookie不存在
　　　　……
　　　　}
　　　　?>

　　当cookie存在时,我们执行下面步骤：

　　首先取得cookie值,用explode函数分析成不同的变量,增加计数器,并设一个新cookie:


$info = explode("&", $myCookies);
　　　　……
　　　　$count ;
　　　　$CookieString=$FirstName.'&'.$LastName.'&'.$email.'&'.$count;
　　　　SetCookie ("myCookies",$CookieString, time() 3600); //设置cookie

　　接着用html语句输出用户信息。

　　最后,用新的计数器值更新数据库。

　　假如这个cookie不存在,我们显示一个注册页(register.php)的链接。