JS第四天笔记

数组方法的小总结

• 从数组末尾删除一项，有哪些方法？
  • ary.length--
  • ary.length-=1; ary.length=ary.lengty-1;
  • ary.pop()
  • ary.splice(ary.length-1,1)
• 给数组末尾增加一项
  • ary[ary.length]=xxx;
  • ary.push()
  • ary.splice(ary.length,'xxx')
• 数组的克隆
  • ary.splice(0)
  • slice()/ slice(0)
    slice方法是通过参数start和end的传入值来返回数组中的一段，该方法不对原数组进行操作。我们通过slice(0)可以使其返回所有项。
    Array.prototype.clone=function(){ return this.slice(0); }
  • ary.concat();
    concat方法是用来实现数组的合并的。通过和一个空函数的合并，即可实现我们的克隆功能。 Array.prototype.clone=function(){ return [].concat(this); } //或者 Array.prototype.clone=function(){ return this.concat(); }
  • push遍历数组逐项添加到新数组中
    Array.prototype.clone=function(){ var a=[]; for(var i=0,l=this.length;i<l;i++) a.push(this[i]); return a; }

数组去重的思路

  var ary=[1,2,3,2,3,1,2,3,3,2,1];

• 双重循环
  /for(var i=0; i<ary.length; i++){
  var cur=ary[i];
  //跟后面每一项进行比对
  for(var j=i+1; j<ary.length; j++){
  if(cur==ary[j]){
  //删除数组中间项，只能用splice；
  ary.splice(j,1);
  j--;//防止数组塌陷
  }
  }
  }/
• 先sort排序，然后用当前项跟相邻项进行比较
  /ary.sort(function (a,b) {
  return a-b;
  });
  //用当前项跟他的邻居比对，如果重复，删掉其中一个就行；
  for(var i=0; i<ary.length; i++){
  if(ary[i]===ary[i+1]){
  ary.splice(i,1);
  i--;//防止数组塌陷
  }
  }/
• 遍历数组，建立新数组，利用indexOf判断是否存在于新数组中，不存在则push到新数组，最后返回新数组
  function removeDuplicatedItem(ary) {
  var ret = [];
  for (var i = 0, j = ary.length; i < j; i++) {//判断新数组中是否有某个值 indexOf
  if (ret.indexOf(ary[i]) === -1) {//如果没有
  ret.push(ary[i])//把这个数放入新数组
  }
  }
  return ret;
  }
• 利用不重名的特性
  /* var obj={};
  for(var i=0; i<ary.length; i++){
  if(obj[ary[i]]){
  obj[ary[i]]++; //++ +=1
  }else{//走else一定是对象没有；给这个属性名贴个1的标签
  obj[ary[i]]=1;
  }
  }
  //通过for..in拿到每个属性名；
  var newAry=[];
  for(var attr in obj){
  newAry.push(Number(attr));
  }*/
• 利用对象不重名的特性，实现了重复次数的记录，里面用到两个循环，一个for循环，for..in循环
  /var obj={};
  //遍历数组中的每一项，如果对象中没有，把这一项赋值一份给对象， 如果对像中已经有了，说明这是重复项，我们就删除数组中的这一项；
  for(var i=0; i<ary.length; i++){
  if(obj[ary[i]]){//走if说明重复了；
  ary.splice(i,1);
  i--;
  }else{//走else说明对象中没有这个数；那么就给obj添加属性
  obj[ary[i]]=ary[i];
  }
  }/

对象特性

• 不重名的特性
• 如果对象的属性名是数字，那么打印出来的时候，按照数组的先后顺序进行显示

Math常用的方法

• Math.ceil() 向上取整
  Math.ceil(2.6)
  3
• Math.floor() 向下取整
• Math.random() 取0～1之间的随机小数，不包含1；
  • Math.round(Math.random()(m-n)+n); 取n~m之间的随机整数，包含m
    Math.round(Math.random()10);
    3
• Math.round() 四舍五入
• Math.pow(2,3) 幂次方
• Math.sqrt() 开平方
• Math.abs() 取绝对值

算法排序

快排

• 1、 先拿到中间的索引，通过中间索引找到他对应的项
  var centerIndex=Math.floor(ary.length/2);
  • 这个中间项，是从数组中拎出来，即数组中没有他了，所以，只能用splice；
  • splice的返回值，是被删除的内容以新数组的形式返回，因为我们删除了一项，所以，要去数字必须用[0];
    var centerValue=ary.splice(centerIndex,1)[0]；
• 2、创建两个新数组left，right；
  var left=[],
  right=[];
• 3、用ary数组跟中间项比较，比他小的放left数组，比他大的放right数组
  for(var i=0; i<ary.length; i++){
  var cur=ary[i];
  if(cur<centerValue){
  left.push(cur)
  }else{
  right.push(cur);
  }
  }
• 4、 return quciksort(left).concat([center],quciksort(right));
  • 函数自己调用自己，属于"递归"
• 5、 停止拆分的条件 if(ary.length<=1){return ary;}
  • return 1）有阻断程序执行的功能 2）返回值；

插排

1、用splice先从ary种取出来一个数字，单独是个数组
2、遍历ary的数组，跟left数组，从后往前的比较，如果比left的数字小，继续往前比，如果比某个值大，就插入到这个值的下一项的前面；(必须break，否则就会出错) ；如果比所有的都小，那就插入到left数组的第一个；

/* function insertSort(ary) {
   var left=ary.splice(0,1);
    for(var i=0;i<ary.length;i++){
        var cur=ary[i];
        for(var j=left.length-1;j>=0;){
            if(cur<left[j]){
                j--;
                if (j==-1){
                left.unshift(cur);
                }
            }else{
            left.splice(j+1,0,cur);
            break;
            }
        }
    }
     return left;
  }
   var  res=insertSort(ary);*/

冒泡排序

• 两重循环，第一重循环代表的是轮数，第二重循环代表的次数，比较的次数在一次次的减少；
  //外面的循环应该是比较的"轮数"
  for(var i=0; i<ary.length; i++){
  //里面比较的是次数
  for(var j=0; j<ary.length-1-i; j++){
  if(ary[j]>ary[j+1]){
  //找了一个临时的空容器
  var tmp=ary[j];
  ary[j]=ary[j+1];
  ary[j+1]=tmp;
  }
  }
  }
• 每次比较的时候，都拿当前项跟后一项进行比较，如果比他大，交换位置；
  /* var tmp=ary[j];
  ary[j]=ary[j+1];
  ary[j+1]=tmp;*/

跟函数相关的

• return 阻断函数的执行 ；

  if(ary.length<=1){
        return ary;//return后面的语句都不会执行；
        //return有阻断程序执行的作用；
    }
  

跟循环相关的

• break 阻断循环的执行
• continue 本次不执行，以后继续；
• 所有能用for循环写的，都能用while循环来写；所有能用if..elseif...else 来写的，都能用 switch来写；
  • for循环次数确定
  • while循环，次数不确定