第一章_數據類型_練習題解析
該編程題目主要考察對數據類型判斷的處理。題目要求正確區分基本類型,同時對象類型也有多種區分,所以使用typeof不能滿足條件,需要自己擴展。
以下為一種解法:
/** ?*?String,?Boolean,?Number,?undefined,?null,?函數,日期,?window ?*/ function?arraysSimilar(arr1,?arr2)?{ ????//?判斷參數,確保arr1,?arr2是數組,若不是直接返回false ????if?(!(arr1?instanceof?Array) ????????||?!(arr2?instanceof?Array))?{ ????????return?false; ????} ????//?判斷長度 ????if?(arr1.length?!==?arr2.length)?return?false; ????var?i?=?0,? ????????n?=?arr1.length,? ????????countMap1?=?{},??//?用來計算數組元素數據類型個數的map,key是TYPES中的類型字符串,value是數字表示出現次數。 ????????countMap2?=?{}, ????????t1,?t2, ????????TYPES?=?['string',?'boolean',?'number',?'undefined',?'null', ????????????'function',?'date',?'window']; ????//?因為是無序的,用一個對象來存儲處理過程。key為類型,?value為該類型出現的次數。 ????//?最后校驗:若每一種數據類型出現的次數都相同(或都不存在),則證明同構。 ????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; ????????} ????} ????//?因為typeof只能判斷原始類型,且無法判斷null(返回"object"),所以自己寫typeof方法擴展。 ????function?typeOf(ele)?{ ????????var?r; ????????if?(ele?===?null)?r?=?'null';?//?判斷null ????????else?if?(ele?instanceof?Array)?r?=?'array';??//?判斷數組對象 ????????else?if?(ele?===?window)?r?=?'window';??//?判斷window ????????else?if?(ele?instanceof?Date)?r?=?'date'??//?判斷Date對象 ????????else?r?=?typeof?ele;?//?其它的,使用typeof判斷 ????????return?r; ????} ????for?(i?=?0,?n?=?TYPES.length;?i?<?n;?i++)?{ ????????if?(countMap1[TYPES[i]]?!==?countMap2[TYPES[i]])?{ ????????????return?false; ????????} ????} ????return?true; }
請結合注釋去看就好,有問題回帖。
另外也給網友XadillaX提供的較為精妙的解法:
var?global?=?window; function?arraysSimilar(arr1,?arr2){ ????return?(arr1?instanceof?Array?&&?arr2?instanceof?Array)?&&?JSON.stringify(arr1.map(function(v)?{ ????????return?null?===?v???"?"?:?(v?instanceof?Date???"?"?:?(v?===?global???"?"?:?typeof?v)); ????}).sort())?===?JSON.stringify(arr2.map(function(v)?{ ????????return?null?===?v???"?"?:?(v?instanceof?Date???"?"?:?(v?===?global???"?"?:?typeof?v)); ????}).sort()); }
2015-03-24
第二種方法完全不知是啥,不過扎扎實實的先練好第一種吧
2015-03-04
我去,你們這兩種方法對初學者而言 有點天書了 在一個這種題目需要邏輯
2015-02-15
我也覺得先通過排序,然后獲取類型,最后arrType1.toString()和arrType2.toString()一比較就可以了
2015-02-05
這一段看不懂額,求解釋。。。
2015-01-13
通過sort()排序將無序變有序,這樣判斷就容易多了
贊。。。