Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.75/4: Рейтинг темы: голосов - 4, средняя оценка - 4.75
9 / 9 / 7
Регистрация: 20.05.2012
Сообщений: 101

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

11.01.2014, 20:18. Показов 974. Ответов 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
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
11.01.2014, 20:18
Ответы с готовыми решениями:

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

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

Сдвиг элементов одномерного массива
Пожалуйста помогите! я в си новичек! в общем моя задача: дан одномерный массив.сдвинуть элементы массива вправо на k позиций, а...

7
Эксперт С++
 Аватар для valeriikozlov
4728 / 2549 / 757
Регистрация: 18.08.2009
Сообщений: 4,568
11.01.2014, 22:11
вот так попробуйте:
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
128 / 125 / 39
Регистрация: 11.04.2010
Сообщений: 255
12.01.2014, 03:51
Лучше, наверное, без вложенного цикла

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
║XLR8║
 Аватар для outoftime
1212 / 909 / 270
Регистрация: 25.07.2009
Сообщений: 4,360
Записей в блоге: 5
12.01.2014, 05:08
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
9 / 9 / 7
Регистрация: 20.05.2012
Сообщений: 101
12.01.2014, 09:32  [ТС]
При вводе n = 5;
Ввожу: 5 0 3 0 9
Вывод: 5 3 9 9 9

Как замененные элементы вообще убрать?
0
║XLR8║
 Аватар для outoftime
1212 / 909 / 270
Регистрация: 25.07.2009
Сообщений: 4,360
Записей в блоге: 5
12.01.2014, 09:41
Harmonster,
Цитата Сообщение от outoftime Посмотреть сообщение
std::iter_swap(dest++, first++)
вы явно взяли не мой код.

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


перевыделить память под массив и вернуть ссылку на новый или использовать std::vector::resize на соответствующем объекте.
Ну почему же? С вашим кодом вывод консоли (см. приложение). В начале массив из 10 элементов, и вывело массив из 10 элементов.
Миниатюры
Сдвиг элементов одномерного массива по условию  
0
║XLR8║
 Аватар для outoftime
1212 / 909 / 270
Регистрация: 25.07.2009
Сообщений: 4,360
Записей в блоге: 5
12.01.2014, 11:25
Цитата Сообщение от 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
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
12.01.2014, 11:25
Помогаю со студенческими работами здесь

Циклический сдвиг влево элементов одномерного массива
Нужны 2 программы: 1) Написать программу, содержащую процедуру, которая реализует циклический сдвиг влево элементов одномерного...

Циклический сдвиг элементов одномерного массива влево
Задача : Циклический сдвиг позиций влево. 2. Заполнить случайным образом одномерный массив из n элементов и сдвинуть элементы...

Циклический сдвиг влево элементов одномерного массива
2.Напишите процедуру, реализующую циклический сдвиг влево элементов одномерного массива на заданное количество позиций. В основной...

Сдвиг элементов одномерного массива влево на две позиции
1. Сдвиг элементов одновременного массива влево на две позиции В данном программе сдвигает влево на одну позицию,что добавить для...

Осуществить циклический сдвиг элементов одномерного массива на k позиций.
Осуществить циклический сдвиг элементов одномерного массива на k позиций. помогите написать программу!


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

Или воспользуйтесь поиском по форуму:
8
Ответ Создать тему
Новые блоги и статьи
SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++
8Observer8 10.03.2026
Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:
Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE
8Observer8 10.03.2026
Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .
Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки
Neotwalker 08.03.2026
Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .
Модульная разработка через nuget packages
DevAlt 07.03.2026
Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .
Модульный подход на примере 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-код на мобильном и вы увидите, что появится джойстик для управления главным героем. . . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru