Сдвинуть элементы массива влево

@ArniLand · Регистрация: 07.09.2009

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

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

C#
1
2
3
4
for(int i = size - 1; i > 0; i--)
{
 
}

Например, у меня есть массив 1, 2, 3, вышло 2,3,3(последний элемент можно обнулить).

@kolorotur · 17.11.2011, 01:25

А зачем с конца начинать? Начинайте с элемента, который надо "затереть":

C#
1
2
3
for (int i = 5; i < arr.Length; i++)  // Сдвинуть все влево, удалив шестой элемент (под индексом 5)
   a[i] = a[i + 1];
a[a.Length-1] = 0; // Последний элемент будет продублирован, надо его заменить на что-нибудь.

@ArniLand · 17.11.2011, 01:40 **[ТС]**

с этим моментом разобрался. Попрошу у вас подсказки, но не решения. В задаче так указанно
Изменим условие задачи. Пусть максимальный элемент встречается несколько раз.
Для решения этой задачи необходимо удалять несколько элементов. Это лучше сделать с конца массива, так как иначе, возможно, придется снова возвращаться к элементу с номером, который только что удаляли. Эта ситуация может возникнуть в случае, когда в массиве подряд идут два максимальных элемента. При удалении первого на его месте будет стоять второй максимальный элемент.
Просмотр элементов массива с конца можно реализовать при помощи цикла с параметром (downto). Кроме того, номер максимального элемента запоминать не будем. При прохождении массива с конца, если элемент имеет максимальное значение, то удалим его, при этом значение счетчика k будем увеличивать на 1.
http://informatics.mccme.ru/mo... pterid=237

@kolorotur · 17.11.2011, 01:53

А, понял.
В задании говорится, что максимальные элементы нужно удалять, начиная с последнего максимального элемента, а не начиная цикл сдвига от конца массива.
Допустим, у нас максимальные элементы расположены на позициях 4 и 7. Сначала начните от седьмого и идите до конца массива, сдвигая влево.
Потом начинайте от четвертого и идите до седьмого, сдвигая влево.

@ArniLand · 17.11.2011, 02:59 **[ТС]**

как именно мне заставить цикл удалять сначала второй максимальный элемент? Вначале проходить от 0 до n - 1 элемента, затем проверять условие является текущий элемент максимальному элементу и начинать проход по массиву с конца. Получается цикл с вложенным циклом, но не ясно как именно заставить удалять вложенный второй максимальный элемент.

@kolorotur · 17.11.2011, 03:05

Да, получается вложенный цикл.
Делайте обход по массиву для нахождения максимального элемента.
Начинайте топать по массиву с конца. Как только встретили максимальный элемент - сдвигайте все, что правее. Идите дальше к началу. Встретили еще один максимальный элемент - снова топайте в конец и сдвигайте все влево. И так до нуля.

@ArniLand · 17.11.2011, 04:06 **[ТС]**

я уже запутался, мы же обсуждали что двигаясь с конца мне не нужно ничего сдвигать, а нужно сдвигать двигаясь сначала. А я понимаю "Начинайте топать по массиву с конца. Как только встретили максимальный элемент - сдвигайте все, что правее." сдвигать начинать двигаясь с конца.

@Петррр · 17.11.2011, 07:21

C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
using System;
using System.Runtime.InteropServices;
 
class Program
{
    unsafe static void Main(string[] args)
    {
        int[] a = { 1, 2, 3, 4, 5 };
        fixed(int* ptr = a )
        {
            Marshal.Copy(a, 1, (IntPtr)(ptr), a.Length - 1);
        }
        Console.WriteLine(string.Join(" ", a));
        Console.ReadKey(true);
    }
}

@ArniLand · 17.11.2011, 10:27 **[ТС]**

Петррр, спасибо, но я предпочту сам написать код ибо ваш код мне не понятен. Что за мода кидать сразу готовый код. Плюс мне нужно решить задачу без использования стандартных методов.

@Петррр · 17.11.2011, 10:29

А зачем тогда вообще было создавать тему?

@ArniLand · 17.11.2011, 10:37 **[ТС]**

для того чтобы разобраться с алгоритмом

@nio · 18.11.2011, 09:36

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

для того чтобы разобраться с алгоритмом

Комментарий модератора

Для того что бы разбираться с алгоритмами без привязки к коду, есть специальный раздел https://www.cyberforum.ru/algorithms/

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве 8Observer8 02.02.2026 Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .	Философия технологии iceja 01.02.2026 На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .	SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf 8Observer8 01.02.2026 Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .	SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли 8Observer8 30.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm 8Observer8 30.01.2026 Содержание блога Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .	SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 29.01.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .	Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT bedvit 28.01.2026 Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .	SDL3 для Android: Загрузка PNG с альфа-каналом с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 28.01.2026 Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .

@ArniLand 4 / 4 / 0 Регистрация: 07.09.2009 Сообщений: 190
	17.11.2011, 01:40 [ТС]
	с этим моментом разобрался. Попрошу у вас подсказки, но не решения. В задаче так указанно Изменим условие задачи. Пусть максимальный элемент встречается несколько раз. Для решения этой задачи необходимо удалять несколько элементов. Это лучше сделать с конца массива, так как иначе, возможно, придется снова возвращаться к элементу с номером, который только что удаляли. Эта ситуация может возникнуть в случае, когда в массиве подряд идут два максимальных элемента. При удалении первого на его месте будет стоять второй максимальный элемент. Просмотр элементов массива с конца можно реализовать при помощи цикла с параметром (downto). Кроме того, номер максимального элемента запоминать не будем. При прохождении массива с конца, если элемент имеет максимальное значение, то удалим его, при этом значение счетчика k будем увеличивать на 1. http://informatics.mccme.ru/mo... pterid=237 0

@kolorotur 17823 / 12973 / 3382 Регистрация: 17.09.2011 Сообщений: 21,261
	17.11.2011, 01:53
	А, понял. В задании говорится, что максимальные элементы нужно удалять, начиная с последнего максимального элемента, а не начиная цикл сдвига от конца массива. Допустим, у нас максимальные элементы расположены на позициях 4 и 7. Сначала начните от седьмого и идите до конца массива, сдвигая влево. Потом начинайте от четвертого и идите до седьмого, сдвигая влево. 0

@ArniLand 4 / 4 / 0 Регистрация: 07.09.2009 Сообщений: 190
	17.11.2011, 02:59 [ТС]
	как именно мне заставить цикл удалять сначала второй максимальный элемент? Вначале проходить от 0 до n - 1 элемента, затем проверять условие является текущий элемент максимальному элементу и начинать проход по массиву с конца. Получается цикл с вложенным циклом, но не ясно как именно заставить удалять вложенный второй максимальный элемент. 0

@kolorotur 17823 / 12973 / 3382 Регистрация: 17.09.2011 Сообщений: 21,261
	17.11.2011, 03:05
	Да, получается вложенный цикл. Делайте обход по массиву для нахождения максимального элемента. Начинайте топать по массиву с конца. Как только встретили максимальный элемент - сдвигайте все, что правее. Идите дальше к началу. Встретили еще один максимальный элемент - снова топайте в конец и сдвигайте все влево. И так до нуля. 0

@ArniLand 4 / 4 / 0 Регистрация: 07.09.2009 Сообщений: 190
	17.11.2011, 04:06 [ТС]
	я уже запутался, мы же обсуждали что двигаясь с конца мне не нужно ничего сдвигать, а нужно сдвигать двигаясь сначала. А я понимаю "Начинайте топать по массиву с конца. Как только встретили максимальный элемент - сдвигайте все, что правее." сдвигать начинать двигаясь с конца. 0

@ArniLand 4 / 4 / 0 Регистрация: 07.09.2009 Сообщений: 190
	17.11.2011, 10:27 [ТС]
	Петррр, спасибо, но я предпочту сам написать код ибо ваш код мне не понятен. Что за мода кидать сразу готовый код. Плюс мне нужно решить задачу без использования стандартных методов. 0

@Петррр 6721 / 3570 / 900 Регистрация: 28.10.2010 Сообщений: 5,937
	17.11.2011, 10:29
	А зачем тогда вообще было создавать тему? 0

@ArniLand 4 / 4 / 0 Регистрация: 07.09.2009 Сообщений: 190
	17.11.2011, 10:37 [ТС]
	для того чтобы разобраться с алгоритмом 0