php中实现二分法查找的程序代码

二分法查找在高级点的开发可能会用到了，当然在大公司找工作时都会有面试题是这种了，下面我们来看一篇关于二分法查找在php中实现方法，具体的细节如下所示。

二分法（dichotomie） 即一分为二的方法. 设[a，b]为R的闭区间. 逐次二分法就是造出如下的区间序列([an，bn])：a0=a，b0=b，且对任一自然数n，[an+1，bn+1]或者等于[an，cn]，或者等于[cn，bn]，其中cn表示[an，bn]的中点.

例子1

header('Content-Type: text/html; charset=utf-8;');

$arr = array(2,33,22,1,323,321,28,36,90,123);
sort($arr);

//二分法查找
echo $index = binarySearch($arr,321);

function binarySearch($arr,$key){
 $len = count($arr);
 $mid = -1;
 $start = 0;
 $end   = $len-1;

 while($start<=$end){
  $mid = (int)(($start+$end)/2);
  echo $mid."\n";
  if($arr[$mid] == $key){
   return $mid;
  }else if($arr[$mid] < $key){
   $start = $mid+1;
  }else if($arr[$mid] > $key){
   $end = $mid-1; 
  }
 }
}

例子2

<?php
//search函数 其中$array为数组，$k为要找的值，$low为查找范围的最小键值，$high为查找范围的最大键值
function search($array, $k, $low=0, $high=0) 
{
    if(count($array)!=0 and $high == 0)     //判断是否为第一次调用
    {
        $high = count($array);
    }
    if($low <= $high)        //如果还存在剩余的数组元素
    {
        $mid = intval(($low+$high)/2);      //取$low和$high的中间值
        if ($array[$mid] == $k)       //如果找到则返回
        {
            return $mid;
        }
        elseif ($k < $array[$mid])      //如果没有找到，则继续查找
        {
            return search($array, $k, $low, $mid-1);
        }
        else
        {
            return search($array, $k, $mid+1, $high);
        }
    }
    return -1;
}
$array = array(4,5,7,8,9,10);       //测试search函数
echo search($array, 8);        //调用search函数并输出查找结果
?>

session与cookie在web开发中我们用到的不少了，那么关于session与cookie你有深入理解吗？今天我们就一起来看一篇关于深入分析理解session与cookie的作用的例子。

在Web发展历史中，session与cookie都是伟大的存在，其初衷都是为了记住用户在网站上的浏览信息，如果没有其他替代品的出现，几乎所有web站点都离不开session与cookie。

为什么需要

Http协议是无状态的，也就导致服务器无法分辨是谁浏览了网页。为了维持用户在网站的状态，比如登陆、购物车等，出现了先后出现了四种技术，分别是隐藏表单域、URL重写、cookie、session。

Cookie

为了解决Http协议无法维持状态的问题，1994年网景通讯的一名员工 Lou Montulli将 “magic cookies” 的概念应用到 Web 通讯中。他试图解决 Web 的第一个购物车应用，现在购物车成了购物网站的支柱。他的原始说明文档提供了 cookie 工作原理的基本信息，该文档后来被作为规范纳入到 RFC 2109（大多数浏览器的实现参考文档）中，最终被纳入到 RFC 2965 中。Montulli 也被授予 cookie 的美国专利。网景浏览器在它的第一个版本中就开始支持 cookie，现在所有 Web 浏览器都支持 cookie。(这里只介绍cookie与session)

是什么

cookie是浏览器保存在用户电脑上的一小段文本，用来保存用户在网站上的必要的信息。Web页面或服务器告诉浏览器按照一定的规范存储这些信息，并且在以后的所有请求中，这些信息就会自动加在http请求头中发送给服务器，服务器根据这些信息判断不同的用户。并且cookie本身是安全的。

如何创建

Web 服务器通过发送一个称为 Set-Cookie 的 HTTP 消息头来创建一个 cookie，Set-Cookie消息头是一个字符串，其格式如下（中括号中的部分是可选的）：

Set-Cookie: value[; expires=date][; domain=domain][; path=path][; secure]
value

value 部分，通常是一个 name=value 格式的字符串。事实上，这种格式是原始规范中指定的格式，但是浏览器并不会对 cookie 值按照此格式来验证。实际上，你可以指定一个不含等号的字符串，它同样会被存储。然而，最常用的使用方式是按照 name=value 格式来指定 cookie 的值（大多数接口只支持该格式）。

发送回服务器的cookie只包含cookie设置的值，而不包含cookie的其他可选项,而且浏览器不会对cookie做任何更改，会原封不动的发送回服务器。当存在多个cookie时，用分号和空格隔开：

Cookie: name=value; name1=value1; name2=value2/pre>

cookie过期时间

如果不设置cookie过期时间，cookie会在会话结束后销毁，称为会话cookie。如果想将会话cookie设置为持久cookie，只需设置一下cookie的过期时间即可，该选项的值是一个 Wdy, DD-Mon-YYYY HH:MM:SS GMT 日期格式的值。注意这个失效日期则关联了以 name-domain-path-secure 为标识的 cookie。要改变一个 cookie 的失效日期，你必须指定同样的组合。

持久cookie是无法改成会话cookie，除非删除这个cookie，然后重新建立这个cookie。

domain 选项

domian选项设置了cookie的域，只有发向这个域的http请求才能携带这些cookie。一般情况下domain会被设置为创建该cookie的页面所在的域名。

像 Yahoo! 这种大型网站，都会有许多 name.yahoo.com 形式的站点（例如：my.yahoo.com, finance.yahoo.com 等等）。将一个 cookie 的 domain 选项设置为 yahoo.com，就可以将该 cookie 的值发送至所有这些站点。浏览器会把 domain 的值与请求的域名做一个尾部比较（即从字符串的尾部开始比较），并将匹配的 cookie 发送至服务器。

path 选项

path选项和domain选项类似，只有包含指定path的http请求才能携带这些cookie。这个比较通常是将 path 选项的值与请求的 URL 从头开始逐字符比较完成的。如果字符匹配，则发送 Cookie 消息头，例如：

set-cookie:namevalue;path=/blog
所以包含/blog的http请求都会携带cookie信息。

secure 选项

该选项只是一个标记而没有值。只有当一个请求通过 SSL 或 HTTPS 创建时，包含 secure 选项的 cookie 才能被发送至服务器。这种 cookie 的内容具有很高的价值，如果以纯文本形式传递很有可能被篡改。

事实上，机密且敏感的信息绝不应该在 cookie 中存储或传输，因为 cookie 的整个机制原本都是不安全的。默认情况下，在 HTTPS 链接上传输的 cookie 都会被自动添加上 secure 选项。

HTTP-Only

HTTP-Only 的意思是告之浏览器该 cookie 绝不能通过 JavaScript 的 document.cookie 属性访问。设计该特征意在提供一个安全措施来帮助阻止通过 JavaScript 发起的跨站脚本攻击 (XSS) 窃取 cookie 的行为。

JavaScript 操作 cookie

在 JavaScript 中通过 document.cookie 属性，你可以创建、维护和删除 cookie。创建 cookie 时该属性等同于 Set-Cookie 消息头，而在读取 cookie 时则等同于 Cookie 消息头。

删除cookie

会话 cooke (Session cookie) 在会话结束时（浏览器关闭）会被删除。
持久化 cookie（Persistent cookie）在到达失效日期时会被删除。
如果浏览器中的 cookie 数量达到限制，那么 cookie 会被删除以为新建的 cookie 创建空间。
session
session的作用和cookie差不多，也是用来解决Http协议不能维持状态的问题。但是session只存储在服务器端的，不会在网络中进行传输，所以较cookie来说，session相对安全一些。但是session是依赖cookie的，当用户访问某一站点时，服务器会为这个用户产生唯一的session_id,并把这个session_id以cookie的形式发送到客户端，以后的客户端的所有请求都会自动携带这个cookie（前提是浏览器支持并且没有禁用cookie）。

用下面这个图来了解下session的工作原理：

 

禁用cookie时如何使用session

有些时候，为了安全浏览器会禁用cookie，这时可以用传参的方式将session_id发送到服务器，session可以照常工作。

删除session

会话关闭后，session会自动失效，如果想手动删除session，可以在服务器端编程实现。如PHP是这样做的

$_SESSION = array();
session_destory();

php编译安装碰到各种的问题了，我们这里整理了一篇关于解决php编译中遇到各种error办法的文章，希望此文章能够为各位带来帮助呀。

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

PHP使用星号替代用户名手机和邮箱这个在许多的活动界面会看到如淘宝的购物界面中的一些客户的支付宝号都是隐藏掉的哦，下面我们来看一下它的使用方法吧。

<?php

function hideStar($str) { //用户名、邮箱、手机账号中间字符串以*隐藏
    if (strpos($str, '@')) {
        $email_array = explode("@", $str);
        $prevfix = (strlen($email_array[0]) < 4) ? "" : substr($str, 0, 3); //邮箱前缀
        $count = 0;
        $str = preg_replace('/([\d\w+_-]{0,100})@/', '***@', $str, -1, $count);
        $rs = $prevfix . $str;
    } else {
        $pattern = '/(1[3458]{1}[0-9])[0-9]{4}([0-9]{4})/i';
        if (preg_match($pattern, $str)) {
            $rs = preg_replace($pattern, '$1****$2', $str); // substr_replace($name,'****',3,4);
        } else {
            $rs = substr($str, 0, 3) . "***" . substr($str, -1);
        }
    }
    return $rs;
}
?>

<?php
$account = "111cn.net";
$email = "416148489@qq.com";
$phone = "18005152525";
?>
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml">
    <head>
        <meta http-equiv="Content-Type" content="text/html; charset=utf-8" />
        <title>演示：PHP以星号隐藏用户名手机和邮箱</title>
        <meta name="viewport" content="width=device-width, initial-scale=1, maximum-scale=1"/>
        <link rel="stylesheet" type="text/css" href="http://www.111cn.net  /jquery/css/common.css" />
        <style type="text/css">
        </style>
    </head>
    <body>
        <div class="head">
            <div class="head_inner clearfix">
                <ul id="nav">
                    <li><a href="http://www.111cn.net  ">首 页</a></li>
                    <li><a href="http://www.111cn.net  /templates">网站模板</a></li>
                    <li><a href="http://www.111cn.net  /js">网页特效</a></li>
                    <li><a href="http://www.111cn.net  /php">PHP</a></li>
                    <li><a href="http://www.111cn.net  /site">精选网址</a></li>
                </ul>
                <a class="logo" href="http://www.111cn.net  "><img src="http://www.111cn.net  /Public/images/logo.jpg" alt="素材火logo" /></a>
            </div>
        </div>
        <div class="container">
            <div class="demo">
                <h2 class="title"><a href="http://www.111cn.net  /js/548.html">教程：PHP以星号隐藏用户名手机和邮箱</a></h2>

                <table width="100%" class="table_parameters">
                    <tr class="tr_head">
                        <td>账号</td>
                        <td>邮箱</td>
                        <td>手机</td>
                    </tr>
                    <tr>
                        <td><?php echo $account; ?></td>
                        <td><?php echo $email; ?></td>
                        <td><?php echo $phone; ?></td>
                    </tr>
                    <tr class="red">
                        <td><?php echo hideStar($account); ?></td>
                        <td><?php echo hideStar($email); ?></td>
                        <td><?php echo hideStar($phone); ?></td>
                    </tr>
                </table>
            </div>
        </div>
      
    </body>
</html>

文章分页用到比较多同时使用过cms的朋友也碰到过都具备了文章分页功能了，下面我们自己来看一个关于文章分页的例子，具体的操作步骤如下所示，希望文章能够帮助到各位朋友

content.txt

这个文件里面放的是内容了，如果你是与mysql数据库结合的话只要把把这一句换成你的数据库的内容即可。

index.php文件

      
<link rel="stylesheet" type="text/css" href="http:///jquery/css/common.css" />
        <style type="text/css">
            .demo{width:80%;margin:50px auto 10px auto;padding:10px;}
            .demo p{line-height:30px;text-indent:2em}
            .demo h3{font-size:24px;text-align:center;padding:10px}
            @media (max-width: 480px){
                .demo{width:360px;margin:50px auto 10px auto;padding:10px;}
                .demo img{width:90%}
                .demo h3{font-size:1.5em;line-height:1.9em}
            }
            .pages{text-align:center;border-top:1px solid #d3d3d3;margin-top:10px; padding-top:10px}
            .pages a{display:inline-block;margin:4px;padding:4px 8px;background:#f9f9f9;border:1px solid #d9d9d9}
            .pages a.cur{cursor:default;background:#d3d3d3;color:#434343}
            .pages a.cur:hover{text-decoration:none}
        </style>

        <div class="head">
            <div class="head_inner clearfix">
                <ul id="nav">
                    <li><a href="http://">首 页</a></li>
                    <li><a href="http:///templates">网站模板</a></li>
                    <li><a href="http:///js">网页特效</a></li>
                    <li><a href="http:///php">PHP</a></li>
                    <li><a href="http:///site">精选网址</a></li>
                </ul>
                <a class="logo" href="http://"><img src="http:///Public/images/logo.jpg" alt="素材火logo" /></a>
            </div>
        </div>
        <div class="container">
            <div class="demo">
                <h2 class="title"><a href="http:///js/639.html">教程：PHP长文章分页教程与演示</a></h2>
                <h3>未来10年千万人将没有工作？</h3>
                <?php
                include('page.class.php');
                //自定义的长文章字符串，可以包含 html 代码，若字符串中有手动分页符 {nextpage} 则优先按手动分页符进行分页   
                $content = file_get_contents('content.txt');
                $ipage = isset($_GET["ipage"]) ? intval($_GET["ipage"]) : 1;
                $CP = new cutpage($content);
                $page = $CP->cut_str();
                echo $page[$ipage - 1];
                echo '<div class="pages">' . $CP->pagenav() . '</div>';
                ?>

            </div>
        </div>

长文章分页类  page.class.php

<?php   
/* 
*  长文章分页类    
*/ 
    class cutpage{   
        private $pagestr;       //被切分的内容   
        private $pagearr;       //被切分文字的数组格式   
        private $sum_word;      //总字数(UTF-8格式的中文字符也包括)   
        private $sum_page;      //总页数   
        private $page_word;     //一页多少字   
        private $cut_tag;       //自动分页符   
        private $cut_custom;    //手动分页符   
        private $ipage;         //当前切分的页数，第几页   
        private $url;   
  
        function __construct($pagestr,$page_word=1000){   
            $this->page_word = $page_word;   
            $this->cut_tag = array("</table>", "</div>", "</p>", "<br/>", "”。", "。", ".", "！", "……", "？", ",");   
            $this->cut_custom = "{nextpage}";   
            $tmp_page = isset($_GET["ipage"]) ? intval($_GET["ipage"]) : 1;   
            $this->ipage = $tmp_page>1?$tmp_page:1;
   $this->pagestr = $pagestr;
        }   
        //统计总字数   
        function get_page_word(){   
            $this->sum_word = $this->strlen_utf8($this->pagestr);   
            return $this->sum_word;   
        }   
        /*  统计UTF-8编码的字符长度 
         *  一个中文，一个英文都为一个字 
         */ 
        function strlen_utf8($str){   
           $i = 0;   
           $count = 0;   
           $len = strlen ($str);   
           while ($i < $len){   
               $chr = ord ($str[$i]);   
               $count++;   
               $i++;   
               if ($i >= $len)   
                   break;   
               if ($chr & 0x80){   
                   $chr <<= 1;   
                   while ($chr & 0x80) {   
                       $i++;   
                       $chr <<= 1;   
                   }   
               }   
           }   
           return $count;   
        }   
        //设置自动分页符号   
        function set_cut_tag($tag_arr=array()){   
            $this->cut_tag = $tag_arr;   
        }   
        //设置手动分页符   
        function set_cut_custom($cut_str){   
            $this->cut_custom = $cut_str;   
        }   
        function show_cpage($ipage=0){   
            $this->cut_str();   
            $ipage = $ipage ? $ipage:$this->ipage;   
            return $this->pagearr[$ipage];   
        }   
        function cut_str(){   
            $str_len_word = strlen($this->pagestr);     //获取使用strlen得到的字符总数   
            $i = 0;   
            if ($str_len_word<=$this->page_word){   //如果总字数小于一页显示字数   
                $page_arr[$i] = $this->pagestr;   
            }else{   
                if (strpos($this->pagestr, $this->cut_custom)){   
                    $page_arr = explode($this->cut_custom, $this->pagestr);   
                }else{   
                    $str_first = substr($this->pagestr, 0, $this->page_word);   //0-page_word个文字    cutStr为func.global中的函数   
                    foreach ($this->cut_tag as $v){   
                        $cut_start = strrpos($str_first, $v);       //逆向查找第一个分页符的位置   
                        if ($cut_start){   
                            $page_arr[$i++] = substr($this->pagestr, 0, $cut_start).$v;   
                            $cut_start = $cut_start + strlen($v);   
                            break;   
                        }   
                    }   
                    if (($cut_start+$this->page_word)>=$str_len_word){  //如果超过总字数   
                        $page_arr[$i++] = substr($this->pagestr, $cut_start, $this->page_word);   
                    }else{   
                        while (($cut_start+$this->page_word)<$str_len_word){   
                            foreach ($this->cut_tag as $v){   
                                $str_tmp = substr($this->pagestr, $cut_start, $this->page_word);        //取第cut_start个字后的page_word个字符   
                                $cut_tmp = strrpos($str_tmp, $v);       //找出从第cut_start个字之后，page_word个字之间，逆向查找第一个分页符的位置   
                                if ($cut_tmp){   
                                    $page_arr[$i++] = substr($str_tmp, 0, $cut_tmp).$v;   
                                    $cut_start = $cut_start + $cut_tmp + strlen($v);   
                                    break;   
                                }   
                            }     
                        }   
                        if (($cut_start+$this->page_word)>$str_len_word){   
                            $page_arr[$i++] = substr($this->pagestr, $cut_start, $this->page_word);   
                        }   
                    }   
                }   
            }   
            $this->sum_page = count($page_arr);     //总页数   
            $this->pagearr = $page_arr; 
   return $page_arr;
        }   
        //显示上一条，下一条   
        function pagenav(){   
            $this->set_url();   
            $str = '';
   
   //$str .= $this->ipage.'/'.$this->sum_page;
   
   for($i=1;$i<=$this->sum_page;$i++){
    if($i==$this->ipage) {
     $str.= "<a href='#' class='cur'>".$i."</a> ";
    }else{
     $str.= "<a href='".$this->url.$i."'>".$i."</a> ";
    }
   }
   
             
            return $str;   
        }   
  function show_prv_next2(){   
            $this->set_url();   
            $str = '';
   
   
   
            if ($this->sum_page>1 and $this->ipage>1){   
                $str.= "<a href='".$this->url.($this->ipage-1)."'>上一页</a> ";   
            }  
   if ($this->sum_page>1 and $this->ipage<$this->sum_page){   
                $str .= "<a href='".$this->url.($this->ipage+1)."'>下一页</a>";   
            }      
            return $str;   
        }   
        function show_page_select(){   
            if ($this->sum_page>1){   
                $str = "   <select onchange='location.href=this.options[this.selectedIndex].value'>";   
                for ($i=1; $i<=$this->sum_page; $i++){   
                    $str.= "<option value='".$this->url.$i."' ".(($this->ipage)==$i ? " selected='selected'":"").">第".$i."页</option>";   
                }   
                $str.= "</select>";   
            }   
            return $str;   
        }   
        function show_page_select_wap(){   
            if ($this->sum_page>1){   
                $str = "<select ivalue='".($this->ipage-1)."'>";   
                for ($i=1; $i<=$this->sum_page; $i++){   
                    $str.= "<option onpick='".$this->url.$i."'>第".$i."节</option>";   
                }   
                $str.= "</select>";   
            }   
            return $str;   
        }   
        function set_url(){   
            parse_str($_SERVER["QUERY_STRING"], $arr_url);   
            unset($arr_url["ipage"]);   
            if (empty($arr_url)){   
                $str = "ipage=";   
            }else{   
                $str = http_build_query($arr_url)."&ipage=";   
            }   
            $this->url = "http://".$_SERVER["HTTP_HOST"].$_SERVER["PHP_SELF"]."?".$str;   
        }   
    }   
?>