Ввести N целых чисел в 1-мерный массив. Вычислить количество элементов массива=0 и сумму их индексов. Как реализовать динамический массив?

Question

[GoodOrlov]

То есть пользователь вводит N чисел в массив. То есть нельзя создать массив на 10 мест и прогнать цикл. Вдруг пользователь наберет 2 символа, то есть надо будет как-то закончить... Как здесь быть ?

Посчитать количество 0 и сумму их индексов не составит труда... Но вот создать Динамический массив..
При этом НЕ просив пользователя задать количество символов и тем самым определив размер массив (переменная и все такое) ... или по другому никак ?

Как вы бы сделали ?

В общем кроме как

int main()
{
    cout << "Enter array size";
    int size;
    cin >> size;
    int *arr = new int[size];
}

Этого решений нет...
Видимо я просто усложняю сам себе работу

Answer 1

[Роман]

18 лет не программил на С и C++, поэтому могут быть ошибки)

#include <iostream>
#include <cstdlib>
void main(void){
    // переменная для общего колличество значений
    int n;

    // переменная для колличества значений==0
    int zero = 0;
    // переменная для суммы индексов со значениями==0
    int zeroindex = 0;

    // ввод пользователем колличества значений
    std::cout << "введите колличество значений:";
    std::cin >> n;

    // Выделение памяти, достаточной для массива из n int
    int* arr = (int*)std::malloc(n*sizeof(int));

    // ввод пользователем n значений
    for (int i = 0; i < n; i++ ){
        std::cout << "введите значение №" << i << ":";
        std::cin >> arr[i];
        // если введен 0 то увеличиваем счетчик zero
        if( arr[i] == 0){
            zero++;
            zeroindex+=i;
        }
    }

    // выводим результаты расчетов
    std::cout << "колличество значений равных нулю:" << zero;
    std::cout << "сумма их индексов:" << zeroindex;

    // освобождаем выделеную память перед выходом
    std::free(arr);
}

Comments

[GoodOrlov]

Wow) Отлично ! Все точно так же.
Спасибо вам, что дали ответ)

Отлично выполненный код!

Всего самого лучшего)

[Роман]

GoodOrlov, в этом коде есть одна неувязочка, массив в нем нафиг не нужен, потому что нигде кроме цикла с вводом значений не используется

[GoodOrlov]

Роман, В универе тема массивы, да и в задании тоже.. Я бы это тоже сделал куда проще..

Answer 2

[#]

обычно используют коллекции (или векторы или списки), которые ведут себя именно как динамические массивы. вся механика скрыта "под капотом". просто берете подходящее из числа готовых шаблонов, и пользуетесь

плюсовую специфику изучать придется самостоятельно. в шарпе наиболее подходящим был бы List<int>

Comments

[GoodOrlov]

Спасибо вам. Я вас понял)

[#]

GoodOrlov, если это учебное задание, и нельзя использовать библиотеки, вариантов только два:
- спрашивать размер
- изобретать свой велосипед

как вариант - можно предложить ввести значения через пробел/запятую в одну строку и парсить самостоятельно. по количеству групп символов-цифр подсчитать количество введенных значений

коварство в том, что библиотечные функции парсинга, все равно опираются на готовые динамические классы ;))

и если не путаю, в плюсах, ближайшим аналогом List, будет все таки vector

[GoodOrlov]

Шарпер, Окей, спасиб)

[Роман]

Шарпер, думаю что универские задания все еще опираются на всякие *alloc-и. Сидят деды, которые программили лет 30 назад и о типах List и т.п. знать не знают.

[#]

Роман, если есть запрет на запрос количества элементов, то скорее ожидается классический связный список (которому скорее уже лет 50)

[Роман]

Шарпер, запрет? В вопросе же ничего не сказанно про запрет.

[GoodOrlov]

Роман, Шарпер, Да, это я усложнил. А то этот вопрос .. " Сколько хотите вести ? "
Я посчитал, что это как-то глупо

[Roman]

НЕ просив пользователя задать количество символов

тут либо список, либо realloc/memove.

[Роман]

GoodOrlov, ну тогда Шарпер все верно говорит. Либо использовать имеющиеся в С++ аналоги динамических списков либо писать свой класс Array с методами push pop shift и unshift которые на лету будут довыделять память спомощью всяких realloc-ов.

чтото типа этого

#include <cstdlib>
#include <iostream>
#include <sstream>
#include <string>

class Array {
    public:
        Array(int length){
            length = length;
            // выделяет память
            if(length>0){
                arr = (int*)std::malloc(length*sizeof(int));
            }
        }
        // деструктор
        ~Array(){
            // освобождает выделеную память
            std::free(arr);
        }
        // метод добавления нового значения в конец массива
        void push(int value){
            length++;
            arr = (int*) realloc (arr, length * sizeof(int));
            arr[length - 1] = value;
        }
        // в идеале в этот клас также надо добавить методы:
        // int pop(void) - вынимает из массива последнее значение
        // void unshift(int value) - добавляет новое значение в начало массива
        // int shift(void) - вынимает из массива первое значение
        // int length(void) - возвращает длинну массива
        // а также итерационные функции, которые в цикле проходят все элементы массива вызывая для каждого callback функцию
        // Array* forEach(void (*callback)(int, int)) - функциональный аналог for
        // Array* map(int (*callback)(int, int)) - заменяет значение каждого элемента на значение возвращаемое для него callback функцией
        // Array* filter(false (*callback)(int, int)) - удаляет значения для которых callback функция вернула false
        // Array* sort(false (*callback)(int, int)) - сортирует массив 
        // и еще много много много всего включая переопределение операторов))
    private:
    // ссылка на выделенную память
    int* arr;
    // длинна массива
    int length = 0;

};

void main(void){
    // счетчик введенных значений
    int count = 0;

    // переменная для колличества значений==0
    int zero = 0;
    // переменная для суммы индексов со значениями==0
    int zeroindex = 0;


    // создаем объект класса Array
    Array arr;

    // ввод пользователем произвольного значений (бесконечный цикл)
    while (){
        // временные переменные для ввода
        std::string str;
        std::string num;

        std::cout << "введите значение №" << count << ":";
        std::getline( std::cin, str );
        // если введено пустое значение прекращаем ввод
        if ( str.empty() ) {
            break;
        }
        
        // иначе увеличиваем счетчик введенных значений
        count++; 

        // преобразуем в число
        std::istringstream stream( str );
        stream >> num;

        // добавляем введеное число в объект класса Array
        arr.push(num);

        // если введен 0 то увеличиваем счетчик zero
        if( num == 0){
            zero++;
            zeroindex+=count;
        }
    }

    // выводим результаты расчетов
    std::cout << "колличество значений равных нулю:" << zero;
    std::cout << "сумма их индексов:" << zeroindex;

    // освобождаем выделеную память перед выходом
    std::free(arr);
}