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

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

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

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

C#

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#

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/

Новые блоги и статьи
Книги и учебные ресурсы по 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-х годов компьютерная индустрия столкнулась с серьезными проблемами в области управления данными. Существовавшие на тот момент модели данных -. . .

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

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

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

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

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

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

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

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

	18.11.2011, 09:36