码迷,mamicode.com
首页 > 编程语言 > 详细

javascript 简单实现对两个数组相似度的检验

时间:2015-05-19 00:34:10      阅读:370      评论:0      收藏:0      [点我收藏+]

标签:

<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml" xml:lang="en">
<head>
    <meta http-equiv="Content-Type" content="text/html;charset=UTF-8">
    <title>js 检测两个数组是否相似</title>
</head>
<body>
    <script>
        //数组中的成员类型相同,顺序可以不同。例如[1, true] 与 [false, 2]是相似的。
         //数组的长度一致。
        //类型的判断范围,需要区分:String, Boolean, Number, undefined, null, 函数,日期, window.
        function arraysSimilar(arr1, arr2){
            //判断边界
            if (!(arr1 instanceof Array) || !(arr2 instanceof Array)) {
                return false;
            }

            //判断长度
            if (arr1.length != arr2.length) return false;

            var i = 0, n = arr1.length, countMap1 = {}, countMap2 = {}, t1, t2, TYPES = [string, boolean, number, undefined, null, function, date, window];

            for ( ; i < n; i++) {
                t1 = typeOf(arr1[i]);
                t2 = typeOf(arr2[i]);
                if (countMap1[t1]) {
                    countMap1[t1] ++;
                }else{
                    countMap1[t1] = 1;
                }
                if (countMap2[t2]) {
                    countMap2[t2] ++;
                }else{
                    countMap2[t2] = 1;
                }
            }

            function typeOf(ele){
                var r;
                if (ele === null) r = null;
                else if(ele instanceof Array) r = array;
                else if(ele === window) r = window;
                else if(ele instanceof Date) r = date;
                else r = typeof ele;
                return r;

            }

            for (i = 0; i < TYPES.length; i++) {
                if (countMap1[TYPES[i]] != countMap2[TYPES[i]]) return false;
            }

            return true;
        }

        document.write(arraysSimilar([1,true], [false, 2]));
    </script>
</body>
</html>
数组中的成员类型相同,顺序可以不同。例如[1, true] 与 [false, 2]是相似的
数组的长度一致
类型的判断范围,需要区分:String, Boolean, Number, undefined, null, 函数,日期, window.

javascript 简单实现对两个数组相似度的检验

标签:

原文地址:http://www.cnblogs.com/zhongshanblog/p/4513251.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!