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

前言

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

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

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

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

题目

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

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

分析与解答

进入正题，今年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为二维数组的第一个元素，就是第一个数组，将它移除数组并返回，如下：

此行代码后，原数组变成如下：

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

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

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

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

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

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

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

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

原来二维数组变为：

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

总结

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

赞 (0)

相关推荐

  • js Array对象的扩展函数代码

    使用 复制代码 代码如下: <script language=javascript>var isNumeric = function(x) {   // returns true if x is numeric and false if it is not.   var RegExp = /^(-)?(\d*)(\.?)(\d*)$/;    return String(x).match(RegExp);}var myArray = [1,'two',3,'four',5,'six',7,'e

  • Javascript中判断变量是数组还是对象(array还是object)

    怎样判断一个JavaScript变量是array还是obiect? 答案: 1.如果你只是用typeof来检查该变量,不论是array还是object,都将返回'objec'. 此问题的一个可行的答案是是检查该变量是不是object,并且检查该变量是否有数字长度(当为空array时长度也可能为0). 然而,参数对象[arguments object](传给制定函数的所有参数),也可能会适用于上述方法,技术上来说,参数对象并不是一个array. 此外,当一个对象有a.length属性的时候,这个方

  • 以JSON形式将JS中Array对象数组传至后台的方法

    以JSON形式将JS中Array对象数组传至后台的方法

    业务是需要将前台jQuery easyUI DataGrid列表中所选的若干行的数据传到后台进行update操作 通常情况下我们会获取所选取行对象的ID,通过循环及简单封装拼凑成一个长String传送过去,并在Service层解释再通过findByID获取实例并update 但今次我们需要将整个对象群完整的传输至后台 其结构如下 选用谷歌的GSON插件及json2.js搭配使用 前台代码如下,简洁起见已去除部分简单验证代码: 复制代码 代码如下: var rows = $('#dg1').dat

  • js中判断Object、Array、Function等引用类型对象是否相等

    在迭代中,我们还要注意的是,对象或者数组中的元素可能是一个任意值--除了原始类型值.object.arrray外,这个值还可能是一个方法.一个DOM对象或者window对象,可能你已经注意到了,有部分引用类型是不能进行迭代的,需要分支判断,代码如下: 复制代码 代码如下: function compare(a,b){ var pt = /undefined|number|string|boolean/, fn = /^(function\s*)(\w*\b)/, cr = "constructo

  • JavaScript数组Array对象增加和删除元素方法总结

    本文实例总结了JavaScript数组Array对象增加和删除元素方法.分享给大家供大家参考.具体分析如下: pop 方法 移除数组中的最后一个元素并返回该元素. arrayObj.pop( ) 必选的 arrayObj 引用是一个 Array 对象. 说明 如果该数组为空,那么将返回 undefined. shift 方法 移除数组中的第一个元素并返回该元素. arrayObj.shift( ) 必选的 arrayObj 引用是一个 Array 对象. 说明 shift 方法可移除数组中的第一

  • JavaScript中Array 对象相关的几个方法

    push 方法将新元素添加到一个数组中,并返回数组的新长度值. arrayObj.push([item1 [item2 [. . . [itemN ]]]])参数arrayObj 必选项.一个 Array 对象. item, item2,. . . itemN 可选项.该 Array 的新元素. 说明push 方法将以新元素出现的顺序添加这些元素.如果参数之一为数组,那么该数组将作为单个元素添加到数组中.如果要合并两个或多个数组中的元素,请使用 concat 方法. 示例 <script typ

  • JavaScript中的Array对象使用说明

    说它是一个动态数组,是因为动态的添加数据: 复制代码 代码如下: var myarr = new Array(); myarr[0] = 1; myarr[1] = 2; myarr[2] = 3; myarr[3] = 23; myarr[4] = 11; 使用for进行遍历: 说它是一个字典对象,是因为他可以以键值的形式进行访问: 复制代码 代码如下: var dictionary = new Array(); dictionary["谢龙宝"] = "xielongba

  • JScript内置对象Array中元素的删除方法

    我们知道JScript给我们提供了一个内置的数组对象Array.Array对象除了提供了constructor.length和prototype外,还默认提供了13个方法:concat.join.pop.push.reverse.shift.slice.sort.splice.toLocaleString.toString .unshift和valueOf,可是没有提供delete方法. 要是熟悉JavaScript的话,会马上说,系统提供了一个delete操作,可以用来删除数组中的元素.对,J

  • JavaScript 判断判断某个对象是Object还是一个Array

    1.typeof 操作符.对于Function, String, Number ,Undefined 等几种类型的对象来说,他完全可以胜任,但是为Array时 复制代码 代码如下: var arr=new Array("1","2","3","4","5"); alert(typeof(arr)); 你会收到一个object 的答案,有点让人失望 . 2.instanceof 操作符,JavaScript中

  • javascript Array对象使用小结

    Javascript的数组实质是对象,它把数组的下标转换成字符串,用其作为属性,因此它明显比真正的数组慢,但它可以更方便地使用. 改变自身pop,push,reverse,shift,sort,splice,unshift, 不改变自身concat,join,slice,indexOf,lastIndexOf(后两个为1.6),1.6新增的迭代器:map,filter,forEach,every,some,1.8新增reduce,reduceRight Array 对象的方法 FF: Firef

随机推荐