20170711笔记

数组方法总结

  • 从数组末尾删除一项
    • ary.length--;
    • ary.length-=1
    • ary.length=ary.length-1
    • ary.pop()
    • ary.splice(ary.length-1,1)
  • 给数组末尾增加一项
    • ary[ary.length]=xxx
    • ary.push()
    • ary.splice(ary.length,0,'xxx')
  • 数组的克隆方法
    • slice()
    • slice(0)
    • ary.concat()
    • ary.splice(0) 返回值是克隆

选项卡封装

  • 功能
    • 可以让一个页面中多个容器都有选项卡的功能
    • 通过第二个参数 设置默认点亮项
  • 参数可有可无 是用||的思想 ‘’或‘’
    var selectIndex=selectIndex%aBtn.length||0;
  • %的思想
    var selectIndex=selectIndex%aBtn.length||0;
  • 一个选项卡代码(自定义)
 var oWrap=document.getElementsByTagName('div')[0];
    var aBtn=oWrap.getElementsByTagName('li');
    var aDiv=oWrap.getElementsByTagName('div');
    for(var i=0;i<aBtn.length;i++){
        aBtn[i].index=i;
        aBtn[i].onclick=function(){
            for(var i=0;i<aBtn.length;i++){
                aBtn[i].className='';
                aDiv[i].className='';
            }
            aBtn[this.index].className='on';
            aDiv[this.index].className='show';

        }
    }
  • 闭包写选项卡代码
for(var i=0;i<aBtn.length;i++){
        (function(index){
            aBtn[i].onclick=function(){
                for(var i=0;i<aBtn.length;i++){
                    aBtn[i].className='';
                    aDiv[i].className='';
                }
                aBtn[index].className='on';
                aDiv[index].className='show';
            }

        })
        (i)
    }

封装选项卡

function tab(id,selectIndex){
        var oWrap=document.getElementById(id);
        var aBtn=oWrap.getElementsByTagName('li');
        var aDiv=oWrap.getElementsByTagName('div');
        oWrap.style.width=aBtn.length*200+'px';
        selectIndex=selectIndex%aBtn.length||0;
        function on(seIndex){
            for(var i=0;i<aBtn.length;i++){
                aBtn[i].className='';
                aDiv[i].className='';
            }
            aBtn[seIndex].className='on';
            aDiv[seIndex].className='show';
        }
        on(selectIndex);
        /*for(var i=0;i<aBtn.length;i++){
         aBtn[i].index=i;
         aBtn[i].onclick=function(){
         for(var i=0;i<aBtn.length;i++){
         aBtn[i].className='';
         aDiv[i].className='';
         }
         aBtn[this.index].className='on';
         aDiv[this.index].className='show';

         }
         }*/
        for(var i=0;i<aBtn.length;i++){
            (function(index){
                aBtn[index].onclick=function(){
                   on(index)
                }

            })
            (i)
        }
    }
    tab('tab1');
    tab('tab2',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]{
         ary.splice(j,1);
         j--;
          }
      }
}

2、先用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--;
     }
}

3、 新数组

var  newAry=[];
for(var i=0;i<ary.length;i++){
if(newAry.indexOf(ary[i]==-1){
newAry.push(ary[i]);
  }
}

4、 利用不重名的特性

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];
        }
    }*/

5、 利用对象不重名的特性,实现了重复次数的记录,里面用到两个循环,一个for循环,for..in循环

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));
    }

对象跟别人不同的特性

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

算法

快排

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

Math常用的方法

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

插排

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

冒排-冒泡排序

1、两重循环,第一重循环代表的是轮数,第二重循环代表的次数,比较的次数在一次次的减少;
2、 每次比较的时候,都拿当前项跟后一项进行比较,如果比他大,交换位置;

var tmp=ary[j];
ary[j]=ary[j+1];
ary[j+1]=tmp;

跟函数相关的

  • 阻断函数的执行 return;

跟循环相关的

  • break 阻断循环的执行
  • continue 本次不执行,以后继续;
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 216,287评论 6 498
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 92,346评论 3 392
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 162,277评论 0 353
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 58,132评论 1 292
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 67,147评论 6 388
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 51,106评论 1 295
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 40,019评论 3 417
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 38,862评论 0 274
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 45,301评论 1 310
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 37,521评论 2 332
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 39,682评论 1 348
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 35,405评论 5 343
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 40,996评论 3 325
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 31,651评论 0 22
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 32,803评论 1 268
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 47,674评论 2 368
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 44,563评论 2 352

推荐阅读更多精彩内容

  • 单例模式 适用场景:可能会在场景中使用到对象,但只有一个实例,加载时并不主动创建,需要时才创建 最常见的单例模式,...
    Obeing阅读 2,065评论 1 10
  • 数组方法的小总结 从数组末尾删除一项,有哪些方法?ary.length--ary.length-=1; ary.l...
    固执_i阅读 207评论 0 0
  • 数组 用splice实现push、pop、shift、unshift方法/*splice实现push*/var a...
    __Qiao阅读 529评论 0 0
  • 第5章 引用类型(返回首页) 本章内容 使用对象 创建并操作数组 理解基本的JavaScript类型 使用基本类型...
    大学一百阅读 3,231评论 0 4
  • 在国内,量化投资就像一株稚嫩的幼苗,刚刚开始成长,坚韧不拔的往参天大树方向成长着。在近几年,也有很多的量化策略开发...
    戰_國阅读 816评论 1 4