Модераторы: Partizan, gambit
  

Поиск:

Ответ в темуСоздание новой темы Создание опроса
> сортировка массивов из 2 в 1 
V
    Опции темы
blackwitcher
Дата 24.9.2015, 22:10 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


Профиль
Группа: Участник
Сообщений: 149
Регистрация: 11.1.2010

Репутация: нет
Всего: нет



Всем привет, нужна помощь, нужно с двух отсортированных массивов вывести числа в третьей массив

Вот пример, пример написал технический директор где я проходил собеседование, я ему сказал, что код не запустится - он посмеялся
Код

static void Main(string[] args)
        {
            int[] a = { 1, 5, 7, 10, 12 };
            int[] b = { 2, 4, 8 };
            int[] c = { };
            int i, j, k;
            for(k=0;k<c.Length;k++)
            {
                if(a[i]<b[j])
                {
                    c[k] = a[i++];
                }
                else
                {
                    c[k]=b[j++];
                }
            }
        }


Разумеется, я не прошел собеседование, но для себя интересно, как правильно. smile 
PM MAIL   Вверх
jsharp36
Дата 25.9.2015, 08:37 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 4
Регистрация: 8.10.2011

Репутация: нет
Всего: 1



Шутите? А студию запустить дольше, чем тут писать? Проверьте.

Правда я и сам не запускал.
Код запустится. Работать не будет правильно. Видимо технический директор не понимает, что такое массив. Массив с слишком маленький.

Этот ответ добавлен с нового Винграда - http://vingrad.com
PM MAIL   Вверх
Экскалупатор
Дата 25.9.2015, 10:45 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
***


Профиль
Группа: Завсегдатай
Сообщений: 1746
Регистрация: 1.4.2009
Где: г. Минск

Репутация: 11
Всего: 24



Довольно странный код. Я думаю вы были правы, что это не запуститься, по крайней мере у меня студия всегда ругается на использование не инициализированных переменных. хотя по дефолту i, j должны быть 0.
Но, даже если код, вдруг, запуститься, то он не имеет никакого смысла.
1. c.Length = 0, и условие цикла никогда не станет true, так что копирование массивов даже не начнется.
2. если бы копирование в таком раскладе началось, ну предположим что мы изменим условие цикла на с k<c.Length на k<a.Length+b.Length, то получим выход за пределы массива, потому что размер третьего массива =0.
исходя из всего этого код должен был быть похож на это:
Код

            int[] a = { 1, 5, 7, 10, 12 };
            int[] b = { 2, 4, 8 };
            int[] c = new int[a.Length+b.Length];
            int i=0, j=0, k;
            for (k = 0; k < c.Length; k++)
            {
                if (a[i] < b[j])
                {
                    c[k] = a[i++];
                }
                else
                {
                    c[k] = b[j++];
                }
            }


но, тут возникает треться ситуация, массивы имеют разную длину, и рано или поздно мы будем получать ошибку выхода за границы массива. к примеру в данном примере это случится когда j=3.
Возможно на собеседовании от вас требовалось написать в неком подобии псевдокода, что бы просто донести общую мысль решения, тогда это может сгодиться.
PM MAIL ICQ   Вверх
blackwitcher
Дата 25.9.2015, 11:57 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


Профиль
Группа: Участник
Сообщений: 149
Регистрация: 11.1.2010

Репутация: нет
Всего: нет



Большое спасибо Экскалупатор, я так и думал. smile 

Нужно подтянуть знания smile , еще раз спасибо
PM MAIL   Вверх
jsharp36
Дата 25.9.2015, 15:55 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 4
Регистрация: 8.10.2011

Репутация: нет
Всего: 1



Действительно, компилятор жестче проверяет. Я всегда инициализирую, поэтому не сталкиваюсь с таким. Не учел, что это не поля класса, а локальные переменные. Поля класса можно не инициализировать.

Этот ответ добавлен с нового Винграда - http://vingrad.com
PM MAIL   Вверх
  
Ответ в темуСоздание новой темы Создание опроса
Прежде чем создать тему, посмотрите сюда:
mr.DUDA
THandle

Используйте теги [code=csharp][/code] для подсветки кода. Используйтe чекбокс "транслит" если у Вас нет русских шрифтов.
Что делать если Вам помогли, но отблагодарить помощника плюсом в репутацию Вы не можете(не хватает сообщений)? Пишите сюда, или отправляйте репорт. Поставим :)
Так же не забывайте отмечать свой вопрос решенным, если он таковым является :)


Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, mr.DUDA, THandle.

 
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | Общие вопросы по .NET и C# | Следующая тема »


 




[ Время генерации скрипта: 0.0401 ]   [ Использовано запросов: 22 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.