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

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

Восстановить пароль Регистрация
 
Vlad_dvod
0 / 0 / 0
Регистрация: 29.09.2011
Сообщений: 6
03.10.2011, 16:04     Сожмите заданный массив A(N) отбрасыванием нулевых элементов #1
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++ Сжать массив путем вычеркивания нулевых элементов
Создать массив M, содержащий номера нулевых элементов массива D 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
Эксперт C++
500 / 404 / 35
Регистрация: 23.09.2010
Сообщений: 1,139
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) отбрасыванием нулевых элементов
Ответ Создать тему
Опции темы

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