[問題] 陣列比對

作者: wind681201 (阿風~~)   2015-04-10 23:14:39
我有一個字串陣列
var ary = ["a,a,a;b,b,b",
"c,c,c;d,d,d",
"e,e,e;f,f,f"
.....]
而我裡面又還要分成二種陣列
一個是用分號分,一個是字逗號分
而且要比對
例:
a,a,a陣列要比對c,c,c及e,e,e陣列
b,b,b陣列要比對d,d,d及f,f,f陣列
再來a,a,a要比對d,d,d f,f,f
再來c,c,c要比對b,b,b f,f,f
當然這個字串陣列是不等的,有比較有率的方式嗎?
而且比對到有相同的,就要回傳ary是哪一個index發生重復
作者: swallowcc (guest)   2015-04-11 21:00:00
這個陣列的來源是?
作者: mmis1000 (秋月戀楓)   2015-04-11 21:20:00
你的相同的定義是?
作者: Panasonic (ideas for life)   2015-04-12 18:33:00
效率喔...可能要先排序然後run time用二分搜尋
作者: mmis1000 (秋月戀楓)   2015-04-12 18:42:00
開一個dict,用a,a,a當key,紀錄它是在哪一個index上然後如果下次又爬到a,a,a,就知道上一個a,a,a的位置了http://jsbin.com/tanihe/1/edit?html,js這樣只要爬過一輪,搜索就結束了好吧,測試起來,用array似乎比較快但那是數據順序一致的前提,正常的話還是dict快http://jsperf.com/js-lookup-duplicate-key-duplicate

Links booklink

Contact Us: admin [ a t ] ucptt.com