JavaScript中的非重复堆栈

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了JavaScript中的非重复堆栈，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含911字，纯文字阅读大概需要2分钟。

内容图文

我需要保留一堆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);
}

解决方法:

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;

内容总结

以上是互联网集市为您收集整理的JavaScript中的非重复堆栈全部内容，希望文章能够帮你解决JavaScript中的非重复堆栈所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端