Дан массив длины n, n - четное. определить, совпадают ли первая и вторая половина массива

дан массив длины n, n - четное. определить, совпадают ли первая и вторая половина массива
Программа в С#

0

бабушка Прасковья Михайловна, когда делала за внука дом. задание по C#, употребляла следующее выражение,
чтобы обезопаситься от возможных отрицательных значений индексной переменной i :

0

Сообщение от OwenGlendower Он должен думать о том будет ли его код работать в будущих версиях языка?

Нет, конечно... но и почему он должен думать, что там было при царе Горохе? так ведь можно вообще скатиться до попыток совместимости приложений с DOS... ну, если немного поутрировать.
Если целевая версия не поддерживает отрицательную индексацию, то программист, а также компилятор должен понимать, что к чему и для чего. Нет? Иначе говоря: если нет поддержки обратной индексации с унарным минусом, то откуда ей там взяться с циркумфлексом? Какая там обратная совместимость?

0

Raku

Type check failed in assignment to $index; expected <anon> but got Int (-1)

0

YuS_2, я понял. Обратная совместимость для вас пустой звук.

Сообщение от volodin661 my Int $index where * ~~ 0 .. +Inf;

Удобная возможность. Я помню такое еще со времен Pascal.

0

Сообщение от OwenGlendower Удобная возможность. Я помню такое еще со времен Pascal.

Ларри Уолл, когда в течение 15 лет конструировал Raku, потырил различные фичи приблизительно с 15 языков.

0

Сообщение от OwenGlendower Обратная совместимость для вас пустой звук.

Ну, почему же? Обратная совместимость - штука полезная. Но если она существует в ущерб развитию нового, то ну её эту совместимость...
Если говорить не вообще, а о частном случае, то не вижу проблемы в совместимости индексации с унарным минусом. Гипотетическая ситуация:

Сообщение от OwenGlendower array[-i]

в предыдущих версиях языка, скорее всего осталась бы гипотетической в превалирующем числе случаев. Т.к. поддержки такой индексации ранее не существовало, то с большой долей вероятности, код с унарным минусом перед переменной, которая могла бы содержать отрицательные числа, вряд ли использовался бы с весомым обоснованием, то бишь наличие подобного кода стремится к нулю. А вот, написание нового кода, достаточно сильно усложнилось для тех, кто работал с другими ЯП... как-то так. Просто хотел сказать о том, что учет обратной совместимости, в данном конкретном случае, совсем малозначителен, в отличие от унификации способа обратной индексации, аналогично другим языками...

0

YuS_2, в данном случае ущерба для развития нет. Оператор в наличии. То что он отличается от более распространенного минуса мелочь к которой легко привыкнуть.

Насчет гипотетичности моего примера согласен. Я ни разу не видел такого кода. Вообще аргумент про обратную совместимость это только мое предположение. Удалось найти заметки авторов языка. Они пишут про большое количество проблем с "-", включая разрешение перегрузок. Обратная совместимость не упоминается. Может они думали о ней, может нет.

Lots of problems with using "-", with overload resolution etc.

1

Сообщение от OwenGlendower Удалось найти заметки авторов языка. Они пишут про большое количество проблем с "-", включая разрешение перегрузок.

Спасибо, прочитал... но, да, никакой конкретики нет, просто упоминание о большом числе проблем... такое себе...
Если бы перечислили бы те проблемы, было бы проще понять.
А про выбор циркумфлекса...

Let's use "^" as a strawman. That takes away some of the ambiguity.

- звучит как:


Конечно, хотелось бы однообразия (ещё раз упомяну, что ведь на момент введения циркумфлекса, уже была в наличии реализация с унарным минусом в powershell (.NET), поэтому и выглядит он как велосипед с квадратными колесами).
Ну, да ладно, все равно, повлиять на это нет возможности, поэтому согласен:

Сообщение от OwenGlendower То что он отличается от более распространенного минуса мелочь к которой легко привыкнуть.

привычка - дело наживное...

0

Сообщение от YuS_2 Если бы перечислили бы те проблемы, было бы проще понять.

Возьмём пример отсюда пост #16:
YuS_2, если принять ваше предложение array[^1] - это ведь гораздо более кошерно, чем array[-1], хоть и являются синонимами..., то как интерпретировать array[-5]? Это минус пятый элемент, или пятый с конца (то есть нулевой)?

Добавлено через 5 минут
Или пятый от Count?

Выражение array[^5] интерпретируется как array[array.Count - 5] и, в данном случае, будет выкинуто исключение поскольку указывает на пятый по индексу элемент, а самый старший - четвёртый.

0

Сообщение от Элд Хасп то как интерпретировать array[-5]? Это минус пятый элемент, или пятый с конца (то есть нулевой)? Добавлено через 5 минут Или пятый от Count?

Это пятый от конца элемент
Я лучше на примере покажу:

То бишь, отрицательные индексы начинаются с 1, точно также как и индексы с циркумфлексом в C#

0

Сообщение от Элд Хасп Выражение array[^5] интерпретируется как array[array.Count - 5] и, в данном случае, будет выкинуто исключение поскольку указывает на пятый по индексу элемент, а самый старший - четвёртый.

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

0

Сообщение от Элд Хасп Выражение array[^5] интерпретируется как array[array.Count - 5] и, в данном случае, будет выкинуто исключение поскольку указывает на пятый по индексу элемент, а самый старший - четвёртый.

А здесь не понял... откуда исключение-то?
array[^5] в массиве из пяти элементов, будет указывать на элемент с индексом 0... или о чем речь?

0

Сообщение от YuS_2 А здесь не понял... откуда исключение-то?

Посмотрите пример внимательнее.
В нём создаётся массив с количеством элементов Count=10 и индексами [-5...0....4].
А выражение array[^5] обращается к элементу [5]. Это выход за допустимые пределы индекса.

Добавлено через 1 минуту

Сообщение от YuS_2 Это пятый от конца элемент

А как тогда обратить к элементу с индексом -5?

1

Сообщение от Элд Хасп В нём создаётся массив с количеством элементов Count=10 и индексами [-5...0....4].

Хмм, давайте смотреть...

CreateInstance(Type, Int32[], Int32[]) - Создает многомерный массив Array с указанным типом Type и длиной по измерениям и с заданными нижними границами.

тут речь идет о длине... а это:

Сообщение от Элд Хасп А выражение array[^5] обращается к элементу [5].

обращение не к пятому элементу, а к пятому элементу от конца, т.е. счет в обратном порядке (начиная от 1)
Вы, хотите сказать, что с минусами в индексах, может возникнуть путаница или чойта?
В том смысле, что:

Сообщение от Элд Хасп А как тогда обратить к элементу с индексом -5?

Опять же, хмм...

Индексируемая коллекция — это коллекция , в которой можно получить доступ к каждому элементу с помощью его индекса. Его индекс — это количество элементов перед ним в последовательности. Таким образом, ссылка на элемент по индексу 0 является первым элементом, индексом 1 является второй и т. д.

Существуют ли такие индексы в C#? Вот в чем вопрос...

Добавлено через 26 минут

Сообщение от YuS_2 Существуют ли такие индексы в C#?

Сообщение от Элд Хасп индексами [-5...0....4].

А-а-а, вон чего... они таки существуют...
Тогда, аргумент железный.
Хоть и непонятно, для чего реализовали такую возможность подобной индексации, но тут конкретная коллизия с минусами и циркумфлекс - хороший компромисс.

Добавлено через 7 минут
но с такими массивами циркумфлекс не работает... мда, уж... надо читать документацию, метод тыка не очень хорош для восприятия...

0

Сообщение от YuS_2 Существуют ли такие индексы в C#? Вот в чем вопрос...

Вы сами себя запутали.
Индекс используется для получения/задания связанного значения в индексируемой коллекции.
Индекс, в общем случае, может быть любого типа. И, соответственно, нет обязательности непрерывности коллекции. Простейший пример - словарь.

Один из видов индексируемой коллекции - это списки IList и IList[T]. Количество элементов в списках возвращает свойство Count.

Одномерный Массив T[] в Шарпе - это один из видов списка. Количество элементов в массиве возвращает свойство Length или свойство Count явной реализации интерфейса IList. Массивы всегда начинают индексацию с нуля и имеют непрерывную индексацию от 0 до Length - 1.

Но, в общем случае, к спискам это не относится. Список может иметь любую индексацию, хотя в типовых реализациях правила индексации такие же как и в массивах.

Ваше предложение, с натяжкой, можно применить только к массивам T[], так как в них нет отрицательных элементов.

В моём пример показано создание ОДНОМЕРНОГО массива T[*]. Массивы такого типа имеют тоже непрерывную индексацию, но могут начинаться с любой позиции, в том числе с отрицательной. Массивы такого типа есть в .Net, но их нет в Шарпе. Поэтому для его использования в Шарпе надо "извернуться". В моём примере я его использую через приведение к списку IList.

Вот пример инициализации элементов массива:


Как при принятии вашего предложения, получить, например, значение элемента array[-2]=43?

0

Сообщение от YuS_2 обращение не к пятому элементу, а к пятому элементу от конца, т.е. счет в обратном порядке (начиная от 1)

Вы, похоже неправильно понимает значение выражения [^число]. В Шарпе это "синтаксический сахар" заменяющий такое выражение [Count - число].

То есть для списка длиной 10, выражение [^5] указывает всегда на элемент [5]. Но если индексация списка начинается не с нуля, то индекса 5 может не быть в списке. В моём примере, старший (верхний) индекс равен 4. Поэтому попытка доступа к элементу с индексом 5 выкинет исключение.

Добавлено через 9 минут

Сообщение от YuS_2 А-а-а, вон чего... они таки существуют...

Угу. Уже сами поняли. Можно было сократить мой верхний пост.

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

К сожалению "реализовали" только "обходными путями".
На мой взгляд наложение ограничения на индексы T[] излишне. Да, редко бывает нужно, чтобы они не начинались с нуля, но такое бывает нужно.
Скорее всего, такое правило введено, для упрощения проверок и переборов массивов. Но стоило ли ради этого накладывать доп ограничения.... Не уверен.

0

0

volodin661, ???

0

Сообщение от Элд Хасп Вы, похоже неправильно понимает значение выражения [^число]. В Шарпе это "синтаксический сахар" заменяющий такое выражение [Count - число].

Ну, а если таки посчитать, что именно за число там указывается? (наличие индексации начинающейся не с 0, пока опустим)
array[array.Count - 0] - выход за границы массива array[^0] (исключение)
array[array.Count - 1] - первый элемент с конца массива array[^1]
array[array.Count - 2] - второй элемент с конца массива array[^2]
array[array.Count - 3] - третий элемент с конца массива array[^3]
и т.д.
Т.е., в общем случае, по сути, это полный аналог отрицательных индексов в других ЯП, a[-1], a[-2], a[-3].... Разве нет?
Всю картину "портит" наличие нестандартной индексации, но с такими массивами и циркумфлекс не работает, выкидывая исключение.
Да и в документации, есть упоминание:

The ^ operator indicates the element position from the end of a sequence.

Сообщение от Элд Хасп К сожалению "реализовали" только "обходными путями".

А это уже другой вопрос... если уж реализация возможна, то коллизия обязательно случится, поэтому и аргумент железный в сторону циркумфлекса.
Хоть и:

Not all languages support arrays with non-zero lower bounds, and therefore you may not be able to cast instances of non-zero based Array to the language's array type. For example, you cannot cast a 1-dimensional integer array with the lower bound 6 to C#'s int[] type. This results in InvalidCastException during runtime with the message "Unable to cast object of type 'System.Int32[*]' to type 'System.Int32[]'.", where the asterisk (*) means non-zero based index. However, you can cast zero based arrays of any rank created with CreateInstance(Type, Int32[], Int32[]) to the language's array. For example, you can cast a 2-dimensional zero based integer array created with this method to C#'s int[,] type.

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

0

Сообщение от YuS_2 Т.е., в общем случае, по сути, это полный аналог отрицательных индексов в других ЯП, a[-1], a[-2], a[-3].... Разве нет?

0