本文目录一览:
js去掉数组中重复的元素
可以使用双重循环,逐一对比元素,如有重复,则删除的方法去重。
其思路为
1、依来次遍历循环中的每一个元素。
2、对于任意一个元素,依次与之前的元素进行对比,如果有自重复则删除。
3、删除操作可以采用将后续元素逐个前移,达到覆盖当前元素的效果。
在此基础上可以进行一点优化,即,2113不需要每次删除元素均前移所有元素,而是把需要保留的元素放到"应该"放的位置即可,这样可以提高效率。5261
以整型数组4102为例,参考代码如下:
int remove_repeat(int *a, int l)//对起始地址为a,长度为l的数组进行去重,新的长度以返回值形式返回。
{
int i,j, r=0; //i,j为循环下标,r为去重后1653元素总数,初始值为0
for(i = 0; i l; i ++)
{
for(j = 0; j r; j ++)//检查是否重复
if(a[j] == a[i]) break;
if(j == r) //没有重复元素
a[r++] = a[i]; //将当前元素放置与去重后数组的尾部,并增加去重后的总数。
}
return r; //返回新的长度。
}
js怎么去除数组中的重复的数据
这就是数组去重了。。。
var str=['hello','node','element','node','hello','blue','red'];
var str1=[];
function first(args){
for(i=0;iargs.length;i++){
if(str1.indexOf(args[i])0){
str1.push(args[i])
}
}
return str1;
}
first(str);
console.log(str1)
参考一下。。。从str数组中依次插入数据到str1数组中,str1.indexOf(args[i])这段是表示查询str1数组中是否存在str中要插入的数据。。返回false,即-1,表示没有,则将str中此数据插入到str1中,否则不执行,进行下一次循环。。
js中怎么去除数组中重复的数据
有个简单的办法,先创建一个空的对象:
var dict = {};
然后遍历整个数组,对其中的每一项,作为对象的属性添加到对象中:
for (var i = 0; i arr.length; i++) {
dict[arr[i]] = arr[i];
}
然后对象dict中非空的属性和属性值就是数组去除重复后剩下的内容:
for (var d in dict) {
if (d) {
// 在此处对去除重复后的每一项做处理
console.log(d);
}
}
js删除数组中重复的值
例如:var student = [‘qiang','ming','tao','li','liang','you','qiang','tao'];
第一种思路是:遍历要删除的数组arr, 把元素分别放入另一个数组tmp中,在判断该元素在arr中不存在才允许放入tmp中
用到两个函数:for ...in 和 indexOf()
script type="text/javascript" var student = ['qiang','ming','tao','li','liang','you','qiang','tao']; function unique(arr){ // 遍历arr,把元素分别放入tmp数组(不存在才放) var tmp = new Array(); for(var i in arr){ //该元素在tmp内部不存在才允许追加 if(tmp.indexOf(arr[i])==-1){ tmp.push(arr[i]); } } return tmp; } /script
第二种思路是:把目标数组arr的元素值和键的位置调换 自动就把重复的元素给删除掉了,调换后的样子:array('qiang'=1,'ming'=1,'tao'=1)
script type="text/javascript" var student = ['qiang','ming','tao','li','liang','you','qiang','tao']; function unique(arr){ var tmp = new Array(); for(var m in arr){ tmp[arr[m]]=1; } //再把键和值的位置再次调换 var tmparr = new Array(); for(var n in tmp){ tmparr.push(n); } return tmparr; } /script
Js中去除数组中重复元素的几种方法
方法1:
[js] view plain copy
Array.prototype.method1 = function(){
var arr[]; //定义一个临时数组
for(var i = 0; i this.length; i++){ //循环遍历当前数组
//判断当前数组下标为i的元素是否已经保存到临时数组
//如果已保存,则跳过,否则将此元素保存到临时数组中
if(arr1.indexOf(this[i]) == -1){
arr.push(this[i]);
}
}
return arr;
}
方法2:
[js] view plain copy
Array.prototype.method2 = function(){
var h{}; //定义一个hash表
var arr[]; //定义一个临时数组
for(var i = 0; i this.length; i++){ //循环遍历当前数组
//对元素进行判断,看是否已经存在表中,如果存在则跳过,否则存入临时数组
if(!h[this[i]]){
//存入hash表
h[this[i]] = true;
//把当前数组元素存入到临时数组中
arr.push(this[i]);
}
}
return arr;
}
方法3:
[js] view plain copy
Array.prototype.method3 = function(){
//直接定义结果数组
var arr[this[0]];
for(var i = 1; i this.length; i++){ //从数组第二项开始循环遍历此数组
//对元素进行判断:
//如果数组当前元素在此数组中第一次出现的位置不是i
//那么我们可以判断第i项元素是重复的,否则直接存入结果数组
if(this.indexOf(this[i]) == i){
arr.push(this[i]);
}
}
return arr;
}
方法4:
[js] view plain copy
Array.prototype.method4 = function(){
//将数组进行排序
this.sort();
//定义结果数组
var arr[this[0]];
for(var i = 1; i this.length; i++){ //从数组第二项开始循环遍历数组
//判断相邻两个元素是否相等,如果相等说明数据重复,否则将元素写入结果数组
if(this[i] !== arr[arr.length - 1]){
arr.push(this[i]);
}
}
return arr;
}