不使用 LINQ 查找数组列表中的重复值

Question

我有一个数组列表，其中有几个重复的项目。我需要知道每个重复项目的数量。我使用的是2.0所以不能使用linq。

我之前也发过类似的问题，但是我的问题不太清楚。 谢谢 普拉迪

Answer 1

我过去曾经做过一些事情。我的解决方案是循环遍历 ArrayList 并将计数存储在字典中。然后循环遍历字典以显示结果：

        ArrayList list = new ArrayList();
        list.Add(1);
        list.Add("test");
        list.Add("test");
        list.Add("test");
        list.Add(2);
        list.Add(3);
        list.Add(2);

        Dictionary<Object, int> itemCount = new Dictionary<object, int>();

        foreach (object o in list)
        {
            if (itemCount.ContainsKey(o))
                itemCount[o]++;
            else
                itemCount.Add(o, 1);
        }

        foreach (KeyValuePair<Object, int> item in itemCount)
        {
            if (item.Value > 1)
                Console.WriteLine(item.Key + " count: " + item.Value);
        }

输出：

test count: 3
2 count: 2

编辑
意识到我使用了 var 关键字，这不是 2.0 功能。将其替换为 KeyValuePair。

Answer 2

选项 1：对列表进行排序，然后对相邻的 Equal 项目进行计数（要求您重写类的 Equals 方法）

选项 2：使用您的唯一标识符（但是您将两个对象定义为相等）作为字典的键，并将每个对象添加到该条目中。

Answer 3

很久以前我需要一个类似的项目，并为它做了一个功能

    static Dictionary<object, int> GetDuplicates(ArrayList list, out ArrayList uniqueList)
    {
        uniqueList = new ArrayList();
        Dictionary<object, int> dups = new Dictionary<object, int>();
        foreach (object o in list)
        {
            if (uniqueList.Contains(o))
                if (!dups.ContainsKey(o))
                    dups.Add(o, 2);
                else
                    dups[o]++;
            else
                uniqueList.Add(o);
        }
        return dups;
    }