Skip to main content
2 de 3
se añadieron 2554 caracteres en el cuerpo
U. Busto
  • 822
  • 2
  • 13
  • 34

Como definir una lista de muchos elementos

Estoy tratando de definir una lista de un monton de elementos, tantos elementos que ni siquiera me compila.

        long longitud = 100000;
        List<int> lista = new List<int>(longitud);

El problema es que pone que no se puede convertir de long a int. Agradeceria si alguien me indica como se pueden hacer listas con un numero elevado de elementos o si existe algun otro tipo de dato similiar a la lista que pueda utilizar,

Edit: Pongo todo el codigo para que quien quiera pueda probar y ver si hay alguna otra estructura diferente a List que permita esto.

namespace Tiempos
{
class Program
{
    private const long longitud = 100000;
    private const int vueltas = 1000;

    static void Main(string[] args)
    {

        long resA = 0;
        long resB = 0;
        for (int a = 0; a < vueltas; a++)
        {
            resA += lanzaNormal();
            resB += lanzaLista();
        }

        Console.WriteLine("Media metodo normal: " + (resA / vueltas).ToString());
        Console.WriteLine("Media metodo lista: " + (resB / vueltas).ToString());
        Console.Read();
    }


    private static long lanzaNormal()
    {

        int[] array = new int[longitud];
        for (int i = 0; i < longitud; i++)
        { array[i] = -1; }

        Stopwatch sw = new Stopwatch();
        sw.Start();

        Random r = new Random(DateTime.Now.Millisecond);

        int totales = 0;
        while (totales != longitud)
        {
            long a = Convert.ToInt32(r.NextDouble() * (longitud - 1));
            if (array[a] == -1)
            {
                totales++;
                array[a] = 0;
            }
        }

        sw.Stop();
        //Console.WriteLine("Total de milisegundos: " + sw.ElapsedMilliseconds);
        return sw.ElapsedMilliseconds;
    }

    private static long lanzaLista()
    {
        int[] array = new int[longitud];
        for (int i = 0; i < longitud; i++)
        { array[i] = -1; }

        Stopwatch sw = new Stopwatch();
        sw.Start();

        List<int> lista = new List<int>();
        for (int i = 0; i < longitud; i++)
        {
            lista.Add(i);
        }

        Random r = new Random(DateTime.Now.Millisecond);

        int totales = 0;
        while (totales != longitud)
        {
            long a = Convert.ToInt32(r.NextDouble() * (longitud - 1));
            array[a] = 0;
            lista.RemoveAt(a); // Esto no compila por ser long en vez de int                    
        }


        sw.Stop();
        //Console.WriteLine("Total de milisegundos: " + sw.ElapsedMilliseconds);
        return sw.ElapsedMilliseconds;
    }

}

}

Gracias.

U. Busto
  • 822
  • 2
  • 13
  • 34