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

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

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

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

Нахождение максимума в массиве с любыми типами данных, используя дженерики и интерфейс 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 CurrentSpeed { get; set; } public...

4
Эксперт .NET
6691 / 4102 / 1607
Регистрация: 09.05.2015
Сообщений: 9,569
16.09.2018, 22:41
Лучший ответ Сообщение было отмечено 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
17823 / 12973 / 3382
Регистрация: 17.09.2011
Сообщений: 21,261
16.09.2018, 22:42
Djey40, первым делом проверяйте длину массива - если он пуст, то искать нечего.
Не знаю, что по заданию надо делать в этом случае.
Default - это значение по умолчанию для переменной данного типа: для ссылочной - null, для значимой - new T()
1
 Аватар для Lexeq
1151 / 743 / 483
Регистрация: 21.01.2014
Сообщений: 1,903
16.09.2018, 22:57
Djey40,
C#
1
2
3
if (source.Length == 0)
    return default(T);
//дальше поиск максимального элемента
0
2 / 2 / 0
Регистрация: 07.11.2013
Сообщений: 71
17.09.2018, 00:55  [ТС]
Спасибо всем за подсказки - в общем-то этот 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
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
17.09.2018, 00:55
Помогаю со студенческими работами здесь

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

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

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

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

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


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

Или воспользуйтесь поиском по форуму:
5
Ответ Создать тему
Новые блоги и статьи
Access
VikBal 11.12.2025
Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
Новый ноутбук
volvo 07.12.2025
Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
От async/await к виртуальным потокам в Python
IndentationError 23.11.2025
Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов
Argus19 22.11.2025
Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Programma_Boinc 20.11.2025
Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .
Ломающие изменения в C#.NStar Alpha
Etyuhibosecyu 20.11.2025
Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .
Мысли в слух
kumehtar 18.11.2025
Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .
Создание Single Page Application на фреймах
krapotkin 16.11.2025
Статья исключительно для начинающих. Подходы оригинальностью не блещут. В век Веб все очень привыкли к дизайну Single-Page-Application . Быстренько разберем подход "на фреймах". Мы делаем одну. . .
Фото: Daniel Greenwood
kumehtar 13.11.2025
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru