Question

我在C ++中有程序执行以下操作：获取一个未排序的整数数组，并按顺序将它分成子数组。例如。我的数组是1,2,3，-2,4 所以输出将是： 1,2,3 //子阵列1 -2,4 //子阵列2

我需要这样做的方法是分配指针数组，该数组中的每个单元格都将指向包含一个系列的子数组（也是动态分配的）。另外，我不允许更改“主要”功能

现在，我有“print”方法，使用运算符重载打印子数组。

我检查过，发现打印方法工作正常但是在这段代码中：

cout << "\ns3: \n";
  print(s3);

  s3 = s1;
  cout << "\ns3 again: \n";
  print(s3);

print（s3）打印正常，但在分配操作符打印（s3）再次调用后，我得到一个垃圾输出。经过一些调整后，我认为它与析构函数有关。

如果有人可以指出并确定我的问题并提供解决方案，那么我非常感激。当然我会给出源代码

更新

我想更好地解释一下：在每次调用“print”之后，当我跟踪时，在“print”之前执行的第一件事就是复制构造函数。当我在复制构造函数中设置断点时，我看到函数签名中的指针“src”（复制构造函数）指向正确的位置（数组中的第一个元素），但是在assignmet s3 = s1之后我再次打印（s3）复制构造函数中的指针是垃圾

**

这里是代码：

   // HW4.cpp : Defines the entry point for the console application.
//

#include <iostream>
using namespace std;


//global declerations and indexes//
typedef long int * LONG_INT_PTR;        

//class     
class SeriesArray
{
//members declerations
private: 
        LONG_INT_PTR *stable;
        int *count_arr;   //help array that indicate how many serieses made from the array and how many element in each series
        int count_size;   //  help counter
        int size;

public:
        SeriesArray::SeriesArray(LONG_INT_PTR arr, int n );
        SeriesArray::SeriesArray(const SeriesArray& src );
        SeriesArray::~SeriesArray();
        long int SeriesArray::get_entry(int i,int j) const;
        SeriesArray& SeriesArray::operator=(const SeriesArray& src);
        friend ostream& operator<<(ostream& stream, const SeriesArray& src);//global - not member
};


//members implementation
        //default constructor
        SeriesArray::SeriesArray(LONG_INT_PTR arr, int n )
        {
            size=n;
            int j=0;
            int s=0;
            count_size=0;
            count_arr=new int[size];
            for (int i=0;i<size;i++)
            {
                if (arr[i]<arr[i+1])
                    count_size++;
                else
                {
                    count_size++;
                    count_arr[j]=count_size;
                    j++;
                    count_size=0;
                }
            }
            size=j;
            stable=new LONG_INT_PTR[size];
            for (int i=0;i<size;i++)
            {
                stable[i]=new long int[count_arr[i]];
                for (int k=0;k<count_arr[i];k++)
                {
                    stable[i][k]=arr[s];
                    s++;
                }
            }

    }

    //copy constructor
    SeriesArray::SeriesArray(const SeriesArray& src )
    {

            size=src.size;
            count_arr=new int[size];
            stable=new LONG_INT_PTR[size];
            for (int i=0;i<size;i++)
            {
                count_arr[i]=src.count_arr[i];
                stable[i]=new long int[count_arr[i]];
            }
            memcpy(this->stable,src.stable,src.size*sizeof(long int));
    }

    //destructor
    SeriesArray::~SeriesArray()
    {
        for (int i=0;i<size;++i)
                delete[] stable[i];
        delete[] this->count_arr;
        count_size=0;
    }

    //member
    long int SeriesArray::get_entry(int i,int j) const
    {

        if (i<this->count_size&&this->stable[i][j]!=NULL)
            return (this->stable[i][j]);
        else return NULL;
    }


    //overload = operator
    SeriesArray& SeriesArray::operator=(const SeriesArray& src)
    {
        if (this==&src)
          return *this;

        if (stable!=NULL)
            delete[] stable;
        if (count_arr!=NULL)
            delete[] count_arr;
            //for (int i=0;i<size;i++)
            //  delete[] stable[i];
            size=src.size;
            count_arr=new int[src.size];
            memcpy(count_arr,src.count_arr,src.size*sizeof(int));
            stable=new LONG_INT_PTR[size];
            for (int i=0;i<size;i++)
            {
            //  count_arr[i]=rhs.count_arr[i];
                stable[i]=new long int[src.count_arr[i]];
            }
            memcpy(stable,src.stable,src.size*sizeof(long int));

        return *this;
    }


//***************************************************************************************************************************************************//
//global//

    //overload operator <<
    ostream& operator<<(ostream& stream,const SeriesArray& src)
    {
        for (int i=0;i<src.size;i++)
        {
        for (int j=0;j<src.count_arr[i];j++)
         {
            stream << " " << src.stable[i][j] << " " ; 
         }
        stream << "\n\n\n" ;
     }

        return stream;
    }

    //print
    void print(SeriesArray src)
    {
         cout << src;
        cout << "\n";
    }  // print



//main  
int main()
{
  long int arr1[20] = {23, 91, -71, -63, 22,  55, 51, 73, 17, -19,
                      -65, 44, 95,  66, 82, 85, 97, 30, 54, -34};
  long int arr2[10] = {0, 1, -7, -6, 2,  5, 6, 7, 1, -1};

  int count[20], i, j, n =20, sno;

  long int *parr[20];

  SeriesArray s1(arr1, 20);
  SeriesArray s2(arr2, 10);
  SeriesArray s3(arr2, 10);


  cout << "\narr1:\n";

  for(i=0; i < 20; i++)
    cout <<  "  " << arr1[i] << "  ";
  cout << "\n";

  cout << "\n\ntable:\n";
  print(s1); 

  cout << "\narr2\n";

  for(i=0; i < 10; i++)
    cout <<  "  " << arr2[i] << "  ";
  cout << "\n";

  cout << "\n\ntable:\n";
  print(s2);

  cout << "\ns3: \n";
  print(s3);


  s3 = s1;
  cout << "\ns3 again: \n";
  print(s3);

  cout << "\ns1 again: \n";
  print(s1);

  cin>>i;
 return 0;
} // main

Answer 1

问题在于你的任务操作员，这几乎是正确的，但几乎是不够好

        for (int i=0;i<size;i++)
        {
        //  count_arr[i]=rhs.count_arr[i];
            stable[i]=new long int[src.count_arr[i]];
        }
        memcpy(stable,src.stable,src.size*sizeof(long int));

我认为你的意思是

        for (int i = 0; i < size; i++)
        {
            stable[i] = new long int[src.count_arr[i]];
            memcpy(stable[i], src.stable[i], src.count_arr[i]*sizeof(long int));
        }

你的复制构造函数中有同样的错误

SeriesArray::SeriesArray(const SeriesArray& src )
{

        size=src.size;
        count_arr=new int[size];
        stable=new LONG_INT_PTR[size];
        for (int i=0;i<size;i++)
        {
            count_arr[i]=src.count_arr[i];
            stable[i]=new long int[count_arr[i]];
        }
        memcpy(this->stable,src.stable,src.size*sizeof(long int));
}

应该是

SeriesArray::SeriesArray(const SeriesArray& src )
{

        size=src.size;
        count_arr=new int[size];
        stable=new LONG_INT_PTR[size];
        for (int i=0;i<size;i++)
        {
            count_arr[i]=src.count_arr[i];
            stable[i]=new long int[count_arr[i]];
            memcpy(stable[i], src.stable[i], src.count_arr[i]*sizeof(long int));
        }
}

我采取的不是第二次尝试2D阵列的努力。

Answer 2

在作业运算符中，您需要复制stable中每个条目的内容，而不是将整个批次复制到一个memcpy。

（更好的方法是更改你的赋值运算符以使用复制和交换，或者更好地使用vector并使整个事物的大小只有十分之一。）

BTW你可能想让print取一个const引用而不是复制它的参数。

Answer 3

我尝试了你的程序，并且有一些错误导致程序在运行时失败（使用gcc编译程序）。

void print(SeriesArray src)

这是一个按值调用。它将导致函数print调用复制构造函数（检查this页面）。一旦你离开print，src就会被删除（程序将调用析构函数）。这是一个问题，因为您正在使用动态分配的内存。最好通过引用调用它，这将强制print使用overloaded =赋值运算符。

void print(SeriesArray & src)

然后在我的评论中已经读到了无效指针。此外，您没有为稳定分配足够的空间。您应该像这样重写构造函数 - 或者如果您想要更优雅的方式...

SeriesArray::SeriesArray(LONG_INT_PTR arr, int n )
{
    size=n;
    int j=0;
    int s=0;
    count_size=1;
    count_arr=new int[size];
    for (int i=0;i<size-1;i++)
    {
        if (arr[i]<arr[i+1])
            count_size++;
        else
        {
            count_arr[j]=count_size;
            j++;
            count_arr[j]=1;
            count_size=1;
        }
    }
    size=j+1;
    stable=new LONG_INT_PTR[size];
    for (int i=0;i<size;i++)
    {
        stable[i]=new long int[count_arr[i]];
        for (int k=0;k<count_arr[i];k++)
        {
            stable[i][k]=arr[s];
            s++;
        }
    }
}

C ++析构函数删除共享内存

3 个答案: