正文
js常见算法
提示：扫一扫查出行【扫一扫了解最新限行尾号】
复制提示
1：实现一个函数clone，可以对JavaScript中的5种主要的数据类型（包括Number、String、Object、Array、Boolean）进行值复制。
function clone(Obj) {
var buf;
if (Obj instanceof Array) {
buf = []; //创建一个空的数组
buf=buf.concat(obj)//连接数组
return buf;
}else if (Obj instanceof Object){
buf = {}; //创建一个空对象
for (var k in Obj) { //为这个对象添加新的属性
buf[k] = clone(Obj[k]);
}
return buf;
}else{ //普通变量直接赋值
return Obj;
}
}
ps:该题的思路是判断数据类型，需要注意：基本类型复制的是副本，引用类型复制的是地址。
var person1= new Object();
person1.name = "张三"; //person1指向了栈内存的空间地址
var person2 = person1; //person2获得了person1的指向地址
person2.name = "李四";//因为他们都指向同一个object，同一个name，不管修改谁，大家都修改了
console.log(person1.name+'\n'+person2.name)
2：js数组去重
方法一：
var arr = [1,6,3,9,4,9,3,8,2];
var obj = {},newArr = [];
function Repeat(){
for(var i=0,j=arr.length;i<j;i++){
if(!obj[arr[i]]){
newArr.push(arr[i]);
obj[arr[i]] = arr[i];
}
}
}
Repeat();
newArr//打印新数组
该题思路是声明一个空数组和一个空对象,循环判断，让对象的属性和值都等于数组的项数，当对象中没有这个属性时，为新数组添加元素。
当然还有更简便的做法是，是使用indexOf()方法，该方法接受一个参数，返回该参数在数组中第一次出现的位置。如果没有则返回-1；那么上述函数可以改写成这样：
var arr = [1,6,3,9,4,9,3,8,2];
var newArr = [];
function Repeat(){
for(var i=0,j=arr.length;i<j;i++){
if(newArr.indexOf(arr[i])=="-1"){//如果newArr里没有arr[i]，则添加新元素。
newArr.push(arr[i]);
}
}
return newArr;
}
Repeat();
newArr//打印新数组
3：数组排序。
js数组排序原生有sort();可以实现数组排序。在默认情况下，sort()方法按升序排列数组项，如果该方法没有参数按照字符编码的顺序进行排序。
var values = [0, 1, 5, 10, 15];
values.sort();
alert(values); //0,1,10,15,5
不用说，这种排序方式在很多情况下都不是最佳方案。
因此sort()方法可以接收一个比较函数作为参数，以便我们指定哪个值位于哪个值的前面。比较函数接收两个参数，
如果第一个参数应该位于第二个之前则返回一个负数，如果两个参数相等，则返回0，如果第一个参数应该位于第二个之后则返回一个正数。以下就是一个简单的比较函数：
function compare(value1, value2) {
if (value1 < value2) {
return -1;
} else if (value1 > value2) {
return 1;
} else {
return 0;
}
}
var values = [0, 1, 5, 10, 15];
values.sort(compare);
alert(values); // 15,10,5,1,0
这个比较函数可以适用于大多数数据类型。当然，也可以通过比较函数产生降序排序的结果，只要交换比较函数返回的值即可。
如果用原生的方法实现，那么就要用到冒泡排序，该方法思路是数组的前一项和后一项比较，如果前一项大于后一项，那么交换位置。代码如下：
var arr = [0, 6, 8, 6, 4, 3, 85, 5];
for (var i = 0; i < arr.length - 1; i++) {
for (var j = 0; j < arr.length - 1; j++) {
if (arr[j] > arr[j + 1]) {
var t = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = t;
}
}
}
该段代码实现了升排序，如果实现降序，改变比较符号即可。
4：生成16进制随机颜色。
function randomColor(){
var arrHex=["0","2","3","4","5","6","7","8","9","a","b","c","d"],
strHex="#",
index;
for(var i=0;i<6;i++){
index=Math.round(Math.random()*12+0);
strHex+=arrHex[index];
}
return strHex;
}
randomColor();
关键代码：Math.round(Math.random()*12+0);
Math.floor()执行向下舍入，即它总是将数值向下舍入为最接近的整数
Math.random()方法返回大于等于0 小于1 的一个随机数。
对于某些场景来说，这个方法非常实用，因为可以利用它来随机显示一些名人名言和新闻事件。套用下面的公式，就可以利用Math.random()从某个整数范围内随机选择一个值。
公式： 值 = Math.floor(Math.random() * 可能值的总数 + 第一个可能的值)；
举例来说，如果你想选择一个1到10 之间的数值，可以像下面这样编写代码：
var num = Math.floor(Math.random() * 10 + 1);
由于数组下标从0开始，那么就有Math.round(Math.random()*12+0)；从中选取随机字符串拼成颜色值。
5：一个字符串中出现次数最多的字符，并统计次数？
var str = 'asdfssaaasasasasaa';
var json = {};//存储出现所有字符和个数
for (var i = 0; i < str.length; i++) {
if(!json[str[i]]){ //如果对象没有这个，赋值为1
json[str[i]] = 1
}else{//如果有自加1
json[str[i]]++
}
}
//上述代码是为了让字符串每一字符。如果存在那么每次迭代自加1，如果没有，则将数组项数作为对象属性，值为1；
var max = 0;//次数
var index = "";//字符串
for(var s in json){
if (json[s] > max){
max = json[s];
index = s;
}
}
console.log(max,index)
6：把URL参数解析为一个对象？
function parseQueryString(url) {
var obj = {};
if(url.indexOf('?')==-1){
return obj;
}
var a = url.split('?');
var b = a[1].split('&');
for (var i = 0,length = b.length; i < length; i++) {
var c = b[i].split('=');
obj[c[0]] = c[1];
}
return obj;
}
var url = 'http://witmax.cn/index.php?key0=0&key1=1&key2=2';
var obj = parseQueryString(url);
console.log(obj );
split() 方法用于把一个字符串分割成字符串数组。该方法接受一个参数，从该参数指定的地方分割。
indexOf()方法，该方法接受一个参数，返回该参数在字符串中第一次出现的位置。如果没有则返回-1；
该题思路是，先使用indexOf();判断url是否有参数，如果没有则返回一个空对象；
如果有，则将参数和url分开。得到a[1]即为参数；再调用a[1].split('&');将每个参数与值存放数组里面。循环迭代，使用b[i].split('=');将b数组每一项分隔，
数组每一项都是：c[0]为属性，c[1]为值；
依次为obj对象添加属性，最后得到的即为想要结果。
