Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.52/21: Рейтинг темы: голосов - 21, средняя оценка - 4.52
3 / 3 / 1
Регистрация: 04.06.2016
Сообщений: 101

Перестановка строк в массиве

27.04.2017, 15:31. Показов 4088. Ответов 7
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Здравствуйте, не могу никак сообразить, как сделать свою задачу:
Необходимо переставить строки в матрице.
Пример:
Исходная матрица:
1 1 1 1
2 2 2 2
3 3 3 3
4 4 4 4
5 5 5 5
6 6 6 6
7 7 7 7
8 8 8 8
После обработки должна иметь вид:
1 1 1 1
5 5 5 5
2 2 2 2
6 6 6 6
3 3 3 3
7 7 7 7
4 4 4 4
8 8 8 8

Кол-во строк всегда четное.

Спасибо за ответы.
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
27.04.2017, 15:31
Ответы с готовыми решениями:

Перестановка строк в двухмерном массиве
Подскажите пожалуйста функцию осуществляющую перестановку строк в двухмерном массиве 7*7 следующим образом: первую и последнюю,вторую и...

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

Сортировка строк матрицы C++ (перестановка строк)
Помогите пожалуйста, в матрице из целых чисел поменять местами первую строку и строку, содержащую самый большой по абсолютной величине...

7
807 / 534 / 158
Регистрация: 27.01.2015
Сообщений: 3,017
Записей в блоге: 1
27.04.2017, 15:45
а можно еще пример?
0
132 / 158 / 87
Регистрация: 06.04.2016
Сообщений: 992
27.04.2017, 15:52
Суть в том, что массив делится пополам по вертикали и сначала берется строка из первой половины, а потом из второй, сможете написать?
0
3 / 3 / 1
Регистрация: 04.06.2016
Сообщений: 101
27.04.2017, 15:54  [ТС]
Цитата Сообщение от Ferrari F1 Посмотреть сообщение
а можно еще пример?
Конечно
1 1 1
2 2 2
3 3 3
4 4 4
5 5 5
6 6 6
7 7 7
8 8 8
9 9 9
10 10 10

В итоге должно получиться:
1 1 1
6 6 6
2 2 2
7 7 7
3 3 3
8 8 8
4 4 4
9 9 9
5 5 5
10 10 10

Мы, очень грубо говоря, элемент из второй части, переставляем в первую часть (первая часть - все строки меньше выражения - кол-во строк/2, в данном случае это строки, начинающиеся с 6 6 6, вторая - строки от 1 1 1 до 5 5 5)

Добавлено через 1 минуту
Цитата Сообщение от DemolitionMan Посмотреть сообщение
Суть в том, что массив делится пополам по вертикали и сначала берется строка из первой половины, а потом из второй, сможете написать?
Пробую вот второй час уже
0
132 / 158 / 87
Регистрация: 06.04.2016
Сообщений: 992
27.04.2017, 16:16
Лучший ответ Сообщение было отмечено c3490375 как решение

Решение

Нужно завести 2 переменные:
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
//fh - first half
//sh - second half
 
//Size - размер исходного массива(8 элементов)
#define Size 8
 
//N - ishodnii massiv
int str, stlbc, fh = 0, sh = Size/2,
N[8][4] = {
{1, 1, 1, 1},
{2, 2, 2, 2},
{3, 3, 3, 3},
{4, 4, 4, 4},
{5, 5, 5, 5},
{6, 6, 6, 6},
{7, 7, 7, 7},
{8, 8, 8, 8}}, M[8][4] = {0};
 
 
//M - rezultiruyushii massiv
for(str = 0; str < Size; str+=2)
{
    for(stlbc = 0; stlbc < 4; stlbc++)
        M[str][stlbc] = N[fh][stlbc];
    for(stlbc = 0; stlbc < 4; stlbc++)
        M[str+1][stlbc] = N[sh][stlbc];
fh++;
sh++;
}
 
//Vivod elementov v console
cout << "\n\nRezultiruyushii massiv:\n";
for(str = 0; str < Size; str++)
{
    for(stlbc = 0; stlbc < 4; stlbc++)
    {
        cout << M[str][stlbc] << " ";
    }
    cout << "\n";
}
Добавлено через 53 секунды
http://ideone.com/lJ4RIK
1
3 / 3 / 1
Регистрация: 04.06.2016
Сообщений: 101
27.04.2017, 16:20  [ТС]
DemolitionMan, Огромное вам спасибо.
0
Форумчанин
Эксперт CЭксперт С++
 Аватар для MrGluck
8216 / 5047 / 1437
Регистрация: 29.11.2010
Сообщений: 13,453
27.04.2017, 16:20
Лучший ответ Сообщение было отмечено c3490375 как решение

Решение

С промежуточным массивом.
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
#include <array>
#include <iostream>
 
int main()
{
    constexpr size_t M = 8, N = 5;
    static_assert(!(M & 1), "M must be even");
    std::array<std::array<int, N>, M> A;
    for (size_t i = 0; i < M; i++)
    {
        for (auto &x : A[i])
        {
            x = i + 1;
            std::cout << x << " ";
        }
        std::cout << std::endl;
    }
 
    decltype(A) B;
    for (size_t i = 0; i < M/2; i++)
    {
        B[2*i] = A[i];
        B[2*i + 1] = A[M/2 + i];
    }
 
    std::cout << "\nAfter:\n";
    for (const auto &l : B)
    {
        for (const auto &x : l)
            std::cout << x << " ";
        std::cout << std::endl;
    }
}
1
807 / 534 / 158
Регистрация: 27.01.2015
Сообщений: 3,017
Записей в блоге: 1
28.04.2017, 11:52
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
#include <iostream>
#include <iomanip>
#include <vector>
#include <numeric>
using namespace std;
 
int main()
{
    size_t n{ 8 }, m{ 4 };
    //cin >> n;
 
    vector<size_t> vec( n );
    iota(vec.begin(), vec.end(), 1);
 
    for (const auto& val : vec)
    {
        for (size_t j{}; j < m; ++j)
            cout << setw(3) << val;
        cout << endl;
    }
 
    for (
        size_t i{ 1 }, subSize{ n - 2 }, cur{ vec.back() - subSize / 2 };
        i < subSize;
        i += 2, ++cur)
    {
        vec[i] = cur;
        vec[i + 1] = cur - subSize / 2;
    }
 
    cout << endl;
 
    for (const auto& val : vec)
    {
        for (size_t j{}; j < m; ++j)
            cout << setw(3) << val;
        cout << endl;
    }
 
    system("pause");
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
28.04.2017, 11:52
Помогаю со студенческими работами здесь

Перестановка в массиве
Дана целочисленная прямоугольная матрица. 1. Определить количество столбцов, не содержащих ни одного нулевого элемента 2....

Перестановка элементов в массиве
Помогите с задачкой: Дан размер массива =100 Диапазон значений от -50 до +50 Во всех последовательностях положительных чисел изменить...

Перестановка чисел в массиве
Помогите, пожалуйста, умные кодеры! В начальный момент в массиве записаны по порядку числа от 1 до N (i-ое число - на i-ом месте). С...

Перестановка чисел в массиве
задача: дан массив и число x. переставить числа в массиве таким образом, чтобы сначала массива шли числа, меньшие x, затем равные x, в...

Перестановка строк матрицы
Дана матрица размером М:N,найти матрицу полученную из данной перестановкой строк 1ой строки с последней.2 ой с предпоследней и т.д.(матрица...


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

Или воспользуйтесь поиском по форуму:
8
Ответ Создать тему
Новые блоги и статьи
делаю науч статью по влиянию грибов на сукцессию
anaschu 13.03.2026
прикрепляю статью
SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++
8Observer8 10.03.2026
Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:
Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE
8Observer8 10.03.2026
Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .
Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки
Neotwalker 08.03.2026
Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .
Модульная разработка через nuget packages
DevAlt 07.03.2026
Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .
Модульный подход на примере F#
DevAlt 06.03.2026
В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .
Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование
8Observer8 05.03.2026
Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .
SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D
8Observer8 04.03.2026
Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru