JavaScriptの非繰り返しスタック

Question

アイテムが繰り返されていない10個のアイテム（値プリミティブ、オブジェクトではない）のスタックを保持する必要があります。ここに私の最初の刺す実装です。改善のための提案？ JS 1.6、inArrayがarray.indexOf(element) != -1のように書くことができるので

var items = []; 

function newItem() { 
    return Math.floor(Math.random() * 50); 
} 

function inArray(arr, val) { 
    var in_arr, i; 
    in_arr = false; 
    i = arr.length; 
    if (i < 1) { 
     return in_arr; 
    } 
    do { 
     if (arr[i - 1] === val) { 
      in_arr = true; 
      break; 
     } 
    } while (--i); 
    return in_arr; 
} 

function addItem() { 
    var new_item; 
    while (items.length > 9) { 
     items.shift(); 
    } 
    do { 
     new_item = newItem(); 
    } while (inArray(items, new_item)); 
    items.push(new_item); 
} 

Answer 1

while (items.length > 9) { 
    items.shift(); 
} 

は

var len = items.length; 
if (len > 9) { 
    items = items.slice(len - 9); 
} 

として反復なしで書き込むことができます。

function addItem(item) { 
    if (inArray(items, item)) return false; 
    if (items.length > 9) items = items.slice(len - 9); 
    items.push(item); 
    return true; 
} 

---

必要であればそうでない場合は、

if (i < 1) { 
    return in_arr; 
} 
do { 
    if (arr[i - 1] === val) { 
     in_arr = true; 
     break; 
    } 
} while (--i); 
return in_arr; 

はこのshimと

while (i--) { 
    if (arr[i] === val) { 
     return true; 
    } 
} 
return false; 

Answer 2

function inArray(arr, val) { 
    return !!~arr.indexOf(val); 
} 

ように、より簡単に書くことができ、私はこのようにホールド事を書き換えます：

function stack10() { 
    var items = arguments || []; 
    this.addItem = function (item) { 
     var len = items.length; 
     if (!!~items.indexOf(item)) return; 
     if (len > 9) items = items.slice(len - 9); 
     items.push(item); 
    } 
    this.peek = function() { 
     if (items.length === 0) return null; 
     return items[items.length-1]; 
    } 
    this.pop = function() { 
     return items.pop(); 
    } 
} 
var myStack = new stack10(); 
myStack.addItem(10); 
myStack.peek(); // 10 
myStack.pop(); // 10 
myStack.pop(); // undefined 

// default values 
var myStack2 = new stack10(1,2,3,4); 
myStack2.addItem(10); 
myStack2.peek(); // 10 
myStack2.pop(); // 10 
myStack2.pop(); // 4 

Answer 3

なぜヒープを使用しないのですか？あなたはO（n）の代わりにO（lg n）の挿入と削除を行うことができますが、それはそのままです。