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

最新推荐文章于 2024-05-30 11:27:58 发布

weixin_33712987

最新推荐文章于 2024-05-30 11:27:58 发布

阅读量165

点赞数

文章标签： javascript ViewUI

原文链接：http://www.cnblogs.com/pockry/p/3960491.html

版权

最近遇到需要在一个对象数组中插入新对象，并且按年、月降序排序，要是直接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].y < newarr.y || 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循环是比较和插入的，另外另个是打印数组。

转载于:https://www.cnblogs.com/pockry/p/3960491.html

weixin_33712987

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
javascript对象数组的二维比较和插入

最近遇到需要在一个对象数组中插入新对象，并且按年、月降序排序，要是直接push进新对象然后进行排序的话当然可以，这里是另一种做法，直接比较数组元素，只有一个for循环并且不需要完整运行，时间小于或等于O(n).<html><body><script type="text/javascript">var arr = [{y:2014,m...
复制链接

扫一扫