<![CDATA[PHP面对对象]]> http://www.phpobject.net/blog/index.php zh-cn http://www.phpobject.net/blog/read.php/154.htm <![CDATA[2008年IT行业薪资与技能调查报告]]> feifengxlq <feifengxlq@gmail.com> Wed, 14 Jan 2009 15:12:31 +0000 http://www.phpobject.net/blog/read.php/154.htm
同时也感受到一点，在计算机行业，学历和薪水之间的待遇还是很有关系的。

有兴趣的可以看看。

地址是：点击查看
Tags - , ]]> http://www.phpobject.net/blog/read.php/153.htm <![CDATA[snoopy终于更新到1.2.4了。]]> feifengxlq <feifengxlq@gmail.com> Mon, 15 Dec 2008 15:24:02 +0000 http://www.phpobject.net/blog/read.php/153.htm 《snoopy——PHP版的网络客户端》。（顺便小郁闷下，在百度搜索snoopy+PHP的前几篇文章，全部是转载我的，居然排在我的前面。。）

      今天又打算使用snoopy来做一个小偷，顺便查了下snoopy，呵呵，居然发现snoopy更新了（已经两年没有更新了）。snoopy的地址是
http://sourceforge.net/projects/snoopy/。虽然只是更新到1.2.4（之前是1.2.1），也只是修正了一些小的BUG，但很高兴，作者又开始回来关注这个了。

      snoopy是个非常好用的类，在PHP抓取中用的非常广。
Tags - ]]> http://www.phpobject.net/blog/read.php/152.htm <![CDATA[深入PHP编译缓存]]> feifengxlq <feifengxlq@gmail.com> Tue, 18 Nov 2008 03:25:33 +0000 http://www.phpobject.net/blog/read.php/152.htm      那么什么是编译缓存呢？为什它能产生这么令人印象深刻的性能提升呢？为了更好的理解这些，我们首先需要了解Zend Engine执行PHP代码的过程及原理。在调用PHP执行代码的时候，通常需要下面两步：

1、编译过程。PHP读取文件，并解析该文件，然后生成能够在Zend Engine虚拟机上执行的中间码（通常是opcode）。
2、执行过程。PHP直接执行中间码opcode.

在这个过程中，有几点是需要注意的：

1、对许多代码文件说，特别是含有很多包含文件（include or require）。它们需要花费更多的时间和解析并产生中间代码。
2、即使PHP代码文件没有发生改变，这个执行过程还会严格的按照流程执行。也就是说，无论你的应该程序是否发生改变，每次调用的时候，都需要重新编译。（其实这就是编译缓存存在的理由）
3、这个流程不仅仅发生在主要的代码文件，对于每一次的include和require来说，都会执行这个流程。（这是可以继续优化的）


    下图显示了在没有编译缓存的情况下，执行一个文件的流程。
点击在新窗口中浏览此图片
     编译缓存就是用来缓存PHP执行的中间码OPCODE，从而提升PHP执行速度的yi中工具。加入编译缓存后的执行流程如下：
点击在新窗口中浏览此图片

     编译缓存去掉了执行PHP过程中的解析过程（类似JAVA编译成CLASS文件），所以它对含有大量PHP代码的应用程序是非常有效的。通常情况下可以提升2-3倍以上的速度。对于包含大量include文件的项目，编译缓存更现实出它的优越性。

     PS：在PHP项目中，过多的include文件会降低程序性能的，但include文件本身可以带来发开发和维护的方便性。如何取舍就看具体应用了。另外编译缓存是对具体的PHP文件的，也就是说include过程本身是没有被编译缓存的。

    关于"include过程没有被编译缓存，即include与require都是运行时"的注解：

比如现在有两个文件：main.php 和tobeInclude.php
其中main.php中有这样的语句include 'tobeInclude.php'

假设中间码的后缀为.op(实际上不是这样)

那么加上缓存cache后 main.php=>main.op ， tobeInclude.php=>tobeInclude.op

但是PHP在执行main.php的时候，她还是需要去解析main.op中的include命令，去调用tobeInclude.op的内容。
具体流程是这样的。
...=>执行main.op=>执行tobeInclude.op=>...
而不是之间简单的执行main.op

所以说“过多的include文件会降低程序性能的”

Tags - , ]]> http://www.phpobject.net/blog/read.php/151.htm <![CDATA[PHP与WEB服务工作的三种方式]]> feifengxlq <feifengxlq@gmail.com> Sat, 15 Nov 2008 03:45:28 +0000 http://www.phpobject.net/blog/read.php/151.htm   
  第一种方法是将   PHP   用作一个“外壳”。以这种方法运行，PHP   会为向您的   WEB   服务器提出的每个   PHP   页面请求生成并结束一个   PHP   解释器线程。由于该线程会随每个请求的结束而结束，因此任何在这个线程中利用的任何资源（例如指向   SQL   数据库服务器的连接）都会随线程的结束而关闭。在这种情况下，您使用永久连接不会获得任何地改变――因为它们根本不是永久的。    
  
  第二，也是最常用的方法，是把   PHP   用作多过程   WEB   服务器的一个模块，这种方法目前只适用于   Apache。对于一个多过程的服务器，其典型特征是有一个父过程和一组子过程协调运行，其中实际生成   WEB   页面的是子过程。每当客户端向父过程提出请求时，该请求会被传递给还没有被其它的客户端请求占用的子过程。这也就是说当相同的客户端第二次向服务端提出请求时，它将有可能被一个不同的子过程来处理。在开启了一个永久连接后，所有请求   SQL   服务的后继页面都能够重新使用这个已经建立的   SQL   Server   连接。    
  
  最后一种方法是将   PHP   用作多线程   WEB   服务器的一个插件。目前   PHP   4   已经支持   ISAPI、WSAPI   和   NSAPI（在   Windows   环境下），这些使得   PHP   可以被用作诸如   Netscape   FastTrack   (iPlanet)、Microsoft's   Internet   Information   Server   (IIS)   和   O'Reilly's   WebSite   Pro   等多线程   WEB   服务器的插件。永久连接的行为和前面所描述的多过程模型在本质上是相同的。注意   PHP   3   不支持   SAPI。    
Tags - , ]]> http://www.phpobject.net/blog/read.php/150.htm <![CDATA[php在apache中安装模式的区别：fastcgi和mod_php]]> feifengxlq <feifengxlq@gmail.com> Wed, 12 Nov 2008 12:46:37 +0000 http://www.phpobject.net/blog/read.php/150.htm     CGI英文全称是 Common Gateway Interface，通常翻译为共同网关接口，是HTTP服务器与机器上的其他程序进行通信的一个接口。这个“其他程序”可以使用任何计算机语言来编写，它通过CGI这个接口从HTTP服务器取得输入，然后把运行的结果又通过CGI这个接口交给HTTP服务器，而HTTP服务器把这个结果送给浏览器。

    CGI的出现让WEB从静态变为为动态，随着Web的越来越普及，很多的网站的都需要有动态的页面，以便与浏览者互交。CGI方式的缺点也越来越突出。因为HTTP要生成一个动态页面，系统就必须启动一个新的进程以运行CGI程序，不断地fork是一项很消耗时间和资源的工作。这就出现了FastCGI。

   百度百科关于FastCGI

　1. FastCGI 像是一个常驻 (long-live) 型的 CGI，它可以一直执行着，只要激活后，不会每次都要花费时间去 fork 一次 (这是 CGI 最为人诟病的 fork-and-execute 模式)。
　　2. FastCGI 可在任何平台上使用，Netscape Enterprise 及 IIS 都有 FastCGI 的模块可供使用，阿帕契 (Apache，以及利用 Apache 衍生出做的服务器) 上也有 mod_fastcgi 可用。
　　3. FastCGI 支持 C/C++，Ruby, Perl，Tcl，Java，Python 等程序语言。
　　4. FastCGI 的应用程序亦兼容于 CGI。即 FastCGI 的应用程序也可以当成 CGI 来执行。
　　5. 现有的 CGI 程序要改写成 FastCGI 非常简单，最少可能只需要多加入三行程序代码。
　　6. FastCGI 的侦错方式与 CGI 大同小异，只要带入程序所需的环境变量及参数，即可在命令列模式执行或侦错。
　　7. FastCGI 应用程序的写作方式与 CGI 类似，除了几项原则要特别注意外，FastCGI 的写作方式跟 CGI 几乎一样，与学习 Web Server API 比较起来， FastCGI 简单多了。
　　8. FastCGI 支授分布式运算 (distributed computing)，即 FastCGI 程序可以在网站服务器以外的主机上执行并且接受来自其它网站服务器来的请求。


    mod_php就是把PHP做为APACHE一个内置模块。让apache http服务器本身能够支持PHP语言，不需要每一个请求就启动PHP解释器来解释PHP。

关于性能比较，请参考《mod_php or fastcgi》
Tags - , , , ]]> http://www.phpobject.net/blog/read.php/149.htm <![CDATA[深入学习memcached]]> feifengxlq <feifengxlq@gmail.com> Wed, 12 Nov 2008 12:04:52 +0000 http://www.phpobject.net/blog/read.php/149.htm
文章分为5个章节、案例讲解，推荐大家阅读学习，中文版PDF文档下载地址见最下！
# 第1章 memcached的基础

      1.1 memcached是什么？
      1.2 memcached的特征
      1.3 安装memcached
      1.4 用客户端连接
      1.5 使用Cache::Memcached
      1.6 总结

# 第2章 理解memcached的内存存储

      2.1 Slab Allocation机制：整理内存以便重复使用
      2.2 在Slab中缓存记录的原理
      2.3 Slab Allocator的缺点
      2.4 使用Growth Factor进行调优
      2.5 查看memcached的内部状态
      2.6 查看slabs的使用状况
      2.7 总结

# 第3章 memcached的删除机制和发展方向

      3.1 memcached在数据删除方面有效利用资源
      3.2 LRU：从缓存中有效删除数据的原理
      3.3 memcached的最新发展方向
      3.4 外部引擎支持
      3.5 总结

# 第4章 memcached的分布式算法

      4.1 memcached的分布式
      4.2 Cache::Memcached的分布式方法
      4.3 Consistent Hashing
      4.4 总结

# 第5章 memcached的应用和兼容程序

      5.1 mixi案例研究
      5.2 memcached应用经验
      5.3 兼容应用程序
      5.4 总结

      如今，越来越多的Web应用程序开始使用memcached这个高速的缓存服务器软件。然而，memcached的基础知识远远未能像其他Web技术那样普及，memcached在国内的大规模应用也鲜为人知。而日本的mixi（http://mixi.jp）则在这方面走在了前面，不仅大规模使用 memcached作为缓存来加速Web应用，而且自行开发了Tokyo Cabinit、Tokyo Tyrant等一系列相关的软件。

      最近，日本的技术评论社的网站上刊登了mixi的两名工程师长野雅广、前坂徹撰写的一篇连载《memcachedを知り尽くす》。这篇连载语言简洁、通俗易懂，非常适合memcached入门的人阅读。点击这里下载文件 ]]> http://www.phpobject.net/blog/read.php/148.htm <![CDATA[连续正整数 算法实现]]> feifengxlq <feifengxlq@gmail.com> Mon, 03 Nov 2008 08:33:45 +0000 http://www.phpobject.net/blog/read.php/148.htm
题目：

一个正整数有可能可以被表示为n(n>=2)个连续正整数之和，如：
15=1+2+3+4+5
15=4+5+6
15=7+8
请编写程序，根据输入的任何一个正整数，找出符合这种要求的所有连续正整数序列。
输入数据：一个正整数，以命令行参数的形式提供给程序。
例如，对于15，其输出结果是：
1 2 3 4 5
4 5 6
7 8
对于16，其输出结果是：
NONE




[codes=c]
#include

static void getContinueNum(int);
static void output(int,int,int);

void continueNumDemo()
{
  getContinueNum(15);
}

static void getContinueNum(int n)
{
  int i;
  int tmp;
  int num;
  num = 0;
  for(i=2;i    tmp = 2*n-i*(i-1);
    if(tmp<=0)break;
    if( tmp%(2*i)==0 ){
      output(tmp/(2*i),i,n);
      num ++;
    }
  }
  if(num == 0){
    printf("NONE");
  }else{
    printf("total:%d\n",num);
  }
}

static void output(int begin,int num,int n){
  int i;
  printf("%d=",n);
  for(i = 0; i  {
    printf("%d+",(begin+i));
  }
  printf("%d \n",(begin+num-1));
}

[/codes]
Tags - , ]]> http://www.phpobject.net/blog/read.php/147.htm <![CDATA[交叉换位 算法的实现（google笔试题目之一）]]> feifengxlq <feifengxlq@gmail.com> Sat, 01 Nov 2008 10:55:19 +0000 http://www.phpobject.net/blog/read.php/147.htm

输入a_1,   a_2,   ...,   a_n,   b_1,   b_2,   ...,   b_n，如何在O(n)的时间，用O(1)的空间，将这个序列顺序改为a_1,   b_1,   ...,   a_n,   b_n。


如果没有时间和空间的要求，我相信大家很容易些过来。

我之前是数学专业，感觉用数学处理起来比较容易。解决的要点是：找出交叉换位后地址下标的关系。
比如0->0  1->2 2->4  ....
最终关系如下：i2*i  i>=n的时候 i->2*i+1-2*n  （注意我这里的下标是0开始的）



最终代码
[codes=c]
void changeStep(char *list,int n)
{
  char tmp,tmp2;
  int tmpIndex,changeIndex;
  tmpIndex = n;
  changeIndex = 1;
  tmp = list[tmpIndex];
  while(tmp!=list[changeIndex]){    
    tmp2 = list[changeIndex];
    list[changeIndex] = tmp;  
    
    tmp = tmp2;    
    tmpIndex = changeIndex;    
    if(tmpIndex      changeIndex = 2*tmpIndex;                                                          
    }else{
      changeIndex = 2*tmpIndex+1-2*n;
    }  
  }
//修正 互相对换的。
  int i;
  for(i=n/2;i  {
    if(3*i+1 == 2*n){
      tmp = list[i];
      list[i] = list[2*i];
      list[2*i] = tmp;
    }
  }
}
[/codes]
测试
[codes=c]

char str[] = "abc123";
  printf("%s\n",str);
  changeStep(str,3);
  printf("%s\n",str);[/codes]
测试通过。

原文提出的算法：http://blog.csdn.net/livelylittlefish/archive/2008/02/18/2102457.aspx
Tags - , ]]> http://www.phpobject.net/blog/read.php/146.htm <![CDATA[ acm题目——正整数n的加法组合的最大乘积]]> feifengxlq <feifengxlq@gmail.com> Sat, 01 Nov 2008 05:41:32 +0000 http://www.phpobject.net/blog/read.php/146.htm

题目：                          
                          
给定一个正整数n，则在n所有的分解式中，求因子乘积最大的一个分解及此乘积。
n=5时，有如下分解式：
5=5
5=4+1
5=3+2
5=3+1+1
5=2+2+1
5=2+1+1+1
5=1+1+1+1+1  
在这些分解式中，3*2=6最大，这就是所要求的结果。  
若n = 12，最大为3*3*3*3 = 81。  


原文给出来一个解决方案，但我认为不是最优的。可以通过寻找规律。
首先，大于3个数字，都可以分解，使得乘积大于原来的数字。所以，最大乘积的因子必然是由3，2，1几个数字租成，考虑到1没什么用，而且2×2》3。
就可以得到更加简单的算法。

代码如下：
·[codes=c]
#include
int getMaxCombination(int n)
{
  int modPlus,b,a,i;
  int rs;
  if(n<3)return 1;
  b = n/3;
  modPlus = n%3;
  if(modPlus == 1){
    b--;
    a = 2;
  }else{
    if(modPlus == 2){
      a = 1;
    }else{
      a = 0;
    }
  }
  //out put
  rs = 1;
  for(i=0;i  for(i=0;i  printf("%d:%d  contain %d num of 2 and %d num of 3 \n",n,rs,a,b);
  return rs;
}
[/codes]

在ubuntu gcc eclipse下测试通过。

测试3-50的结果如下：
3:3  contain 0 num of 2 and 1 num of 3
4:4  contain 2 num of 2 and 0 num of 3
5:6  contain 1 num of 2 and 1 num of 3
6:9  contain 0 num of 2 and 2 num of 3
7:12  contain 2 num of 2 and 1 num of 3
8:18  contain 1 num of 2 and 2 num of 3
9:27  contain 0 num of 2 and 3 num of 3
10:36  contain 2 num of 2 and 2 num of 3
11:54  contain 1 num of 2 and 3 num of 3
12:81  contain 0 num of 2 and 4 num of 3
13:108  contain 2 num of 2 and 3 num of 3
14:162  contain 1 num of 2 and 4 num of 3
15:243  contain 0 num of 2 and 5 num of 3
16:324  contain 2 num of 2 and 4 num of 3
17:486  contain 1 num of 2 and 5 num of 3
18:729  contain 0 num of 2 and 6 num of 3
19:972  contain 2 num of 2 and 5 num of 3
20:1458  contain 1 num of 2 and 6 num of 3
21:2187  contain 0 num of 2 and 7 num of 3
22:2916  contain 2 num of 2 and 6 num of 3
23:4374  contain 1 num of 2 and 7 num of 3
24:6561  contain 0 num of 2 and 8 num of 3
25:8748  contain 2 num of 2 and 7 num of 3
26:13122  contain 1 num of 2 and 8 num of 3
27:19683  contain 0 num of 2 and 9 num of 3
28:26244  contain 2 num of 2 and 8 num of 3
29:39366  contain 1 num of 2 and 9 num of 3
30:59049  contain 0 num of 2 and 10 num of 3
31:78732  contain 2 num of 2 and 9 num of 3
32:118098  contain 1 num of 2 and 10 num of 3
33:177147  contain 0 num of 2 and 11 num of 3
34:236196  contain 2 num of 2 and 10 num of 3
35:354294  contain 1 num of 2 and 11 num of 3
36:531441  contain 0 num of 2 and 12 num of 3
37:708588  contain 2 num of 2 and 11 num of 3
38:1062882  contain 1 num of 2 and 12 num of 3
39:1594323  contain 0 num of 2 and 13 num of 3
40:2125764  contain 2 num of 2 and 12 num of 3
41:3188646  contain 1 num of 2 and 13 num of 3
42:4782969  contain 0 num of 2 and 14 num of 3
43:6377292  contain 2 num of 2 and 13 num of 3
44:9565938  contain 1 num of 2 and 14 num of 3
45:14348907  contain 0 num of 2 and 15 num of 3
46:19131876  contain 2 num of 2 and 14 num of 3
47:28697814  contain 1 num of 2 and 15 num of 3
48:43046721  contain 0 num of 2 and 16 num of 3
49:57395628  contain 2 num of 2 and 15 num of 3
50:86093442  contain 1 num of 2 and 16 num of 3

Tags - , ]]> http://www.phpobject.net/blog/read.php/145.htm <![CDATA[google2009在华南地区笔试题目之二]]> feifengxlq <feifengxlq@gmail.com> Wed, 24 Sep 2008 02:54:45 +0000 http://www.phpobject.net/blog/read.php/145.htm 题目要求大致意思：
* 给定一个集合A=[0,1,3,8](该集合中的元素都是在0，9之间的数字，但未必全部包含)，指定任意一个正整数K，请用A中的元素组成一个大于K的最小正整数。
* 比如，A=[1,0] K=21 那么输出结构应该为100

我在笔试的时候，想到非递归方法的思路，但由于时间关系，居然也没有写完（C太不熟悉了，写的太少了，现在加紧恢复中。。。）

现在提供一个PHP非递归实现的程序。

[codes=php]
/**
* google第二道笔试题
* 题目要求大致意思：
* 给定一个集合A=[0,1,3,8](该集合中的元素都是在0，9之间的数字，但未必全部包含)，指定任意一个正整数K，请用A中的元素组成一个大于K的最小正整数。
* 比如，A=[1,0] K=21 那么输出结构应该为100
*/

/**
* 获取数组中的最大值
*
* @param 数组 $a
* @return 最大值
*/
function getMaxNum($a)
{
  return max($a);
}
/**
* 获取数组中的最小值
*
* @param 数组 $a
* @return 最小值
*/
function getMinNum($a){
  return min($a);
}
/**
* 从数组中$a中找出不小于$c且最接近$c的元素
*
* @param 数组 $a
* @param 数字 $c
* @param 是否允许相等的值 $allowEqual
* @return 最接近的元素
*/
function getMinNumByNum($a,$c,$allowEqual = TRUE){
  $min = 10;
  $minA = -1;
  foreach ($a as $num)
  {
    $tmp = $num - $c;
    if( (!$allowEqual) && ($tmp == 0) )continue;
    if ( $tmp>=0 && $tmp<$min ){
      $min = $tmp;
      $minA = $num;
    }
  }
  return $minA;
}
/**
* 求模
*
* @param 数字一 $num1
* @param 数字二 $num2
* @return 模值
*/
function mod($num1,$num2=10)
{
  return $num1 % $num2;
}
/**
* 求余值
*
* @param 数字1 $num1
* @param 数字2 $num2
* @return 余值
*/
function plus($num1,$num2=10)
{
  return floor( $num1/$num2 );
}
/**
* 更新数组到制定值
*
* @param 数组 $rs
* @param 指定值 $num
* @param 数组结束位置 $end
* @return 更新后的数组
*/
function updateRs($rs,$num,$end)
{
  if ( $end>0 ){
    for ($i=0;$i<$end;$i++)
    {
      $rs[$i] = $num;
    }
  }
  return $rs;
}
/**
* 非递归方法
*
* @param 元素集合 数组 $a
* @param 指定的正整数 $k
*/
function getMinMax($a,$k)
{
  $rs = array();//把结果保存到数组中，从低位到高位
  $maxA = getMaxNum($a);
  $minA = getMinNum($a);
  $minA2 = getMinNum(array_filter($a));//$a集合中去掉0的最小值
  
  $isMax = FALSE;
  while ($k>0){
    $tmp = mod($k);
    $k = plus($k);
    //echo $tmp . ' ' . $k . "\n";
    
    if ( $tmp > $maxA ){      
      //小于 修正后面的数字
      $rs = updateRs($rs,$minA,count($rs));
      $isMax = FALSE;
      $rs[] = $minA;
    }else{
      //找出最接近$a的值
      if ( $isMax == FALSE ){
        //找出大于$tmp的最小值
        $tRs = getMinNumByNum($a,$tmp,FALSE);
      }else{
        //找出不小于$tmp的最小值
        $tRs = getMinNumByNum($a,$tmp);
      }
      if ( $tRs == -1 ){
        $tRs = $tmp;
      }
      if ( $tRs == $tmp ){
        //相等
      }else if ( $tRs > $tmp ){
        //大于，则修正低位数字为最小
        $rs = updateRs($rs,$minA,count($rs));
        $isMax = TRUE;
      }
      $rs[] = $tRs;
    }
  }
  //修正
  if ( !$isMax ){
    //首位小于$k的首位，需要增加位数，同时其他置最小
    $rs = updateRs($rs,$minA,count($rs));
    $rs[] = $minA2;
  }  
  print_r($rs);
}

$a = array(0,1,2,3,5);
$k = 832;
//echo getMinNumByNum($a,2);
getMinMax($a,$k);
?>
[/codes]
Tags - , ]]>