проблема случая

[RedScreenOfLife]

Случайным образом нужно заполнить массив от 1 до n. Проблема в том, что при использовании класса Random, при каждом увеличении n, программа все дольше и дольше считает...то есть чем меньше n тем быстрее работает. Есть какие-то альтернативы заполнения массива?

Вот отрывок:

flag = true;

for (int i = 0; i < n; i++)
            {
                top = r.Next(0, n+1);
                foreach (int z in way)
                    if (z == top) { i=-1; flag = false; }
                if (!flag) { flag = true; continue; }
                way[i] = top;
            }

[Prizrak86]

Сообщение от RedScreenOfLife

Случайным образом нужно заполнить массив от 1 до n. Проблема в том, что при использовании класса Random, при каждом увеличении n, программа все дольше и дольше считает...то есть чем меньше n тем быстрее работает. Есть какие-то альтернативы заполнения массива?

Вот отрывок:

flag = true;

for (int i = 0; i < n; i++)
            {
                top = r.Next(0, n+1);
                foreach (int z in way)
                    if (z == top) { i=-1; flag = false; }
                if (!flag) { flag = true; continue; }
                way[i] = top;
            }

Попробуй вот так

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace Заполнение_массива_случайными_числами
{
    class Program
    {
        static void Main(string[] args)
        {
            Random r = new Random();
            int max, rm;
            Console.Write("Максимальное значение случайных чисел ");
            max = int.Parse(Console.ReadLine());
            Console.Write("Размер массива ");
            rm = int.Parse(Console.ReadLine());
            int[] mass = new int[rm];
            for (int n = 0; n < rm; n++)
            {
                mass[n] = r.Next(max+1);
                Console.WriteLine("mass[{0}]={1}",n+1,mass[n]);
            }
            Console.ReadKey();
        }
    }
}

[RedScreenOfLife]

сори, забыл сказать, что все числа в массиве должны быть уникальны...тоесть если интервал (1, 10), то в массиве должно быть чтото типа: 8371594652

[Prizrak86]

Сообщение от RedScreenOfLife

сори, забыл сказать, что все числа в массиве должны быть уникальны...тоесть если интервал (1, 10), то в массиве должно быть чтото типа: 8371594652

я не учитывал того что если размер массива больше количества вариантов случайных чисел произойдет зацикливание, а так же вывод сделан таким образом что бы показать как именно осуществляется перебор чисел в массив.

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace Заполнение_массива_случайными_числами
{
    class Program
    {
        static void Main(string[] args)
        {
            Random r = new Random();
            int max, rm;
            Console.Write("Максимальное значение случайных чисел ");
            max = int.Parse(Console.ReadLine());
            Console.Write("Размер массива ");
            rm = int.Parse(Console.ReadLine());
            int[] mass = new int[rm];
            for (int n = 0; n < rm; n++)
            {
                mass[n] = r.Next(max + 1);
                Console.WriteLine("mass[{0}]={1}", n + 1, mass[n]);
                for (int m = 0; m < n; m++)
                {
                    if (mass[n] == mass[m])
                    {
                        n--;
                    }
                }
            }
            Console.ReadKey();
        }
    }
}

[Скарам]

Думаю, лучше написать вот так:

using System;
using System.Collections;
using System.Linq;

namespace ConsoleApplication4
{
    class Program
    {
        static void Main(string[] args)
        {
            int max, rm;
            Console.Write("Максимальное значение случайных чисел ");
            max = int.Parse(Console.ReadLine());
            Console.Write("Размер массива ");
            rm = int.Parse(Console.ReadLine());
            var array=new ArrayList();
            var rand=new Random(DateTime.Now.Millisecond);
            for(int i=0; i<rm;i++)
            {
                int newitem;
                do
                {
                    newitem = rand.Next(0, max);
                } while (array.Contains(newitem));
                array.Add(newitem);
            }
            array.ToArray().ToList().ForEach(Console.WriteLine);
            Console.ReadKey();
        }
    }
}

Тогда будет гарантия уникальности, только надо еще пару проверок сделать, например, максимальное число должно быть больше размерности массива.

[Prizrak86]

Вот мой конечный код. скомпилируй.

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace Заполнение_массива_случайными_числами
{
    class Program
    {
        static void Main(string[] args)
        {
            Random r = new Random();
            int min, max, rm;
            do
            {
                Console.Write("Минимальное значение случайных чисел ");
                min = int.Parse(Console.ReadLine());
                Console.Write("Максимальное значение случайных чисел ");
                max = int.Parse(Console.ReadLine());
                Console.Write("Размер массива ");
                rm = int.Parse(Console.ReadLine());
                if (rm - 1 > max - min)
                {
                    Console.Clear();
                    Console.WriteLine("Error: Размер массива не может быть меньше разности максимального и минимального значений случайных неповторяющихся чисел");
                    Console.WriteLine();
                };
                if (min >= max)
                {
                    Console.Clear();
                    Console.WriteLine("Error: максимальное значение всегда должно быть больше минимального значения");
                    Console.WriteLine();
                };
            }
            while (rm - 1 > max - min || min >= max);
            int[] mass = new int[rm];
            for (int n = 0; n < rm; n++)
            {
                mass[n] = r.Next(min, max + 1);
                for (int m = 0; m < n; m++)
                {
                    if (mass[n] == mass[m])
                    {
                        n--;
                    };
                }
            }
            for (int n = 0; n < rm; n++)
            {
                Console.WriteLine("mass[{0}]={1}", n + 1, mass[n]);
            }
            Console.ReadKey();
        }
    }
}

[Serge_Bliznykov]

хм.. никто не предложил простой способ, который очень часто используется в подобных случаях (на любых ЯП).

1) в цикле от 1 до N заполняется массив последовательными числами for (int i = 0; i < n; i++) a[i] = i;

2) значения в цикле ПЕРЕМЕШИВАЮТСЯ случайным образом.
смотри, например, на форуме:

Единственное, если подходить к вопросу серьёзно, необходимо учитывать, что распределение получается неравномерным. смотри пост №11 (с) kogemrka или, статью, на которую он ссылается:
http://mazanu.com/2008/11/blog-post_20.html Как не надо тасовать карты