JavaScript 数组学习 常用方法 排序

• 数组的定义

           new Array(length / content);

           字面量 var arr = [ ];

var arr = [1, , 1]; // [l, undefined, 1]
arr.length; // 3

var arr = new Array(1,2,3,4,5); // [1, 2, 3, 4, 5]

// 创建一个长度为10的数组
var arr = new Array(10);
arr.length; // 10

// 不能传小数

// 创建数组  推荐写 字面量
var arr = [];

• 数组的读和写

            arr[num] // 不可以溢出读 undefined

            arr[num] = xxx;  // 可以溢出写

var arr = [];
arr[10] = 10;
arr.length; // 11

• 数组常用方法

• 改变原数组

         push, pop, shift, unshift, sort, reverse 

         splice

• 不改变原数组

         concat, join   -->  split, toString, slice

// push 返回 长度 在数组的最后一位添加
var arr = [];
arr.push(10); // 1 arr = [10]
arr.push(1, 2, 3); // 4  arr = [10, 1, 2, 3]

// 封一个myPush
Array.prototype.myPush = function() {
    for(var i = 0; i < arguments.length; i++) {
        this[this.length] = arguments[i];
    }
    return this.length;
}

// pop 剪切 返回数组的最后一位
var arr1 = [1, 2, 3];
arr1.pop(); // 3  arr1 = [1, 2]

// unshift 在数组的第一位添加 返回长度 可以一次性添加多个
var arr2 = [1, 2];
arr.unshift(0); // 3 arr2 = [0, 1, 2]
arr.unshift(9, 8, 7); // 6 arr2 = [9, 8, 7, 0, 1, 2]

// myUnshift 也可以使用新数组接收arguments 然后再把原数组push进来，或者把两个数组拼接
Array.prototype.myUnshift = function () {
    var aglen = arguments.length;
    for (var i = aglen; i > 0; i--) {
        var len = this.length;
        for (var j = len; j > 0; j--) {
            this[j] = this[j - 1];
        }
        this[0] = arguments[i - 1];
    }
    return this.length;
}

// shift 剪切数组的第一位
var arr3 = [1, 2, 3];
arr3.shift(); // 1 arr3 = [2, 3]


// reverse 返回新数组  逆转原数组
var arr4 = [1, 2, 3];
arr4.reverse(); // arr4 = [3, 2, 1]

// splice 剪切 返回截取的值 更多用于添加 第一个参数可以用负数 表示倒数第几个
// arr.splice(从第几位开始，截取多少长度，在切口处添加新的数据)
var arr5 = [1, 2, 3, 5];
arr5.splice(1, 2); // [2, 3]
arr5.splice(1, 0, 2) // 返回空 因为没截取，arr5 = [1, 2, 5]

// 传负数实现倒数的原理
    // pos += pos > 0 ? 0 : this.length;
    // pos >= 0 || pos < this.length
// 如果length是5 那么 -1 + 5  = 4；-1 就实现了 倒数一位数

// sort 排序 可以传个方法 按照想要的方式去排序
var arr6 = [1, 0, 5, 4];
arr6.sort(); // arr6 = [0, 1, 4, 5]
// arr6.sort().reverse(); // 倒序 先正序再逆战数组实现倒序

// 传方法 必须写两个形参，排序的结果根据返回值来定
// 1）当返回值是负数。前面的数放在前面
// 2）当返回值是正数，后面的数放在前面
// 3）当返回值为 0，不改变
var arr7 = [1, 3, 5, 4, 10];
arr7.sort(function(a, b) {
    return a - b; // 升序 // b - a 降序
})
// arr7 = [1, 3, 41, 5, 10]

• 练习

      1） 给一个有序的数组乱序

var arr = [1,2,3,4,5,6,7];
arr.sort(function(a,b){
    return Math.random() - 0.5;
})

      2）给对象按年龄排序

var obj = {
    name: 'zhang',
    age: 20
    sex: 'male'
}

var obj2 = {
    name: 'wang',
    age: 18,
    sex: 'female'
}

var obj3 = {
    name: 'li',
    age: 25,
    sex: 'male'
}

var arr = [obj1, obj2, obj3];
arr.sort(function(a, b) {
    return a.age - b.age;
})

        3）按字节长度排序

var arr = ['ab','你好啊', 'hello','风一样男子'];
arr.sort(function(a, b){
    return retBytes(a) - retBytes(b);
})

function retBytes(str) {
    str = str.toString();
    var num = str.length;
    for(var i = 0; i < str.length; i++) {
        if(str.charCodeAt(i) > 255) {
            num ++;
        }
    }
    return num;
}

• concat

var arr = [1, 2];
var arr1 = [3, 4];
var arr2 = arr.concat(arr1);
console.log(arr2); // [1,2,3,4]

• toString

var arr = [1,2,3,4];
var str = arr.toString();
console.log(str); // '1,2,3,4'

• slice

var arr = [1,2,3,4,5,6];
// slice(从该为开始截取，截取到该为)

var arr1 = arr.slice(1,3);
console.log(arr1); // [2,3]

// slice() 传一位 那就从该位截取到最后一位 不写那就截取全部数组
// 可以传 负数 倒数

var arr2 = [1,2,3,4,5];
var arr3 = arr2.slice(1);
console.log(arr3); // [2,3,4,5]

• join

// 返回字符串
// 如果不传参数 默认用 , 连接
var arr = [1,2,3,4];
var str = arr.join('~');
console.log(str); // '1~2~3~4';

// arr.join() 可以和 str.split() 可逆

var arr1 = [1,2,3,4];
var str1 = arr1.join('-');
console.log(str1); // '1-2-3-4';

var arr2 = str1.split('-');
console.log(arr2); // ['1','2','3','4']

// 练习 把下列字符串连接
var str3 = 'alibaba',
    str4 = 'baidu',
    str5 = 'tencent',
    str6 = 'toutiao',
    str7 = 'wangyi',
    str8 = 'xiaowang',
    str9 = 'nv';
// 效率太低 原始值存在栈内存，first-in last-out
// var newStr = str1 + str2 + str3 + str4 + str5 + str6 + str7 + str8 + str9;
// 用数组 散列结构
var strArr = [str3,str4,str5,str6,str7,str8,str9];
var newStr = strArr.join('');