Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате
Форум программистов > Центр помощи > [C#] Обработка одномерных массивов


Автор: GNWP69 6.4.2011, 08:58
Цитата

Разработать и отладить программу, в которой реализовать алгоритмы сортировки и поиска в соответствии с заданием. Определить время работы программы. 
Для выполнения задания необходимо использовать два одномерных массива целых чисел А[M] и В[N] (М и N – произвольные целые числа, не превышающие 2^14). Инициализируйте исходные массивы данными, после чего отсортируйте массивы с использованием алгоритма, указанного в вашем задании. Создайте одномерный массив С, который содержит в одном экземпляре (без повторений) элементы, которые присутствуют в нескольких экземплярах либо только в массиве A, либо только в массиве В. Сравните время работы программы при следующих размерах исходных массивов: 100, 1000, 5000, 10000, 15000 элементов.
Указание: Вспомогательные массивы использовать запрещается, если в алгоритме сортировки не оговорено обратное.


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

using System;

namespace Обработка_одномерных_массивов
{
    class Program
    {
        static void Main()
        {
            int n, m, i, j, d;
            Console.Write("Задайте количество элементов в массиве А: ");
            n = Convert.ToInt32(Console.ReadLine());
            Console.Write("Задайте количество элементов в массиве B: ");
            m = Convert.ToInt32(Console.ReadLine());
            int[] a = new int[n];
            int[] b = new int[m];
            
            Random Rnd = new Random();
            int maxValue = 1000;
            //Заполнение массива А
            for (i = 0; i < n; i++) a[i] = Rnd.Next(0, maxValue);//случайными числами от 0 до 1000
            for (i = 0; i < m; i++) b[i] = Rnd.Next(0, maxValue);//Заполнение массива B
            
            for (i = 0; i < n; i++) Console.Write(a[i] + " ");
            Console.WriteLine();
            for (i = 0; i < m; i++)Console.Write(b[i] + " ");
            Console.WriteLine();
            
            for (i = 1; i < n; i++)//Сортировка "пузырьком" массива А
            {
                for (j = 0; j < n - i; j++)
                {
                    if (a[j] > a[j + 1])
                    {
                        d = a[j];
                        a[j] = a[j + 1];
                        a[j + 1] = d;
                    }
                }
            }
            for (i = 1; i < m; i++)//Сортировка массива Б
            {
                for (j = 0; j < m - i; j++)
                {
                    if (b[j] > b[j + 1])
                    {
                        d = b[j];
                        b[j] = b[j + 1];
                        b[j + 1] = d;
                    }
                }
            }
            for (i = 0; i < n; i++) Console.Write(a[i] + " ");
            Console.WriteLine();
            for (i = 0; i < m; i++) Console.Write(b[i] + " ");
            Console.ReadKey();
        }
    }
}

Автор: Silent 7.4.2011, 12:14
Как-то так:
Код

int [] c = new [n+m];
int count = 0;
for (int i = 0; i < n; i++)
{
    int j = 0;
    while ((j < m) && (a[i] != b[j])) j++;
    if (j == m)
        c[count++] = a[i];
}
for (int i = 0; i < m; i++)
{
    int j = 0;
    while ((j < n) && (b[i] != a[j])) j++;
    if (j == n)
        c[count++] = b[i];
}

всего получится count элементов

Автор: GNWP69 8.4.2011, 10:09
Ошибка    1    Синтаксическая ошибка, требуется "]"    
Ошибка    2    Требуется "}"    
Ошибка    3    Недопустимый элемент "]" 
И подчеркивает n и m вот в этом месте.
Код

int [] c = new [n+m];


Автор: Silent 11.4.2011, 12:49
учись понимать компилятор:
1) первое сообщение компилятора - я недописал объявление массива, 
Код
int [] c = new [n+m];
 - следует читать как 
Код
int [] c = new int [n+m];

2) еще две "ошибки" - компилятор ругается на новые объявления переменных i и j - я ж не стал смотреть, что они у тебя глобальные, да и всегда объявляю переменную цикла локальной.
Не надо тупо копипастить, элементарно посмотри

на всякий случай полный код, вдруг-таки у тебя не получится:
Код

using System;
namespace Обработка_одномерных_массивов
{
    class Program
    {
        static void Main()
        {
            int n, m, i, j, d;
            Console.Write("Задайте количество элементов в массиве А: ");
            n = Convert.ToInt32(Console.ReadLine());
            Console.Write("Задайте количество элементов в массиве B: ");
            m = Convert.ToInt32(Console.ReadLine());
            int[] a = new int[n];
            int[] b = new int[m];

            Random Rnd = new Random();
            int maxValue = 1000;
            //Заполнение массива А
            for (i = 0; i < n; i++) a[i] = Rnd.Next(0, maxValue);//случайными числами от 0 до 1000
            for (i = 0; i < m; i++) b[i] = Rnd.Next(0, maxValue);//Заполнение массива B

            for (i = 0; i < n; i++) Console.Write(a[i] + " ");
            Console.WriteLine();
            for (i = 0; i < m; i++) Console.Write(b[i] + " ");
            Console.WriteLine();

            for (i = 1; i < n; i++)//Сортировка "пузырьком" массива А
            {
                for (j = 0; j < n - i; j++)
                {
                    if (a[j] > a[j + 1])
                    {
                        d = a[j];
                        a[j] = a[j + 1];
                        a[j + 1] = d;
                    }
                }
            }
            for (i = 1; i < m; i++)//Сортировка массива Б
            {
                for (j = 0; j < m - i; j++)
                {
                    if (b[j] > b[j + 1])
                    {
                        d = b[j];
                        b[j] = b[j + 1];
                        b[j + 1] = d;
                    }
                }
            }
            for (i = 0; i < n; i++) Console.Write(a[i] + " ");
            Console.WriteLine();
            for (i = 0; i < m; i++) Console.Write(b[i] + " ");
            Console.ReadKey();

            int[] c = new int[n + m];
            int count = 0;
            for (i = 0; i < n; i++)
            {
                j = 0;
                while ((j < m) && (a[i] != b[j])) j++;
                if (j == m)
                    c[count++] = a[i];
            }
            for (i = 0; i < m; i++)
            {
                j = 0;
                while ((j < n) && (b[i] != a[j])) j++;
                if (j == n)
                    c[count++] = b[i];
            }
        }
    }
}

распечатку нового массива добавишь сам, ок?

Powered by Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)