javascript - 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;