一种无副本的数组栈算法

Question

我有一个 flashlite3 应用程序，其导航由用户可以向左或向右无限浏览的图标组成。

我现在使用的基本算法可以工作（并且对于这个项目来说已经足够了）但是，解决方案的一部分取决于图标数组的副本。 根据数组中的项目数量和/或元素内容的大小，此解决方案可能会变得效率较低。 我对一种解决方案或算法（任何语言）感兴趣，它可以在可扩展和可扩展的同时实现相同的目标。 高效的。

下面是 setter 函数中用于改变 '_selectedItem' 属性的相关代码的一部分，其中：

1. 计算当前 '_selectedItem' 和新的 '_value'
2. 根据步骤 1
3. pop,unshifts right 或 shift,pops left重复步骤 2，直到与“_selectedItem”匹配的图标位于数组的中心

此代码使用 3 个数组运行：

1. [静态] 位置数组。 有 5 个图标，一次可见 3 个，因此位置 0 为舞台外，位置 1 为 1/3，位置 2 为 1/2 ..
2. 实例化图标时，会创建 2 个数组： _viewArray & _viewArray 。 _图标。 _viewArray 的顺序模仿要显示的顺序，而 _icons 则单独保留并用于循环条件检查

///Actionscript2///

    public function set selectedItem(value:Number)
    {
        var w=Stage.width;

        if(value > _icons.length-1)
        {
            value=0;
        }else if(value < 0)
        {
            value=_icons.length-1;
        }

        if(value > _selectedIndex)
        {
            while(_viewArray[Math.floor(_icons.length*.5)] != _icons[value])
            {
                var element;
                element=_viewArray.pop();
                _viewArray.unshift(element);
            }
        }else if(value < _selectedIndex)
        {
            while(_viewArray[Math.floor(_icons.length*.5)]!=_icons[value])
            {
                var element;
                element=_viewArray.shift();
                _viewArray.push(element);
            }           
        }




        for(var i:Number=0;i<_viewArray.length;i++)
        {
            if(i>=1 && i<= _icons.length-2)
            {
                _viewArray[i]._visible=true;
            }else
            {
                _viewArray[i]._visible=false;
            }
            Tweener.addTween(_viewArray[i],{_x:positions[i],_alpha:80,time:.5,transition:'elasticIn'})
        }


        Tweener.addTween(_icons[(_viewArray.length*.5)-1],{_alpha:100,time:.0,transition:'elasticIn'});
        Tweener.addTween(_selectedServiceIndicator,{_alpha:0,time:.3,transition:'elasticIn',onComplete:function() {Tweener.addTween(this,{_alpha:100,time:.2,transition:'elasticIn'});}});

        var eventObject:Object = {target:this, type:'SelectedItemChange'};
        eventObject.value=value;

        for(var key in _serviceData[value])
        eventObject[key]=_serviceData[value][key];

        dispatchEvent(eventObject);
        _selectedIndex=value;
    }

Answer 1

为什么 _viewArray 的每个元素都必须实际存储图标，而不是仅存储 _icons 数组的索引？ 这样，您只存储图标一次，并且 _viewArray 仅存储它们的呈现顺序。