数组方法的小总结
- 从数组末尾删除一项，有哪些方法？
- 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.random()(m-n)+n); 取n~m之间的随机整数，包含m
- 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循环，次数不确定
