Как проверить, есть ли в массиве<T> дублированные значения?

Question

Я делаю небольшую библиотеку userControl, которая ищет активный сервер на определенном порту [LAN].
Я использую [.Net 4.0] TCP-сокеты (IPV4)
Итак, сначала я получаю IP-адреса моего компьютера от:

string sHostName = Dns.GetHostName();
IPHostEntry ipE = Dns.GetHostByName(sHostName);
IPAddress[] IpA = ipE.AddressList;

затем я беру первые 3 части IP-адреса, поэтому, если входной IP-адрес = "192.168.1.X", он возвращает "192.168.1." с помощью:

string scanIP = IpA[i].ToString().Substring(0, IpA[i].ToString().LastIndexOf(".")) + ".";

затем я ищу от (например: 192.168.1.1 - до 192.168.1.254)

мне нужно проверить, дублирован ли scanIP, чтобы избежать сканирования 254 IP-адресов более одного раза... потому что массив IpA может возвращать много IP-адресов (беспроводная сеть, проводная сеть, сеть bluetooth... и т. д.), например: мой беспроводной ip: 192.168.1.25 и мой IP-адрес Ethernet: 192.168.1.5

вот мой код:

  public ServerDiscovery()
    {
        InitializeComponent();
        timer.Elapsed += timer_tick;
    }

    System.Timers.Timer timer = new System.Timers.Timer(5000);
    List<SocketAsyncEventArgs> list = new List<SocketAsyncEventArgs>();

    private void btnRefresh_Click(object sender, EventArgs e)
    {
        listServer.Items.Clear();
        timer.Start();
        //getting array of IP Addresses.
        IPAddress[] IpA = Dns.GetHostByName(Dns.GetHostName()).AddressList;

        for(int j = 0; j < IpA.Length; j++)
        {
            if (IpA[j].AddressFamily == AddressFamily.InterNetwork)  //checking if IP is version 4
            {
                string scanIP = IpA[j].ToString().Substring(0, IpA[j].ToString().LastIndexOf(".")) + ".";
                if (some condition)// i need a condition to ensure that dublicated scanIP doesn't scan again
                {
                    Parallel.For(1, 255, (i, loopState) =>
                        {
                            Scan(scanIP + i);
                        });
                }
            }
        }
    }

    private void Scan(string ipAdd)
    {
        Socket s = new Socket(AddressFamily.InterNetwork, SocketType.Stream, ProtocolType.Tcp);
        SocketAsyncEventArgs e = new SocketAsyncEventArgs();
        e.RemoteEndPoint = new IPEndPoint(IPAddress.Parse(ipAdd), 9990);
        e.UserToken = s;
        e.Completed += new EventHandler<SocketAsyncEventArgs>(e_Completed);
        list.Add(e);
        s.ConnectAsync(e);
    }

    private void e_Completed(object sender, SocketAsyncEventArgs e)
    {
        if (e.ConnectSocket != null)
        {
            StreamReader sr = new StreamReader(new NetworkStream(e.ConnectSocket));
            ListViewItem item = new ListViewItem();
            string[] cmd = sr.ReadLine().Split('<');
            item.Text = cmd[0];
            item.SubItems.Add(((IPEndPoint)e.RemoteEndPoint).Address.ToString());
            item.SubItems.Add(cmd[1]);
            AddServer(item);
        }
    }

    delegate void AddItem(ListViewItem item);
    private void AddServer(ListViewItem item)
    {
        if (InvokeRequired)
        {
            Invoke(new AddItem(AddServer), item);
            return;
        }
        listServer.Items.Add(item);
    }

    private void timer_tick(object sender, EventArgs e)
    {
        timer.Stop();
        foreach (var s in list)
        {
            ((Socket)s.UserToken).Dispose();
        }
    }

Answer 1

Вы можете использовать HashSet для хранения уже используемых адресов.

HashSet<string> usedIP = new HashSet<string>();

Заменить SomeCondition на

if (!usedIp.Contains(scanIP))
{
   usedIP.Add(scanIP);
   Parallel.For(1, 255, (i, loopState) =>
                {
                     Scan(scanIP + i);
                });
}

Answer 2

Самый простой подход заключается в использовании Distinct() Метод расширения LINQ:

    IpA = IpA.Distinct().ToArray();
    for(int j = 0; j < IpA.Length; j++)
    {
    ...

Вы также можете использовать HashSet для проверки дубликатов. Я думаю, что это более быстрое решение:

    HashSet<IPAddress> set = new HashSet<IPAddress>(IpA);
    for(int j = 0; j < IpA.Length; j++)
    {
        if( set.Contains(IpA[j]) )
            continue;
        set.Add(IpA[j]);

        if (IpA[j].AddressFamily == AddressFamily.InterNetwork)  //checking if IP is version 4
        {
            string scanIP = IpA[j].ToString().Substring(0, IpA[j].ToString().LastIndexOf(".")) + ".";
            Parallel.For(1, 255, (i, loopState) =>
                {
                    Scan(scanIP + i);
                });
        }
    }

Answer 3

Добавьте scanIP в словарь и убедитесь, что он еще не был добавлен.

Dictionary<string, string> scannedIPs = new Dictionary<string, string>();

...

string scanIP = IpA[j].ToString().Substring(0, IpA[j].ToString().LastIndexOf(".")) + ".";
if (!scannedIPs.ContainsKey(scanIP))
{
   scannedIPs.Add(scanIP, scanIP);