Сдвиг элемента массива в конец этого массива

@Rearon · Регистрация: 29.01.2019

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

В общем, такая вот проблема появилась. Задача: если элемент массива содержит в своей записи цифру "5", то нужно сдвинуть этот элемент в конец массива, при этом сместить весь массив, чтобы не было пробелов. То бишь в массиве {1, 2, 5, 4} нужно сделать перестановку, чтобы случилось следующее: {1, 2, 4, 5} (простой пример).
В моём коде массив из 18 элементов заполняется случайными числами, моя задача - исключить из этого массива элементы с цифрой "5". Код:

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
#include <iostream>
#include <cstdlib>
#include <ctime>
using namespace std;
 
int main()
{
    int n=18; // это для второго массива, чтобы в будущем убрать из первого ненужные элементы и переписать их во второй массив
    int mas[18];
    srand (time(0));
    for (int i=0; i<18; i++)
    {
        mas[i]=-20+rand()%70; // диапазон чисел: [-20; 50]
        if(mas[i]%10==5 || mas[i]%10==-5 || mas[i]/10==5)
        {
            n--;
            // Вот тут ступор, не знаю, что написать, чтобы сдвинуть
        }
    }
    int mas2[n]; // ввожу второй массив, чтобы заполнить его без элементов с цифрой "5"
            for (int i=0; i<n; i++)
                mas2[i]=mas[i]; // заполняю из первого массива
    for (int i=0; i<n; i++)
        cout << mas2[i] << endl;
    return 0;
}

Хелп, голова не варит. Вариант с использованием векторов не нужен, ибо я только начинаю писать на С++, пока не бум-бум в этом.

@ReDoX · 29.01.2019, 09:50

засвапать 5 в конец массива, потом уменьшить размер:

C++
1
2
3
4
5
6
7
8
9
10
11
  for (int i = 0; i < 18; i++) {
    mas[i] = -20 + rand() % 70; // диапазон чисел: [-20; 50]
    if (mas[i] % 10 == 5 || mas[i] % 10 == -5 || mas[i] / 10 == 5) {
      for (int j = i; j < n - 1; ++j)
        swap(mas[j], mas[j + 1]);
      
      n--;
      
    }
  }
  //

@SomniPhobia · 29.01.2019, 09:58

Rearon, привет!

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

Вариант с использованием векторов

Там одной строкой это всё записывается через remove_if(); - перенос указанных элементов в конец контейнера с возвратом итератора на левый из перемещённых.

Вот код без векторов.

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
#ifdef _WIN32
    #include <windows.h>
#endif
#include <iostream>
#include <vector>
#include <iomanip>
#include <algorithm>
#include <ctime>
 
using namespace std;
 
int main()
{
#ifdef _WIN32
    SetConsoleCP(1251);
    SetConsoleOutputCP(1251);
    srand(time(NULL));
    system("color 0A");
#endif
 
    cout << "Укажите длину массива ";
    size_t n;
    cin >> n;
    cout << "Укажите значение для удаления ";
    int d;
    cin >> d;
    auto mas = new int[n];
    cout << "Исходный массив" << endl;
    for (size_t u = 0u; u < n; ++u)
    {
        cout << (mas[u] = -3 + rand() % 7) << " ";
    }
    cout << endl;
    size_t corr = 0u;
    for (long long u = 0u; u < n - corr; ++u)
    {
        if (mas[u] == d)
        {
            for (size_t p = u + 1; p < n - corr; ++p)
            {
                mas[p - 1] = mas[p];
            }
            mas[n - corr - 1] = d;
            --u;
            ++corr;
        }
    }
    cout << "Обработанный массив" << endl;
    for (size_t u = 0u; u < n - corr; ++u)
    {
        cout << mas[u] << " ";
    }
    cout << endl;
 
    delete[] mas;
 
#ifdef _WIN32
    system("pause");
#endif
    return 0;
}

@SomniPhobia · 29.01.2019, 10:14

Я задание криво прочитал.
Я делал удаление элемента == нужному числу.
А нужно удаление элемента, в записи коего есть нужная цифра.
Тогда такой код.
Может искать не только одну цифру, но и последовательность цифр.
Например, в массиве 134 128 754 812 и указании числа 12 массив будет обработан до 134 754

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
#ifdef _WIN32
    #include <windows.h>
#endif
#include <iostream>
#include <vector>
#include <iomanip>
#include <algorithm>
#include <ctime>
#include <string>
 
using namespace std;
 
int main()
{
#ifdef _WIN32
    SetConsoleCP(1251);
    SetConsoleOutputCP(1251);
    srand(time(NULL));
    system("color 0A");
#endif
 
    cout << "Укажите длину массива ";
    size_t n;
    cin >> n;
    cout << "Укажите цифру элеметы с которой будут удалены ";
    int d;
    cin >> d;
    auto d_str = to_string(d);
    auto mas = new int[n];
    cout << "Исходный массив" << endl;
    for (size_t u = 0u; u < n; ++u)
    {
        cout << (mas[u] = -1000 + rand() % 2001) << " ";
    }
    cout << endl;
    size_t corr = 0u;
    for (long long u = 0u; u < n - corr; ++u)
    {
        if (to_string(mas[u]).find(d_str) != string::npos)
        {
            for (size_t p = u + 1; p < n - corr; ++p)
            {
                mas[p - 1] = mas[p];
            }
            mas[n - corr - 1] = d;
            --u;
            ++corr;
        }
    }
    cout << "Обработанный массив" << endl;
    for (size_t u = 0u; u < n - corr; ++u)
    {
        cout << mas[u] << " ";
    }
    cout << endl;
 
    delete[] mas;
 
#ifdef _WIN32
    system("pause");
#endif
    return 0;
}

Новые блоги и статьи Все статьи Все блоги /
Модель микоризы: классовый агентный подход 3 anaschu 06.01.2026 aa0a7f55b50dd51c5ec569d2d10c54f6/ O1rJuneU_ls https:/ / vkvideo. ru/ video-115721503_456239114	Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR ФедосеевПавел 06.01.2026 Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR ВВЕДЕНИЕ Введу сокращения: аналоговый ПИД — ПИД регулятор с управляющим выходом в виде числа в диапазоне от 0% до. . .	Модель микоризы: классовый агентный подход 2 anaschu 06.01.2026 репозиторий https:/ / github. com/ shumilovas/ fungi ветка по-частям. коммит Create переделка под биомассу. txt вход sc, но sm считается внутри мицелия. кстати, обьем тоже должен там считаться. . . .	Расчёт токов в цепи постоянного тока igorrr37 05.01.2026 / * Дана цепь постоянного тока с сопротивлениями и напряжениями. Надо найти токи в ветвях. Программа составляет систему уравнений по 1 и 2 законам Кирхгофа и решает её. Последовательность действий:. . .
Новый CodeBlocs. Версия 25.03 palva 04.01.2026 Оказывается, недавно вышла новая версия CodeBlocks за номером 25. 03. Когда-то давно я возился с только что вышедшей тогда версией 20. 03. С тех пор я давно снёс всё с компьютера и забыл. Теперь. . .	Модель микоризы: классовый агентный подход anaschu 02.01.2026 Раньше это было два гриба и бактерия. Теперь три гриба, растение. И на уровне агентов добавится между грибами или бактериями взаимодействий. До того я пробовал подход через многомерные массивы,. . .	Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Programma_Boinc 28.12.2025 Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Налог на собак: https:/ / ********/ gallery/ V06K53e Финансовый отчет в Excel: https:/ / ********/ gallery/ bKBkQFf Пост отсюда. . .	Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США. Programma_Boinc 26.12.2025 Нашел на реддите интересную статью под названием Anyone know where to get a free Desktop or Laptop? Ниже её машинный перевод. После долгих разбирательств я наконец-то вернула себе. . .

Сдвиг элемента массива в конец этого массива

Решение