Yii 소스 코드 분석 - collections

framework/collections               , 
CTypeList
CTypeMap
CAttribute
Collection
CConfiguration
CList
CMap
CQueue
CStack
CListIterator
CMapIterator
CQueueIterator
CStackIterator1.CList 
1.CList      （    ）       。
$r[] = 'test'; $r->add('test')         。
CList       ，ArrayAccess Countable IteratorAggregate,
 $r    ，    foreach    （      ，                 ）、    count()  ，    $r[]     。
CList getIterator    CListIterator，       Iterator  。

2.CMap    （        ）       
CMap CList       。

CMapIterator CListIterator  ，      ，CListIterator     ，       ，     $i++        ，CMapIterator   。
CMapIterator     keys array_keys   ，      ，      keys  ，         。

3.CQueue       IteratorAggregate,Countable,        dequeue() enqueue() peek()，   array_shift() array_push()    。
CQueueIterator  CListIterator     。

4.CStack CQueue  ，        ，  pop() push() peek()  ，   array_pop(),array_push()    。

5.CTypeList CList    ，        item        。
6.CTypeMap CMap    ，        item        。

7.CConfiguration  CMap,          ，         （loadFromFile()），            (applyTo())。
------------------------------------------------------------------------------------------------------------------------------
         ，      ，             
1.CList
class CList extends CComponent implements IteratorAggregate,ArrayAccess,Countable
{
	private $_d=array();  //     ，php                        ，         。         ，  d  data
	private $_c=0;        //    ，count,           ，              。
	private $_r=false;    //       ，            ，     （  setReadOnly()  ），
                                    //                      ，   insertAt() removeAt()            。
        /**   ，            ，           */
	public function __construct($data=null,$readOnly=false)
	{
		if($data!==null)
			$this->copyFrom($data);//copyFrom,                       ，      CList  ，         
		$this->setReadOnly($readOnly);
	}
        /**    */
	public function getReadOnly()
	{
		return $this->_r;
	}

	/**
	 *    
	 */
	protected function setReadOnly($value)
	{
		$this->_r=$value;
	}

	/**
	 *     Iterator   ，  IteratorAggregate  。        ，foreach  
	 */
	public function getIterator()
	{
		return new CListIterator($this->_d);
	}

	/**
	 *     ，       Countable  ，   count($clist_instance)
	 */
	public function count()
	{
		return $this->getCount();
	}

	/**
	 *    count,      
	 */
	public function getCount()
	{
		return $this->_c;
	}

	/**
	 *  offsetGet      
           */
	public function itemAt($index)
	{
		if(isset($this->_d[$index]))
			return $this->_d[$index];
		else if($index>=0 && $index<$this->_c) // in case the value is null
			return $this->_d[$index];
		else
			throw new CException(Yii::t('yii','List index "{index}" is out of bound.',
				array('{index}'=>$index)));
	}

	/**
	 *       
	 */
	public function add($item)
	{
		$this->insertAt($this->_c,$item);
		return $this->_c-1;
	}

	/**
	 *             ，       array_aplice,       ，       ，               ？
	 */
	public function insertAt($index,$item)
	{
		if(!$this->_r)
		{
			if($index===$this->_c)
				$this->_d[$this->_c++]=$item;
			else if($index>=0 && $index<$this->_c)
			{
				array_splice($this->_d,$index,0,array($item));
				$this->_c++;
			}
			else
				throw new CException(Yii::t('yii','List index "{index}" is out of bound.',
					array('{index}'=>$index)));
		}
		else
			throw new CException(Yii::t('yii','The list is read only.'));
	}

	/**
	 *             ，
	 */
	public function remove($item)
	{
		if(($index=$this->indexOf($item))>=0)
		{
			$this->removeAt($index);
			return $index;
		}
		else
			return false;
	}

	/**
	 * remove   ，         ， ，     array_splice
	 */
	public function removeAt($index)
	{
		if(!$this->_r)
		{
			if($index>=0 && $index<$this->_c)
			{
				$this->_c--;
				if($index===$this->_c)
					return array_pop($this->_d);
				else
				{
					$item=$this->_d[$index];
					array_splice($this->_d,$index,1);
					return $item;
				}
			}
			else
				throw new CException(Yii::t('yii','List index "{index}" is out of bound.',
					array('{index}'=>$index)));
		}
		else
			throw new CException(Yii::t('yii','The list is read only.'));
	}

	/**
	 *     ，                     ，     ，   $_d   $_c   0     ？      ，          ，               ，
           *               ，                 ，          ！
	 */
	public function clear()
	{
		for($i=$this->_c-1;$i>=0;--$i)
			$this->removeAt($i);
	}

	/**
	 *              ，       
	 */
	public function contains($item)
	{
		return $this->indexOf($item)>=0;
	}

	/**
	 *   contains   ，          array_search,          key  ， isset   ，    value
	 */
	public function indexOf($item)
	{
		if(($index=array_search($item,$this->_d,true))!==false)
			return $index;
		else
			return -1;
	}

	/**
	 *      
	 */
	public function toArray()
	{
		return $this->_d;
	}

	/**
	 *            ，         ，    
	 */
	public function copyFrom($data)
	{
		if(is_array($data) || ($data instanceof Traversable))
		{
			if($this->_c>0)
				$this->clear();
//      ，        var_dump($data->_d);   ，  Trying to get property of non-object 
//  var_dump($data);    CList  ，  $data  instanceof CList        CList  (       )，     
			if($data instanceof CList)  
				$data=$data->_d;    
			foreach($data as $item)
				$this->add($item);
		}
		else if($data!==null)
			throw new CException(Yii::t('yii','List data must be an array or an object implementing Traversable.'));
	}
	/**
	 *                    。
	 */
	public function mergeWith($data)
	{
		if(is_array($data) || ($data instanceof Traversable))
		{
			if($data instanceof CList)
				$data=$data->_d;
			foreach($data as $item)
				$this->add($item);
		}
		else if($data!==null)
			throw new CException(Yii::t('yii','List data must be an array or an object implementing Traversable.'));
	}

	/**
	 * ArrayAccess     
	 */
	public function offsetExists($offset)
	{
		return ($offset>=0 && $offset<$this->_c);
	}

	/**
	 *    itemAt()  ，       itemAt()       ？      clear()       ，                ，         。  offsetSet、offsetUnset    。
	 */
	public function offsetGet($offset)
	{
		return $this->itemAt($offset);
	}

	/**
	 *   
	 */
	public function offsetSet($offset,$item)
	{
		if($offset===null || $offset===$this->_c)
			$this->insertAt($this->_c,$item);
		else
		{//         $_d[$offset] = $item;                 
			$this->removeAt($offset);
			$this->insertAt($offset,$item);
		}
	}

	/**
	 *   
	 */
	public function offsetUnset($offset)
	{
		$this->removeAt($offset);
	}
}
==============================================    ，     =====================================