Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
bartt2014
0 / 0 / 0
Регистрация: 11.01.2017
Сообщений: 10
#1

Переместить в начало массива элементы модуль которых не превышает единицу - C++

11.01.2017, 08:27. Просмотров 143. Ответов 3
Метки нет (Все метки)

Преобразовать одномерный массив таким образом, чтобы сначала располагались элементы, модуль которых не превышает 1, потом все остальные.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
11.01.2017, 08:27
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Переместить в начало массива элементы модуль которых не превышает единицу (C++):

Сжать массив, удалив из него все элементы, модуль которых не превышает единицу
Задание: Сжать массив, удалив из него все элементы, модуль которых не...

Преобразовать массив так, чтобы в первой половине располагались элементы, модуль которых не превышает единицу
В одномерном массиве, состоящем из n вещественных элементов, вычислить:...

Найти сумму элементов массива, удалить из него все элементы, модуль которых не превышает 1
Помогите, пожалуйста 1. Найти сумму элементов массива с нечетными номерами....

В начале массива расположить все элементы, модуль которых не превышает 1, а после них - все остальные
Ребят, помогите, пожалуйста! Нужно написать программу в С++ для решения задачи:...

Сжать массив, удалив из него все элементы модуль которых не превышает 1. Заполнить эти элементы нулями
Во время перестановки, когда первый 0 достигает конца массива, выскакивает...

Переместить четные элементы массива в начало
четные элементы в начало, нечетные в конец int a, b; int n, j = 0, k, i;...

3
Nishen
456 / 279 / 154
Регистрация: 26.02.2015
Сообщений: 1,321
Завершенные тесты: 2
11.01.2017, 10:00 #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
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
#include <iostream>
#include <iomanip>
#include <ctime>
 
using namespace std;
 
int * convert(int * array, unsigned int size);
 
int main() {
 
    srand(time(NULL));
 
    unsigned int size = 0;
 
    cout
        << "Please, enter size of array: ";
    cin
        >> size;
 
    int *array = new int[size];
 
    cout
        << "Init data: ";
 
    for (unsigned int i = 0; i < size; i++) {
 
        array[i] = rand() % 101 - 50;
 
        cout
            << setw(3)
            << array[i]
            << " ";
 
    }
 
    cout
        << endl;
 
    array = convert(array, size);
 
    cout
        << "Result: ";
 
    for (unsigned int i = 0; i < size; i++) {
 
        cout
            << setw(3)
            << array[i]
            << " ";
 
    }
 
    cout
        << endl
        << endl;
 
    delete[] array;
 
    system("PAUSE");
    return EXIT_SUCCESS;
 
}
 
int * convert(int * array, unsigned int size) {
 
    int *arrayUnits = new int[size];
    int *arrayOther = new int[size];
    unsigned int countUnits = 0, countOther = 0;
 
    for (unsigned int i = 0; i < size; i++) {
 
        if (abs(array[i]) == 1) {
 
            arrayUnits[countUnits++] = array[i];
 
        } else {
 
            arrayOther[countOther++] = array[i];
 
        }
 
    }
 
    delete[] array;
 
    array = new int[size];
 
    for (unsigned int i = 0; i < countUnits; i++) {
 
        array[i] = arrayUnits[i];
 
    }
 
    for (unsigned int i = countUnits; i < size; i++) {
 
        array[i] = arrayOther[i - countUnits];
 
    }
 
    delete[] arrayUnits;
    delete[] arrayOther;
 
    return array;
 
}
0
Peoples
1269 / 774 / 730
Регистрация: 06.02.2016
Сообщений: 2,083
Записей в блоге: 15
Завершенные тесты: 4
11.01.2017, 15:07 #3
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
#include <iostream>
#include <vector>
#include <algorithm>
#include <iterator>
using namespace std;
int main() {
    vector<int>v {-1,2,-5,1,0,23,-10,5,2,6,7,-1};
    partition(v.begin(),v.end(),[](const int &x) {
        return abs(x)<=1;
    });
    copy(v.cbegin(),v.cend(),ostream_iterator<int>(cout," "));
    return 0;
}
0
Fixer_84
827 / 637 / 645
Регистрация: 30.04.2016
Сообщений: 2,115
12.01.2017, 00:25 #4
bartt2014, здравствуйте! Вот еще один вариант решения:

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
#include <iostream>
#include <cmath>
 
using namespace std;
 
int main()
{
    int N;
    cout << "Введите размерность массива:" << endl;
    cout << "N = ";
    cin >> N;
    int* A = new int[N];
    cout << "Введите массив:" << endl;
    for (int i = 0; i < N; i++)
    {
        cin >> A[i];
    }
    for (int i = 0; i < N; i++)
    {
        for (int j = N - 1; j > i; j--)
        {
            if ((abs(A[j-1]) > 1) && (abs(A[j]) <= 1))
            {
                swap(A[j-1], A[j]);
            }
        }
    }
    cout << "Массив после сдвига элементов:" << endl;
    for (int i = 0; i < N; i++)
    {
        cout << A[i] << " ";
    }
    cout << endl;
    delete[] A;
    system("pause");
    return 0;
}
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
12.01.2017, 00:25
Привет! Вот еще темы с решениями:

Переместить нулевые элементы в начало массива
#include &lt;iostream&gt; #include&lt;time.h&gt; #include&lt;random&gt; using namespace std;...

Сжать массив, удалив из него все элементы, модуль которых не превышает 1
В одномерном массиве, состоящем из п вещественных элементов, вычислить: Сжать...

Сжать массив, удалив из него все элементы, модуль которых не превышает 1
В одномерном массиве, состоящем из n действительных элементов, сжать массив,...

Сжать массив, удалив из него все элементы, модуль которых не превышает 1
Здравствуйте. Задача такая: П.5.16.Правил Запрещено создавать темы с...


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

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru