JavaScript中的非重复堆栈

Question

我需要保留一堆10个项目(值原语,而不是对象),其中没有项目重复.这是我对实现的初步尝试.有任何改进建议吗？

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);
}

从JS 1.6开始,inArray可以写成array.indexOf(element) != -1.除此以外,

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

可以写得更简单

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