Как организовать динамический символьный массив в с++?

Question

[parkito]

Здравствуйте, помогите пожалуйста разобраться со следующим вопросом.
Мне нужно чтобы все символы из фала или введенные пользователем поместились в массив. Я думаю, что для этого нужно использовать динамический массив. Но каким образом придумать не могу. Как - то нужно сосчитать количество символов --> выделить память --> инициализировать массив. В голову приходит

#include<iostream>
#include<cstdlib>
 
int main()
{
    char *arr;
    int size;
    setlocale(LC_ALL, "Russian");
    std::cout<<"Введите размер массива :"<<std::endl;
    std::cin>>size;
    arr = new char[size];
    std::cout<<"Заполните массив :"<<std::endl;
    for (int i = 0; i < size; i++)
        std::cin>>arr[i];
    std::cout<<std::endl;
    for (int i = 0; i < size; i++)
        std::cout<<" "<<arr[i];
    delete [] arr;
}

Но количество элементов может быть сверх большим или малым.

Answer 1

[B@rmaley.e><e]

В общем случае нельзя предугадать, сколько элементов будет в массиве (можно оценить это значение сверху, но может быть крайне неэкономно), поэтому используется концепция расширяющихся массивов: имеется предвыделенный массив заданного размера, который заполняется по мере работы программы. Как только массив заполнен и места больше нет, а нужно вставить ешё один элемент, создается новый массив большей ёмкости, туда копируется содержимое старого, а элемент вставляется в новый массив. Старый после этого удаляется.

Так реализован std::vector, например.

Answer 2

[Espleth]

Можете использовать, как написали выше, векторы.
Выглядит это так:

#include <vector> //понадобится include
vector<char> arr; //объявляем его. длину вводить не обязательно
char c;
cin >> c;
arr.push_back(c); //вводим элементы
int length = arr.size(); //количество символов

Дальше работаем как с обычным массивом.

Comments

[jcmvbkbc]

char c;
cin >> c;
arr.push_back(c);

[Espleth]

@jcmvbkbc А, да, точно. Спасибо за поправку

Answer 3

[Сергей Протько]

в контексте задачи списки выглядят уместнее... (обычные такие списки на указателях). Либо realloc.

Comments

[parkito]

я понимаю, какие инструменты можно использовать, я не знаю как это организовать.

[Сергей Протько]

@parkito www.codenet.ru/progr/cpp/dlist.php

[Александр Таратин]

@Fesor realloc в плюсах лучше не использовать.

[Kyberman]

@Fesor А чем списки лучше в этой задаче? И зачем реализовывать их на указателях, если есть std::list?

[Сергей Протько]

@Kyberman списки в этой задаче лучше потому что списки проще, если у нас не известно количество элементов. А судя по характеру вопроса это что-то типа лабы или для обучения. И std на первых этапах противопоказан ибо люди потом не понимают как это работает и в чем разница.