Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск  
 
 
Рейтинг 4.61/18: Рейтинг темы: голосов - 18, средняя оценка - 4.61
0 / 0 / 0
Регистрация: 12.11.2015
Сообщений: 7

Алгоритм. В массиве, поменять местами индекс со значением

12.11.2015, 18:06. Показов 4201. Ответов 22
Метки нет (Все метки)

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

Есть допустим одномерный целочисленный массив (можно вектор, не суть)

C++
1
2
3
4
5
numbers[0] = 2;
numbers[1] = 4;
numbers[2] = 3;
numbers[3] = 0;
numbers[4] = 1;
нужно поменять местами элементы со значением

C++
1
2
3
4
5
numbers[2] = 0;
numbers[4] = 1;
numbers[3] = 2;
numbers[0] = 3;
numbers[1] = 4;
в голову никак не приходит алгоритм, как сделать, что бы это работало .
0
Лучшие ответы (1)
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
12.11.2015, 18:06
Ответы с готовыми решениями:

Поменять местами строки и столбцы матрицы так,чтобы минимальный элемент в массиве приобрёл индекс [1][1]
Нужно поменять местами строки и столбцы так,чтобы минимальный элемент в массиве приобрёл индекс .Я не могу понять как же это сделать,в чём...

Поменять местами строку с наибольшим значением со строкой с наименьшим значением
#include <stdlib.h> #include <iostream> #include <time.h> using namespace std; void main() {

В матрице поменять местами строку, содержащую элемент с наибольшим значением, со строкой, содержащей элемент с наименьшим значением
В данной действительной матрице размера 3*3 поменять местами строку, содержащую элемент с наибольшим значением, со строкой, содержащей...

22
0 / 0 / 0
Регистрация: 12.11.2015
Сообщений: 7
14.11.2015, 11:10  [ТС]
Студворк — интернет-сервис помощи студентам
артист, Dimension, второй массив не прокатит. Так не интересно.
Задача всё ещё не решена.
Вопрос. Можно ли решить эту задачу не пренебрегая другим массивом?
0
Dimension
595 / 463 / 223
Регистрация: 08.04.2014
Сообщений: 1,710
14.11.2015, 11:31
нет
1
49 / 49 / 31
Регистрация: 07.10.2015
Сообщений: 170
16.11.2015, 12:50
Вот компромиссный вариант:
Кликните здесь для просмотра всего текста
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
#include <iostream>
#include <iomanip>
#include <conio.h>
 
using namespace std;
 
const int N = 8;
 
void copy_massive(int source[], int destination[], int size)
{
    for (int i = 0; i < size; i++)
        destination[i] = source[i];
}
 
void show_massive(int mas[], int size)
{
    for (int i = 0; i < N; i++)
        cout << setw(4) << mas[i] << "[" << i << "]" << endl;
}
 
bool is_massive_changed_properly(int mas1[], int mas2[], int size)
{
    bool no_error = true;
 
    for (int i = 0; i < N; i++)
    if (i != mas2[mas1[i]])
        no_error = false;
 
    return no_error;
}
 
void show_two_massive(int before[], int after[], int size)
{
    int header_indent = 8;
    int mas_indent = 4;
 
    cout << setw(header_indent) << "before" << setw(header_indent) << "after" << endl;
 
    for (int i = 0; i < N; i++)
    {
        cout << setw(mas_indent) << "[" << i << "]" << before[i]
            << setw(mas_indent) << "[" << i << "]" << after[i] << endl;
    }
}
 
int main()
{
    int ms[N] = { 0, 1, 3, 4, 2, 6, 7, 5 };
    int before[N];
 
    /*for (int i = 0; i < N; i++)
        cin >> ms[i];*/
 
    copy_massive(ms, before, N);
 
    int i = 0;
    int start_i;
    int value;
    int prev_value;
    int need_value;
 
    while (i < N)
    {
        value = ms[i];
 
        if (i == value)
        {
            ms[i] = -ms[i];
            i++;
        }
        else
        if (value <= 0)
        {
            i++;
        }
        else
        {
            start_i = i;
            do
            {
                need_value = i;
                i = value;
                prev_value = ms[i];
                ms[i] = -need_value;
                value = prev_value;
            }
            while (i != start_i);
        }
    }
 
    for (int i = 0; i < N; i++)
        ms[i] = -ms[i];
 
 
    cout << endl;
    show_two_massive(before, ms, N);
 
    cout << endl;
    if (is_massive_changed_properly(before, ms, N))
        cout << "all right";
    else
        cout << "error";
 
    _getch();
    return 0;
}

Компромисс в том, что значения в массиве должны быть не больше, чем половина от максимального значения.
В этом примере используется отрицательное число как показатель того, что оно уже на месте и двигать его больше не нужно.
Можно переделать для unsigned int, прибавляя половину от максимума.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
16.11.2015, 12:50

Поменять местами строку, содержащую элемент с наибольшим значением, со строкой, содержащей элемент с наименьшим значением
В данной действительной матрице размера 6х9 поменять местами строку, содержащую элемент с наибольшим значением, со строкой, содержащей...

В двумерном массиве поменять местами максимальный и минимальный элемент местами
Написать фрагмент программы для решения следующей задачи.В двумерном массиве поменять местами максимальный и минимальный элемент местами....

Найти в массиве элемент с заданным значением; если таких элементов несколько, вывести индекс последнего из них
доброй ночи! Дан массив a. Элементы массива отсортированы в порядке возрастания. Используя метод двоичного поиска, найти в массиве...

В данной действительной матрице размера 6х9 поменять местами строку, содержащую элемент с наибольшим значением
помогите пожалуйста перевести с Pascal на C++, очень прошу на всякий случай с заданием В данной действительной матрице размера 6х9...

Поменять местами строки в массиве
Дана матрица размера M x N. Поменять местами ее строки так, чтобы их минимальные элементы образовывали возрастающую последовательность. ...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
23
Ответ Создать тему
Новые блоги и статьи
Транслитерация текста с кириллицы на латиницу
Maks 11.11.2026
Решил облегчить жизнь себе и коллегам админам при создании электронных почтовых ящиков для пользователей, в результате написал обработку "Транслитерация текста" с кириллицы на латиницу, а в ней. . .
Книги по геймдизайну, левел-дизайну, игровым механикам и проектированию игрового опыта
8Observer8 08.11.2026
Содержание блога | English Version 1. 2003 - 06 - Designing Virtual Worlds (1st Edition) Автор: Richard A. Bartle | Объем: 768 стр. Ссылки: Amazon . . .
Родители токсичные абьюзеры по отношению к своим детям ругают их оскорбляют не любят
zorxor 08.11.2026
Жить в атмосфере постоянных оскорблений, критики и холодности со стороны родителей — это тяжелое и болезненное испытание, которое оставляет глубокие эмоциональные раны. Токсичное и абьюзивное. . .
Как только я захожу к себе в свою комнату я сразу же с себя снимаю свои трусы. Ответ от Джемени ИИ.
zorxor 08.11.2026
Джемени, как только я захожу к себе в свою комнату я сразу же с себя снимаю свои трусы. Многие люди, возвращаясь домой, сразу переодеваются в максимально свободную одежду или вовсе предпочитают. . .
Паттерн очереди действий/команд (Action / Command Queue). Система очереди действий и кат-сцен с SDL3 Callbacks, cglm и OpenGL
8Observer8 07.11.2026
Содержание блога | English Version Руководство для начинающих по реализации паттерна очереди действий/ команд (Action / Command Queue) на C++ (C++20) с использованием официального SDL3 Callbacks. . .
Проверка полного ФИО в типовом справочнике
Maks 07.11.2026
Решение реализовано в конфигурации КА2, на примере справочника "КонтактныеЛицаПартнеров". Задача: Запрет инициалов. Не допускаеть использование сокращений вида "И. И. ", "И. И. ", "И И" и. . .
Про "Windows must die!"
kumehtar 04.11.2026
Знаете, чет накатило. . . . Когда-то это было почти боевым кличем: мол, нормальный человек сидит на DOS, OS/ 2 или Linux, а вот это вот - Must Die. А теперь человек произносит «мастдай» с усмешкой - и. . .
Красочные поля с номером страницы svg+background-image
russiannick 04.11.2026
Красочные поля с номером страницы не менее важны чем в эпоху бумажных книг. Посему спешу представить почтеннейшей публике этот важный инструмент который эти поля и формирует. В процессе разработки. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru