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

Удалить из массива все четные числа

04.11.2013, 01:01. Показов 25885. Ответов 14
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Удалить из массива все четные числа не используя вспомогательный массив.

C++
1
2
3
4
5
6
7
int b[12];
     int i,j=0;
     for(i=0;i<n;i++)
         if(a[i]%2!=0){b[j]=a[i];j++;}
 
          for(i=0;i<j;i++) cout<<b[i]<<« «;
              cout<<«\n»;
это с ипользованием вспомогательного , помогите решить без него (удаление из первоначального массива эллементов со смещением последующих) , чтобы можно было вывести изменённый массив А
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
04.11.2013, 01:01
Ответы с готовыми решениями:

Удалить из массива все чётные числа
1.Сформировать массив и напечатать его 5 8 0 8 7 5 5 7 3 5 6 9 2 7 2 1 2.Удалить из массива все чётные числа Dev...

Удалить из массива все четные числа
#include &lt;iostream&gt; #include &lt;cmath&gt; using namespace std; int q = 0; int z = 0; int main() { int size; cout &lt;&lt;...

Удалить из массива целых чисел все нули. Сформировать два новых массива. В первый массив переписать все четные
Помогите сделать данную программу: Удалить из массива целых чисел все нули. Сформировать два новых массива. В первый массив переписать...

14
 Аватар для Folko
267 / 255 / 27
Регистрация: 27.09.2013
Сообщений: 876
Записей в блоге: 1
04.11.2013, 01:15
Tashimoto,
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include <iostream>
 
using namespace std;
 
int main(int argc, char *argv[])
{
    const int n = 10;
    int x = 0;
    int a[n]={1,2,3,4,5,6,7,8,9,10};
    for (int i = 0; i < n-x; i++)
        if (a[i]%2 == 0)
        {
            x++;
            for (int j = i+1;j<n;j++)
                a[j-1]=a[j];
            i--;
        }
    for (int i = 0; i < n-x; i++)
        cout << a[i] << " ; ";
    return 0;
}
Проверьте, корректно ли работает... только все пустые ячейки в конце забиваются последним значением... можете его занулить
0
68 / 68 / 37
Регистрация: 26.10.2013
Сообщений: 198
04.11.2013, 02:01
C++
1
2
3
4
5
6
7
8
9
10
int x=0;
for(int i=0;i<n;i++)
{
   a[x]=a[i];
   if(a[i]%2!=0) x++; 
}
for(int i=x;i<n;i++)
   a[i]=0;
for(int i=0;i<x;i++)
   cout<<a[i]<<';';
Попробуй так. Зануление в общем необязательно, потому что х показывает количество элементов в итоговом масиве и его значение можно использовать в дальнейших операциях с даными.
0
 Аватар для Хулиган
88 / 83 / 21
Регистрация: 08.08.2012
Сообщений: 737
04.11.2013, 02:11
используйте список
0
Форумчанин
Эксперт CЭксперт С++
 Аватар для MrGluck
8216 / 5047 / 1437
Регистрация: 29.11.2010
Сообщений: 13,453
04.11.2013, 02:14
C++
1
2
3
4
5
6
7
8
9
10
11
#include <iostream>
#include <vector>
#include <algorithm>
 
int main()
{
    std::vector<int> v = {1, 2, 3, 4, 5, 6};
    v.erase(std::remove_copy_if(v.begin(), v.end(), v.begin(), [](const int x) {return ~x & 1; }), v.end());
    for (auto &x: v)
        std::cout << x << " ";
}
0
68 / 68 / 37
Регистрация: 26.10.2013
Сообщений: 198
04.11.2013, 02:32
Цитата Сообщение от Хулиган Посмотреть сообщение
используйте список
Вряд ли ТС дошел до списков в изучении С++.
0
 Аватар для Хулиган
88 / 83 / 21
Регистрация: 08.08.2012
Сообщений: 737
04.11.2013, 02:50
Цитата Сообщение от RQdan Посмотреть сообщение
Вряд ли ТС дошел до списков в изучении С++.
ну без stl, используя статические массивы не очень красиво получится
0
Форумчанин
Эксперт CЭксперт С++
 Аватар для MrGluck
8216 / 5047 / 1437
Регистрация: 29.11.2010
Сообщений: 13,453
04.11.2013, 02:57
На статическом массиве это вообще не получится.
0
 Аватар для Хулиган
88 / 83 / 21
Регистрация: 08.08.2012
Сообщений: 737
04.11.2013, 03:04
не, ну в смысле удаляемым элементам присвоить уникальное значение. и все
0
Форумчанин
Эксперт CЭксперт С++
 Аватар для MrGluck
8216 / 5047 / 1437
Регистрация: 29.11.2010
Сообщений: 13,453
04.11.2013, 03:07
А есть гарантии, что у неудаляемых элементов не будет случайно этого "уникального значения" ? И в чем же здесь состоит удаление? Добавить условие на каждую операцию для работы с этим массивом?
0
 Аватар для Хулиган
88 / 83 / 21
Регистрация: 08.08.2012
Сообщений: 737
04.11.2013, 03:24
Цитата Сообщение от MrGluck Посмотреть сообщение
И в чем же здесь состоит удаление?
ну это единственный вариант с использованием одного статического массива, как это делает ТС
0
Форумчанин
Эксперт CЭксперт С++
 Аватар для MrGluck
8216 / 5047 / 1437
Регистрация: 29.11.2010
Сообщений: 13,453
04.11.2013, 04:04
Есть вариант занести все ненужные элементы в конец и уменьшить значение переменной, которая показывает условный конец последовательности на количество перенесенных.
Но удалить из статического массива все равно не выйдет.

Добавлено через 10 минут
Есть способ удалить элементы их динамического массива вот таким вот грязным способом:
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
#include <iostream>
 
void foo(int *a, int& N)
{
    int counter = 0;
    for (int i=0; i < N; i++)
        counter += (~a[i] & 1);
 
    int *b = new int[counter];
    counter = 0;
 
    for (int i=0; i < N; i++)
        if (~a[i] & 1)
            b[counter++] = a[i];
 
    N = counter;
    delete[] a;
    a = new int[N];
    for (int i=0; i < N; i++)
        a[i] = b[i];
 
    delete[] b;
}
 
void print(const int *a, const int N)
{
    for (int i=0; i < N; i++)
        std::cout << a[i] << " ";
    std::cout << std::endl;
}
 
 
int main()
{
    int N = 5;
    int *a = new int[N];
    for (int i=0; i < N; i++)
        a[i] = i+1;
    print(a, N);
    foo(a, N);
    print(a, N);
    delete[] a;
}
0
0 / 0 / 0
Регистрация: 04.11.2013
Сообщений: 3
04.11.2013, 11:34  [ТС]
C++
1
2
3
4
5
6
7
8
9
10
int x=0;
for(int i=0;i<n;i++)
{
   a[x]=a[i];
   if(a[i]%2!=0) x++; 
}
for(int i=x;i<n;i++)
   a[i]=0;
for(int i=0;i<x;i++)
   cout<<a[i]<<';';
этот способ не подходит , как я писал выше мне нужно получить новый массив А , а не просто вывести нечётные элементы... =(
0
 Аватар для Folko
267 / 255 / 27
Регистрация: 27.09.2013
Сообщений: 876
Записей в блоге: 1
04.11.2013, 11:38
Tashimoto,

Не по теме:

вас не поймешь... вы же сами просили без каких либо дополнительных массивов. Ну, если возьмете мой код, то там в цикле от i=0 до i<n-x можно считать числа в новый массив


C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
#include <iostream>
 
using namespace std;
 
int main(int argc, char *argv[])
{
    const int n = 10;
    int x = 0;
    int a[n]={1,2,3,4,5,6,7,8,9,10};
    for (int i = 0; i < n-x; i++)
        if (a[i]%2 == 0)
        {
            x++;
            for (int j = i+1;j<n;j++)
                a[j-1]=a[j];
            i--;
        }
   int* b = new int[n-x];
 for (int i = 0; i < n-x; i++)
        b[i] = a[i];
delete []b;    
return 0;
}
вот как то так...
0
0 / 0 / 0
Регистрация: 04.11.2013
Сообщений: 3
04.11.2013, 11:40  [ТС]
Цитата Сообщение от MrGluck Посмотреть сообщение
Есть вариант занести все ненужные элементы в конец и уменьшить значение переменной, которая показывает условный конец последовательности на количество перенесенных.
Но удалить из статического массива все равно не выйдет.

Добавлено через 10 минут
Есть способ удалить элементы их динамического массива вот таким вот грязным способом:
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
#include <iostream>
 
void foo(int *a, int& N)
{
    int counter = 0;
    for (int i=0; i < N; i++)
        counter += (~a[i] & 1);
 
    int *b = new int[counter];
    counter = 0;
 
    for (int i=0; i < N; i++)
        if (~a[i] & 1)
            b[counter++] = a[i];
 
    N = counter;
    delete[] a;
    a = new int[N];
    for (int i=0; i < N; i++)
     a[i] = b[i];
 
    delete[] b;
}
 
void print(const int *a, const int N)
{
    for (int i=0; i < N; i++)
        std::cout << a[i] << " ";
    std::cout << std::endl;
}
 
 
int main()
{
    int N = 5;
    int *a = new int[N];
    for (int i=0; i < N; i++)
        a[i] = i+1;
    print(a, N);
    foo(a, N);
    print(a, N);
    delete[] a;
}
нужно без использования вспомогательново массива (a[i] = b[i])
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
04.11.2013, 11:40
Помогаю со студенческими работами здесь

В одномерном массиве, элементы которого -целые числа, удалить все четные числа
В одномерном массиве, элементы которого -целые числа, удалить все четные числа.

В одномерном массиве, элементы которого - целые числа, удалить все четные числа
В одномерном массиве, элементы которого - целые числа, удалить все четные числа именно удалить а не оставить все не четные удалить...

Удалить из списка все четные числа.
Задача: построить линейный список из входной последовательности чисел. Удалить из него все четные числа. visual Studio 2015 Всё уже...

Из числа n удалить все четные цифры
Подскажите как решить задачу на С. Из натурального числа n нужно удалить все четные цифры и записать результат. Добавлено через 16...

Удалить из последовательности все четные и нечетные числа
1. Пользователь вводит количество чисел и сами эти числа, удалить из введенной последовательности все четные. 2. Пользователь вводит...


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

Или воспользуйтесь поиском по форуму:
15
Ответ Создать тему
Новые блоги и статьи
Модульный подход на примере 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 На первой гифке отладочные линии отключены, а на второй включены:. . .
SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий
8Observer8 02.03.2026
Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip Сканируйте QR-код на мобильном и вы увидите, что появится джойстик для управления главным героем. . . .
Реалии
Hrethgir 01.03.2026
Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .
Ритм жизни
kumehtar 27.02.2026
Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .
SDL3 для Web (WebAssembly): Сборка библиотек: SDL3, Box2D, FreeType, SDL3_ttf, SDL3_mixer и SDL3_image из исходников с помощью CMake и Emscripten
8Observer8 27.02.2026
Недавно вышла версия 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual Studio. . . .
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами
8Observer8 20.02.2026
Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru