第一章_數據類型_練習題解析
該編程題目主要考察對數據類型判斷的處理。題目要求正確區分基本類型,同時對象類型也有多種區分,所以使用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
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; ????????} ????}這一段看不懂額,求解釋。。。
2015-01-13
通過sort()排序將無序變有序,這樣判斷就容易多了
贊。。。