Question

C#里我写了一段清除ListBok里面重复的项的代码，但是不够简洁，数据量大了就卡死了，求指点优化

private void button6_Click(object sender, EventArgs e) { CloseError(); for (int i = 0; i < listBox1.Items.Count-1; i++) { for (int j = i + 1; j < listBox1.Items.Count; j++) { string itemi = listBox1.Items[i].ToString(); string itemj = listBox1.Items[j].ToString(); if (itemi == itemj) { this.listBox1.Items.Remove(listBox1.Items[j]); button6_Click(null,null); } } }

}

Answer 1

不知道你freamwork版本有没有到3.5 以上，大体测试了一下，

1. 第一种方式，跟你的代码基本一个思路，不过稍微优化了一下：

   private void button1_Click(object sender, EventArgs e)
   {
       ListBox.ObjectCollection items = this.listBox1.Items;
       for (int i = items.Count - 1; i >= 0; i--)
       {
           for (int j = items.Count - 1; j >=0 ; j--)
           {
               if (i != j && items[i].Equals(items[j]))
               {
                   items.Remove(items[i]);
                   break;
               }
           }
       } 
   }

   这中方式速度最慢，我用20000笔资料的时候，用时差不多9000多毫秒
   
   

2.    第二种方式，是通过建立一个Dictonary对象来缓存以出现过的值，在循环过程中把所有包含在缓存中的项都删除：
   

   private void button2_Click(object sender, EventArgs e)
   {
       ListBox.ObjectCollection items = this.listBox1.Items;
       Dictionary<object, bool> exstis = new Dictionary<object, bool>(); 
       for (int i = count - 1; i >= 0; i--)
       {
           if (exstis.ContainsKey(items[i]))
           {
               items.Remove(items[i]);
           }
           else
           {
               exstis.Add(items[i], true);
           }
       } 
   }

   这种方式速度快了一些，20000笔资料的时候，用时大概不到7000毫秒
   
   

3. 第三种方式：用LINQ查询实现（这个可能就需要framework3.5以上版本了)：

   private void button3_Click(object sender, EventArgs e)
   {
       ListBox.ObjectCollection items = this.listBox1.Items;
        
       var ie = from int o in items
                group o by o ;
   
       List<int> data = new List<int>();
       foreach (var wordGroup in ie)
       {
           data.Add(wordGroup.Key);
       }
   
       items.Clear(); 
       foreach (int i in data)
       {
           items.Add(i);
       }
   }

   从目前的测试结果看，好像就是这种方式最快，20000笔资料的时候，用时约300毫秒

大概就这样，测试的代码已经打包放到附件里了，需要的自己下载了测测看！

Answer 2

string[] test = new string[listBox1.Items.Count];
listBox1.Items.CopyTo(test, 0);

listBox1.Items.Clear();

test.Distinct().ToList().ForEach(c => listBox1.Items.Add(c));

Answer 3

把button6_Click(null,null);去掉

追问

1. 去掉过后点一次清除不完 得多清几次