首页 > 代码库 > javascript对象数组的二维比较和插入
javascript对象数组的二维比较和插入
最近遇到需要在一个对象数组中插入新对象,并且按年、月降序排序,要是直接push进新对象然后进行排序的话当然可以,这里是另一种做法,直接比较数组元素,只有一个for循环并且不需要完整运行,时间小于或等于O(n).
<html><body><script type="text/javascript">var arr = [{y:2014,m:10},{y:2014,m:7},{y:2014,m:1},{y:2013,m:7},{y:2013,m:1}];var newarr = {y:2013,m:10};for(var i=0;i<arr.length;i++){document.write("y: "+arr[i].y +" m: "+arr[i].m+ "<br />")}if(arr[0].y < newarr.y){arr.splice(0,0,newarr);}elseif(arr[arr.length-1].y > newarr.y){arr.push(newarr);}else{for(var i=0;i<arr.length;i++){ if(arr[i].y == newarr.y) { if(arr[i].m < newarr.m){arr.splice(i,0,newarr); break;} else if(arr[i+1].m < newarr.m){arr.splice(i+1,0,newarr); break;} } }}document.write("<br><br>")for(var i=0;i<arr.length;i++){document.write("y: "+arr[i].y +" m: "+arr[i].m+ "<br />")}</script></body></html>
第二个for循环是比较和插入的,另外另个是打印数组。
javascript对象数组的二维比较和插入
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。