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) на элемент...

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

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

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