【发布时间】：2017-12-13 16:25:19
【问题描述】：
我正在尝试创建一种方法来调整动态分配的数组的大小。我可以添加行和列，但是将其调整为小于原始大小不起作用。
template <class T>
class Matrix
{
public:
// Constructors / Destructors
Matrix();
Matrix(const int rows, const int cols);
Matrix(const Matrix<T>& orig);
~Matrix();
// Display
void print() const;
// Size modification
void addRow();
void addCol();
void resize(const int rows, const int cols);
// Element access
T getCell(const int r, const int c) const;
// Operator Access
T& operator()(const int r, const int c) { return mData[r * mCols + c]; }
const T& operator()(const int r, const int c) const { return mData[r * mCols + c]; }
// Getters / Setters
int getRows() const;
int getCols() const;
private:
T* mData;
int mRows, mCols;
};
//1
template <class T>
Matrix<T>::Matrix(void){
mRows=0;
mCols=0;
mData=NULL;
}
//2
template <class T>
Matrix<T>::Matrix(const int rows, const int cols){
if(rows!=0&&cols!=0)
{
mRows=rows;
mCols=cols;
int size = rows*cols;
mData = new T[size];
for(int r=0;r<getRows();r++)
{
for(int c=0;c<getCols();c++)
{
mData[r * mCols + c]=0;
}
}
}else
{
mData=NULL;
}
}
//3
template <class T>
Matrix<T>::Matrix(const Matrix<T>& orig){
if(orig.getRows()!=0&&orig.getCols()!=0)
{
T* temp = mData;
mRows=orig.getRows();
mCols=orig.getCols();
int size = mRows*mCols;
mData = new T[size];
for(int r=0;r<getRows();r++)
{
for(int c=0;c<getCols();c++)
{
mData[r * mCols + c]=temp[r * mCols + c];
}
}
}else
{
mData=NULL;
}
}
//4
template <class T>
Matrix<T>::~Matrix()
{
delete []mData;
mData=NULL;
}
//5
template <class T>
void Matrix<T>::print() const{ //to print the mData in a Matrix form
cout << endl;
int r=0,c=0,w=10;
for(r=0;r<getRows();r++){
for(c=0;c<getCols();c++){
cout << setw(w) << mData[r * mCols + c];
}
cout << endl;
}
}
//6
template <class T>
void Matrix<T>::addRow(){
T* temp = mData;
mRows=getRows()+1;
int size = mRows*mCols;
mData = new T[size];
for(int r=0;r<getRows();r++)
{
for(int c=0;c<getCols();c++)
{
if(r==getRows()-1)
{
mData[r * mCols + c]=0;
}else
{
mData[r * mCols + c]=temp[r * mCols + c];
}
}
}
}
//7
template <class T>
void Matrix<T>::addCol(){
T* temp = mData;
mCols=getCols()+1;
int size = mRows*mCols;
mData = new T[size];
for(int r=0;r<getRows();r++)
{
for(int c=0;c<getCols()-1;c++)
{
mData[r * mCols + c]=temp[r * (mCols-1) + c];
}
}
int c=getCols()-1;
for(int r=0;r<getRows();r++)
{
mData[r * mCols + c]=0;
}
}
//8
template <class T>
void Matrix<T>::resize(const int rows, const int cols){
if(rows>=getRows())
{
while(rows!=getRows())
{
addRow();
}
}
if(cols>=getCols())
{
while(cols!=getCols())
{
addCol();
}
}
T* temp = mData;
int tempCols = getCols();
int size = rows*cols;
if(rows<getRows() || cols <getCols())
{
delete []mData;
mData=NULL;
mData= new T[size];
for(int r=0;r<getRows();r++)
{
for(int c=0;c<getCols();c++)
{
if(r<rows&&c<cols)
{
mData[r * mCols + c]=temp[r * (cols) + c];
}else
{
mData[r * mCols + c]=NULL;
}
}
}
}
}
//9
template <class T>
T Matrix<T>:: getCell(const int r, const int c) const
{
T value;
if(r<getRows()&&c<getCols()&&r>=0&&c>=0)
{
value = mData[r * mCols + c] ;
}else
{
value = 0;
}
return(value);
}
//22
template <class T>
int Matrix<T>::getRows() const{
return mRows;
}
//23
template <class T>
int Matrix<T>::getCols() const{
return mCols;
}
#endif
我实现的所有其他功能都运行良好，我添加了植入以帮助测试。
目前，如果您有一个 3,4 的矩阵并且您想增加到 4,7，它将成功地做到这一点。但是，如果您尝试将其截断为 2,2，即使根据新的大小和 for 循环它应该更小，它仍将保持为 3,4。
所以我的问题是，如果我有一个 (3,4) 矩阵 M1
1 2 3 4
6 7 8 2
3 2 1 1
如果我运行 m1.resize(2,7) 我想得到
1 2 3 4 0 0 0
6 7 8 2 0 0 0
但是目前我得到了
3801280 3802496 2 3 4 0 0
6 7 8 2 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
我的调整大小有什么问题？
【问题讨论】：
-
您的问题陈述是什么？ “某事爆炸”不是问题
-
为什么不在内部持有
std::vector？ -
不幸的是我不能，因为任务是通过使用动态分配的数组实现 Matrix 类来理解抽象数据类型 (ADT)。
-
@PasserBy 我刚刚编辑了问题，希望现在我的问题更清楚了。
-
T* temp = mData;不执行深层复制。当您之后delete []mData;指向的数据temp也消失了。之后取消引用temp会触发未定义的行为。这是非常不幸的，因为这意味着您有时可能会随机获得正确的结果，并且大多数时候它会崩溃。段错误会更好。
标签： c++ arrays matrix dynamic-allocation