Generic версия метода поиска суммы элементов в массиве

@Rhoxolan · Регистрация: 16.12.2020

Author24 — интернет-сервис помощи студентам

Здравствуйте! Совсем недавно я создавал тему (Generic версия метода вычисления максимума из трёх чисел), где задал вопрос о создании generic версии метода вычисления максимума из трёх чисел. Там мне порекомендовали добавить ограничение на IComparable<T>, что и было успешно применено.
Но следом я получил еще более интересное задание - "Создайте generic версию метода поиска суммы элементов в массиве". Ограничением на IComparable<T> эту задачу, уже, походу, не решить. Единственная идея, которая мне пришла в голову - это подсчет итераций по каждому элементу массива от нуля и пока значение не будет равно элементу массива, с последующим суммированием значений. Но работать это будет только с целочисленными значениями, да и сама идея, мягко скажем, не очень.
Есть у кого-то какие-то идеи по поводу решения данной задачи?

Someone007 · 21.04.2022, 01:03

В C# 11 добавят generic арифметику.

Добавлено через 16 минут
Хотя уже сейчас это доступно в качестве preview в C# 10.

@Элд Хасп · 21.04.2022, 11:06

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

"Создайте generic версию метода поиска суммы элементов в массиве"

В текущее время, только через переданный делегат суммирования:

C#

public static T Sum<T>(this IEnumerable<T> source, Func<T, T, T> adder)
{
    T sum = source.First();
    foreach(T t in source.Skip(1))
        sum = adder(sum, t);
    return;
}

По факту получается эквивалент Aggregate<TSource>(IEnumerable<TSource>, Func<TSource,TSource,TSource>).

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

подсчет итераций по каждому элементу массива от нуля и пока значение не будет равно элементу массива, с последующим суммированием значений

Вооще, не понял.
Зачем здесь итерации, если можно сразу взять значение элемента?

Добавлено через 5 минут
Можно ещё сделать через рефлексию.
Проверять наличие оператора суммирования в типе или в его предках.
Но это можно делать только в рунтайм и нужно принимать какое-то решение, на случай если в типе не будет такого оператора.
Например, выкидывать исключение.

Добавлено через 1 минуту
Ну или через dynamic.
Но это тоже выкинет исключение для неподходящего типа.

@Rhoxolan · 21.04.2022, 19:41 **[ТС]**

Someone007, Элд Хасп, Спасибо!

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

В C# 11 добавят generic арифметику.

Решил применить этот вариант. Вышло вот это:

C#

static T GetArraySum<T>(T[] values) where T : INumber<T>
        {
            T sum = T.Zero;
            foreach(T value in values)
            {
                sum += value;
            }
            return sum;
        }

Для тех, кто заглянет в эту тему с поиском решения этой задачи - тут все подробно расписано https://devblogs.microsoft.com... eric-math/

И да, я, конечно, сужу как совсем новичек, но что я вижу в этой ситуации - "И таким образом мы в 2022 получим то, что было в C++ уже несколько десятилетий". Имхо, шаблоны в плюсах куда круче, чем обобщения в шарпе.

Сообщение от Элд Хасп

Вооще, не понял.
Зачем здесь итерации, если можно сразу взять значение элемента?

Но, чтобы оперировать значениями элементов, нужно ведь знать, что тип T предоставит перегруженный оператор +? Да и даже если и нет, повторюсь, идея не лучшая. И как показала практика, этот вопрос уже решен, пусть и в preview версии.

Someone007 · 22.04.2022, 02:49

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

Имхо, шаблоны в плюсах куда круче, чем обобщения в шарпе.

С этим никто не спорит. Это вообще в принципе совершенно разные вещи.

Новые блоги и статьи
Книги и учебные ресурсы по C# InfoMaster 08.01.2025 Базовые учебники и руководства Одной из лучших книг для начинающих является "C# 10 и . NET 6 для начинающих" Эндрю Троелсена и Филиппа Джепикса . Книга последовательно раскрывает основные концепции. . .	Что такое NullReferenceException и как исправить? InfoMaster 08.01.2025 NullReferenceException - одно из самых распространенных исключений, с которым сталкиваются разработчики на C#. Это исключение возникает при попытке обратиться к членам объекта (методам, свойствам или. . .	Что такое Null Pointer Exception (NPE) и как это исправить? InfoMaster 08.01.2025 Null Pointer Exception (NPE) - это одно из самых распространенных исключений в Java, которое возникает при попытке использовать ссылку на объект, значение которой равно null. Это исключение относится. . .	Русский язык в консоли C++ InfoMaster 08.01.2025 При разработке программ на C++ одной из частых проблем, с которой сталкиваются русскоязычные программисты, является корректное отображение кириллицы в консольных приложениях. Эта проблема особенно. . .	Telegram бот на C# InfoMaster 08.01.2025 Разработка ботов для Telegram стала неотъемлемой частью современной экосистемы мессенджеров. C# предоставляет мощный и удобный инструментарий для создания разнообразных ботов, от простых. . .	Использование GraphQL в Go (Golang) InfoMaster 08.01.2025 Go (Golang) является одним из наиболее популярных языков программирования, используемых для создания высокопроизводительных серверных приложений. Его архитектурные особенности и встроенные. . .
Что лучше использовать при создании класса в Java: сеттеры или конструктор? Alexander-7 08.01.2025 Вопрос подробнее: На вопрос: «Когда одновременно создаются конструктор и сеттеры в классе – это нормально?» куратор уточнил: «Ваш класс может вообще не иметь сеттеров, а только конструктор и геттеры. . .	Как работать с GraphQL на TypeScript InfoMaster 08.01.2025 Введение в GraphQL и TypeScript В современной разработке веб-приложений GraphQL стал мощным инструментом для создания гибких и эффективных API. В сочетании с TypeScript, эта технология. . .	Счётчик на базе сумматоров + регистров и генератора сигналов согласования. Hrethgir 07.01.2025 Создан с целью проверки скорости асинхронной логики: ранее описанного сумматора и предополагаемых fast регистров. Регистры созданы на базе ранее описанного, предполагаемого fast триггера. То-есть. . .	Как перейти с Options API на Composition API в Vue.js BasicMan 06.01.2025 Почему переход на Composition API актуален В мире современной веб-разработки фреймворк Vue. js продолжает эволюционировать, предлагая разработчикам все более совершенные инструменты для создания. . .	Архитектура современных процессоров inter-admin 06.01.2025 Процессор (центральный процессор, ЦП) является основным вычислительным устройством компьютера, которое выполняет обработку данных и управляет работой всех остальных компонентов системы. Архитектура. . .	История создания реляционной модели баз данных, правила Кодда Programming 06.01.2025 Предпосылки создания реляционной модели В конце 1960-х годов компьютерная индустрия столкнулась с серьезными проблемами в области управления данными. Существовавшие на тот момент модели данных -. . .

Generic версия метода поиска суммы элементов в массиве

Решение

Решение

Решение

@Rhoxolan 13 / 13 / 7 Регистрация: 16.12.2020 Сообщений: 247
		1
	Generic версия метода поиска суммы элементов в массиве 20.04.2022, 23:54. Показов 1800. Ответов 4 Метки generic, обобщение (Все метки) Здравствуйте! Совсем недавно я создавал тему (Generic версия метода вычисления максимума из трёх чисел), где задал вопрос о создании generic версии метода вычисления максимума из трёх чисел. Там мне порекомендовали добавить ограничение на IComparable<T>, что и было успешно применено. Но следом я получил еще более интересное задание - "Создайте generic версию метода поиска суммы элементов в массиве". Ограничением на IComparable<T> эту задачу, уже, походу, не решить. Единственная идея, которая мне пришла в голову - это подсчет итераций по каждому элементу массива от нуля и пока значение не будет равно элементу массива, с последующим суммированием значений. Но работать это будет только с целочисленными значениями, да и сама идея, мягко скажем, не очень. Есть у кого-то какие-то идеи по поводу решения данной задачи? 0

Someone007 6511 / 4087 / 1606 Регистрация: 09.05.2015 Сообщений: 9,553
	21.04.2022, 01:03	2
	Сообщение было отмечено Rhoxolan как решение Решение В C# 11 добавят generic арифметику. Добавлено через 16 минут Хотя уже сейчас это доступно в качестве preview в C# 10. 1

Someone007 6511 / 4087 / 1606 Регистрация: 09.05.2015 Сообщений: 9,553
	22.04.2022, 02:49	5
	Сообщение от Rhoxolan Имхо, шаблоны в плюсах куда круче, чем обобщения в шарпе. С этим никто не спорит. Это вообще в принципе совершенно разные вещи. 2