压缩UI深度的代码实现

记录一下，或许同样使用深度的NGUI以后会用到。

目前的项目的UI是用Stage3D实现的，采用了类似NGUI填写深度来确定覆盖关系，但同时可以使用的深度是有一个固定范围的，导致的问题是如果UI过多深度可能就会不够用，对于这种情况可以写段代码进行深度的压缩，比如如果两个图片相互之间不会重叠则可以使用同一个深度。

相对于传统的显示列表，每个深度都唯一的情况不同，压缩后的深度可以有多个是相同的，但是相同深度的图片不能重叠，否则会出现随机覆盖的问题。

压缩深度的前提条件是所有UI的遮罩顺序都必须是提前设定好的。

基本的思路如下：从最底层的UI开始逐个处理到最上层的UI，如果发现有重叠的UI，且这个重叠的UI是在自己的下方，那么我的深度就是这个UI的深度+1，同时可能我下方会有多个UI都和我重叠，所以我的深度应该是下方所有和我重叠的UI的深度的最大值+1。

代码实现如下：

var depthList:Vector.<int> = getDepthList(this);
//打印结果
for(var i:int = 0; i < depthList.length; i++)
{
trace("元件\"" + getChildAt(i).name + "\"的深度是: " + depthList[i]);
}

/**
* 获取指定容器下的最小深度列表，按子对象z轴由下到上的顺序排列其深度数值.
*/
function getDepthList(target:DisplayObjectContainer):Vector.<int>
{
var result:Vector.<int> = new Vector.<int>(target.numChildren, true);
//结果数组使用 0 填充
var i:int;
for(i = 0; i < target.numChildren; i++)
{
result[i] = 0;
}

for(i = 0; i < target.numChildren; i++)
{
var child:DisplayObject = target.getChildAt(i);
getChildDepth(target, child, i, result);
}

return result;
}

function getChildDepth(target:DisplayObjectContainer, child:DisplayObject, index:int, result:Vector.<int>):void
{
for(var i:int = 0; i < target.numChildren; i++)
{
var targetChild:DisplayObject = target.getChildAt(i);
//过滤掉自己
if(targetChild == child)
{
continue;
}
//只处理位于当前显示对象下方的显示对象
if(i < index)
{
//只处理相互存在重叠的显示对象
if(targetChild.hitTestObject(child))
{
//获取深度, 下方所有对象的深度必然都已经获得, 直接 + 1 即可
var depth:int = result[i] + 1;
//如果存在更大的深度就使用更大的深度
if(result[index] < depth)
{
result[index] = depth;
}
}
}
}
}

附上测试文件，可以拖拽UI来查看压缩后的深度。

http://pan.baidu.com/s/135JHG