Перемещение элементов массива, по зависимому массиву?

@manking · Регистрация: 28.09.2010

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

Есть массив
["1","2","3","4"];

Есть массив индексов, по которому он сортируется и выводится:
[1,0,3,2];

Получается
newArr == ["2","1","4","3"]

Я хочу передвинуть в новом массиве newArr значения "3" на первое место.

Получился такой массив.
["3","2","1","4"]

Вопрос, как поменять массив a, не трогая массив b, чтобы получился такой массив
["3","2","1","4"] ?

Интересует именно алгоритм.

Байт · 09.12.2017, 10:23

Очень все смутно изложено. Что значит "передвинуть"? Что такое массивы a, b? Что значит - "не трогая"? Что за "массив индексов"? Как так сортируется?
Может быть имеется в виду "циклический сдвиг"?

@manking · 09.12.2017, 10:27 **[ТС]**

Вот код на языке javascript.

Java
1
2
3
4
5
6
7
8
9
10
11
12
13
// Есть массив
var a = ["1","2","3","4"];
 
// Есть массив индексов, по которому он сортируется и выводится:
var b = [1,0,3,2];
 
var newArr = [];
for(var i = 0; i < b.length; i++){
    newArr.push(a[b[i]]);
}
 
// Получается
newArr == ["2","1","4","3"]

Байт · 09.12.2017, 10:31

manking, Кажется, понял. Вопрос стоит о нахождении обратной перестановки?

@manking · 09.12.2017, 11:55 **[ТС]**

По описанию похоже на это.

Добавлено через 1 час 6 минут
Добавлю еще один пример:

Есть множество значений (массив)
A = ["Имя","Фамилия","Отчество","Должност ь"];

Есть множество позиций перемещения этих значений
B = [1,0,3,2]

Есть множество D, которое создаётся из значений множества A, размещенных в позиции из множества B
D = ["Фамилия","Имя","Должность","Отчеств о"]

("Фамилия" индекс 1 , "Имя" индекс 0, "Должность" индекс 3 , "Отчество" индекс 2) - соответствие множеству B

Но нужно отсортировать множество D вот так
["Имя","Отчество","Фамилия","Должност ь"]

Но имея возможность изменять лишь множество A, а не B. Множество B константно. Множество D создаётся из и A и B.

Новые блоги и статьи Все статьи Все блоги /
Загрузка PNG-файла с альфа-каналом с помощью библиотеки SDL3_image на Android 8Observer8 27.01.2026 Содержание блога SDL3_image - это библиотека для загрузки и работы с изображениями. Эта пошаговая инструкция покажет, как загрузить и вывести на экран смартфона картинку с альфа-каналом, то есть с. . .	влияние грибов на сукцессию anaschu 26.01.2026 Бифуркационные изменения массы гриба происходят тогда, когда мы уменьшаем массу компоста в 10 раз, а скорость прироста биомассы уменьшаем в три раза. Скорость прироста биомассы может уменьшаться за. . .	Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android 8Observer8 26.01.2026 Содержание блога SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .	Установка Android SDK, NDK, JDK, CMake и т.д. 8Observer8 25.01.2026 Содержание блога Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip" Извлеките архив и вы увидите. . .
Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf 8Observer8 25.01.2026 Содержание блога Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д. Сборка примера Скачайте. . .	Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly 8Observer8 24.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .	моя боль iceja 24.01.2026 Выложила интерполяцию кубическими сплайнами www. iceja. net REST сервисы временно не работают, только через Web. Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .	Модель сукцессии микоризы anaschu 24.01.2026 Решили писать научную статью с неким РОманом

@manking 1 / 13 / 0 Регистрация: 28.09.2010 Сообщений: 153

	Перемещение элементов массива, по зависимому массиву? 09.12.2017, 02:11. Показов 1099. Ответов 4 Метки нет (Все метки) Есть массив ["1","2","3","4"]; Есть массив индексов, по которому он сортируется и выводится: [1,0,3,2]; Получается newArr == ["2","1","4","3"] Я хочу передвинуть в новом массиве newArr значения "3" на первое место. Получился такой массив. ["3","2","1","4"] Вопрос, как поменять массив a, не трогая массив b, чтобы получился такой массив ["3","2","1","4"] ? Интересует именно алгоритм. 0

Байт Диссидент 27714 / 17332 / 3810 Регистрация: 24.12.2010 Сообщений: 38,978
	09.12.2017, 10:23
	Очень все смутно изложено. Что значит "передвинуть"? Что такое массивы a, b? Что значит - "не трогая"? Что за "массив индексов"? Как так сортируется? Может быть имеется в виду "циклический сдвиг"? 0

Байт Диссидент 27714 / 17332 / 3810 Регистрация: 24.12.2010 Сообщений: 38,978
	09.12.2017, 10:31
	manking, Кажется, понял. Вопрос стоит о нахождении обратной перестановки? 0

@manking 1 / 13 / 0 Регистрация: 28.09.2010 Сообщений: 153
	09.12.2017, 11:55 [ТС]
	По описанию похоже на это. Добавлено через 1 час 6 минут Добавлю еще один пример: Есть множество значений (массив) A = ["Имя","Фамилия","Отчество","Должност ь"]; Есть множество позиций перемещения этих значений B = [1,0,3,2] Есть множество D, которое создаётся из значений множества A, размещенных в позиции из множества B D = ["Фамилия","Имя","Должность","Отчеств о"] ("Фамилия" индекс 1 , "Имя" индекс 0, "Должность" индекс 3 , "Отчество" индекс 2) - соответствие множеству B Но нужно отсортировать множество D вот так ["Имя","Отчество","Фамилия","Должност ь"] Но имея возможность изменять лишь множество A, а не B. Множество B константно. Множество D создаётся из и A и B. 0