js琐碎笔记之 数组
JavaScript的Array可以包含任意数据类型，并通过索引来访问每个元素。
要取得Array的长度，直接访问 length 属性：
indexOf
与String类似，Array也可以通过indexOf()来搜索一个指定的元素的位置：
var arr = [10, 20, '30', 'xyz'];
arr.indexOf(10); // 元素10的索引为0
arr.indexOf(20); // 元素20的索引为1
arr.indexOf(30); // 元素30没有找到，返回-1
arr.indexOf('30'); // 元素'30'的索引为2
slice
slice()就是对应String的substring()版本，它截取Array的部分元素，然后返回一个新的Array：
var arr = ['A', 'B', 'C', 'D', 'E', 'F', 'G'];
arr.slice(0, 3); // 从索引0开始，到索引3结束，但不包括索引3: ['A', 'B', 'C']
arr.slice(3); // 从索引3开始到结束: ['D', 'E', 'F', 'G']
注意到slice()的起止参数包括开始索引，不包括结束索引。
如果不给slice()传递任何参数，它就会从头到尾截取所有元素。利用这一点，我们可以很容易地复制一个Array：
var arr = ['A', 'B', 'C', 'D', 'E', 'F', 'G'];
var aCopy = arr.slice();
aCopy; // ['A', 'B', 'C', 'D', 'E', 'F', 'G']
aCopy === arr; // false
push和pop
push()向Array的末尾添加若干元素，pop()则把Array的最后一个元素删除掉：
var arr = [1, 2];
arr.push('A', 'B'); // 返回Array新的长度: 4
arr; // [1, 2, 'A', 'B']
arr.pop(); // pop()返回'B'
arr; // [1, 2, 'A']
arr.pop(); arr.pop(); arr.pop(); // 连续pop 3次
arr; // []
arr.pop(); // 空数组继续pop不会报错，而是返回 undefined
arr; // []
unshift和shift
如果要往Array的头部添加若干元素，使用unshift()方法，shift()方法则把Array的第一个元素删掉：
var arr = [1, 2];
arr.unshift('A', 'B'); // 返回Array新的长度: 4
arr; // ['A', 'B', 1, 2]
arr.shift(); // 'A'
arr; // ['B', 1, 2]
arr.shift(); arr.shift(); arr.shift(); // 连续shift 3次
arr; // []
arr.shift(); // 空数组继续shift不会报错，而是返回undefined
arr; // []
sort
sort()可以对当前Array进行排序，它会直接修改当前Array的元素位置，直接调用时，按照默认顺序排序：
var arr = ['B', 'C', 'A'];
arr.sort();
arr; // ['A', 'B', 'C']
reverse
reverse()把整个Array的元素 反转：
var arr = ['one', 'two', 'three'];
arr.reverse();
arr; // ['three', 'two', 'one']
concat
concat()方法把当前的Array和另一个Array连接起来，并返回一个新的Array：
var arr = ['A', 'B', 'C'];
var added = arr.concat([1, 2, 3]);
added; // ['A', 'B', 'C', 1, 2, 3]
arr; // ['A', 'B', 'C']
请注意，concat()方法并没有修改当前Array，而是返回了一个新的Array。
实际上，concat()方法可以接收任意个元素和Array，并且自动把Array拆开，然后全部添加到新的Array里：
var arr = ['A', 'B', 'C'];
arr.concat(1, 2, [3, 4]); // ['A', 'B', 'C', 1, 2, 3, 4]
join
join()方法是一个非常实用的方法，它把当前Array的每个元素都用指定的字符串连接起来，然后返回连接后的字符串：
var arr = ['A', 'B', 'C', 1, 2, 3];
arr.join('-'); // 'A-B-C-1-2-3'
如果Array的元素不是字符串，将自动转换为字符串后再连接。
生成随机数：
Math.random()
结果是[0,1) 随机数浮点数
Math.ceil() 向上取整
正数： 如果出现小数，把小数去掉，再+1
* 如果是整数，就是他自己本身
* 负数： 直接把小数部分去掉
*
* 在数轴向右取整
Math.floor() 向下取整
*在数轴上向左取整
概率平均一点的做法：
Math.floor(Math.random() * (max +1));
例如：
求的是： 50 - 1000 之间的随机整数
Math.random() * (max - min + 1) + min
翻转数组
例如：var arr = [1,2,3,4,5,6,7,8];
var arr = [1,2,3,4,5,6,7,8];
// 从最后一个开始，到第0个遍历出所欲的数据，装入一个新的数组中
var arrNew = [];
for(var i = arr.length -1; i >= 0; i--){
arrNew[arrNew.length] = arr[i];
}
console.log(arrNew);
冒泡排序，从小到大
将数组中的数据进行排序： 可以是从大到小，也可以是从小到大
实现从小到大的效果
- 1 用数组的第一个和第二个元素比较，如果第一个比第二个要大，就交换两个数字的位置
- 2 用第二个跟第三个比，如果第二个比第三个大，也交换两个数字的位置
- 3 重复以上过程，以达到最大值到达最后面的效果
- 4 重复以上步骤，直到达到从小到大排序的效果
var arr = [6, 5, 4, 3, 2, 1];
// 用外层循环表示轮数
for (var j = 0; j < arr.length - 1; j++) {
// 用内层循环表示比较的次数
// 为什么要-1，因为说第几次是从1开始的，但是外层循环是从0开始的，所以计算的结果要相差1
for (var i = 0; i < arr.length - 1 - j; i++) {
if (arr[i] > arr[i + 1]) {
var temp = arr[i];
arr[i] = arr[i + 1];
arr[i + 1] = temp;
}
}
}
console.log(arr);
注意：轮数和每轮比较的次数的关系： 轮数 + 次数 = 长度
// j + i = arr.length
// i = arr.length - j
兔子算法：
数列(兔子问题)： 1 1 2 3 5 8 13 21 34 55 89 144
function fobit(n){
var a = 1;
var b =1;
var c;
if( n < 3){
c = 1;
}
for(var i = 3;i<= n;i++)
{
c = a + b;
a = b;
b = c;
}
return c;
}
补充：
在js里对数据类型的简单判断可以是：
1、简单数据类型 （基本数据类型）----- 记录是是值
String、Number、Boolean、undefined、null
2、复杂数据类型 （引用数据类型）------ 记录是是引用地址
Object 、Array
所以在平时可以： 先使用typeof判断是否是简单还是复杂先，然后简单就是true，否则复杂是false（一般是 复杂
待更新。。。
