imooc《JavaScript深入浅出》上的一个arraysSimilar函数

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了imooc《JavaScript深入浅出》上的一个arraysSimilar函数，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1981字，纯文字阅读大概需要3分钟。

内容图文

这是一个奇怪的需求，主要是要求“相似”的判断。
第一直觉是直接对数组排序，然后比较类型。但由于JS比较大小的特性，这是不对的。
那么需要变换一下，我这里是取每个元素的类型名简写，这样可以近似\(O(NlogN)\)排字典序，再将其作为整个数组的typo，就可以近似\(O(N)\)比较数组是否相似。
第二个要注意的点是对无效参数的判断，一开始是用== null来判断null和undefined的，但是要求参数类型为数组，所以用instanceof判断。
获取类型的替代方案是用Object.prototype.toString()，可以准确地拿到原型链上对象的类名，但是函数可能会被重写，所以不优先使用。

        /*          
        * param1 Array          
        * param2 Array         
        * return true or false         
        */function arraysSimilar(arr1, arr2) {
        // 获取单个元素的类型名简写，已经满足需求
        // 替代方案：考虑用Object.prototype.toString，但会被hack
        function getTypeNameS(item) {
        if (item === null)return 'nl';
        else if (item instanceof Date)
        return 'd';
        else if (item instanceof Window)
        return 'w';
        elsereturn (typeof item)[0];
        }
        // 获取整个数组排序后的typo
        function getArrayTypo(arr) {
        return arr.map(function (item) {
        return getTypeNameS(item);
        }).sort().join('');
        }
        // 可以判断==null，但由于要求类型为数组，那就用instanceof
        if (!(arr1 instanceof Array) || !(arr2 instanceof Array))
        return false;
        // 长度不等的情况，可以合并到typo比较中
        if (arr1.length != arr2.length)return false;
        // 对于typo使用内置的字符串比较
        return getArrayTypo(arr1) == getArrayTypo(arr2);
        }

本文基于知识共享许可协议知识共享署名-非商业性使用-相同方式共享 4.0 国际许可协议发布，欢迎引用、转载或演绎，但是必须保留本文的署名BlackStorm以及本文链接，且未经许可不能用于商业目的。如有疑问或授权协商请与我联系。

以上就是imooc《JavaScript深入浅出》上的一个arraysSimilar函数的详细内容，更多请关注Gxl网其它相关文章！

内容总结

以上是互联网集市为您收集整理的imooc《JavaScript深入浅出》上的一个arraysSimilar函数全部内容，希望文章能够帮你解决imooc《JavaScript深入浅出》上的一个arraysSimilar函数所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

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

内容手机端