关于一笔试题(Iterator模式)

雪候鸟 — Fri, 31 Oct 2008 08:38:48 +0000

作者: Laruence( )
本文地址: http://www.laruence.com/2008/10/31/574.html
转载请注明出处

中午的时候，收到一封求教信，是关于这样的一道面试题：

使对象可以像数组一样进行foreach循环，要求属性必须是私有。

刚接触到题的时候，我也没有考虑到Iterator模式，试了几个一般想法，失败以后。。。。就直接去翻看了foreach的源码实现，期望发现foreach处理对象的时候是否有什么特殊性，可以做为突破口。

跟踪了半天以后发现了核心逻辑中的一个奇怪的switch:

switch (zend_iterator_unwrap(array, &iter TSRMLS_CC)) {
        default:
        case ZEND_ITER_INVALID:
			.....
			break
        case ZEND_ITER_PLAIN_OBJECT: {
           	......
            break;
	case ZEND_ITER_PLAIN_ARRAY:
            .....
            break;

        case ZEND_ITER_OBJECT:
            ......
            break;
}

从这个结构，我们可以看到，对象分为ZEND_ITER_OBJECT和ZEND_ITER_PLAIN_OBJECT, 这是什么意思呢？

ZEND_API enum zend_object_iterator_kind zend_iterator_unwrap(
    zval *array_ptr, zend_object_iterator **iter TSRMLS_DC)
{
    switch (Z_TYPE_P(array_ptr)) {
        case IS_OBJECT:
            if (Z_OBJ_HT_P(array_ptr) == &iterator_object_handlers) {
                *iter = (zend_object_iterator *)zend_object_store_get_object(array_ptr TSRMLS_CC);
                return ZEND_ITER_OBJECT;
            }
            if (HASH_OF(array_ptr)) {
                return ZEND_ITER_PLAIN_OBJECT;
            }
            return ZEND_ITER_INVALID;

        case IS_ARRAY:
            if (HASH_OF(array_ptr)) {
                return ZEND_ITER_PLAIN_ARRAY;
            }
            return ZEND_ITER_INVALID;

        default:
            return ZEND_ITER_INVALID;
    }
}

这就要讲到PHP的内置接口Iterator了，PHP5开始支持了接口，并且内置了Iterator接口，所以如果你定义了一个类，并实现了Iterator接口，那么你的这个类对象就是ZEND_ITER_OBJECT,否则就是ZEND_ITER_PLAIN_OBJECT.

对于ZEND_ITER_PLAIN_OBJECT的类，foreach会通过HASH_OF获取该对象的默认属性数组，然后对该数组进行foreach.
而对于ZEND_ITER_OBJECT的类对象，则会通过调用对象实现的Iterator接口相关函数来进行foreach，所以，对于这道笔试题，可以作出如下的答案：

class sample implements Iterator
{
    private $_items = array(1,2,3,4,5,6,7);

    public function __construct() {
                  ;//void
    }
    public function rewind() { reset($this->_items); }
    public function current() { return current($this->_items); }
    public function key() { return key($this->_items); }
    public function next() { return next($this->_items); }
    public function valid() { return ( $this->current() !== false ); }
}

$sa = new sample();
foreach($sa as $key => $val){
    print $key . "=>" .$val;
}

以上代码在我的php 5.3下运行正常。

Comments

2008/10/31, 神仙 writes: 哈哈其实直接去php手册搜会更快知道怎么弄不过这个php的源代码实现的似乎有点囧
2008/10/31, 雪候鸟 writes: 恩，我走了弯路，我还想着是不是可以通过其他的什么方式来更简单的实现。
2008/10/31, ilsanbao writes: 都是牛头哇!!!
2008/10/31, 雪候鸟 writes: 土了，竟然不知道SPL，惭愧。
2008/10/31, yzcj007 writes: "对于ZEND_ITER_OBJECT的类对象，则会通过调用对象实现的Iterator接口相关函数来进行foreach",这句话太关键了。经验主义害死人啊，非常感谢楼主，我看明白了。非常期待楼主出本PHP源码分析的书，从源码分析果然很好、很强大啊。
2008/10/31, blankyao writes: 又要看源代码啊 :)
2008/11/01, laruence writes: 呵呵,绕了弯路,不过, 一切的一切都是可以在源码找到答案的,呵呵
2008/11/01, 玉面修罗 writes: 在Zend Framework源码中可以看到大量SPL的应用在看ZF代码之前我也确实还不知道居然有SPL这个东西
2008/11/03, fy writes: 果然很土
2008/11/03, jcadam writes: 实现一个完整的迭代器不是那么容易的事情。PHP这种弱类型语言的做法比较灵活。JAVA的实现就比较复杂；C＋＋这种半弱不强的就更难一点。类型的POD,trivial判断，还有参数传导需要很多技巧......
2008/11/13, zvaly writes: foreach的原代码位置是哪里？楼主教一手吧呵呵
2008/11/13, 雪候鸟 writes: foreach的结构相对来说比较复杂,它不是一整块的代码块, 它是在语法分析阶段, 做了一些工作. 大体就是,在语法分析阶段(zend_language_parser.y)的时候,分别通过定位,foreach开始,中间代码,结束,从而设置出一个带有的循环的OPCODES序列..大体就是这样,如果有兴趣,可以看看上面提到的源文件.
2008/11/14, jackywdx writes: 呵呵，这段时间也正在研究PHP源代码，比较想了解PHP的内部实现。前几天正在想PHP是如何实现foreach循环的呢，正好搜到了。
2008/11/18, Bun Wong writes: 顶！
2008/12/10, laotan writes: 关于SPL的中文资料很少，只能顶着E文
2009/02/22, alexsun writes: 汗，这题是我出的，居然在这儿看到答案。。。面试题目要改一下了。
2009/02/22, 雪候鸟 writes: @alexsun, 幸会,幸会~~
2009/02/27, Jessica writes: getVars(); print_r($testArr);
2009/02/27, Jessica writes: class test { private $a = 1; private $b = 2; function getVars() { $array = get_defined_vars(); return $array['this']; } } $test = new test(); $testArr = $test->getVars(); print_r($testArr);
2009/06/08, Xiaoxiao writes: 这个题,其实考的就是 PHP SPL吧,不用看源码吧...
2009/07/16, 儿童游戏 writes: 文章不错
2009/12/22, simaopig writes: 话说我不知道SPL。。。残念
2010/04/24, phppan writes: next方法在接口的定义中其返回值为void abstract public void next ( void )
2010/04/26, PHP源码阅读笔记二十四：iterator实现中当值为false时无法完成迭代的原因分析 | 胖子的空间 writes: [...] 在鸟哥的blog中，很久以前一篇文章对iterator的实现作了一些说明：http://www.laruence.com/2008/10/31/574.html 但是并没有对false的值的处理作相关说明 [...]
2011/02/24, php教程 writes: 这个设计模式，应该起来比较难
2011/03/20, 关于一笔试题(Iterator模式) | 万维网黑客联盟 writes: [...] 本文地址: http://www.laruence.com/2008/10/31/574.html [...]
2011/04/14, Jacob writes: 最近在准备腾讯面试，看到了这个题，感觉到似乎有些问题？这样的实现只能对自己实现的迭代器遍历，且只能遍历封装好的数组属性，如果是一个已经定义好的类呢，里面的私有属性并不是封装在一个数组中，怎么遍历呢？

风雪之隅 » 腾讯笔试题

关于一笔试题(Iterator模式)

Comments

Related Posts: