Форум программистов, компьютерный форум, киберфорум
C# для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.53/40: Рейтинг темы: голосов - 40, средняя оценка - 4.53
2 / 2 / 0
Регистрация: 07.11.2013
Сообщений: 62
1

Нахождение максимума в массиве, используя дженерики и интерфейс IComparable

16.09.2018, 22:31. Показов 7554. Ответов 4

Author24 — интернет-сервис помощи студентам
Здравствуйте!
Задание с сайта урлеан.

Нахождение максимума в массиве с любыми типами данных, используя дженерики и интерфейс IComporaple.

Этот вызывающий метод недоступен на тестовой платформе:

C#
1
2
3
4
5
6
7
public static void Main()
{
    Console.WriteLine(Max(new int[0]));
    Console.WriteLine(Max(new[] { 3 }));
    Console.WriteLine(Max(new[] { 3, 1, 2 }));
    Console.WriteLine(Max(new[] { "A", "B", "C" }));
}

Этот - доступен мне:

C#
1
2
3
4
5
6
static ... Max...(...[] source) ...
{
    if(source.Length == 0)
        return default(...);
    ...
}

Набросал конечно кое-что:

C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
static T Max <T>(T[] source) where T : IComparable
    {
        var temp = source[0]; // ?
        
        if(source.Length == 0)
            return default(T); // ?
        else
            foreach(var item in source)
            {
                int flag = item.CompareTo(temp);
                if(flag>0)
                    temp = item;
            }
        return temp;
    }
Код бы сработал если бы не первый вызов метода Max: не пойму чем изначально инициализировать temp - объект-дженерик. Возникает ошибка: индекс вне пределов массива, т.к. при первом вызове передаётся вероятно пустой массив типа int. Не пойму ещё - откуда взялся default() и что это такое.
0
Лучшие ответы (1)
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
16.09.2018, 22:31
Ответы с готовыми решениями:

Сортировка коллекции, используя интерфейс IComparable или IComparer
Добрый день! Мне нужно отсортировать список по зарплате. Сейчас я реализовала сортировку только...

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

Интерфейс IComparable, метод CompareTo
public class Car:IComparable { public int CarID { get; set; } public int...

Как реализовать интерфейс IComparable в этой программе?
Надо выполнить данную программу используя для хранения экземпляров разработанных классов...

4
Эксперт .NET
6512 / 4088 / 1606
Регистрация: 09.05.2015
Сообщений: 9,554
16.09.2018, 22:41 2
Лучший ответ Сообщение было отмечено Djey40 как решение

Решение

Цитата Сообщение от Djey40 Посмотреть сообщение
Не пойму ещё - откуда взялся default() и что это такое.
Инициализирует переменную значением по умолчанию.

А если так
C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
        static T Max<T>(T[] source) where T : IComparable
        {
            if (source.Length == 0)
                return default; // ?
            else
            {
                var temp = source[0]; // ?
                foreach (var item in source)
                {
                    int flag = item.CompareTo(temp);
                    if (flag > 0)
                        temp = item;
                }
                return temp;
            }
        }
1
Эксперт .NET
 Аватар для kolorotur
17794 / 12945 / 3381
Регистрация: 17.09.2011
Сообщений: 21,229
16.09.2018, 22:42 3
Djey40, первым делом проверяйте длину массива - если он пуст, то искать нечего.
Не знаю, что по заданию надо делать в этом случае.
Default - это значение по умолчанию для переменной данного типа: для ссылочной - null, для значимой - new T()
1
 Аватар для Lexeq
1151 / 743 / 483
Регистрация: 21.01.2014
Сообщений: 1,903
16.09.2018, 22:57 4
Djey40,
C#
1
2
3
if (source.Length == 0)
    return default(T);
//дальше поиск максимального элемента
0
2 / 2 / 0
Регистрация: 07.11.2013
Сообщений: 62
17.09.2018, 00:55  [ТС] 5
Спасибо всем за подсказки - в общем-то этот default оказался полезной штуковиной. При инициализации им мой первый вариант тоже проходит тест.
C#
1
2
3
4
5
6
7
8
9
10
11
12
13
static T Max <T>(T[] source) where T : IComparable
{
    var temp = default(T);
    
    if(source.Length == 0)
        return default(T);
    foreach(var item in source)
    {
        if(item.CompareTo(temp) > 0)
            temp = item;
    }
    return temp; 
}
0
17.09.2018, 00:55
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
17.09.2018, 00:55
Помогаю со студенческими работами здесь

Как реализовать интерфейс IComparable в индексируемом классе
Как реализовать интерфейс IComparable, если невозможно доступиться до индексируемых полей внутри...

Реализовать интерфейс IComparable и перегрузить операции отношения
Задание (лаб. 9): 1. Создать абстрактный класс Persona с методами, позволяющим вывести на экран...

Интерфейс IComparable - как в программе происходит сравнение по health
Здравствуйте! Подскажите пожалуйста , как в данной программе происходит сравнение по ...

Как реализовать интерфейс IComparable и перегрузить операции отношения?
помогите, прошу очень-очень, суть вопроса внизу Задание, на основе которого написан код: ...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
5
Ответ Создать тему
Новые блоги и статьи
Как проверить, что файл НЕ существует с помощью Bash
bytestream 25.01.2025
В системном администрировании проверка существования файлов является фундаментальной операцией, особенно при написании скриптов на Bash. Правильная обработка ситуаций, когда файл отсутствует,. . .
Как проверить, что строка пустая, неопределена или null в JavaScript
bytestream 25.01.2025
При разработке веб-приложений на JavaScript разработчики регулярно сталкиваются с необходимостью проверки строковых значений на различные состояния. Валидация данных является критически важным. . .
Как проверить существование ключа в объекте или массиве в JavaScript
bytestream 25.01.2025
При разработке веб-приложений на JavaScript программисты постоянно сталкиваются с необходимостью работать с объектами и массивами. Эти структуры данных являются фундаментальными элементами языка и. . .
Как создать ArrayList из массива (array) в Java
bytestream 25.01.2025
При разработке программного обеспечения на языке Java программисты часто сталкиваются с необходимостью эффективного управления наборами данных. Массивы и ArrayList являются двумя фундаментальными. . .
Как сгенерировать случайные целые числа (int) в указанном диапазоне в Java
bytestream 25.01.2025
В программировании генерация случайных чисел является важнейшим инструментом для решения множества практических задач. От создания игровых механик до реализации алгоритмов машинного обучения, от. . .
Как сделать, чтобы grep выводил строки до и после найденной
hw_wired 25.01.2025
Утилита grep стала незаменимым инструментом для поиска и фильтрации информации в Unix-подобных операционных системах. Эта командная утилита позволяет осуществлять поиск строк, соответствующих. . .
Как клонировать определенную ветку в Git
bytestream 24.01.2025
Одной из ключевых функций Git является возможность клонирования веток, что позволяет создавать локальные копии удаленных репозиториев и работать с определенными версиями проекта. Этот механизм. . .
Как в цикле обойти строки DataFrame в Pandas Python
bytestream 24.01.2025
DataFrame представляет собой одну из основных структур данных в библиотеке Python Pandas, которая организует информацию в виде двумерной таблицы с строками и столбцами. Эта структура данных особенно. . .
Как получить имя текущей ветки в Git
bytestream 24.01.2025
При работе с Git часто возникает необходимость определить имя текущей ветки, в которой ведется разработка. Знание текущей ветки является критически важным аспектом для эффективного управления. . .
Как отсортировать массив объектов по значению поля объекта в JavaScript
bytestream 24.01.2025
При разработке веб-приложений на JavaScript разработчики часто сталкиваются с необходимостью работать с массивами объектов. Эти структуры данных представляют собой упорядоченные наборы элементов, где. . .
Ошибка "src refspec master does not match any" при пуше коммита в Git
bytestream 24.01.2025
При работе с системой контроля версий Git разработчики нередко сталкиваются с различными ошибками, одной из которых является сообщение "src refspec master does not match any". Эта ошибка возникает. . .
Как округлить не более двух цифр после запятой в JavaScript
bytestream 24.01.2025
При работе с числами в JavaScript разработчики часто сталкиваются с необходимостью округления десятичных значений до определенного количества знаков после запятой. Это особенно важно при работе с. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru