将数组复制到另一个动态数组的问题

时间:2018-04-17 15:47:57

标签: c++ pointers copy dynamic-arrays

我遇到执行此程序的问题。我不知道为什么它最终会如此突然地运行(“程序停止工作”)。它的结果是我所希望的,但是会发生这种情况。我尝试了很多东西以避免它,并发现导致错误的原因是函数void IntArr::addElement(int qtty,int *vec);,因为如果我删除它,程序完成并且没有任何错误。分析功能,对我来说很好,我不知道是什么从我手中滑落。您应该做的功能是传递一个数组,其中包含我想要的元素数量,并将它们添加到另一个数组中。

PS:原始程序被文件(class.h,class.cpp,main.cpp)很好地分割,只不过要将它们复制到这里我必须将所有内容粘贴在一起。

感谢您的帮助。此致!

#include <iostream>
using std::cout;
using std::endl;
#define PRESS_KEY std::cout<<"\nPresione Enter para continuar . . .\n";std::cin.get();

class IntArr{
  private:
    int * p;
    int size;
    int used;
    //Verificador
    void redimensionador(int cant);

  public:
    //Constructores
    IntArr (int sz);
    IntArr (int sz,int qtty,int *vec);
    //Destructor
    ~IntArr();
    //Visualizadores
    void prtArr (void) const;
    void prtArr (int cant);
    //Accesores
    int getSize(){return size;};
    int getUsed(){return used;};
    //Operaciones
    void addElement(int xx);
    void addElement(int qtty,int *vec);
};
//Constructores
IntArr::IntArr(int sz){
  size = sz;
  used = 0;
  p = new int[size];
}
IntArr::IntArr(int sz,int qtty,int* vec){
  if(qtty>sz){
    sz = qtty;
  }
  size = sz;
  used = qtty;
  p = new int[size];
  p = vec;
}

//Destructor
IntArr::~IntArr(){
  delete []p;
}

//Visualizadores
void IntArr::prtArr(void) const{
  if(used == 0){
    cout<<endl<<"El array no tiene elementos."<<endl;
  }
  else{
    cout<<endl<<"Array: ";
    for(int i=0;i<used;i++){
      cout<<p[i]<<", ";
    }
    cout<<endl;
  }
}
void IntArr::prtArr(int cant){
  if(used == 0){
    cout<<endl<<"El array no tiene elementos."<<endl;
  }
  else{
    cout<<endl<<"Array: ";
    for(int i=0;i<cant;i++){
      cout<<p[i]<<", ";
    }
    cout<<endl;
  }
}

//Operaciones
double IntArr::getAvg(){
  double acum = 0;
  for(int i=0;i<used;i++){
    acum += p[i];
  }
  return (acum/used);
}
void IntArr::addElement(int xx){
  redimensionador(1);
  p[used] = xx;
  used++;
}
void IntArr::addElement(int qtty,int *vec){
  int j=0;
  redimensionador(qtty);
  for(int i=used;i<(used+qtty);i++){
    p[i] = vec[j];
    j++;
  }
  used += qtty;
}

//Verificador
void IntArr::redimensionador(int cant){
  if(cant+used>size){
    if(cant > 5){
      size += cant;
    }
    else{
      size += 5 + cant;
    }
  }
}

int main(int argc, char *argv[]){
  int v_aux[]= {0,5,10,15,20,25,30,35,40};
  IntArr A(10,sizeof(v_aux)/sizeof(int),v_aux);
  cout<<" size:"<<A.getSize()<<endl<<" used:"<<A.getUsed()<<endl;
  A.prtArr();
  A.addElement(77);
  cout<<" size:"<<A.getSize()<<endl<<" used:"<<A.getUsed()<<endl;
  A.prtArr();
  A.addElement(11);
  cout<<" size:"<<A.getSize()<<endl<<" used:"<<A.getUsed()<<endl;
  A.prtArr();
  A.addElement(8,v_aux);
  cout<<" size:"<<A.getSize()<<endl<<" used:"<<A.getUsed()<<endl;
  A.prtArr();
  PRESS_KEY;
}

3 个答案:

答案 0 :(得分:2)

我注意到的一个问题是以下几行:

p = new int[size];
p = vec;

当你这样做时:

  1. 你有内存泄漏。 new int[size]返回的值将丢失给您的程序。
  2. 您将p指向main中静态定义的数组。当您在析构函数中使用delete [] p;时,这会导致未定义的行为。
  3. 我猜您要将值从vec复制到p。您必须逐个复制值。

    该手动编码版本:

    for (int i = 0; i < used; ++i )
    {
       p[i] = vec[i];
    }
    

    使用标准库函数std::copy

    std::copy(vec, vec+used, p);
    

答案 1 :(得分:1)

如果你的内存不足,你不能只是通过添加一个整数来说你有更多的大小。您必须重新分配内存,将旧数组中的值复制到新数组中,然后删除旧数组。

你还需要小心。原始指针容易出错,我看到你在这里有一些奇怪的结构。例如,IntArr :: IntArr(int sz,int qtty,int * vec)你分配一个指针,然后立即覆盖它。这种分配是一种泄漏。

请确保正确更新尺寸并使用,这样您就不会忘记实际拥有的内存量。当尺寸发生变化时,您的缓冲区也必须不同步。

答案 2 :(得分:1)

即使这个构造函数也有内存泄漏,并且可能导致未定义的行为(例如,当vec指向本地数组的第一个元素时,或者当参数vec引出的数组将被删除时

IntArr::IntArr(int sz,int qtty,int* vec){
  if(qtty>sz){
    sz = qtty;
  }
  size = sz;
  used = qtty;
  p = new int[size];
  p = vec;
}

首先分配一个内存,并将其地址分配给p,然后重新分配p。

  p = new int[size];
  p = vec;

您必须将参数vec指向的数组中的元素复制到数据成员p指向的已分配内存中。

这个成员函数

void IntArr::redimensionador(int cant){
  if(cant+used>size){
    if(cant > 5){
      size += cant;
    }
    else{
      size += 5 + cant;
    }
  }
}

没有意义。您必须重新分配数据成员p指向的原始数组。