Uji apakah semua nilai dalam daftar unik

Saya memiliki daftar kecil byte dan saya ingin menguji bahwa semuanya memiliki nilai yang berbeda. Misalnya, saya punya ini:

List<byte> theList = new List<byte> { 1,4,3,6,1 };

Apa cara terbaik untuk memeriksa apakah semua nilai berbeda atau tidak?

bool isUnique = theList.Distinct().Count() == theList.Count();

Berikut pendekatan lain yang lebih efisien daripada Enumerable.Distinct + Enumerable.Count(terlebih lagi jika urutannya bukan tipe koleksi). Ini menggunakan a HashSet<T>yang menghilangkan duplikat, sangat efisien dalam pencarian dan memiliki properti hitungan:

var distinctBytes = new HashSet<byte>(theList);
bool allDifferent = distinctBytes.Count == theList.Count;

atau pendekatan lain - yang lebih halus dan efisien:

var diffChecker = new HashSet<byte>();
bool allDifferent = theList.All(diffChecker.Add);

HashSet<T>.Addmengembalikan falsejika elemen tidak dapat ditambahkan karena sudah ada di HashSet. Enumerable.Allberhenti di "salah" pertama.

Oke, berikut adalah metode paling efisien yang dapat saya pikirkan menggunakan .Net standar

using System;
using System.Collections.Generic;

public static class Extension
{
    public static bool HasDuplicate<T>(
        this IEnumerable<T> source,
        out T firstDuplicate)
    {
        if (source == null)
        {
            throw new ArgumentNullException(nameof(source));
        }

        var checkBuffer = new HashSet<T>();
        foreach (var t in source)
        {
            if (checkBuffer.Add(t))
            {
                continue;
            }

            firstDuplicate = t;
            return true;
        }

        firstDuplicate = default(T);
        return false;
    }
}

pada dasarnya, apa gunanya menghitung seluruh urutan dua kali jika yang ingin Anda lakukan hanyalah menemukan duplikat pertama.

Saya dapat mengoptimalkan ini lebih banyak dengan casing khusus, urutan elemen kosong dan tunggal, tetapi itu akan berkurang dari keterbacaan / pemeliharaan dengan keuntungan minimal.

Logika yang mirip dengan Distinctmenggunakan GroupBy:

var isUnique = theList.GroupBy(i => i).Count() == theList.Count;

Anda juga dapat melakukannya: Gunakan Hashset

var uniqueIds = new HashSet<long>(originalList.Select(item => item.Id));

            if (uniqueIds.Count != originalList.Count)
            {
            }

Ada banyak solusi.

Dan tidak diragukan lagi lebih indah dengan penggunaan LINQ seperti "juergen d" dan "Tim Schmelter" disebutkan.

Tetapi, jika Anda menunjukkan "Kompleksitas" dan kecepatan, solusi terbaik adalah menerapkannya sendiri. Salah satu solusinya adalah membuat array dengan ukuran N (untuk byte 256). Dan loop array, dan pada setiap iterasi akan menguji indeks angka yang cocok jika nilainya 1 jika ya, itu berarti saya sudah menaikkan indeks array dan oleh karena itu array tidak berbeda jika tidak saya akan menaikkan sel array dan terus memeriksa .

Dan solusi lain, jika Anda ingin menemukan nilai duplikat.

var values = new [] { 9, 7, 2, 6, 7, 3, 8, 2 };

var sorted = values.ToList();
sorted.Sort();
for (var index = 1; index < sorted.Count; index++)
{
    var previous = sorted[index - 1];
    var current = sorted[index];
    if (current == previous)
        Console.WriteLine(string.Format("duplicated value: {0}", current));
}

Keluaran:

duplicated value: 2
duplicated value: 7

http://rextester.com/SIDG48202

Saya memeriksa apakah IEnumerable (aray, list, dll) unik seperti ini:

var isUnique = someObjectsEnum.GroupBy(o => o.SomeProperty).Max(g => g.Count()) == 1;