C# - Buscar en una lista contenido repetido

 

Introducción

Sucede muchas veces que tenemos una lista con diversos ítems y es necesario saber cuales se repiten en base a un criterio especifico.

Si s esta desarrollando una aplicación con .net 3.5 o superior, lo primero que viene a la mente es utilizar linq, pero que sucede si se desarrolla sin esta tecnología, como resolver el problema.

Es por ello que este articulo propondrá un caso practico en donde se intentara brindar una solución.

El problema

Se dispone de una lista de archivos en una variable del tipo List<string>, y de esta se quiere saber cuantos ítems con distinta extensión se encuentran cargados.

Usando Linq

Esta primera solución seria la clásica, si uno dispone de Linq, como se observara es muy simple.

[C#]

static void Main(string[] args)
{

    List<string> lista = new List<string>()
    {
        "produtos.txt", "reporte.doc", 
        "listado.txt", "ventas.xls", 
        "servicios.doc", "detalles.txt"
    };

    var query = from item in lista
                let extension = item.Split('.')[1]
                group item by extension into g
                select new { Key = g.Key, Values = g };

    foreach (var item in query)
    {
        Console.WriteLine(string.Format("{0} - {1}", item.Key, item.Values.Count()));
    }

    Console.ReadLine();

}

[VB.NET]

Friend Shared Sub Main(ByVal args As String())

    Dim lista As New List(Of String)()
    lista.Add("produtos.txt")
    lista.Add("reporte.doc")
    lista.Add("listado.txt")
    lista.Add("ventas.xls")
    lista.Add("servicios.doc")
    lista.Add("detalles.txt")


    Dim query = From item In lista _
                 Let extension = item.Split("."c)(1) _
                 Group item By Key = extension Into Group _
                 Select Key, Values = Group

    For Each item In query
        Console.WriteLine(String.Format("{0} - {1}", item.Key, item.Values.Count()))
    Next

    Console.ReadLine()

End Sub

 

Usando Dictionary<>

La alternativa sin Linq, involucra el uso de diccionarios genéricos, al cual mediante un proceso secuencial será cargado con la información agrupada.

[C#]

static void Main(string[] args)
{
    List<string> lista = new List<string>()
    {
        "produtos.txt", "reporte.doc", 
        "listado.txt", "ventas.xls", 
        "servicios.doc", "detalles.txt"
    };

    Dictionary<string, int> contador = new Dictionary<string, int>();

    foreach(string item in lista)
    {
        string extension = item.Split('.')[1];

        if (contador.ContainsKey(extension))
            contador[extension]++;
     else
            contador.Add(extension, 1);
      
    }

    //
    // se muestra el resultado en pantalla
    //
    foreach (KeyValuePair<string, int> item in contador)
    {
     Console.WriteLine(string.Format("{0} - {1}", item.Key, item.Value));
    }

    Console.ReadLine();
}

[VB.NET]

Friend Shared Sub Main(ByVal args As String())

    Dim lista As New List(Of String)()
    lista.Add("produtos.txt")
    lista.Add("reporte.doc")
    lista.Add("listado.txt")
    lista.Add("ventas.xls")
    lista.Add("servicios.doc")
    lista.Add("detalles.txt")

    Dim contador As New Dictionary(Of String, Integer)()

    For Each item As String In lista
        Dim extension As String = item.Split("."c)(1)

        If contador.ContainsKey(extension) Then
            contador(extension) += 1
        Else
            contador.Add(extension, 1)
        End If
    Next

    '
    ' se muestra el resultado en pantalla
    '
    For Each item As KeyValuePair(Of String, Integer) In contador
        Console.WriteLine(String.Format("{0} - {1}", item.Key, item.Value))
    Next

    Console.ReadLine()
End Sub

En el ejemplo se se recorre la lista preguntando si la extensión ya ha sido registrada, para esto se hace uso del método ContainsKey() que proporciona el diccionario.

Si el ítem se encuentra se incremente en uno, sino se agrega por primera vez a la colección.

Al final se recorre los acumulado y se despliega en pantalla.