高效率随机删除数据（不重复）

 
算法的复杂度就降低为 O(n) ，速度大大提高。

需求：前后数据x条不动，中间随机删除N条记录



 

实现： 


            Dictionary<string, int> dictA = GetArrayListFromTxt(this.txtFileNameA.Text);
            Dictionary<string, int> dictB = GetArrayListFromTxt(this.txtFileNameB.Text);
            Dictionary<string, int> dictC= new Dictionary<string,int>();
            StringBuilder sb=new StringBuilder();
            foreach (var item in dictB)
            {
                if (dictA.ContainsKey(item.Key))
                {
                    dictA.Remove(item.Key);
                    dictC.Add(item.Key, item.Value);
                    sb.AppendLine(item.Key);                   
                } 
            }
            textBox1.Text = sb.ToString();
            txtRepeatNum.Text = Convert.ToString(dictC.Count );

            foreach (object key in RandomValues(dictA,x).Take(n))
            {
                dictA.Remove(key.ToString());
            }
算法：

        public static IEnumerable<TKey> RandomValues<TKey, TValue>(IDictionary<TKey, TValue> dict,int num)
        {
           List<TKey> list = Enumerable.ToList( dict.Select(k=>k.Key).Skip(Convert.ToInt32(num)).Take(dict.Count - num * 2));
            Random rand = new Random();
        
            while (list.Count > 0)
            {
                var point = rand.Next(0, list.Count);
                var rv = list[point];
                list[point] = list[list.Count - 1];
                list.RemoveAt(list.Count - 1);
                yield return rv;
            }

        }