码迷,mamicode.com
首页 > 编程语言 > 详细

javascript对象数组的二维比较和插入

时间:2014-09-07 17:16:06      阅读:189      评论:0      收藏:0      [点我收藏+]

标签:style   blog   color   java   ar   for   2014   div   sp   

最近遇到需要在一个对象数组中插入新对象,并且按年、月降序排序,要是直接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);}else
if(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对象数组的二维比较和插入

标签:style   blog   color   java   ar   for   2014   div   sp   

原文地址:http://www.cnblogs.com/pockry/p/3960491.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!