Переписать в массив вначале все элементы исходного массива с четными номерами, а затем — с нечетными

@naru2vlad · Регистрация: 29.10.2017

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

Дан целочисленный массив A размера N. Переписать в новый целочисленный массив B того же размера вначале все элементы исходного массива с четными номерами, а затем — с нечетными: A2, A4, A6, …, A1, A3, A5, … .

@Hitoku · 07.01.2018, 16:06

Pascal

const n = 6;
var a, b: array [1..n] of integer;
    i, ii: integer;
begin
  randomize;
  write('A: ');
  for i := 1 to n do begin
    a[i] := -25 + random(51);
    write(a[i], ' ');
  end;
  writeln;
  ii := 2;
  for i := 1 to n div 2 do begin
    b[i] := a[ii]; ii := ii + 2;
  end;
  ii:=1;
  for i := n div 2 + 1 to n do begin
    b[i] := a[ii]; ii := ii + 2;
  end;
  write('B: ');
  for i := 1 to n do
    write(b[i], ' ');
end.

@bormant · 08.01.2018, 20:37

Pascal

const n=6;
var a, b: array [1..n] of Integer; i: Integer;
begin
  Randomize;
  for i:=1 to n do begin
    a[i]:=-25+Random(51);
    b[(i+1) div 2+n div 2*Ord(Odd(i))]:=a[i];
  end;
  Write('A ='); for i:=1 to n do Write(' ',a[i]); WriteLn;
  Write('B ='); for i:=1 to n do Write(' ',b[i]); WriteLn;
end.

Новичок · 08.01.2018, 22:10

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

Ord(Odd(i))

Можно сократить до i mod 2.

@Cyborg Drone · 08.01.2018, 22:52

i mod 2 в виде текста, конечно, короче получается. Однако, взятие остатка от деления - достаточно дорогостоящая операция.

Если уж сокращать, то лучше будет (i and 1).

Насчёт Ord(Odd(i)) - интересная штука получается. Как ни странно, это эквивалент (i and 1), поскольку компилируется это дело (по крайней мере, в FPC) как раз в

Assembler

1 2	mov i, eax and 1, eax

Вывод: Ord(Odd(i)) - оптимальный вариант. С одной стороны, компилируется в эффективный код, с другой стороны, логически верно отражает задуманное действие (i mod 2 или i and 1 - скажем так, "безликие").

Новичок · 08.01.2018, 23:43

Cyborg Drone, компилятор разве не может соптимизировать такие вещи(если конечно же включить оптимизацию)?

@Cyborg Drone · 09.01.2018, 00:30

Новичок, ??? В данном случае, конечно же, не может быть и речи о результате, который ты ожидаешь. Откуда компилятору знать, что тебе нужно?

Поэтому он i mod 2 компилирует примерно в

Assembler

mov i, eax
cdq   
mov 2, ecx
idiv ecx

Дело в том, что i mod 2 это совсем не то же самое, что ord(odd(i)) или i and 1. В данном случае можно применить i mod 2, но, вообще говоря, для определения чётности / нечётности требуется abs(i mod 2), ну, или abs(i) mod 2, но это уж как-то и не сокращение вовсе.

Пример:

ord(odd(-5)) = 1
-5 mod 2 = -1

Мелочь, вроде бы, но... Не мелочь. Определение чётности с помощью i mod 2 - это, на самом деле, такая бомба замедленного действия. Сидит себе в программе, до поры до времени никаких ошибок, а потом: бац! И долгие танцы с бубном.

@bormant · 09.01.2018, 14:32

Сообщение от Cyborg Drone

но, вообще говоря, для определения чётности / нечётности требуется abs(i mod 2), ну, или abs(i) mod 2

Это если зачем-то сравнивать с 1. Но для сравнения с нулем знак безразличен: i mod 2 <> 0
Тем не менее, FPC 3.0.4 и тут без деления обойтись не сможет даже с включенной оптимизацией (-Ox) от 1 до 4.

Сообщение от Новичок

Можно сократить до i mod 2

... но не нужно, неспроста оно там написано, выше Cyborg Drone пояснил, почему :-)

Новые блоги и статьи
Введение в модели и алгоритмы машинного обучения InfoMaster 12.01.2025 Машинное обучение представляет собой одну из наиболее динамично развивающихся областей искусственного интеллекта, которая фокусируется на разработке алгоритмов и методов, позволяющих компьютерам. . .	Как на Python создать нейросеть для решения задач InfoMaster 12.01.2025 В контексте стремительного развития современных технологий особое внимание уделяется таким инструментам, как нейросети. Эти структуры, вдохновленные биологическими нейронными сетями, используются для. . .	Как создать нейросеть для генерации картинок на Python InfoMaster 12.01.2025 Генерация изображений с помощью искусственных нейронных сетей стала одним из наиболее захватывающих направлений в области компьютерного зрения и машинного обучения. В этой статье мы рассмотрим. . .	Создание нейросети для генерации текста на Python InfoMaster 12.01.2025 Нейросети, или искусственные нейронные сети, представляют собой модели машинного обучения, вдохновленные работой человеческого мозга. Они состоят из множества взаимосвязанных узлов, или "нейронов",. . .	Как создать нейросеть распознавания изображений на Python InfoMaster 12.01.2025 Введение в распознавание изображений с помощью нейросетей Распознавание изображений с помощью нейронных сетей стало одним из самых впечатляющих достижений в области искусственного интеллекта. Эта. . .	Основы искуственного интеллекта InfoMaster 12.01.2025 Искусственный интеллект (ИИ) представляет собой одну из наиболее динамично развивающихся областей современной науки и технологий. В широком смысле под искусственным интеллектом понимается способность. . .
Python и нейросети InfoMaster 12.01.2025 Искусственные нейронные сети стали неотъемлемой частью современных технологий, революционизировав множество областей - от медицинской диагностики до автономных транспортных средств. Python, благодаря. . .	Python в машинном обучении InfoMaster 12.01.2025 Python стал неотъемлемой частью современного машинного обучения, завоевав позицию ведущего языка программирования в этой области. Его популярность обусловлена несколькими ключевыми факторами, которые. . .	Создание UI на Python с TKinter InfoMaster 12.01.2025 TKinter — это одна из наиболее популярных библиотек для создания графических интерфейсов пользователей (GUI) в языке программирования Python. TKinter входит в стандартную библиотеку Python, что. . .	HTML5 в разработке мобильных приложений InfoMaster 12.01.2025 Введение: Обзор роли HTML5 в мобильной разработке В современном мире мобильных технологий HTML5 стал ключевым инструментом для разработки кроссплатформенных приложений. Эта технология произвела. . .	Как создавать приложения для iOS/iPhone InfoMaster 12.01.2025 Введение в разработку iOS-приложений Разработка приложений для iOS открывает огромные возможности в мире мобильных технологий. С каждым годом количество пользователей iPhone и iPad растет,. . .	Как использовать Kotlin в Android разработке InfoMaster 12.01.2025 Язык программирования Kotlin, разработанный компанией JetBrains, стал неотъемлемой частью современного мира Android-разработки. Первоначально представленный в 2011 году, Kotlin был официально. . .

@naru2vlad 0 / 0 / 0 Регистрация: 29.10.2017 Сообщений: 20
		1
	Переписать в массив вначале все элементы исходного массива с четными номерами, а затем — с нечетными 05.01.2018, 17:12. Показов 2839. Ответов 7 Метки задача, задача, массивы (Все метки) Дан целочисленный массив A размера N. Переписать в новый целочисленный массив B того же размера вначале все элементы исходного массива с четными номерами, а затем — с нечетными: A2, A4, A6, …, A1, A3, A5, … . 0

Новичок 1682 / 1095 / 489 Регистрация: 17.07.2012 Сообщений: 5,360
	08.01.2018, 22:10	4
	Сообщение от bormant Ord(Odd(i)) Можно сократить до i mod 2. 1

Новичок 1682 / 1095 / 489 Регистрация: 17.07.2012 Сообщений: 5,360
	08.01.2018, 23:43	6
	Cyborg Drone, компилятор разве не может соптимизировать такие вещи(если конечно же включить оптимизацию)? 1

@bormant Модератор 7797 / 4620 / 2831 Регистрация: 22.11.2013 Сообщений: 13,117 Записей в блоге: 1
	09.01.2018, 14:32	8
	Сообщение от Cyborg Drone но, вообще говоря, для определения чётности / нечётности требуется abs(i mod 2), ну, или abs(i) mod 2 Это если зачем-то сравнивать с 1. Но для сравнения с нулем знак безразличен: i mod 2 <> 0 Тем не менее, FPC 3.0.4 и тут без деления обойтись не сможет даже с включенной оптимизацией (-Ox) от 1 до 4. Сообщение от Новичок Можно сократить до i mod 2 ... но не нужно, неспроста оно там написано, выше Cyborg Drone пояснил, почему :-) 1

Опции темы

Переписать в массив вначале все элементы исходного массива с четными номерами, а затем — с нечетными

Решение