Jquery中文网 www.jquerycn.cn
Jquery中文网 >  脚本编程  >  C语言  >  正文 删除数组重复元素(js,java,c#)

删除数组重复元素(js,java,c#)

发布时间:2018-10-23   编辑:www.jquerycn.cn
jquery中文网为您提供删除数组重复元素(js,java,c#)等资源,欢迎您收藏本站,我们将为您提供最新的删除数组重复元素(js,java,c#)资源


编写一个高效去除数组重复元素的方法。
复制代码 代码如下:
<script>
function unique(data){
data = data || [];
var a = {};
for (var i=0; i<data.length; i ) {
var v = data[i];
if (typeof(a[v]) == 'undefined'){
a[v] = 1;
}
};
data.length=0;
for (var i in a){
data[data.length] = i;
}
return data;
}
function test(){
var arr = [9,1,3,8,7,7,6,6,5,7,8,8,7,4,3,1];
var arr1 = unique(arr);
alert(arr1.join(","));
}
test();
</script>

输出结果:
9,1,3,8,7,6,5,4
js数组去重就是把数组中重复的元素去掉:
复制代码 代码如下:
array.prototype.delrepeat=function(){
var newarray=new array();
var len=this.length;
for (var i=0;i<len ;i ){
for(var j=i 1;j<len;j ){
if(this[i]===this[j]){
j= i;
}
}
newarray.push(this[i]);
}
return newarray;
}

  但是很明显这里有for循环内嵌了另一个for循环,在大数据量下肯定非常耗时!效率低下!经过查找和高人指点优化了一个新方法:
复制代码 代码如下:
array.prototype.delrepeat=function(){
var newarray=[];
var provisionaltable = {};
for (var i = 0, item; (item= this[i]) != null; i ) {
if (!provisionaltable[item]) {
newarray.push(item);
provisionaltable[item] = true;
}
}
return newarray;
}

  就是使用一个临时的provisionaltable对象,将数组的值作为provisionaltable对象的键值,如果相应的值不存在就将这个数组的值push到新数组中。


java

public static void main(string[] args) {  
        getdistinct(new int[] { 6, 7, 3, 6, 5, 2, 7, 8 });  
    }  
 
    static void getdistinct(int array[]) {  
        java.util.list list = new java.util.arraylist();  
        for (int i = 0; i < array.length; i ) {  
            if (!list.contains(array[i])) {  
                list.add(array[i]);  
                system.out.print(array[i] " ");  
            }  
        }  
    }  
输出:6 7 3 5 2 8 

数组

    public boolean contains(object elem) {
 return indexof(elem) >= 0;
    }

    public int indexof(object elem) {
 if (elem == null) {
     for (int i = 0; i < size; i )
  if (elementdata[i]==null)
      return i;
 } else {
     for (int i = 0; i < size; i )
  if (elem.equals(elementdata[i]))
      return i;
 }
 return -1;
    }

使用c#查找数据中重复数据,删除数组重复项的解决方法。个人感觉,如果在数组不是很大的情况下,用正则替换还是最快的。原理就是先排序,再用正则替换重复。当然泛型 foreach是最好的选择,第二种方法很是不错,代码简洁,只是泛型的应用,如果再foreach就更好。

第一种方法:

        public static string[] removedup(string[] mydata)        {            if (mydata.length > 0)            {                array.sort(mydata); //先对数组进行排序                 int size = 1;  //定义删除重复项后的数组长度                  for (int i = 1; i < mydata.length; i )                    if (mydata != mydata[i - 1])                        size ;                string[] mytempdata = new string[size];                int j = 0;                mytempdata[j ] = mydata[0];                for (int i = 1; i < mydata.length; i ) //遍历数组成员                      if (mydata != mydata[i - 1])  //如果相邻的两个不相等则放入新数组                         mytempdata[j ] = mydata;                return mytempdata;            }            return mydata;        } 

您可能感兴趣的文章:
js 删除数组的几种方法
Java 实例
js 删除数组中重复元素的方法分享
js数组操作(js数组创建、js数组访问等)
js删除数组元素、清空数组的方法
php数组函数之array_unique() 去除数组中重复的元素值
Js去掉数组中重复项的方法详解
java删除ArrayList中重复的元素
php 删除重复数组元素与空元素代码
js split函数用法示例

[关闭]