0

Помогите с реализацией. Я попытался создать класс с динамическим массивом. чтобы можно было добавлять элементы в конец.

class DynArray {
private:
    int size;
    double *mass;
public:
    DynArray() : size(0), mass(0) {}
    void add(const double &num) {
        double *p=new double[size+1]; 
        memcpy(p,mass,sizeof(double)*size); 
        p[size]=num; 
        delete[] mass; 
        mass=p; 
        size++;
    }
    double get(const int &n) {
        return mass[n];
    }
    ~DynArray(){delete[] mass;}
};

Этот код полностью работает, меня интересует нет ли нигде утечки памяти?

12
  • Лучше объясните как у вас вообще компилится этот код, без объявления mass. и memcpy скорее всего будет быстрее чем цикл и главное короче. И второй цикл у вас полюбому выходит за пределы массива p, т.к. size вы увеличили на 1
    – Mike
    28 фев 2016 в 21:38
  • это метод класса
    – j6wj1997
    28 фев 2016 в 21:40
  • И кстати, зачем тут вообще второй цикл. мне кажется double *p=new double[size+1]; memcpy(p,mass,sizeof(double)*size); p[size]=num; delete[] mass; mass=p; size++; как то проще и короче ...
    – Mike
    28 фев 2016 в 21:43
  • что значит memcpy что она делает?
    – j6wj1997
    28 фев 2016 в 21:47
  • копирует область памяти указанного размера. т.е. она полностью идентична вашему первому циклу. копирует в p содержимое mass
    – Mike
    28 фев 2016 в 21:48

1 ответ 1

1

Утечек нет - вы верно применяете RAII: все, что вы выделяете, вы освобождаете в деструкторе. Есть пару мелких замечаний - например, какой смысл в передаче

add(const double &num)

Проще и с тем же эффектом передавать просто double.

И - очень неэффективно постоянно выделять/освобождать память при каждом добавлении. Так у вас получается O(n) выделения/освобождения на элемент. Если, скажем, удваивать всякий раз при переполнении размер блока памяти (запоминая его емкость и фактическое наполнение) - количество выделений/освобождений памяти падает до O(1) на элемент...

И еще - у вас нет копирующего конструктора и оператора присваивания, так что при этих операциях сгенерированные проведут поверхностное копирование, и будет у вас проблема с двойным освобождением памяти. Это очень неприятно, так что надо либо писать свои, либо запретить их вообще!

Ваш ответ

Нажимая на кнопку «Отправить ответ», вы соглашаетесь с нашими пользовательским соглашением, политикой конфиденциальности и политикой о куки

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.