3

次のような立方体の 3D 配列「クラス」があります。

function Array3D(size) {
    this.data = new Array(size*size*size);
    var makeIndex = function(p) {
        return p[0] + p[1]*size + p[2]*size*size;
    }
    this.get = function(p) { return this.data[makeIndex(p)]; };
    this.set = function(p, value) { this.data[makeIndex(p)] = value; };
}

アクセスのパフォーマンスに影響を与えずに、多次元に一般化したいと考えています。これが私の簡単なアプローチです：

function ArrayND(size, N) {
    var s = 1;
    for(var i = 0; i < N; i++) s *= size;
    this.data = new Array(s);

    var makeIndex = function(p) {
        var ind = 0;
        for(var i = N-1; i >= 0; i--)
            ind = ind*size + p[i];
        return ind;
    }
    this.get = function(p) { return this.data[makeIndex(p)]; };
    this.set = function(p, value) { this.data[makeIndex(p)] = value; };
}

関数を「展開」makeIndexして、ループが宣言時に 1 回評価され、呼び出し時には評価されないようにする方法はありますか? 実行時に生成されたコードを使用することのオーバーヘッドは、ループしないことのメリットを相殺するでしょうかeval?new Function()

sizeとはどちらNも本質的に定数であるため、乗算と反復の繰り返しは 1 回しか実行できないように感じます。

4

3 に答える 3

1

このことを考慮：

var makeIndex = (function () {
    var arr = _.range( N ).map(function ( i ) {
        return Math.pow( size, i );
    });

    function dotProduct ( a, b ) {
        var sum = 0;
        for ( var i = 0, l = a.length; i < l; i++ ) {
            sum += a[i] * b[i];
        }
        return sum;
    }

    return function ( p ) {
        return dotProduct( p, arr );
    };
}());

したがって、[0, size, size*size, size*size*size, ...]事前に配列を作成し、呼び出しごとに、その配列と配列に対して内積を実行しますp。

コードでアンダースコアの範囲関数を使用しています。

于 2012-12-02T18:10:05.650 に答える
0

多次元配列に対する従来のアプローチの何が問題になっていますか?

function ArrayND(size, N, fill) {
    if (N < 1) throw new Error('Arrays must have at least one dimension.');
    if (size < 1) throw new Error('Arrays must have at least one element.');
    var arr = new Array(size);
    populate(arr, 1);

    function populate(a, depth) {
        for (var i = 0; i < size; i++) {
            if (depth < N) {
                a[i] = new Array(size);
                populate(a[i], depth+1);
            } else a[i]=fill;
        }
    }

    return arr;
}

これは、より直感的にアクセスできる多次元配列 (オプションでデフォルト値が入ります) を返します。

var arr = ArrayND(5, 3, 'hi');

console.log(arr[0][1][2]); // => 'hi'
arr[0][1][3] = 'mom';

更新:あなたの目標は、任意の長さの引数を指定して多次元配列にアクセスすることなので、次のアプローチを使用します。

!function() {
    function ArrayND(size, N, fill) {
        if (N < 1) throw new Error('Arrays must have at least one dimension.');
        if (size < 1) throw new Error('Arrays must have at least one element.');
        if (!(this instanceof ArrayND)) return new ArrayND(size, N, fill); // allow this ctor to be called without `new` operator

        var arr = this;
        arr.length = size;
        populate(arr, 1);

        function populate(a, depth) {
            for (var i = 0; i < size; i++) {
                if (depth < N) {
                    a[i] = new Array(size);
                    populate(a[i], depth+1);
                } else a[i]=fill;
            }
        }

        return arr;
    }

    var proto = Object.create(Array.prototype); // polyfill necessary for older browsers, see https://developer.mozilla.org/en-US/docs/JavaScript/Reference/Global_Objects/Object/create#Polyfill

    proto.get = function(indicies) {
        var pos = this;
        for (var i = 0; i < indicies.length; i++) {
            pos = pos[indicies[i]];
        }
        return pos;
    };
    proto.set = function(indicies, value) {
        var pos = this;
        for (var i = 0; i < indicies.length - 1; i++) {
            pos = pos[indicies[i]];
        }
        pos[indicies[indicies.length-1]] = value;
    }
    ArrayND.prototype = proto;

    this.ArrayND = ArrayND; // export to global scope
}();

これにより、両方の長所が得られます。 anew ArrayND(s, d)は通常の配列のように見えて動作しますが、実行時に任意の数のインデックス引数を取ることができるアクセサーも提供します – すべて組み込みの を変更する必要はありませgetん.setArray

var arr = new ArrayND(5, 3, 'hi');

console.log(arr[0][1][2]); // => hi
console.log(arr.get([0,1,2]); // => hi

arr.push([]); // => 6 (the new length)
arr.set([6,0], 'I was added');
于 2012-12-02T16:41:48.687 に答える