2、JavaScript 基础二 （从零学习JavaScript）

 11、强制转换

强制转换主要指使用number、string和boolean三个构造函数，手动将各种类型的值，转换成数字、字符串或者布尔值。

1>number强制转换

参数为原始类型值的转换规则：

• 原始类型的值主要是字符串、布尔值、undefined和null，它们都能被number转成数值或nan。
• nan：not a number，当数学计算得不到数字结果时，该值就是nan(number类型)。
• isnan：判断变量是否为nan。

number(324)	值：324	字符串如果可以被解析为数值，则转换为相应的数值
number('324abc')	值：nan	字符串：如果不可以被解析为数值，返回nan
number('')	值：0	空字符串转为0
number(true) 、number(false)	值：1、0	布尔值：true 转成1，false 转成0
number(undefined)	值：nan	undefined：转成 nan
number(null)	值：0	null：转成0

number函数将字符串转为数值，要比parseint函数严格很多。基本上，只要有一个字符无法转成数值，整个字符串就会被转为nan。
参数为对象的转换规则：简单的规则是，number方法的参数是对象时，将返回nan。

number({a: 1}) // nan
number([1, 2, 3]) // nan

实际上，number背后的真正规则复杂得多，内部处理步骤如下：
1：调用对象自身的valueof方法。如果返回原始类型的值，则直接对该值使用number函数，不再进行后续步骤。
2：如果valueof方法返回的还是对象，则改为调用对象自身的tostring方法。如果返回原始类型的值，则对该值使用number函数，不再进行后续步骤。
3：如果tostring方法返回的是对象，就报错。

2>string强制转换参数为原始类型值的转换规则：
数值：转为相应的字符串。
字符串：转换后还是原来的值。
布尔值：true转为"true"，false转为"false"。
undefined：转为"undefined"。
null：转为"null"。

参数为对象的转换规则：string方法的参数如果是对象，返回一个类型字符串；如果是数组，返回该数组的字符串形式。

string内部处理步骤如下：
1：先调用对象自身的tostring方法。如果返回原始类型的值，则对该值使用string函数，不再进行以下步骤。
2：如果tostring方法返回的是对象，再调用valueof方法。如果返回原始类型的值，则对该值使用string函数，不再进行以下步骤。
3：如果valueof方法返回的是对象，就报错

/*
 * 强制类型转换
 *     - 指将一个数据类型强制转换为其他的数据类型
 *     - 类型转换主要指，将其他的数据类型，转换为string 、number 、boolean
 *         
 */

/*
 * 将其他的数据类型转换为string
 *  方式一：
 *         - 调用被转换数据类型的tostring()方法
 *         - 该方法不会影响到原变量，它会将转换的结果返回
 *         - 但是注意：null和undefined这两个值没有tostring()方法，如果调用他们的方法，会报错
 * 
 *  方式二：
 *         - 调用string()函数，并将被转换的数据作为参数传递给函数
 *         - 使用string()函数做强制类型转换时，
 *             对于number和boolean实际上就是调用的tostring()方法
 *             但是对于null和undefined，就不会调用tostring()方法
 *                 它会将 null 直接转换为 "null"
 *                 将 undefined 直接转换为 "undefined"
 * 
 */

//1.调用被转换数据类型的tostring()方法
var a = 123;
a = a.tostring();
console.log(typeof a); //string

a = true;
a = a.tostring();
console.log(typeof a); //string

a = null;
a = a.tostring(); 
console.log(typeof a); //报错，uncaught typeerror: cannot read property 'tostring' of null

a = undefined;
a = a.tostring(); 
console.log(typeof a); //报错，uncaught typeerror: cannot read property 'tostring' of undefined

//---------------------------------------------------------------------------------------------

//2.调用string()函数，并将被转换的数据作为参数传递给函数
a = 123;
a = string(a);
console.log(typeof a); //string

a = null;
a = string(a);
console.log(typeof a); //string

a = undefined;
a = string(a);
console.log(typeof a); //string

//3.我用java中的方法，发现也是可以的
var b = 123;
b = "" + b;
console.log(typeof b); //string

3>boolean强制转换

参数为原始类型值的转换规则：转换规则相对简单：除了以下六个值的转换结果为false，其他的值全部为true。
undefined、null、-0、0或+0、nan、''（空字符串）
参数为对象的转换规则：所有对象（包括空对象）的转换结果都是true。

十二、自动转换

（自动转换具有不确定性，而且不易除错，建议在预期为布尔值、数值、字符串的地方，全部使用boolean、number和string函数进行显式转换。）

自动转换的规则：预期什么类型的值，就调用该类型的转换函数。比如，某个位置预期为字符串，就调用string函数进行转换。如果该位置可能是字符串，也可能是数值，那么默认转为数值。
   1：自动转换为布尔值：当javascript遇到预期为布尔值的地方（比如if语句的条件部分），就会将非布尔值的参数自动转换为布尔值。系统内部会自动调用boolean函数。

if ( !undefined && !null && !0 && !nan && !'' )

{ console.log('true'); } // true

// 写法一 expression ? true : false

// 写法二 !! expression

2：自动转换为字符串：当javascript遇到预期为字符串的地方，就会将非字符串的数据自动转为字符串。系统内部会自动调用string函数。字符串的自动转换，主要发生在加法运算时。当一个值为字符串，另一个值为非字符串，则后者转为字符串。（+号的拼接字符串的作用）

自动转换为字符串举例

'5' + 1 // '51'	'5' + true // "5true"	'5' + false // "5false"	'5' + {} // "5[object object]"
'5' + [] // "5"	'5' + function (){} // "5function (){}"	'5' + undefined // "5undefined“	'5' + null // "5null"

3：自动转换为数值：当javascript遇到预期为数值的地方，就会将参数值自动转换为数值。系统内部会自动调用number函数。

自动转换为数值举例
'5' - '2' =3	'5' * '2'=10	false - 1=-1	true - 1= 0
'5' * [] = 0	'1' - 1  = 0	false / '5'    = 0	'abc' - 1 = nan

4.除加法运算符有可能把运算子转为字符串，其他运算符都会把运算子自动转成数值。

+'abc' // nan         -'abc' // nan              +true // 1             -false // 0

 特殊：（具体原因通过度娘寻根问底）

null == undefined   // true

null == false        // false

undefined == false // false

var str;
//undefined
console.log("只定义未初始化的str类型"+typeof(str)+"只定义未初始化的str值"+str)
var strone="";
//string
console.log("初始化为\"\"的str类型"+typeof(strone)+"初始化为\"\"的str值"+strone)
var strtwo=new string();
//无值相当于"";
if(""==strtwo)
console.log("初始化为new string()的str类型"+typeof(strtwo)+"初始化为new string()的str值"+strtwo)
var strthree=null;
//object
console.log("初始化为null的str类型"+typeof(strthree)+"初始化为null的str值"+strthree)    
var strfour={};
//object
console.log("初始化为{}的str类型"+typeof(strfour)+"初始化为{}的str值"+strfour)

十三、三大结构

1.顺序结构

 

2.选择结构

3.循环结构（当循环结构和直到型循环结构）

十四、javascript语句

（一）选择语句

1）if语句

（1）单一选择结构：if(){}　　

var x=5,y=8; if(y>x) { 　　alert("x>y");}

（2）二路选择结构：if(){}else{} 

// 判断：如果第一个值大于第二个值则alert（ok！）
var x=5,y=8;
if(y> x){
　　 document.write('ok!');
}
else{
　　document.write('not ok!');
}　　

（3）三目运算符：?：　(condition ? if_true : if_false;)　

var x=5,y=8; alert(x> y? 'ok!' : 'not ok!')

（4）多路选择结构：if(){}else if(){}else if(){}else{}

多路选择结构流程图：

//此处给出主要代码为例
   if(sscore >= 0 && sscore < 60) {
        alert('不及格，平常干啥啦！');
    } else if(sscore >= 60 && sscore < 70) {
        alert('刚刚及格，继续努力！');
    } else if(sscore >= 70 && sscore < 80) {
        alert('一般，再接再厉！');
    } else if(sscore >= 80 && sscore < 90) {
        alert('良好，稳住，你可以的！');
    } else if(sscore >= 90 && sscore < 100) {
        alert('优秀，戒骄戒躁，争取满分！');
    } else if(sscore == 100) {
        alert('劳逸结合，注意身体！');
    } else {
        alert('分数非法！');
   }

2）switch语句（考虑多路选择的案例转换为switch实现，提示：case后的是具体的情况，多路选择是以表达式的方式进行判断，即点和面的关系。如：80-90范围这个面通过除以10，然后通过parseint进行取整。（面转成点））

语法：switch(condition){case :break;default:}

break具体讲解：阻止代码向下一个case运行。防止case穿透（穿透性用的好还是挺6的，有时间后续补充案例：给定依据具体日期得出这是本年的第多少天的案例）。
default具体讲解：匹配不存在时做的事情。
switch：严格检查类型（形似===的检查），如果不统一，条件不成立（比如说数字的字符串和case后的number后的数字无法匹配，需转成相同的类型）

// 判定
switch(iweekday){
　　//利用穿透性
　　case 0:
　　case 7:
　　　　alert('星期天');
　　　　break;
　　case 1:
　　　　alert('星期一');
　　　　break;
　　case 2:
　　　　alert('星期二');
　　　　break;
　　case 3:
　　　　alert('星期三');
　　　　break;
　　case 4:
　　　　alert('星期四');
　　　　break;
　　case 5:
　　　　alert('星期五');
　　　　break;
　　case 6:
　　　　alert('星期六');
　　　　break;
　　default:
　　　　alert('非法数据！');
}

 （二）循环语句

1）for循环语句

// for循环语法
/*
    for(var i = 0; i < 10; i++){
        code...
    }
*/
 
for(var a = 4; a < 10; a++) {
    document.write(a);
}
 
// for循环的嵌套
for(var i = 0; i < 5; i++) {
    for(var j = 0; j < 5; j++) {
        document.write(i*j + '、');
    }
    document.write('<br>');
}

2）for in语句（可以遍历数组和对象，经常用于遍历对象）

遍历数组

var names = ["nick", "jenny"];
  
for(var index in names){
    console.log(index);
    console.log(names[index]);
}

遍历对象 

var obj = {name: '张三', age: 24, hobby: ['打篮球', '搏击', '打乒乓球']};
for(var attr in obj) {
    console.log(obj[attr]);
}

3）while循环语句

/*
　　while语法
while(condition){
　　code...
}
*/
var a = 4;
 
while(a < 10) {
    document.write(a);
    a++;
}

4）do-while语句 

/*
do...while语法
do{
　　code...
}while(condition);
*/
var a = 4;
do{
　　document.write(a);
　　a++;
}
while(a < 10);
// while和do...while的区别：执行的顺序不一样
//do...while至少会执行一次代码块,while有可能一次都不执行。

（三）label语句 

//label语句   跳出双重循环   例：条件 i=5 j=5 时  跳出嵌套的双重for循环   num=55;
var num = 0;
    outpoint:
    for (var i=0;i<10;i++) {
        for (var j=0;j<10;j++) {
            if (i==5 && j==5) {
                break outpoint;
            }
            num++;
        }
    }
    console.log(num); //控制台输出

（四）异常处理 

try {
    //这段代码从上往下运行，其中任何一个语句抛出异常该代码块就结束运行
}
catch (e) {
    // 如果try代码块中抛出了异常，catch代码块中的代码就会被执行。
    //e是一个局部变量，用来指向error对象或者其他抛出的对象
}
finally {
     //无论上述代码怎么，finally代码块始终会执行
}

补充：break和continue的区别 

// break和continue
for(var i = 0; i < 10; i++) {
    if(i === 5) {
        break;
    }
    document.write(i);
}
for(var i = 0; i < 10; i++) {
    if(i === 5) {
        continue;
    }
    document.write(i);
}
// 区别：break终止循环，continue跳过当前循环。
// 共同点：都不会执行后面的代码

十五、函数

函数的概念：函数就是把完成特定功能的一段代码抽象出来，使之成为程序中的一个独立实体，起个名字（函数名）。可以在同一个程序或其他程序中多次重复使用（通过函数名调用）。
注：编写好的函数代码只有通过调用才会执行，不调用的时候不会执行（自执行函数特例）。
函数的作用（好处）：
1，使程序变得更简短而清晰
2，有利于程序维护
3，可以提高程序开发的效率 ,
4，提高了代码的重用性(复用性)

1>函数的创建方式

// 函数声明式的方式创建函数
　 function funcname() {}
 
// 函数表达式的方式创建函数
　　var funcname = function () {};
 
// 通过构造函数的方式创建函数
// 构造函数：出现在new运算符后的函数，称为构造函数
　　var funcname = new function ();

函数声明式和函数表达式的区别

// 函数声明式的方式必须指定函数名
function sum() {
    alert(1);
}
sum();
// 函数表达式的方式可以没有名字
 (function () {
    alert(1);
 })();

2>函数的调用方式

//创建函数
function hello() {
　　 document.write('hello ');
　　 document.write('world ');
 }
// 方式1：手动调用
 hello();
// 方式2：事件驱动的方式
 var obox = document.getelementbyid('box');
obox.onclick = function () {
　　 hello();
 };

3>函数的参数（形参和实参）

1.手动传递的形参和实参

//函数定义时,定义的变量为形参：a,b
function sum(a, b) {
    alert(a + b);
}//函数调用时，传递的参数值为实参：4,8
sum(4, 8);

补充：对象中，冒号前面的数据可以称为键、下标、或者key，冒号后面的值称为值或者value

2.js解析器内置定义的arguments （在函数内部的内置的对象参数，无需自定义可直接使用）

 arguments 值类型（对象类型），包含的是实参的个数和数据

function sum(a, b) {
    // 通过下标的方式获取某一个值
    console.log(arguments[0]);
    // 通过遍历的方式获取所有的值（下标0起始）
    for(var i = 0; i < arguments.length; i++) {
        console.log(arguments[i]); //分别控制台打印5,3,8
    }
    a++; //a和arguments[0]和指向相同结果可想而知,相同为6
    console.log(arguments[0]); //6 
    console.log(a); //6 
} 
//手动调用函数 
sum(5, 3, 8);

3.return（返回函数执行的结果） 

// return关键词
function sum(a, b) {
    var c = a + b;
    return c;/*!return只能返回参数只能有一个。return a,b,c 最终返回的结果是c的结果，不会报错*/
    /*!return 后面的代码不会执行*/
    alert('hello world!');//永远不会被执行
    // 函数默认返回的值是undefined
}
var d = sum(4, 7);
console.log(d);

十六、js的解析顺序

 第一步：加载第一个script代码块
 第二步：语法检查
 第三步：预解析（将var声明的变量和声明式创建的函数放到代码的最前面）
 第四步：开始正式执行代码，从上往下。
 第五步：加载第二个script代码块。

sum();
var sum = function () {
    console.log(a + 8);
}
alert(a);   //undefined
alert(b);   //报错
var a = 5;
 
//代码预解析时，先将a和sum变量放到代码最前方，然后创建代码  var a,sum;然后自上而下执行代码
//预编译的代码结构：
//var a,sum;
//sum();
//var sum = function () {
//  console.log(a + 8);
//}
//alert(a);   //undefined
//alert(b);   //报错
//a = 5;

十七、对象

由若干个键值对组成的无序集合。每个属性存放一个原始值，对象或函数

属性：用属性值来描述他的状态

行为：用来改变队形的行为方法

1>对象申明

var obj = {
    name: 'jimmy',
    introduce: function () {
        console.log('我叫jimmy!');
    }
};
// 通过object构造函数创建对象
// var obj = new object();
// 通过自定义的构造函数创建对象
// function animal() {}
// var dog = new animal();
// console.log(dog);

2>对象的操作

创建对象：

 var bird = {feather: '羽毛', 'color': 'white', "type": '鸟类'};
 var dog = {};

<1>对象调用

console.log(bird.feather);
console.log(bird["feather"]);

<2>对象增加

方式1：通过.的方式

 dog.name = '旺财';
 dog.wagtails = function () {
　　 console.log('旺财正在摇尾巴！');
};

// dog.wagtails();//调用

方式2：通过[]的方式

dog["name"] = '大黄';
dog['tongues'] = function () {
　　alert('大黄正在吐舌头！');
}
//dog.tongues();
//console.log(dog); 

 

<3>对象修改 

bird.feather = 'wing';
bird.color = 'pink'; 

<4>对象删除

delete bird.feather;

<5>对象清空

bird = {};

<6>对象销毁 

// js的垃圾回收机制：js引擎检测内存，如果某个对象没有被变量引用，那么就会直接回收该对象
var obj = {size: 100000000}; 
obj = null; 

十八、值传递和址传递（引用传递）

•  值传递：如果变量的值是基本数据类型，那么传递值的时候采用的是值传递（把值复制一份给另外一个变量）。
•  址传递：如果变量的值是引用数据类型，那么传递值的时候采用的是址传递（把地址复制一份给另外一个变量）。
• 相关联想函数指针（地址）
•  值类型和引用类型内存存储的位置分为栈（小区域少量数据）和堆（大片区域大量数据）

//值类型（值相同，重新开辟内存空间）
var a= 10;
var b = a;
a = 0;
console.log(b);//10
 
//引用类型(地址相同，一起变)
var a = {num: 10};
var b = a;
a.num = 0;
console.log(b.num);//0

 

 

var a = {
    name: '张三'
};
var b = {
    name: a
};
var c = b;
var d = {
    name: '李四'
};
c.name = d;
console.log(b.name.name);//张三

十九、常用函数类型

1>回调函数（指针：通过函数名称的方式执行的函数） 

回调函数就是一个通过函数指针调用的函数。如果你把函数的指针（地址）作为参数传递给另一个函数，当这个指针被用为调用它所指向的函数时，我们就说这是回调函数。回调函数不是由该函数的实现方直接调用，而是在特定的事件或条件发生时由另外的一方调用的，用于对该事件或条件进行响应。

因此，回调本质上是一种设计模式，并且jquery(包括其他框架)的设计原则遵循了这个模式。

在javascript中，回调函数具体的定义为：函数a作为参数(函数引用)传递到另一个函数b中，并且这个函数b执行函数a。我们就说函数a叫做回调函数。如果没有名称(函数表达式)，就叫做匿名回调函数。

因此callback 不一定用于异步，一般同步(阻塞)的场景下也经常用到回调，比如要求执行某些操作后执行回调函数。

例子
一个同步(阻塞)中使用回调的例子，目的是在func1代码执行完成后执行func2。

var func1=function(callback){
  //do something.
  (callback && typeof(callback) === "function") && callback();
}
func1(func2);
  var func2=function(){
}

function sum(a, b, fn) {
    var c = a + b;
    if(c > 9) {
        fn();
    }
    console.log(c);
} 
sum(7, 5, function () {
    alert(1);
});

回调函数的使用场合

资源加载：动态加载js文件后执行回调，加载iframe后执行回调，ajax操作回调，图片加载完成执行回调，ajax等等。
dom事件及node.js事件基于回调机制(node.js回调可能会出现多层回调嵌套的问题)。

settimeout的延迟时间为0，这个hack经常被用到，settimeout调用的函数其实就是一个callback的体现

链式调用：链式调用的时候，在赋值器(setter)方法中(或者本身没有返回值的方法中)很容易实现链式调用，而取值器(getter)相对来说不好实现链式调用，因为你需要取值器返回你需要的数据而不是this指针，如果要实现链式方法，可以用回调函数来实现settimeout、setinterval的函数调用得到其返回值。由于两个函数都是异步的，即：他们的调用时序和程序的主流程是相对独立的，所以没有办法在主体里面等待它们的返回值，它们被打开的时候程序也不会停下来等待，否则也就失去了settimeout及setinterval的意义了，所以用return已经没有意义，只能使用callback。callback的意义在于将timer执行的结果通知给代理函数进行及时处理。

2>递归函数（自身调用自身的函数）

/*
递归函数调用分析：
    {
        var num = 1;
        num++; // 2
        if(num < 5) {
            {
                var num = 2;
                num++; // 3
                if(num < 5) {
                    {
                        var num = 3;
                        num++; // 4
                        if(num < 5) {
                            {
                                var num = 4;
                                num++; // 5
                                if(num < 5) {
                                    print(num);
                                }
                                console.log(num); // 5
                            }
                        }
                        console.log(num);
                    }
                }
                console.log(num);
            }
        }
        console.log(num);
    }
*/
 
function print(num) {
    num++;
    if(num < 5) {
        print(num);
    }
    console.log(num);
}
 
print(1);

3>匿名函数

(function () {})();

4>构造函数

function person() {
    alert(1);
}
var obj = new person();
console.log(obj);

二十、数组 

定义：数组是一个可以存储一组或一系列相关数据的容器。

为什么要使用数组？

   1：为了解决大量相关数据的存储和使用的问题。

   2：模拟真实的世界（班级、军队）。

1>数组的操作

1）创建数组

　　(1)构造函数的方式：var a=new array()；

　　(2)隐式声明的方式：var b=[];

2）数组的赋值

构造函数函数的方式

（1）直接赋值：var a=new array(数据1，数据2，…);

  　 注：var a=new array(数值)       如果括号中只有一个元素，并且这个元素是数值类型的，那么他就是指定数组的长度。 并且它的值都是undefined。

　　数组的属性:length 属性（获取整个数组的长度）。

（2）先声明后赋值：var a=new  array(); a[0]=1;  a[1]=2;  a[2]=3;

隐式声明赋值

（1）直接赋值: var a=[1,2,3,4];

（2）声明以后再赋值: var a=[]; a[0]=1;  a[1]=2;  a[2]=3;

注：js数组可以存储任何类型的值。eg: arr[3] = function () {}; 

3）访问数组 

　　通过数组的(中括号)下标访问。 

 　  arr[0-(length-1)] //数组下标从0开始，他的最大值，是length-1。

　　arr['name'] //关联数组 通过下表字符串进行访问

4) 修改数据: 

arr[3] = '修改的数据';

5)删除数据:

delete arr[1]; 

6)遍历数组

1：for循环。

for(var i = 0; i < arr.length; i++) {
　　console.log(arr[i]);
}

2：while循环。

var i = 0;
while(i < arr.length) {
　　console.log(arr[i]);
　　i++;
}

3：for in循环。(遍历数组不常用)

　　数组的遍历。

for(var attr in arr){
　　//attr 数组的下标
　　console.log(arr[attr])
}

对象属性的遍历。

// 使用for in 遍历对象
var obj = {name: '小明', age: 24, hobby: ['打篮球', '搏击', '打乒乓球']};
for(var attr in obj) {
　　console.log(obj[attr]);
}

2>数组分类

1：按照下标的类型

     1.下标是数字的类型叫做(索引数组)

var arr = ['1', '2' , '3'];

 2.下标是字符串类型叫做(关联数组)，必须通过对象模拟的形式才能实现，一般不用。

var arr = [];
arr['name'] = '张三';
arr['age'] = '28';

3：按照维度来分类

  1.一维数组常用的数组就是一维数组

  2.二维数组，通过对象模拟的形式才能实现。

  声明二维数组:

 var arr=[[1,2,3],[4,5,6]];    alert(arr[1][1]); //值5

3>数组的属性 

（1）length： 设置或返回数组元素的数目。（可读可写）

length属性控制数组的读：console.log(arr.length-1);

length属性控制数组的写：arr.length = 6; 

（2）constructor：返回构造函数的引用。（输出constructor的返回值：array）

4>数组的方法(加粗常用)

　　前五个对原始对象的操作

1. arr.push(数组元素1,数组元素2,........) 　　向数组的末尾加入新元素 | 返回值：新数组的长度

 eg:arr.push('追加元素1','追加元素2')；

2.arr.unshift(数组元素1,数组元素2,........)　　向数组的开头加入新元素 | 返回值是新数组的长度。

 eg:arr.unshift(开头新元素1,开头新元素2)

3. arr.pop() 　　 删除数组的最后一个元素 | 返回值是删除的元素。 

var first = arr.pop();

4. arr.shift()　　删除数组的第一个元素 | 返回删除的元素。

var first = arr.shift();

5.万能的添加删除函数 arr.splice(index,数量,添加的元素.....) 　注：前俩个元素必须有 

   (1)index   从何处开始添加或删除，必须是数值类型(数组的下标) 

   (2)数量    规定了删除的个数，如果是0，则不删除。 

   (3)需要添加的元素，可以当作替换的元素。 

   (4)如果有删除的元素，以数组的方式返回删除的元素。 

// 添加元素
arr.splice(2, 0, '王五');
// 修改元素
arr.splice(1, 1, '王五');
//修改与添加
arr.splice(1, 1, '王五'，'李四');
// 删除元素
var del = arr.splice(1, 1);

 6.arr.join([分隔符])   把数组元素按照指定分隔符组合成一个字符串，如果没有指定分隔符，默认是用“,”分割 | 返回结果就是组合成的字符串。

var param = {
    q: '棉衣',
    commend: 'all',
    search_type: 'item'
};
 
var aparam = [];
for(var attr in param) {
    aparam.push(attr + '=' + param[attr]);
}
console.log(aparam.join('&'));  //以字符&分割连接数组
//结果：q=棉衣&commend=all&search_type=item

7.  arr.slice()　数组的分割。从截取指定的开始位置，到结束位置(不包括)的元素。如果不指定结束位置，则从指定的开始位置，取到结尾(数组的下标)。 

支持负数(-1开头)  返回的是新数组。 不改动原来的数组。正数和负数都是向右查找 

var arr = ['宋江', '卢俊义', '武松', '杨雄', '石秀', '鲁智深'];
var newarr = arr.slice();相当于拷贝数组
var newarr = arr.slice(2);//不指定结束为止，默认为截取到最后
var newarr = arr.slice(2, 5);//结果为下标为2、3、4的数组元素，不包含为指定结尾下标数的元素
var newarr = arr.slice(-2, -1);  //从末尾开始计数分割  只能按照从左向右的顺序进行截取，即不支持arr.slice(-1, -2)   结果：'石秀'

8. arr.concat()   连接两个或更多的数组，并返回新数组，对原数组没有任何影响。 

eg:arr1.concat(arr2)  //将数组arr1和arr2连接成新数组返回

9.arr.reverse()　　数组翻转方法。改变原数组 

arr.reverse(arr)  //将数组翻转

10.  arr.sort()   对数组进行排序，如果没有参数，则按照字母的编码进行排序，如果要按照其他的顺序来排序，要提供一个函数。

回调函数会提供两个参数(a,b)。

a<b  a在b前。

a=b  顺序按照原样输出。

a>b  b在a前。 

['d', 'c', 'b', 'a'].sort()　　// ['a', 'b', 'c', 'd'] 
[4, 3, 2, 1].sort()　　// [1, 2, 3, 4] 
[11, 101].sort()　　// [101, 11] 
[10111, 1101, 111].sort()　　// [10111, 1101, 111] 

如果想让sort方法按照自定义方式排序，可以传入一个函数作为参数，表示按照自定义方法进行排序。该函数本身接受两个参数，表示进行比较的两个元素。如果返回值大于0，表示第一个元素排在第二个元素后面；其他情况下，都是第一个元素排在第二个元素前面。

返回值正直交换   零、负值不交换  负值降序   正值升序

 [10111, 1101, 111].sort(function (a, b) { 
     return a - b; //回调函数
})   //输出结果： [111, 1101, 10111] 
[ { name: "张三", age: 30 }, { name: "李四", age: 24 }, { name: "王五", age: 28 } ].sort(function (o1, o2) { 
    return o1.age - o2.age;
})   // [ { name: "李四", age: 24 }, { name: "王五", age: 28 }, { name: "张三", age: 30 } ] 

二十一、排序

1>冒泡排序 

// 冒泡排序：从前往后对相邻的两个数依次进行比较和调整，让较大的数往下沉，较小的往上冒
var arr = [23, 34, 11, 22, 19, 18];

/*
    冒泡排序的思路分析：
    第1轮 第1步：[23, 34, 11, 22, 19, 18]
    第1轮 第2步：[23, 11, 34, 22, 19, 18]
    第1轮 第3步：[23, 11, 22, 34, 19, 18]
    第1轮 第4步：[23, 11, 22, 19, 34, 18]
    第1轮 第5步：[23, 11, 22, 19, 18, 34]

    第2轮 第1步：[11, 23, 22, 19, 18, 34]
    第2轮 第2步：[11, 22, 23, 19, 18, 34]
    第2轮 第3步：[11, 22, 19, 23, 18, 34]
    第2轮 第4步：[11, 22, 19, 18, 23, 34]

    第3轮 第1步：[11, 22, 19, 18, 23, 34]
    第3轮 第2步：[11, 19, 22, 18, 23, 34]
    第3轮 第3步：[11, 19, 18, 22, 23, 34]

    第4轮 第1步：[11, 19, 18, 22, 23, 34]
    第4轮 第2步：[11, 18, 19, 22, 23, 34]

    第5轮 第1步：[11, 18, 19, 22, 23, 34]
*/

for(var i = 1; i < arr.length; i++) {
    // 内层for循环确定每轮的步数
    for(var j = 0; j < arr.length - i; j++) {
        // 两两比较
        if(arr[j] > arr[j + 1]) {
            var temp = arr[j];
            arr[j] = arr[j + 1];
            arr[j + 1] = temp;
        }
    }
}

2>选择排序 

//选择排序：两两比较，找到最大值(或者最小值)之后，将其放在正确的位置，其他数的位置不变。
/*
    选择排序的思路分析：
    第1轮 第1步：var imink = 0;
    第1轮 第2步：23 和 34比较，什么也不做
    第1轮 第3步：23 和 11比较，imink = 2
    第1轮 第4步：11 和 22比较，什么也不做
    第1轮 第5步：11 和 19比较，什么也不做
    第1轮 第6步：11 和 18比较，什么也不做
    第1轮 第7步：下标0和下标2进行位置交换 [11, 34, 23, 22, 19, 18]

    第2轮 第1步：var imink = 1;
    第2轮 第2步：34 和 23比较，imink = 2
    第2轮 第3步：23 和 22比较，imink = 3
    第2轮 第4步：22 和 19比较，imink = 4
    第2轮 第5步：19 和 18比较，imink = 5
    第2轮 第6步：下标1和下标5进行位置交换 [11, 18, 23, 22, 19, 34]
*/

// 外层for循环确定轮数
for(var i = 0; i < arr.length - 1; i++) {
    // 记录最小值的下标
    var imink = i;
    for(var j = i + 1; j < arr.length; j++) {
        if(arr[imink] > arr[j]) {
            imink = j;
        }
    }
    // 交换数据
    if(imink !== i) {
        var temp = arr[i];
        arr[i] = arr[imink];
        arr[imink] = temp;
    }
}

3>插入排序

在要排序的一组数中，假设前面的数已经是排好顺序的，现在要把第n个数插到前面的有序数中，使得这n个数也是排好顺序的。如此反复循环，直到全部排好顺序。


/*
插入排序的思路分析：
第1轮 第1步：[23, 34, 11, 22, 19, 18]

第2轮 第1步：[23, 11, 34, 22, 19, 18]
第2轮 第2步：[11, 23, 34, 22, 19, 18]

第3轮 第1步：[11, 23, 22, 34, 19, 18]
第3轮 第2步：[11, 22, 23, 34, 19, 18]
第3轮 第3步：[11, 22, 23, 34, 19, 18]

第4轮 第1步：[11, 22, 23, 19, 34, 18]
第4轮 第2步：[11, 22, 19, 23, 34, 18]
第4轮 第3步：[11, 19, 22, 23, 34, 18]
第4轮 第4步：[11, 19, 22, 23, 34, 18]

第5轮 第1步：[11, 19, 22, 23, 18, 34]
第5轮 第2步：[11, 19, 22, 18, 23, 34]
第5轮 第3步：[11, 19, 18, 22, 23, 34]
第5轮 第4步：[11, 18, 19, 22, 23, 34]
第5轮 第5步：[11, 18, 19, 22, 23, 34]
*/

for(var i = 1; i < arr.length; i++) {
    // 内层的for循环
    for(var j = i; j > 0; j--) {
        if(arr[j] < arr[j - 1]) {
            var temp = arr[j];
            arr[j] = arr[j - 1];
            arr[j - 1] = temp;
        } else {
            break;
        }
    }
}

4>快速排序

 

// 选择一个基准元素，通常选择第一个元素或者最后一个元素。
//通过一趟扫描，将待排序列分成两部分，一部分比基准元素小，一部分大于等于基准元素。
//此时基准元素在其排好序后的正确位置，然后在用同样的方法递归的排序划分的两部分。

/*
排序数组：23, 35, 34, 11, 22, 19, 18
快速排序的思路分析：
第一步：base = 23 , arr = [35, 34, 11, 22, 19, 18]
第二步：left = [], right = []
第三步：[11, 22, 19, 18] 23 [35, 34]
第四步： [] 11 [22, 19, 18] 23 [34] 35 []
第五步：[] 11 [19, 18] 22 [] 23 [34] 35 []
第六步：[11, 18, 19, 22, 23, 34, 35]
*/

/*
if(arr.length <= 1) {
    return arr; 
}
var ibase = arr.shift();
var left = [], right = [];
for(var i = 0; i < arr.length; i++) {
    if(arr[i] < ibase) {
        left.push(arr[i]);
    } else {
        right.push(arr[i]);
    }
}
left: [11, 22, 19, 18] ibase: 23 , right: [35, 34]

从上开始正推返回表达式：return quicksort(left即[11,22,19, 18]).concat(ibase=23, quicksort(right即[35,34]));
从下开始逆推返回值：return [11, 18, 19, 22].concat(23, [35,34]);//合并后的数组：[11,18,19,22,23,34,35]

-------------------------------------------我是单次递归分割线-----------------------------------------------

if(arr.length <= 1) {
    return arr; 
}
var ibase = arr.shift();
var left = [], right = [];
for(var i = 0; i < arr.length; i++) {
    if(arr[i] < ibase) {
        left.push(arr[i]);
    } else {
        right.push(arr[i]);
    }
}

left: [] ibase: 11 right: [22, 19, 18]

从上开始正推返回表达式：return quicksort(left即[]).concat(ibase=11, quicksort(right即[22,19,18]));
从下开始逆推返回值：return [].concat(11, [18, 19, 22]); //合并后的数组：[11, 18, 19, 22]

-------------------------------------------我是单次递归分割线-----------------------------------------------
if(arr.length <= 1) {
    return arr; 
}
var ibase = arr.shift();
var left = [], right = [];
for(var i = 0; i < arr.length; i++) {
    if(arr[i] < ibase) {
        left.push(arr[i]);
    } else {
        right.push(arr[i]);
    }
}

left: [19, 18] ibase: 22 right: []

从上开始正推返回表达式：return quicksort(left即[19, 18]).concat(ibase=22, quicksort(right即[]));
从下开始逆推返回值：return [18, 19].concat(22, []); //合并后的数组： [18, 19, 22]

-------------------------------------------我是单次递归分割线-----------------------------------------------

if(arr.length <= 1) {
    return arr; 
}
var ibase = arr.shift();
var left = [], right = [];
for(var i = 0; i < arr.length; i++) {
    if(arr[i] < ibase) {
        left.push(arr[i]);
    } else {
        right.push(arr[i]);
    }
}
left: [18] ibase: 19, right: []
从上开始正推返回表达式：return quicksort(left即[18]).concat(ibase=19, quicksort(right即[]));
从下开始逆推返回值：return [18].concat(19, []); //合并后的数组： [18, 19]

*/

 

var arr = [23, 35, 34, 11, 22, 19, 18, 18];
function quicksort(arr) {
    if(arr.length <= 1) {
        return arr;


                    
                

赞 (0)

打赏 微信扫一扫

相关文章:

• 

  Node.js 应用：Koa2 使用 JWT 进行鉴权

  前言 在前后端分离的开发中，通过 Restful API 进行数据交互时，如果没有对 API 进行保护，那么别人就可以很容易地获取并调用这些 API... [阅读全文]
• 

  JS中冒泡排序，选择排序，快速排序

  var arr = [1,4,2,9,7,6,5,4,7,5]; // 冒泡排序(通俗的说就是j 和 j+1打，谁赢了谁去后面) for(var i... [阅读全文]
• 

  jquery 中 $.map 的使用方法

  $.map(data,function(item,index){return XXX}) 遍历data数组中的每个元素，并按照return中的计算方... [阅读全文]
• 

  Jquery拼图

  Jquery代码 <script> $(function () { $("td").click(function (... [阅读全文]
• 

  js数组去重(多种写法)

  最基本的写法 使用indexOf() 看起来性能还不错的去除方法 假如只要排序的话 我们可以用一行代码实现 ... [阅读全文]

版权声明：本文内容由互联网用户贡献，该文观点仅代表作者本人。本站仅提供信息存储服务，不拥有所有权，不承担相关法律责任。 如发现本站有涉嫌抄袭侵权/违法违规的内容， 请发送邮件至 [e-mail] 举报，一经查实将立刻删除。

发表评论

验证码：