[问题] 阵列比对

楼主: 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