这两种对集合的运算在SICP的开始部分就讲到了。简单的实现代码如下：

(define (map-demo func list)
  (if (null? list)
      list
      (cons (func (car list)) (map-demo func (cdr list)))))
(define (reduce-demo func list init)
  (if (null? list)
      init
      (func (car list) (reduce-demo func (cdr list) init))))
 
(map-demo (lambda(x)(* x 2)) '(1 2 3))
; result (2 4 6)
(reduce-demo * '(1 2 4 8) 1)
; result 64

从集合的数学含义来看，元素是无序的。因此Map和Reduce都可以以任意的顺序遍历集合。由于Map和Reduce操作并不会改变原始的集合，因此可以用来进行并行计算。如果可以把一个大集合分成多个小一些的集合，可以让每个计算机对一部分元素进行Map或者Reduce运算，多个计算机同时进行，最后将每个计算机的结果合并成最终结果。

Related posts

• 用Scheme实现二分检索树（Binary Search Tree） (1)
• 生成质数表的两种算法 (0)
• 集合作为排序的表——Scheme实现 (0)
• 避免在业务逻辑层中使用SQL (1)
• 让人想呕吐的代码 (0)

void quick_sort(int data[], int low, int high)
{
       int i, j, pivot;
       if (low < high)
       {
              pivot=data[low];
              i=low;
              j=high;
 
              while(i<j)
              {
                     while (i<j && data[j]>=pivot)
                            j--;
                     if(i<j)
                            data[i++]=data[j];   //将比枢轴记录小的记录移到低端
 
                     while (i<j && data[i]<=pivot)
                            i++;
                     if(i<j)
                            data[j--]=data[i];       //将比枢轴记录大的记录移到高端
              }
 
              data[i]=pivot;         //枢轴记录移到最终位置
 
              quick_sort(data,low,i-1);
              quick_sort(data,i+1,high);
       }
}

而如果写成下面这个样子的话，把partition部分改变一下写法，就容易懂多了。为了代码的简洁，我用PHP语言实现了一下：

function qsort($list) {
    // 空表排序后的结果仍然是空表
    if(empty($list)) {
        return $list;
    }
 
    // 取出第一个元素
    $x = array_shift($list);
 
    // 在剩下部分找到所有小于等于 $x 的元素
    $less = array_filter($list, function($n) use($x) {
        return $n <= $x;
    });
 
    // 找到所有大于 $x 的元素
    $larger = array_filter($list, function($n) use($x) {
        return $n > $x;
    });
 
    // 对两部分分别应用快速排序，并将 $x 放到正确的位置上
    return array_merge(qsort($less), array($x), qsort($larger));
}
 
// 测试……
$list = array(3,1,9,18,3,1,10,13,9,8,7);
$list_sorted = qsort($list);
print_r($list_sorted);

用到了PHP 5.3中新添加的匿名函数特性，如果你的PHP不是5.3或以上的，可以简单变通一下。

应用这样的思想，即使在一个没有循环结构的函数式语言里，也可以非常容易地实现。下面这个就是用Scheme语言写的快速排序算法：

(define (filter pred lst)
  (if (null? lst)
      lst
      (if (pred (car lst))
          (cons (car lst) (filter pred (cdr lst)))
          (filter pred (cdr lst)))))
(define (qsort lst)
  (if (null? lst)
      lst
      (append (qsort (filter (lambda (x) (<= x (car lst))) (cdr lst)))
              (list (car lst))
              (qsort (filter (lambda (x) (< x (car lst))) (cdr lst))))))
 
; 测试
(qsort '(3 2 9 1 8 3 2 10 9 13 22 17))

这样一来，快速排序的原理和实现就都显得很容易了。

Related posts

• 集合作为排序的表——Scheme实现 (0)
• 用Scheme实现二分检索树（Binary Search Tree） (1)
• 生成质数表的两种算法 (0)
• 判断自然数奇偶的惊人方法 (1)
• 信息加密解密入门 (2)

比如在Java里的代码：

// 接口定义
public interface sayHello {
    void sayHello(String name);
}
 
// 两个实现sayHello接口的类
public class Boy implements sayHello {
    public void sayHello(String name) {
        System.out.println("I'm a boy. Hello " + name + ".");
    }
}
 
class Girl implements sayHello {
    public void sayHello(String name) {
        System.out.println("I'm a girl. Hello " + name + ".");
    }
}
 
// 主程序
public class Main {
    public static void main(String[] args) {
        Boy boy = new Boy();
        Girl girl = new Girl();
        say(boy);
        say(girl);
    }
    public static void say(sayHello p) {
        p.sayHello("Woody");
    }
}

Java里通过接口统一了不同类的调用方式，但PHP完全可以不用 interface 来实现同样的功能：

class Boy {
    function sayHello($name) {
        echo "I'm a boy. Hello $name!\n";
    }
}
 
class Girl {
    function sayHello($name) {
        echo "I'm a girl. Hello $name!\n";
    }
}
 
function say($p) {
    $p->sayHello("Woody");
}
 
$boy = new Boy();
$girl = new Girl();
say($boy);
say($girl);

如此看来，interface这个关键字就是多余了？

Related posts

• 抓网页的PHP Class (0)
• 限制图片宽度的插件 (10)
• 避免在业务逻辑层中使用SQL (1)
• 这样的PHP文章令人堪忧 (3)
• 让人想呕吐的代码 (0)

例如第一题是这样的：

如果我们把10以内的（n<10）中能被3或者5整队自然数列出来，得到3、5、6和9，它们的和就是23。
请计算出1000以内的能被3或者5整除的自然数的和。

我偷个懒，用Maxima写了个函数算了一下

f(x):=block(
	[s:0],
	for k:1 while k<x do(
		if(mod(k,3)=0 or mod(k,5)=0) then s:s+k
	),
	display(s)
);
f(1000);

这个东西里都是一些数学计算类的问题，对于学一门新的程序语言很有帮助。而且和TopCoder一样，也是一个帮助打发无聊时间的好帮手。

Related posts

• 高维空间想象力 (0)
• 看似无尽，实则有穷 (1)
• 有关有理数、无理数的一个证明 (0)
• 信息加密解密入门 (2)
• 不鼓掌的权利与囚徒困境 (0)

嗯，忘了说了，这段代码是Discuz后台显示待审核帖子的代码。只是一个简单的界面显示，就是显示下面这些东西：

下面主要从技术角度分析一下这段代码，到底为什么会变成这样。其实这些代码主要都是界面显示，只是三个showtablerow函数，意思是显示表格中的一行。先看一下showtablerow这个函数的声明形式：

function showtablerow($trstyle = '', $tdstyle = array(), $tdtext = array(), $return = FALSE);

为了说明一下各个参数，先看一下普通的HTML表格中的一行（tr）中究竟有哪些东西：

<tr attributes for tr>
  <td attributes for td 1>text 1</td>
  <td attributes for td 2>text 2</td>
  ......
</tr>

可以看出，为了完整地描述一个tr，需要三组参数：tr标签自己的属性、每个td标签的属性和每个td标签里的文本内容。例如：

<tr class="row">
  <td width="60" class="cell">Text 1</td>
  <td class="highlight">Text 2</td>
</tr>

使用showtablerow来生成的话，就要写成：

showtablerow('class="row"', array('width="60" class="cell"', 'class="highlight"'), array('Text 1', 'Text 2'));

看上去比直接写HTML代码要精简一些，因为不需要再输入tr、td这种重复的字符了，而且通过统一的PHP函数去生成，代码格式也更加统一一些。

不过，这样的封装有多大的必要呢？单用HTML和CSS，外加一套界面元素规范，也同样可以生成统一的代码，看来这样的封装只是减少了一些打字次数。

应该意识到，HTML界面是千变万化的。上面这种封装对于显示数据的表格来说，看起来还不是很坏，但表格也可以用来起页面布局的作用，而在本文开始举的例子中，表格只是用来做布局用的。这样一来，就会出现下面这种情况：

td标签里可能会有大量的HTML代码，这些代码里还嵌入着许多PHP变量。由于td中的文本是以字符串的形式传入showtablerow中去的，而在字符串中加入PHP变量有两种方式，一种是把字符串用点号连接，变量插入其中——很麻烦；另一种办法是用双引号字符串，不过这样一来，HTML文本中的双引号必须要被转义一大堆——也很麻烦。于是本文开始时的噩梦就出来了……

所以我认为，对于这种HTML界面上的封装，并没有多大意义，反而在某些情况下会带来极大的麻烦。如果为了显示界面，只用HTML、CSS，代码也未必会复杂多少，却有了近乎无限的灵活性。

从另一方面说，程序应该只处理数据结构，不涉及界面的显示。这样才能做到逻辑和界面的分离，有利于代码的扩展和维护。而把界面显示的代码封装到程序中，恰恰违背了这一原则。

Related posts

• 限制图片宽度的插件 (10)
• 这样的PHP文章令人堪忧 (3)
• 论坛软件应该是什么？ (9)
• 自己写的Zend Framework密码校验类 (0)
• 用mb_strlen得到字符串长度 (0)

原始图片

Related posts

• 避免在业务逻辑层中使用SQL (1)
• 脚手架是个好东西 (0)
• 用Scheme实现二分检索树（Binary Search Tree） (1)
• 用getopt解析命令行参数 (0)
• 用EditArea增强WordPress的源代码编辑框 (0)

通过“开始”菜单打开“计算机”，在空白处点右键，选择“添加一个网络位置”，启动向导：

两次“下一步”后，填写自己的FTP地址：

然后输入FTP的登录用户名。密码在这一步不填，等到第一次连接时再写。

最后就会在磁盘窗格里多了一个FTP的快捷方式，双击它会自动连接到FTP服务器上，和操作本地磁盘感觉差不多，可以方便地进行上传下载的操作。

Related posts

• 还是应该用非开源版的VirtualBox (3)
• 论坛软件应该是什么？ (9)
• 由手机版飞信所想到的 (1)
• 用GnuPG进行信息加密和解密 (1)
• 用Firebug调整网页 (0)

Proteus上拖出来的单片机芯片可以直接装载用Keil C编译好的程序，我拿我以前买的51单片机芯片上的程序做测试，和在Proteus中模拟出来的效果完全一样。这样用软件也可以玩儿单片机，显然成本要节省很多，而且还可以在软件里加上一个很高级的示波器看效果。

Proteus主要是可以玩玩数字电路，而MultiSim里就可以玩模拟电路了。虽然MultiSim里也可以添加处理器芯片的模型，不过怎么给它的芯片编写程序还没弄明白。现在用它来复习一下以前在物理课上学过的电路知识。因为软件中可以立刻看到结果，所以这个过程还是非常有趣的。下面这个就是刚才在MultiSim里玩的屏幕截图：

Related posts

• 订了一个望远镜 (8)

拿人们熟知的软件MS Word为例，很多人认为这是软件易用的典范。不过在我大学毕业要写毕业论文时，由于对排版格式要求很严格，许多人只好一点一点地选择字体字号，甚至肉眼数页码然后手工做目录，万一在做完目录需要增减内容的话，目录又要重新做，一篇论文光排版就能把人累死……

其实Word里可以预先自定义样式，像CSS一样，只需要预先定义好各级标题、段落的格式，写的时候简单套用即可。Word也可以自己生成目录，只要把“标题 1”、“标题 2”这样的样式名应用到各个章节的标题上，Word就可以知道文章的层次结构，进而自动生成目录。这两个功能足够解决大部分排版的问题。可惜，没多少人知道Word有这些“高级功能”，更不用说使用了。

现在Discuz这个论坛程序也变得越来越复杂了，后台的各个功能选项太多，别说对新人，就是我自己都记不住哪个设置选项在什么地方。但也没什么好办法，因为功能太多了，总得有地方去管理各个功能吧。或许无论界面上怎么设计，都无法很好地解决功能的增多和保持易用之间的矛盾。

我现在反而觉得那些古老的、单单用几个配置文件去设置各个功能的软件，易用性更好。配置文件里可以把说明、例子都写进去，用户在使用软件时，只去看配置文件和使用手册就行了，不需要在一大堆对话框里找来找去，反而省时间省精力。

所以现在出来一个问题，图形界面的软件一定比非图形界面的容易使用吗？

Related posts

• 避免在业务逻辑层中使用SQL (1)
• 论坛软件应该是什么？ (9)
• 考虑买一个电子书阅读器 (3)
• 现在的论坛太多了 (1)
• 新的挑战 (1)

在按照以前的方法修改代码后，发现并没有去除干净，在每次刷新wp-admin/post-new.php里就会在wp_posts表里生成一条post_status为“auto-draft”的记录。检查源代码后发现，WordPress 3.0在刚一进入编写新文章的页面时（post-new.php），会自己先插入一条auto-draft的空日志，而在以前的版本里并没有这么做。在打开post-new.php里会调用下面这个函数：

359
360
361
362
363
364
365
366
367
368
369
370
371
372
373
374
375
376
377
378
379
380
381
382
383
384
385

function get_default_post_to_edit( $post_type = 'post', $create_in_db = false ) {
	global $wpdb;
 
	$post_title = '';
	if ( !empty( $_REQUEST['post_title'] ) )
		$post_title = esc_html( stripslashes( $_REQUEST['post_title'] ));
 
	$post_content = '';
	if ( !empty( $_REQUEST['content'] ) )
		$post_content = esc_html( stripslashes( $_REQUEST['content'] ));
 
	$post_excerpt = '';
	if ( !empty( $_REQUEST['excerpt'] ) )
		$post_excerpt = esc_html( stripslashes( $_REQUEST['excerpt'] ));
 
	if ( $create_in_db ) {
		// Cleanup old auto-drafts more than 7 days old
		$old_posts = $wpdb->get_col( "SELECT ID FROM $wpdb->posts WHERE post_status = 'auto-draft' AND DATE_SUB( NOW(), INTERVAL 7 DAY ) > post_date" );
		foreach ( (array) $old_posts as $delete )
			wp_delete_post( $delete, true ); // Force delete
		$post = get_post( wp_insert_post( array( 'post_title' => __( 'Auto Draft' ), 'post_type' => $post_type, 'post_status' => 'auto-draft' ) ) );
		}
	} else {
		// more code....
	}
	// more code....
}

这个函数的第二个参数$create_in_db，表示是要新建一篇文章还是编辑一篇已有的文章。注意到379行，用了一个wp_insert_post函数，那个auto-draft的空日志就是在这里被加入的。为了避免多次加入auto-draft的日志，我把它的逻辑改成了：如果当前存在一个auto-draft的日志，就直接使用它，否则就创建一个新的auto-draft的空日志。反正对我来说，以前的auto-draft的日志也没什么用。修改后的部分代码为：

374
375
376
377
378
379
380
381
382
383
384
385
386

if ( $create_in_db ) {
	// Cleanup old auto-drafts more than 7 days old
	$old_posts = $wpdb->get_col( "SELECT ID FROM $wpdb->posts WHERE post_status = 'auto-draft' AND DATE_SUB( NOW(), INTERVAL 7 DAY ) > post_date" );
	foreach ( (array) $old_posts as $delete )
		wp_delete_post( $delete, true ); // Force delete
	$post_auto_draft = $wpdb->get_row( "SELECT * FROM $wpdb->posts WHERE post_type = '$post_type' AND post_status = 'auto-draft' LIMIT 1" );
	if ( $post_auto_draft ) {
		$post = $post_auto_draft;
	} else {
		$post = get_post( wp_insert_post( array( 'post_title' => __( 'Auto Draft' ), 'post_type' => $post_type, 'post_status' => 'auto-draft' ) ) );
	}
}
// more code....

顺便提供我修改后的文件，只适用于WordPress 3.0，最好使用文本比较工具（如WinMerge）将不同的代码段合并，而不是直接把原文件覆盖掉。

Related posts

• 鼓捣WordPress主题 (0)
• 限制图片宽度的插件 (10)
• 量子（雅虎）统计插件 (4)
• 禁用WordPress的版本历史功能 (0)
• 禁用WordPress历史版本，保留自动保存 (2)