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

Сдвиг элементов одномерного массива по условию - C++

Восстановить пароль Регистрация
 
Harmonster
9 / 9 / 3
Регистрация: 20.05.2012
Сообщений: 101
11.01.2014, 20:18     Сдвиг элементов одномерного массива по условию #1
Есть функция, она считает количество нулевых элементов (counter) и удаляет его (нулевой элемент). Работает вроде бы правильно, но сдвиг работает неправильно. Подскажите, как исправить?

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
int *ZeroElementsCounter(int* _array, int n)
{
    int counter = 0, i, k;
    for (i = 0; i < n; i++)
    {
        if (_array[i] == 0)
        {
                _array[i] = _array[i + 1];
                n--;
                counter++;
        }
    }
    return _array;
}
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
valeriikozlov
Эксперт C++
 Аватар для valeriikozlov
4660 / 2486 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
11.01.2014, 22:11     Сдвиг элементов одномерного массива по условию #2
вот так попробуйте:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
int *ZeroElementsCounter(int* _array, int n)
{
    int counter = 0, i, k;
    for (i = 0; i < n; i++)
    {
        if (_array[i] == 0)
        {
            counter++;
            for(k=i; k<n-1; k++)
                _array[k] = _array[k + 1];
            n--;
            i--;                
        }
    }
    return _array;
}
Alexdemath
 Аватар для Alexdemath
125 / 122 / 6
Регистрация: 11.04.2010
Сообщений: 253
12.01.2014, 03:51     Сдвиг элементов одномерного массива по условию #3
Лучше, наверное, без вложенного цикла

C++
1
2
3
4
5
6
int k = 0;
 
for (int i = 0; i < n; i++) 
 { if (_array[i] != 0) _array[k++] = _array[i]; }
 
int counter = n - k;  // Количество нулевых элементов
outoftime
║XLR8║
 Аватар для outoftime
505 / 427 / 33
Регистрация: 25.07.2009
Сообщений: 2,297
12.01.2014, 05:08     Сдвиг элементов одномерного массива по условию #4
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
#include <iostream>
#include <algorithm>
#include <iterator>
#include <type_traits>
 
template<typename _Type, std::size_t _N>
std::size_t zero_elements_counter(_Type (&array)[_N])
{
    static_assert(std::is_arithmetic<_Type>::value,
                  "Array type must be arithmetic.");
 
    _Type *first = array,
        *last = array + _N,
        *dest = first;
 
    while (first != last)
    {
        if (*first) std::iter_swap(dest++, first++);
        else ++first;
    }
 
    return last - dest;
}
 
int main(int argc, char* argv[])
{
    int a[] = {1,2,3,4,0,1,2,3,4,0};
 
    std::cout << zero_elements_counter(a) << std::endl;
    for (auto e : a)
        std::cout << e << " ";
}
Harmonster
9 / 9 / 3
Регистрация: 20.05.2012
Сообщений: 101
12.01.2014, 09:32  [ТС]     Сдвиг элементов одномерного массива по условию #5
При вводе n = 5;
Ввожу: 5 0 3 0 9
Вывод: 5 3 9 9 9

Как замененные элементы вообще убрать?
outoftime
║XLR8║
 Аватар для outoftime
505 / 427 / 33
Регистрация: 25.07.2009
Сообщений: 2,297
12.01.2014, 09:41     Сдвиг элементов одномерного массива по условию #6
Harmonster,
Цитата Сообщение от outoftime Посмотреть сообщение
std::iter_swap(dest++, first++)
вы явно взяли не мой код.

Цитата Сообщение от Harmonster Посмотреть сообщение
Как замененные элементы вообще убрать?
перевыделить память под массив и вернуть ссылку на новый или использовать std::vector::resize на соответствующем объекте.
Harmonster
9 / 9 / 3
Регистрация: 20.05.2012
Сообщений: 101
12.01.2014, 10:11  [ТС]     Сдвиг элементов одномерного массива по условию #7
Цитата Сообщение от outoftime Посмотреть сообщение
Harmonster,
вы явно взяли не мой код.


перевыделить память под массив и вернуть ссылку на новый или использовать std::vector::resize на соответствующем объекте.
Ну почему же? С вашим кодом вывод консоли (см. приложение). В начале массив из 10 элементов, и вывело массив из 10 элементов.
Миниатюры
Сдвиг элементов одномерного массива по условию  
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
12.01.2014, 11:25     Сдвиг элементов одномерного массива по условию
Еще ссылки по теме:

Сотрировка одномерного массива по условию C++
C++ количество четных элементов одномерного массива до числа равному а, Определить количество нечетных элементов двумерного массива
Сдвиг элементов массива C++

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

Или воспользуйтесь поиском по форуму:
outoftime
║XLR8║
 Аватар для outoftime
505 / 427 / 33
Регистрация: 25.07.2009
Сообщений: 2,297
12.01.2014, 11:25     Сдвиг элементов одномерного массива по условию #8
Цитата Сообщение от Harmonster Посмотреть сообщение
При вводе n = 5;
Ввожу: 5 0 3 0 9
Вывод: 5 3 9 9 9
У меня нули отбрасываются в конец массива. Возможность обрезать контейнер предоставляю вам. На вопросы отвечу.

Добавлено через 1 минуту
Harmonster, P.S. для форматировая вывода из консоли используйте BB-код: [BASH] также как вы форматируете сишный код.

Добавлено через 1 минуту
К примеру:
Bash
1
2
3
4
5
D:\Projects\c++\help\help>g++ -Wall main.cpp -std=c++11
 
D:\Projects\c++\help\help>a.exe
2
1 2 3 4 1 2 3 4 0 0
Добавлено через 15 минут
Не подглядывать
Кликните здесь для просмотра всего текста
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
#include <iostream>
#include <algorithm>
#include <iterator>
#include <type_traits>
 
template<typename _Type>
size_t zero_elements_counter(std::vector<_Type> &v)
{
    auto dest = v.begin();
    for (auto it = v.begin(); it != v.end(); ++it)
    {
        if (*it) *dest++ = *it;
    }
 
    size_t res = v.end() - dest;
    v.resize(std::distance(v.begin(), dest));
    return res;
}
 
int main(int argc, char* argv[])
{
    std::vector<int> a = {1,2,3,4,0,1,2,3,4,0};
 
    std::cout << zero_elements_counter(a) << std::endl;
    for (auto e : a)
        std::cout << e << " ";
}
Bash
1
2
3
4
5
D:\Projects\c++\help\help>g++ -Wall main.cpp -std=c++11
 
D:\Projects\c++\help\help>a.exe
2
1 2 3 4 1 2 3 4
Yandex
Объявления
12.01.2014, 11:25     Сдвиг элементов одномерного массива по условию
Ответ Создать тему
Опции темы

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