Question

乍一看它非常简单，但是在没有使用大量嵌套循环的情况下我遇到了一些问题。

示例：

var father:Array = new Array(0,1,2,3,4,5);
var son:Array = new Array(3,4,5);

father.contains(son) // returns true or 4(the starting index if the contained array)

Answer 1

ActionScript 3实际上支持一些稍微疯狂的东西，因为在早期，Adobe / Macromedia试图使其符合Ecmascript。

所以......你可以这样做：

var a1:Array = [1,2,3,4,5,6,7,8,9];
var a2:Array = [3,4,5];

// borrow String's indexOf function, and it magically works on Arrays
// but rename it because Array already has a different indexOf function
a1.indexOf2 = String.prototype.indexOf;

trace(a1.indexOf2(a2) > -1); // true

但是你需要有点小心，因为它会将所有元素转换为字符串以进行相等测试。对于原语来说，它通常无关紧要，但它会与对象分离，因为它们都会被转换为"[object Object]"或者toString()返回的任何内容。

此外，如果你想使用任何实际索引，而不是只检查它不是-1，你必须除以2，因为数字是你所期望的两倍。我不知道为什么会这样：）

如果你需要更通用和可靠的东西，你最好还是编写一个函数来进行显式搜索。这是一个简单的例子，我刚才写的很容易被错误所困扰：

    public function find(haystack:Array, needle:Array):int 
    {
        var index:int = -1;
        while(index <= haystack.length - needle.length)
        {
            index++;
            index = haystack.indexOf(needle[0], index);
            for( var i:int = 1; i<needle.length; i++)
            {
                if(haystack[index+i] != needle[i])
                {
                    continue;
                }
            }
            if( i == needle.length)
            {
                return index;
            }
        }
        return -1;
    }

Answer 2

为简单起见，请尝试以下方法：

// Determines if an array contains en element (similar to the PHP function with the same name)
public function in_array(needle:*, haystack:Array):Boolean 
{
    for each (var element:* in haystack)
    {
        if (element == needle) {return true;}
    }
    return false;
}

如何检查数组是否包含另一个数组？

2 个答案: