javascript对象数组的二维比较和插入
2014-09-07 16:00
295 查看
最近遇到需要在一个对象数组中插入新对象,并且按年、月降序排序,要是直接push进新对象然后进行排序的话当然可以,这里是另一种做法,直接比较数组元素,只有一个for循环并且不需要完整运行,时间小于或等于O(n).
使用条件是被插入的数组必须是已经排序好的。
第二个for循环是比较和插入的,另外另个是打印数组。
<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循环是比较和插入的,另外另个是打印数组。
相关文章推荐
- JavaScript和ES6中字符串、数组对象的比较
- Javascript的对象操作 - 数组元素操作 【javascript、数组、插入、删除、替换】 ( 咋个办呢 -zgbn)
- javascript数组对象常用api函数小结(连接,插入,删除,反转,排序等)
- JavaScript 对象与数组参考大全
- JavaScript对象与数组参考大全
- JavaScript 对象与数组参考大全
- JavaScript 对象与数组参考大全
- JavaScript对象与数组参考大全
- JavaScript对象与数组参考大全
- javaScript 利用数组,对象的运用。。。
- JavaScript对象与数组参考大全
- JavaScript对象与数组
- JavaScript对象与数组参考大全
- JavaScript对象与数组参考大全
- JavaScript对象与数组参考大全
- JavaScript对象与数组参考大全
- JavaScript 对象与数组参考大全
- JavaScript 对象与数组参考大全
- JavaScript 对象与数组参考大全
- JavaScript 对象与数组参考大全