精华内容
下载资源
问答
  • 不使用loop循环,创建一个长度为100的数组,并且每个元素的值等于它的下标 这个问题的一些变种例如给一个长度length和value,返回长度为length值全为value的数组等。 1.误区 最容易掉入陷阱的: var arr = new...

    原题描述:

    不使用loop循环,创建一个长度为100的数组,并且每个元素的值等于它的下标

    这个问题的一些变种例如给一个长度length和value,返回长度为length值全为value的数组等。

    1.误区

    最容易掉入陷阱的:

    var arr = new Array(100);
    arr = arr.map(function(item, index) {
    return index;
    });

    如果你的答案是这个,恭喜你成功掉入出题人的坑了。

    2.解释

    坑在Array(100),可以看看MDN的规范,
    这里写图片描述
    new Array(100)返回的是一个什么都没有的“稀疏数组”,其实我觉得这个答案可以看做是浏览器显示处理的Bug。

    在47版本Chrome下(或者早些的Chrome版本),new Array(10)会返回[undefined,undefined,undefined,…….(100)],但这个undefined又跟你直接声明的[undefined,undefined,undefined,…….(100)]不同(都是47版本的Chrome),测试:
    这里写图片描述

    这里写图片描述

    看出来了把,这个就是以前浏览器的显示Bug,后来修复了也就是现在显示的empty,用来区别undefined,表明这个和undefined是不一样的。

    上面提到的Array()创建的是稀疏数组(Sparse Array),在一些资料中是这样说的,但是在js里随便创建个数组都可以是「稀疏」的吧(因为实际上就是 Object ?)

    a = new Array(2); a[1] = 1; a;  // (2) [undefined × 1, 1]
    b = []; b[4] = 5; b[9] = 10;
    b;  // (10) [undefined × 4, 5, undefined × 4, 10]
    而 JS 对于这类数组,由于上述规范的定义,遍历的时候会跳过空的地方
    a.map(e => 2*e)  //(2) [undefined × 1, 2]

    JS 引擎对于稀松数组是用字典保存的,能省一些空间,但是在索引方面肯定是比 Full Array 吃亏了。所以 JavaScript 不把 new Array 设计成全用 undefined 填满,有点反直觉。

    以上是一种解释,另一种不用稀疏数组来解释:

    对于 new Array(2),它实际上返回的是一个长度为 2,里面什么都没有的数组。即对应empty字面表现的意义。

    根据 ECMA-262 6th edition,即 ES6 规范 22.1.1.2 小节 Array (len), Array(len) 仅仅就是给新数组设了个 length 属性而已,其他什么也没做……而对于 JS 数组的索引,就算是数组越界了,也都是返回 undefined:

    new Array(2)[999] === undefined // true

    能影响到 Array.prototype.map() 的原因是因为,根据规范 22.1.3.15 小节 Array.prototype.map ( callbackfn [ , thisArg ] ),map 函数会先检查 HasProperty。要 map,首先这个元素/属性要存在。可是:

    new Array(2).hasOwnProperty(0) // false
    [undefined, undefined].hasOwnProperty(0) // true

    所以,传给 map 的 callback 其实根本就没执行,可以测试

    new Array(2).map(e => console.log('done'))  

    会发现啥也没 log 出来。

    这个“bug”在edge和Safari也发现过。

    3.正确的解决

    扯了那么多,那么这道题应该怎么做呢。

    其实这道题的面试官当时是说不用loop的情况下的解决方案,用Array方法的话其实都是属于loop,目的是考察递归:

    1. 递归+自执行函数
    var arr = [];
    
    (function dfs(i) {
      if (i < 100) {
        arr.push(i);
        dfs(++i);
      }
    }(0));
    2. 转化成字符串
    Array(100).join(",").split(",").map(function(key,index){return index;})
    3. apply转换一下,可以看到js的大多数坑的解决都有apply的身影。。。
    Array.apply(null,Array(100)).map((item,index)=>index)

    apply在es5可以加类数组对象,在传入的时候,由于每一项的值都是不存在的,相当于进去的是 undefined(这里的undefined是真真切切的undefined。。。)

    4. Int8Array
    new Int8Array(100).map((item,index)=>index);

    Int8Array的规范看相关文档把

    5.讨论的时候B大给的两个最骚的解法。。。

    这里写图片描述

    这里写图片描述

    第二种都看得懂把,第一种新手还是不好理解的,这里解释一下:

    1、 js 里的 + 号在不同表达式里有不同含义
    2、在这里,是加号
    3、加号后面跟一个数组,触发了隐式转换
    4、数组的隐式转换包含两个,toString 和 valueOf,根据数组的隐式转换规则,这里调用 valueOf
    5、但是 ary 的 valueOf 被改写了,改成了看到的那个函数,那个函数里每次会给 ary 新加一个与下标相同的元素
    6、 如果下标还没到 100,就再 +ary 一次,相当于又调用了一次 valueOf
    7、于是就形成了递归

    其他的
    Object.keys(Array(100).toString().split(","))
    
    function genArr(i, arr){
        if(i < 10){
            arr[i] = i++
            return genArr(i, arr);
        } else {
            return arr;
        }
    }
    var arr = genArr(0, [])
    
    var a =[],b= function () { return a.length<100?(a.push(a.length)&&arguments.callee()):a }(); console.log(a,b);
    
    
    [...Array(10).keys()]
    
    Array(100).fill().map((v, i) => i)

    4.问题的升级

    题目改成100w,百万级的数组,怎么生成快?
    关键词:弄个 getter setter ,惰性求值

    5.求是求真

    以上的问题可以看V8的源码,不看源码的时候,只能确定行为,谁解释都有一套。
    v8源码链接:链接
    stackoverflow的讨论:链接

    展开全文
  • js创建一个指定长度数组

    千次阅读 2020-07-29 14:32:43
    let array = new Array(9).fill('') //fill:使用固定值填充数组
    const array = new Array(9).fill('')
    
    //fill:使用固定值填充数组

     

    展开全文
  • 创建一个长度为6的int型数组, 要求数组元素的值都在1-30之间,且是随机赋值。同时要求元素的值各不相同 /* * 创建一个长度为6的int型数组, * 要求数组元素的值都在1-30之间, * 且是随机赋值。同时要求元素的值...

    创建一个长度为6的int型数组, 要求数组元素的值都在1-30之间,且是随机赋值。同时要求元素的值各不相同

    /*
     *  创建一个长度为6的int型数组,
     *  要求数组元素的值都在1-30之间,
     *  且是随机赋值。同时要求元素的值各不相同。
     */
    public class Test3 {
    	public static void main(String[] args) {		
    		int arr[] = new int[6];
    		for (int i = 0; i < arr.length; i++) {
    			while (true) {
    				int count = 0;
    				int random = (int)(Math.random() * 30 + 1);
    				for (int j = 0; j < arr.length; j++) {
    					if (arr[j] == random){
    						count++;
    					}
    				}
    				if (count == 0) {
    					arr[i] = random;
    					break;
    				}
    			}
    		}
    		for(int ele : arr) {
    			System.out.println(ele);
    		}
    	}
    }
    
    展开全文
  • 问题描述:在不使用循环的条件下,如何创建一个长度为100的数组,并且数组的每一个元素是该元素的下标? 结果: [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, ...

     

    问题描述:在不使用循环的条件下,如何创建一个长度为100的数组,并且数组的每一个元素是该元素的下标?

    结果为:

    [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 70, 71, 72, 73, 74, 75, 76, 77, 78, 79, 80, 81, 82, 83, 84, 85, 86, 87, 88, 89, 90, 91, 92, 93, 94, 95, 96, 97, 98, 99]

     

    方法一:  Array.keys()

       var arr = new Array(100).keys();
       console.log(Array.from(arr));

    方法二:  Array.from()

      var arr = Array.from({length:100}, (v,k) => k);
       console.log(arr);

    方法三: 使用...扩展运算符

       var arr = [...Array(100).keys()];
       console.log(arr);

    方法四: Object.keys() 与 Array.from()

       var arr = Object.keys(Array.from({length:100}));
       console.log(arr);

    这种方式创建的是一个字符串数组,所以需要转一下

       var arr = Object.keys(Array.from({length:100})).map(function(item){
           return +item;
       });
       console.log(arr);

    +号是一个转换格式的小技巧,你也可以使用parseInt

    展开全文
  • var arr = [1,2,3,4,5,6] const arr2 = new Array(arr.length).fill(0)
  • - Array(5).map(val => ({})) 生成 empty 数组 - Array(5).forEach(val => ({})) 生成 empty 数组 - Array(5).fill({}) 生成 要求数组 - Array(5).fill() 生成 undefined 数组 - ...
  • 输入createArr(3, 'abc')...2.创建一个addEle函数用于给数组添加元素 3.判断count是否0,不0时给数组尾部添加元素,使count - 1 4.调用addEle函数,把变化后的count传入,进行递归过程如下: 结果如下: 2.fill() ...
  • 本篇涉及知识点:数组、方法、Scanner、for循环。
  • 不使用循环,如何创建一个长度为100的数组,并且数组的每一个元素是该元素的下标?今天一朋友圈发现在一问题,讲真是,没有循环还真不知道如何实现,不过有问题提出了,肯定是有解决的方案,有了搜多引擎还有什么...
  • 创建一个数组并指定数组长度

    千次阅读 2016-11-21 10:36:00
    var arr = Array.apply(null,{length:3}) //创建一个长度为3的数组 arr.map(function(){ //遍历3次生成新数组[10,10,10] return 10; }) 
  • 如何创建一个不确定长度数组

    万次阅读 2015-11-05 18:53:37
    int size;//size表示数组长度 size=;//给size赋值 int * p=new int [size];//要定义不确定长度数组,必须动态分配,此处以定义int型数组例 //接下来用*(p+i)来访问数组 //最后delete [] p
  • 建立一个长度未知的数组

    万次阅读 2015-07-21 21:17:15
    #include using namespace std; int main(){ int i,n; cin>>n; int *arr= new int[n];... //以下代码对一个长度为n的数组第二位开始依次做计算,并输出最后一个值得结果 for(i=1;i;i++){ arr[i]=arr[i-1]+i; }
  • int[] arr=new int[] {1,3,-1,5,-2}; int[] newArray=new int[arr.length]; System.out.println("原数组为:"); for ( int i = 0 ; i < arr.length ; i++ ) ...
  • /* 程序头部注释开始(避免提交博文中遇到的问题,将用于表明注释的斜杠删除了) * 程序的版权和版本声明部分 ...* 问 题: 创建一个长度为20的数组,其中存放斐波那契数列的前20项 * 问题来源: http://blog
  • JS中创建任意长度的填充数组

    千次阅读 2019-07-17 11:34:30
    一是所生成的数组实际上是一个稀疏数组。而由此所带来的直接问题是,你无法使用map或者forEach方法来对其进行遍历。 举个列子 var a = new Array(5); //[,,,,] a = a.map((item, index)=>index)...
  • 这是我一道很早接触的题目,整理过几次都觉得不够好。原出题人主要靠对es6语法的掌握,结果知乎...// 先创建一个100的稀疏数组 let temp = Object.keys(Array.apply(null, {length:100})) let arr = temp.ma...
  • 最近做项目发现,越是简单的...好了被绕晕没有,有的话思考一下这个问题,怎么创建一个长度为n的有序数组,像这样[0,1,2,3,4,5,…]。很简单的问题是不是你可能直接这样let arr = []for (let i = 0, len = 10; i ; i++

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 510,831
精华内容 204,332
关键字:

创建一个长度为5的数组