1

Javascriptでデータ構造を再帰的に定義する必要があります。循環リンクリストの簡単な例を次に示します。

// List a very simplified example of what the actual (non list) code does.
function List(f, r) {
    return function(){ return [f, r]; };
}

var first = function (l){ return l()[0]; }
var rest = function (l){ return l()[1]; }

var head = List('a', List('b', List('c', head)));

これが実行されると、リスト'c'のヘッドは、必要に応じてリスト' a'ではなく、未定義に解決されます。Listは、関数を返す関数の例です（これは、追加できるJavascriptリストではありません）。

ヘッドの定義をラップしようとしましたが、それは自己実行の名前付き関数ですが、ヘッドが解決されたときにスタックを吹き飛ばしました。

私が見落としているJavascriptスタイルのソリューションは何ですか？

試み

浮気して、私はうまくいくかもしれないいくつかのコードを思いついた：

var f = function(){
    var value;
    return function(v){
        if (value === undefined)
            value = v
        return value.apply(undefined, arguments);
    };
};

var tempHead = f();
var head = List('a', List('b', List('c', tempHead)));
tempHead(head);

first(head); // a
first(rest(head)) // b
first(rest(rest(head))) // c
first(rest(rest(rest(head)))) // a
first(rest(rest(rest(rest(head))))) // b
...

しかし、これは本当に醜いです。より良い解決策はありますか？

解決

user1689607は、実装の一部を隠すためにカプセル化した優れたソリューションを思いつきました。

var def = function(name, impl) {
    var value;
    return value = impl.apply(Object.defineProperty({}, name, {
       'value': function() { return value.apply(this, arguments); }
    }));
};

function List(f, r) {
    return function(){ return [f, r]; };
}

function first(l){ return l()[0]; }
function rest(l){ return l()[1]; }

var circle = def('head', function() {
    return List('a', List('b', List('c', this.head)));
});

first(circle); // 'a'
first(rest(circle)); // 'b'
first(rest(rest(circle))); // 'c'
first(rest(rest(rest(circle)))); // 'a'
first(rest(rest(rest(rest(circle))))); // 'b'

もう1つの更新では、スコープを変更する代わりに、自己参照を明示的に渡すことになりました。

var def = function(impl) {
    var value;
    return (value = impl(function() { return value.apply(this, arguments); }));
};

var circle = def(function(self) {
    return List('a', List('b', List('c', self)));
});

このコードはparse.jsで使用されます。

4

3 に答える 3

1

これはあなたが望むものですか？

var headCaller = function() { return head.apply(this, arguments); };

var head = List('a', List('b', List('c', headCaller)));

それはあなたが望むように見える結果を与えます...

デモ：http： //jsfiddle.net/ruNY3/

var results = [
    first(head), // a
    first(rest(head)), // b
    first(rest(rest(head))), // c
    first(rest(rest(rest(head)))), // a
    first(rest(rest(rest(rest(head))))) // b
];

[
    "a",
    "b",
    "c",
    "a",
    "b"
]
于 2012-11-10T17:42:56.513 に答える
0

パラメータをhead指定すると、まだ割り当てられていません。2つのステップを使用する必要があります。また、入れ子関数を使用する必要はありません。

function List(f, r) {
    return { value: f, next: r};
}

var head = List('a', List('b', List('c', null)));
head.next.next.next.next = head;

Javascriptにはポインタはありませんが、すべてArrayまたはObjectが参照によって割り当てられます。

編集：

それを簡単にするための解決策：

function List(f) {
    var list = { value: f, next: null };
    list.next = list;
    return list;
}

function insert(list, elm) {
    list.next = { next: list.next, value: elm };
}

function forward(list, nb) {
    for (var current = list; nb > 0; nb--)
        current = current.next;
    return current;
}

var head = List('a');
insert(head, 'b');
insert(head.next, 'c');

console.log(head.value); //a
console.log(head.next.value); //b
console.log(head.value); //c

console.log(forward(head, 3));//a
于 2012-11-10T17:26:30.577 に答える
0

これがあなたの望むものかどうかわかりません、それをチェックしてください：

function List(f, r) {
    var fr = [f, r];
    var func = function() {
        return fr;
    };
    func.fr = fr; // because that is a reference we can trick it
    return func;
}

var head = List('a', List('b', List('c', null)));
head.fr[1].fr[1].fr[1] = head; // make a loop

追加：より簡単に行う機能

// Or this method for lazy people
function createCircularList(f) {
    var head = List(f[f.length - 1], null);
    var firstfr = head.fr;
    for (var i = f.length - 2; i >= 0; i--) {
        head = List(f[i], head);
    }
    firstfr[1] = head;
    return head;
}

var head = createCircularList(['a', 'b', 'c']);

デモ： http： //jsfiddle.net/alvinhochun/5nmpR/

JavaScriptでは、物事は興味深いものです。すべてが参照ですが、参照自体は値です。

var a = [0, 0];    // `a` is set to the reference of `[0, 0]`
var b = a;         // `b` refers to the same thing as `a`
console.log(b[0]); // shows 0
a[0] = 1;          // it modifies the object that it references to
console.log(b[0]); // shows 1
a = [2, 0];        // a new reference is assigned to `a`
console.log(b[0]); // still shows 1
于 2012-11-10T17:37:20.673 に答える