javascript中活灵活现的Array对象详解


Posted in Javascript onNovember 30, 2016

前言

JavaScript中的Array对象,就是我们常说的数组对象,主要用于封装多个任意类型的数据,并对它们进行管理。

所有主流浏览器均支持Array对象。

大家都知道Array实例有这四个方法:push、pop、shift、unshift。大家也都知道 push + pop实现栈, shift + push实现队列。在这里不讨论什么先进后出、先进先出。

但一面这个题将要用到这几个方法。

题目

螺旋矩阵这个名词,在后台语言中可能很熟悉,他是个二维数组,他有什么特点呢?请看下图:

javascript中活灵活现的Array对象详解

以上是一个从外到内的螺旋矩阵,他的排列规则是从外围开始走,一圈一圈绕道最里面,就像一条盘旋着的蛇。

分析与解答

进入正题,今年9月份腾讯校招在线笔试题就有一个螺旋矩阵的 题,传入给定数字n,打印出n*n的螺旋矩阵,当时本菜鸟并没有做出来,时间过后自己在电脑上想,然后恍然大悟明白的其中的奥妙。

虽然博主没有记录当时的代码,但是我是首先定义了个n*n的二维数组,得到需要绕几层,比如上面的是2层,然后就循环几次,在内部用四个for循环,分别是上下左右给定义的二维数组插内容,具体的代码就没法上了,反正方法很笨,而且并不是本文章的重点,下面进入本章主题:

前几天我在codewars上做题,遇到了个螺旋矩阵的题,它是要求写一个函数,给定一个矩阵二维数组参数,返回一个数组,该数组的元素顺序就是螺旋矩阵的路径。

例如:

function getLinear (spiral) {
 //...做一些操作 
}

var arr = [
 [1,2,3],
 [4,5,6],
 [7,8,9]
]

getLinear(arr) // 返回 [1,2,3,6,9,8,7,4,5]

上面例子清除的看到getLinear函数是将传入的‘螺旋矩阵'用一维数组按顺序输出了(我也不知道怎么说了,反正就是把这个二维数组像蛇一样盘旋着形成一维数组)

看到这个题的第一时间,我就想起了腾讯校招的那个题, 然后博主就用类似的四个for循环写完了,然后提交。这个网站有个功能是,你做完题目可以看别人做的代码,博主小心翼翼的点开答案列表,哇,第一条就深深吸引了我。虽然不记得别人写的源码,但大致是这样的:

function getLinear(spiral) {

  var item;

  var linear = []

  while (item = spiral.shift()) {
  // 上
  linear = linear.concat(item)

  // 右
  for (var i = 0; i < spiral.length; i++) {
   linear.push( spiral[i].pop() )
  }

  // 下
  linear = linear.concat( spiral.pop().reverse())

  // 左
  for (var i = spiral.length - 1; i >= 0; i --) {
   linear.push(spiral[i].shift())
  }

  }
  return linear
 }

对于菜鸟级别的我来说,刚开始还有点懵,因为跟我的思维不一样,看了一会才发现其中的奥妙。相比我写的真是好多了,这个代码不需要考虑传入的是否为n*n数组,他可以解析任意数组比如2*3数组等。

而且代码绝对简洁,对于有一定基础的来说也很容易懂。

如果你有些困惑,就往下看,我的图文解释

// 上
 linear = linear.concat(item)

item为二维数组的第一个元素,就是第一个数组,将它移除数组并返回,如下:

javascript中活灵活现的Array对象详解

此行代码后,原数组变成如下:

javascript中活灵活现的Array对象详解

接下来,我们需要将 5 6 7 加入要返回的数组中,也就是二维数组的每个数组元素的最后一个元素,我们可以用pop获取到:

// 右
  for (var i = 0; i < spiral.length; i++) {
   linear.push( spiral[i].pop() )
  }

这时原来的二维数组变成了如下:

javascript中活灵活现的Array对象详解

接下来我们要拿到最后一行 10 9 8 并倒置,将二维数组pop出最后一个数组然后将他reverse就可以了

// 下
 linear = linear.concat(spiral.pop().reverse())

此时原来二维数组是这样的:

javascript中活灵活现的Array对象详解

获取左边的就跟右边类似,只需要将pop变成shift:

// 左
for (var i = spiral.length - 1; i >= 0; i --) {
 linear.push(spiral[i].shift())
}

原来二维数组变为:

javascript中活灵活现的Array对象详解

此时,一圈就完了,然后while判断是否进入下一圈。

总结

好了,本文的内容就到这里了,一个看上去不简单的题目,在Array的灵活下变得如此简单,希望本文的内容对各位js新手们能有所帮助,如果有疑问大家可以留言交流。

Javascript 相关文章推荐
JavaScript高级程序设计 阅读笔记(十四) js继承机制的实现
Aug 14 Javascript
深入浅析JavaScript函数前面的加号和叹号
Jul 09 Javascript
JS检测数组类型的方法小结
Mar 14 Javascript
利用JS实现简单的瀑布流加载图片效果
Apr 22 Javascript
vue一步步实现alert功能
Jul 05 Javascript
js数组方法reduce经典用法代码分享
Jan 07 Javascript
取消Bootstrap的dropdown-menu点击默认关闭事件方法
Aug 10 Javascript
jQuery实现的简单拖拽功能示例【测试可用】
Aug 14 jQuery
微信小程序wx:for循环的实例详解
Oct 07 Javascript
javascript的惯性运动实现代码实例
Sep 07 Javascript
解决vue项目本地启动时无法携带cookie的问题
Feb 06 Vue.js
JS实现页面炫酷的时钟特效示例
Aug 14 Javascript
如何处理JSON中的特殊字符
Nov 30 #Javascript
Angular.JS判断复选框checkbox是否选中并实时显示
Nov 30 #Javascript
Node.js开发教程之基于OnceIO框架实现文件上传和验证功能
Nov 30 #Javascript
浅析JavaScript中break、continue和return的区别
Nov 30 #Javascript
JavaScript的变量声明提升问题浅析(Hoisting)
Nov 30 #Javascript
浅析script标签中的defer与async属性
Nov 30 #Javascript
JavaScript 字符串常用操作小结(非常实用)
Nov 30 #Javascript
You might like
PHP取得一个类的属性和方法的实现代码
2011/05/22 PHP
php include和require的区别深入解析
2013/06/17 PHP
php获取网页标题和内容函数(不包含html标签)
2014/02/03 PHP
php管理nginx虚拟主机shell脚本实例
2014/11/19 PHP
PHP+MYSQL实现用户的增删改查
2015/03/24 PHP
PHP如何实现Unicode和Utf-8编码相互转换
2015/07/29 PHP
jQuery select的操作实现代码
2009/05/06 Javascript
jQuery登陆判断简单实现代码
2013/04/21 Javascript
js保留两位小数使用toFixed实现
2013/07/29 Javascript
ExtJS4中使用mixins实现多继承示例
2013/12/03 Javascript
JQuery菜单效果的两个实例讲解(3)
2015/09/17 Javascript
JQuery EasyUI的使用
2016/02/24 Javascript
jq实现左滑显示删除按钮,点击删除实现删除数据功能(推荐)
2016/08/23 Javascript
微信小程序 action-sheet底部菜单详解
2016/10/27 Javascript
jQuery Chosen通用初始化
2017/03/07 Javascript
详解webpack性能优化——DLL
2017/10/20 Javascript
vue-cli开发时,关于ajax跨域的解决方法(推荐)
2018/02/03 Javascript
Vue组件之单向数据流的解决方法
2018/11/10 Javascript
node(koa2) web应用模块介绍详解
2019/03/29 Javascript
关于NodeJS中的循环引用详解
2019/07/23 NodeJs
vue实现移动端图片上传功能
2019/12/23 Javascript
在项目vue中使用echarts的操作步骤
2020/09/07 Javascript
Python中property属性实例解析
2018/02/10 Python
对python使用http、https代理的实例讲解
2018/05/07 Python
10分钟教你用Python实现微信自动回复功能
2018/11/28 Python
python之生成多层json结构的实现
2020/02/27 Python
python中编写函数并调用的知识点总结
2021/01/13 Python
微信浏览器取消缓存的方法
2015/03/28 HTML / CSS
德国古洛迷亚百货官网:GALERIA Kaufhof
2017/06/20 全球购物
Zatchels官网:英国剑桥包品牌
2021/01/12 全球购物
Android interview questions
2016/12/25 面试题
护士自我鉴定
2013/10/23 职场文书
经济与贸易专业应届生求职信
2013/11/19 职场文书
小学生个人先进事迹材料
2014/05/08 职场文书
教师教学评估方案
2014/05/09 职场文书
2015年护理工作总结范文
2015/04/03 职场文书