violin_violet
violin_violet
2017-05-23 08:57

如何求所画图形的索引 index 算法

  • 算法
  • 索引
  • 图形

画了一系列的图形:Line,Circle,Rectangle...... 他们之间都有点坐标,颜色,以及画它时的顺序drawIndex等数据。现在要根据序号来删除数据,怎么求给出的序号在已绘制图形中的索引?除了对每组图形都来一个for循环和递归的算法求出来,有更好的方法吗?

 var removeIndex = -1, searchIndex = 0, requireRemoveIndex;

function searchRemoveIndex()
{
    var graphics = [lineDatas, brokenlineDatas, curveDatas, rectDatas, polygonDatas, arrowDatas, ellipseDatas, roundRectDatas, fillRectDatas, fillEllipseDatas, fillRoundRectDatas];

    if(graphics[searchIndex] && getRemoveIndex(graphics[searchIndex]) == -1)
    {
        searchIndex++;
        searchRemoveIndex();
    }
}

function getRemoveIndex(graphicsArr)
{
    var graphicsArr = graphicsArr;
    for(var i = 0; i < graphicsArr.length; i++)
    {
        if(graphicsArr[i].drawIndex == requireRemoveIndex)
        {
            removeIndex = graphicsArr[i].drawIndex;
            graphicsArr.splice(i, 1);
            return removeIndex;
        }
    }
    return removeIndex;
}
  • 点赞
  • 回答
  • 收藏
  • 复制链接分享

1条回答

为你推荐

换一换