数组常用的方法

穷举法是什么
穷举法，顾名思义，是指根据题目的条件确定答案的大致范围，并在此范围内对所有可能的情况逐一验证，直到全部情况验证完毕。若某个情况符合题目的条件，则为本问题的一个解;若全部情况验证后都不符合题目的条件，则本题无解。

什么是数组
数组(Array) ，顾名思义，用来存储一组相关的值，从而方便进行求和、计算平均数、逐项遍历等操作。
var scoreArr = [96，97，76，87，87，90，91，100，78，56]
每种高级编程语言中都有数组，它是非常重要的一种数据结构

数组的定义方法1
定义一个数组非常的简单，只需要使用方括号[]即可
var arr =[ ‘A’,‘B’, ‘c’,‘D’];

数组的定义方法2
定义数组还可以这样:
var arr = new Array( ‘A’, ‘B’, 'C ', ‘D’);

数组的定义方法3
下面的代码表示定义一个长度为4的数组，但是这4项都是undefined
var arr =new Array(4);

访问数组项
数组每一项都有下标，下标从0开始
var arr = [ "A,'B ‘, ‘C’,‘D’];

可以使用方括号中书写下标的形式，访问数组的任一项
console.log( arr[0]);
console.log( arr[1]);
console.log( arr[2]);
console.log( arr[3]);

下标越界
JavaScript规定，访问数组中不存在的项会返回undefined，不会报错
var arr = [ ‘A’,‘B’, ‘c’,'D];console.log(arr[4]);
console.log( arr[1000000]);
console.log(arr[-1]);

数组的长度
数组的length属性表示它的长度
var arr = [ ‘A’,'B ',‘c’,‘D’];console.log( arr.length);
数组最后一项的下标是数组的长度减

更改数组项
数组并不是只读的，我们可以修改它其中任何项的值
var arr = [2，6，7，3];
arr[1]++;
arr[2] =0;
console.log (arr);

更改数组项
如果更改的数组项超过了length-1，则会创造这项
var arr = [2，6，7，3];
arr[6] = 4;
console.log(arr);

数组的遍历
数组的最大的优点就是方便遍历
var arr =[ ‘A’,'B ', ‘c’, ‘D’];
for (var i = 0; i < arr.length; i++) {
console.log(arr[i]);
}

数组类型的检测
数组用typeof检测结果是object
Array.isArray()方法可以用来检测数组

数组的头尾操作
数组的头尾操作方法
push() 在尾部插入新项
pop() 在尾部删除
unshift() 在头部插入新项
shift() 在头部删除

push()方法
push()方法用来在数组末尾推入新项，参数就是要推入的项
如果要推入多项，可以用逗号隔开
调用push()方法后，数组会立即改变，不需要赋值
不需要重新赋值

pop()方法
与push()相反，pop()方法用来删除数组中的最后一项
pop()方法不仅会删除数组末项，而且会返回被删除的项
调用push()方法后，数组会立即改变，不需要赋值
如果想要接收这个对象 就重新赋值接收 var item=

unshift()方法
unshift()方法用来在数组头尾插入新项，参数就是要插入的项
如果要插入多项，可以用逗号隔开
调用unshift()方法后，数组会立即改变，不需要赋值

shift()方法
unshift()相反，shift()方法用来删除数组中下标为e的项
shift()方法不仅会删除数组首项，而且会返回被删除的项

splice()方法
splice()方法用于替换数组中的指定项

var arr = [ ‘A’,‘B’,‘C’, ‘D’,‘E’, ‘F’,‘G’];
arr.splice(3 , 2 , 'X’, ‘Y’ , ‘Z’); 从下标为3的项开始，连续替换2项
console.log( arr);
打印出来的结果就是[ ‘A’,‘B’, ‘C’, ‘x’, ‘Y’, ‘z’， ‘F’, ‘G’]

splice()方法可以用于在指定位置插入新项
var arr = [ ‘A’,‘B’, ‘c’,‘D’];
arr.splice(2 , 0 , ‘X’, ‘Y’, ‘Z’);console.log( arr);
//[ ‘A’, ‘B’， ‘x’, ‘Y’, ‘Z’, ‘C’,‘D’]

从2项0 可以指定位置插入新项

splice()方法可以用于删除指定项
var arr = [ ‘A’,‘B’, ‘c’, ‘D’,‘E’,‘F’, ‘G’];arr.splice(2，4);
//没有设置替换的新项，仅删除4项
console.log( arr);
/[ ‘A’, ‘B’, ‘G’]

splice()方法
splice()方法会以数组形式返回被删除的项
一定是有返回值的，没有返回的值 就是返回空数组

slice()方法
slice()方法用于得到子数组，类似于字符串的slice()方法
slice(a，h)截取的子数组从下标为a的项开始，到下标为b (但不包括下标为b的项)结束
slice(a，b)方法不会更改原有数组

slice()如果不提供第二个参数，则表示从指定项开始，提取所有后续所有项作为子数组
slice()方法的参数允许为负数，表示数组的倒数第几项

join()和split()方法
数组的join()方法可以使数组转为字符串;字符串的split()方法可以使字符串转为数组。

join()的参数表示以什么字符作为连接符，如果留空则默认以逗号分隔，如同调用toString()方法
不想任何空格用 空字符串就行了

split()的参数表示以什么字符拆分字符串，一般不能留空 留空的话就会拆成字符串的哪项

字符串和数组更多相关性
字符串也可以使用方括号内写下标的形式，访问某个字符，等价于charAt()方法
字符串的一些算法问题有时候会转换为数组解决

concat()方法
concat()方法可以合并连结多个数组
concat()方法不会改变原数组
返回值是他们合并值

reverse()方法
reverse()方法用来将一个数组中的全部项顺序置反

indexOf()和includes()方法
indexOf(()方法的功能是搜索数组中的元素，并返回它所在的位置，如果元素不存在，则返回-1
includes()方法的功能是判断一个数组是否包含一个指定的值，返回布尔值

数组去重
题目:去掉数组中的重复项
思路:准备一个空结果数组，遍历原数组，如果遍历到的项不在结果数组中，则推入结果数组。

数组去重
题目:去掉数组中的重复项
原数组:[1，1，1，4，4，2，1，3，3]
结果数组:[1,4,2,3]

var arr = [1，1，1，2，2，3，3，3，2，1];
//结果数组
var result = [];
//遍历原数组
for (var i = 0; i < arr.length; i++) {
//判断遍历到的这项是否在结果数组中，如果不在就推入
//includes方法用来判断某项是否在数组中
if ( !result.includes(arr[i])) {
result.push(arr[i]);
}
}
console.log(result);

随机样本
题目:请随机从原数组中取3项
思路:准备一个空结果数组，遍历原数组，随机选择一项，推入结果数组，并且将这项删除

var arr = [3，6,10,5,8,9];
//结果数组
var result = [];
//遍历原数组
for (var i = e; i < 3; i++)i
//随机选择一项的下标，数组的下标0~arr.length - 1;
//之前学习过一个random的公式，[a,b]区间的随机数是parseInt(Math.random() * (b-a+1))+ a;
var n = parseInt(Math.random() * arr.length);
//把这项推入结果数组
result.push(arr[n]);
//删除这项，防止重复被随机到arr.splice(n，1);

冒泡排序
冒泡排序是一个著名的排序算法，也是在面试时非常爱考察的算法
冒泡排序的核心思路是一趟一趟地进行多次项的两两比较，每次都会将最小的元素排好位置，如同水中的气泡上浮一样
第一趟培训就是两两比较 比较最小的值 置顶
4个数字，共需要比较3趟，比较次数为3+2+1=6次。
n个数字，共需要比较n-1趟，比较次数为n(n-1)/2次。

//冒泡排序
var arr = [6，2，9，3，8，1];
//一趟一趟比较，趟数序号就是i
for (var i = 1; i < arr.length; i++) {
//内层循环负责两两比较
for (var j = arr.length - 1; j >= i; j–) {
//判断项的大小
if ( arr[j] < arr[j - 1]){
//这一项比前一项还小了，那么就要交换两个变量的位置
var temp = arr[j];
arr[j] = arr[j - 1];
arr[j - 1] = temp;
}
}
}

二维数组
二维数组:以数组作为数组元素的数组，即“数组的数组”
二维数组可以看做是矩阵

var matrix = [
[11，33，55],
[22，33，44],
[36，49，52],
[56，10，23]];
console.log(matrix.length);

//循环输出二位数组中的每一项
for (var i = 0; i < 4; i++) {
for (var j = 0; j < 3; j++）{
console.log(matrix[i][j]);
}
}

基本类型和引用类型
基本类型: number、boolean、string、undefined、null
引用类型: array.object、function、regexp…

基本类型值变量传值的内存变化
var a = 3;
var b = a;
当执行
var a = 3;
var b = a;

a++的时候 var a就会等于4 不会影响b的值

引用类型值变量传值的内存变化
var arr1 = [1,2,3,4];
var arr2 = arr1;
arr1,arr2
都会指向的堆内存中
arr1发生变化的时候,arr也会发生变化

相等判断时的区别
基本类型进行相等判断时，会比较值是否相等
引用类型进行相等判断时，会比较址是否相等，也就是说它会比较是否为内存中的同一个东西

深克隆和浅克隆
使用arr1=arr2的语法不会克隆数组
浅克隆:只克隆数组的第一层，如果是多维数组，或者数组中的项是其他引用类型值，则不克隆其他层
深克隆:克隆数组的所有层，要使用递归技术，在后面课程介绍

浅克隆的数组

var arr1 = [1，2，3，4];
//结果数组
var result = [];
//遍历原数组中的每一项，把遍历到的项推入到结果数组中
for (var i = e; i < arr1.length; i++) {
result.push(arr1[i]);
}