Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Vlad_dvod
0 / 0 / 0
Регистрация: 29.09.2011
Сообщений: 6
#1

Сожмите заданный массив A(N) отбрасыванием нулевых элементов - C++

03.10.2011, 16:04. Просмотров 572. Ответов 2
Метки нет (Все метки)

2.30*. Сожмите заданный массив A(N) отбрасыванием нулевых элементов.

Добавлено через 1 минуту
пожалуйста помогите с задачкой, очень надо. буду благодарен)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
03.10.2011, 16:04     Сожмите заданный массив A(N) отбрасыванием нулевых элементов
Посмотрите здесь:

C++ Создать массив из номеров нулевых элементов исходного массива
Двумерный массив, количество строк без нулевых элементов C++
C++ Сжать массив отбрасыванием нулевых элементов
Массив: определить индекс столбца с максимальным количеством нулевых элементов C++
Массив: С помощью рекурсии определить количество нулевых элементов. C++
C++ сожмите одномерный массив, удалив предшествующие минимальному)
C++ Массив (Найти количество нулевых элементов)
C++ Массив. Посчитать, сколько отрицательных,положительных, и нулевых элементов
C++ Сжать массив путем вычеркивания нулевых элементов
Создать массив M, содержащий номера нулевых элементов массива D C++
Дан одномерний массив размерностью N. Найти количество нулевых элементов C++
Сформировать массив из номеров строк матрицы A не содержащих нулевых элементов C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
.4rray
8 / 8 / 0
Регистрация: 15.12.2010
Сообщений: 41
03.10.2011, 17:28     Сожмите заданный массив A(N) отбрасыванием нулевых элементов #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
int size = 100;             // размер массива
int a[size];                // объявляем массив
int zero_begin;             // переменная начала нулевых элементов
int zero_end;               // переменная конца нулевых элементов
int zero_size;              // количество нулевых элементов
int i, k;               // счётчики циклов
 
for(i = 0; i < size; i++)
{
    if(a[i] == 0)           // если встретили нулевой элемент
    {
        k = i+1;        // берём следующий
        zero_begin = i;     // запоминаем где начались нули
        
        while(a[k] == 0)    // считаем сколько нулей
        {
            k++;
        }
        
        if(k < 100)         // если дошли до конца - значит все ненулевые  в начале
        {
            zero_end = k;               // запоминаем конец нулевых элементов
            zero_size = zero_end - zero_begin;  // запоминаем сколько их
            
            for(k = zero_begin; k < zero_end; k++)
            {
                a[k] = a[k+zero_size];      // переставляем ненулевые элементы на место нулевых
                                // ( с конца ближе к началу )
            }
            
            size = size - zero_size;        // определяем скоько осталось элементов в массиве
            i = zero_end;               // будем продолжать проверку со след. элемента
        }
        else break;
    }
}
gooseim
Эксперт С++
508 / 412 / 37
Регистрация: 23.09.2010
Сообщений: 1,159
03.10.2011, 18:45     Сожмите заданный массив A(N) отбрасыванием нулевых элементов #3
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
#include <algorithm>
#include <iostream>
 
using namespace std;
 
int main()
{
   int n[] = {2, 0, 0, 6, 0, 5};
   
   size_t len = remove(n, n + sizeof(n)/sizeof(n[0]), 0) - n;
   
   for_each(n, n + len, [](int n){cout<<n<< ' ';});
}
Yandex
Объявления
03.10.2011, 18:45     Сожмите заданный массив A(N) отбрасыванием нулевых элементов
Ответ Создать тему
Опции темы

Текущее время: 22:03. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru