Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

Войти
Регистрация
Восстановить пароль
 
Harmonster
9 / 9 / 3
Регистрация: 20.05.2012
Сообщений: 101
#1

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

11.01.2014, 20:18. Просмотров 271. Ответов 7
Метки нет (Все метки)

Есть функция, она считает количество нулевых элементов (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;
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
11.01.2014, 20:18
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Сдвиг элементов одномерного массива по условию (C++):

Циклический сдвиг элементов одномерного массива - C++
доброго времени суток! помогите составить две функции одну для циклического сдвига элементов одномерного массива на К позиций, а вторую...

Осуществить циклический сдвиг элементов одномерного массива на k позиций - C++
работает правильно только если k=1 если больше то сдвиг делает правильно, но когда на место их переносит числа путает их, что не так? ...

Сдвиг одномерного массива на k позиций - C++
Дан массив целых чисел длиной n. Осуществить циклический сдвиг вправо на k позиций. Последние k элементов поставить на первое место. ...

Сотрировка одномерного массива по условию - C++
Нужно написать алгоритм программы и сам текст программы. Номер варианта: A8B14C2 Заранее спасибо.

Из одномерного массива произвести выборку по условию - C++
Выборка по условию Из одномерного массива {ai} длиной n произвести выборку по условию (например, ai&gt;0) его элементов в новый массив...

Выборка по условию из одномерного массива в другой - C++
Напишите пожалуйста,программу в С++ тема &quot;Выборка по условию из одномерного массива в другой&quot; Давайте теме осмысленные...

7
valeriikozlov
Эксперт С++
4673 / 2499 / 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;
}
1
Alexdemath
125 / 122 / 6
Регистрация: 11.04.2010
Сообщений: 255
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;  // Количество нулевых элементов
1
outoftime
║XLR8║
511 / 433 / 33
Регистрация: 25.07.2009
Сообщений: 2,295
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 << " ";
}
1
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

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

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


перевыделить память под массив и вернуть ссылку на новый или использовать std::vector::resize на соответствующем объекте.
Ну почему же? С вашим кодом вывод консоли (см. приложение). В начале массив из 10 элементов, и вывело массив из 10 элементов.
0
Миниатюры
Сдвиг элементов одномерного массива по условию  
outoftime
║XLR8║
511 / 433 / 33
Регистрация: 25.07.2009
Сообщений: 2,295
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
1
12.01.2014, 11:25
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
12.01.2014, 11:25
Привет! Вот еще темы с ответами:

Сформировать из заданного одномерного массива двумерный по условию - C++
Дан массив a={a0,a1,...,a2m}. Сформировать из него матрицу (2*m+1)x(m+1) и напечатать ее.

Из заданного одномерного массива создать матрицу и заполнить её по условию - C++
Ребята,помогите пожалуйста Задание 2 Из полученного массива приложение создает 2-мерный массив, с размерностью первого...

Сформировать матрицу из исходного одномерного массива согласно условию - C++
не получается, кто разбирается, помогите с решением

Сдвиг элементов массива - C++
Помогите, срочно пожалуйста, проболел из-за весны много, а на завтра сдать нужно Осуществить сдвиг элементов массива Y (m) в направлении...


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

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

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