类的C ++矩阵(指针指针)

时间:2016-11-21 19:37:23

标签: c++ class new-operator n-dimensional

所以我在C ++中遇到了一些问题(我的第一个编程语言是C)。

假设我有以下课程:

2个标题(矩形和网格,假设点类很好,另一个假设是我们当前不需要打印函数)

Grid.h

#ifndef GRID_H
#define GRID_H
#ifndef RECT_H
#include "Rectangle.h"

#endif

class Grid
{
public:
    Grid(int tileW, int tileH, int width, int height, int color);
    ~Grid();
    Rectangle& getRectAt(const Point &p);
    void print() const;
private:
    int count;
    Rectangle **recs;
};
#endif

Rect.h

#ifndef RECT_H
#define RECT_H
#ifndef POINT_H
#include "Point.h"
#endif

class Rectangle
{
public:
        Rectangle(int l, int u, int w, int h, int color);
        int getColor() const;
        void setColor(int color);
        bool contains(const Point &p) const;
        void print() const;
private:
        const Point topLeft, bottomRight;
        int color;
};

#endif

和2 cpp:

Rect.cpp

#include "Rectangle.h"

Rectangle::Rectangle(int l, int u, int w, int h, int color) : topLeft(l, u), bottomRight(l + w, u + h) { this->color = color; }

int Rectangle::getColor() const
{
    return this->color;
}

void Rectangle::setColor(int color)
{
    this->color = color;
}

bool Rectangle::contains(const Point &p) const
{
    return (this->topLeft.getX < p.getX && p.getX < this->bottomRight.getX
        && this->bottomRight.getY < p.getY && p.getY < this->bottomRight.getY);
}

void Rectangle::print() const
{
    /**/
}

Grid.cpp

#include "Grid.h"

Grid::Grid(int tileW, int tileH, int width, int height, int color)
{
    int index, index_c=0;
    recs = new Rectangle *[width];

    for (int index = 0; index < width; index++)
    {
        recs[index] = new Rectangle [height];
    }

}

(假设我们不需要其他Grid函数,构造函数也没有完成) 现在,我正在尝试做的是,在Grid.cpp构造函数中,我正在努力 动态分配数组的数组,但我无法理解cpp中类的内存分配背后的逻辑。 如果有人可以解释我在类和n维数组(类和一般)上的cpp中的'new'函数,我将不胜感激。

我希望你能理解我在这里遇到的问题。

提前致谢。

2 个答案:

答案 0 :(得分:0)

Grid::Grid(int tileW, int tileH, int width, int height, int color)  // האם ניתן להניח את תקינות הקלט ? 
{
  int i ,j ; 
  i=0;
  count=height*width;
  recs=new Rectangle* [count];

  for(i=0;i<count;i++)
   for(j=0;j<width;j++)
    {
        recs[i+j]=new Rectangle (tileW*j,tileH*i,tileW,1,tileH);
    }

}

您需要使用1个长数组并将其称为2维。 关于CS13中keren calif的新面貌。 NODELMAN是国王!!!!

答案 1 :(得分:0)

正如评论中提到的,它更好/更容易使用一些容器模板,例如:

                vector< Rectangle >     recs_1D;
        vector< vector< Rectangle > >   recs_2D;
vector< vector< vector< Rectangle > > > recs_3D;

其中 vector<T> 是自分配一维数组的任何容器类模板,如 std::vector。请确保对于嵌套模板,您在 < 之后和 > 之前有空间,否则某些编译器可能会抛出语法错误。

您甚至可以像这样创建自己的容器,请参阅:

并寻找 List_static 模板(有完整代码)其静态(为了简单起见没有动态分配),但您可以将其用作模板代码以向其添加动态分配。

但是,如果您坚持使用 new,delete(在某些情况下更快/更好/更安全/必要)而不是在第 3 方模板代码上进行中继,那么它就像这样(直接在此处写入,因此它可能包含拼写错误和为了使它简单和快速您需要定义没有操作数的矩形构造函数Rectangle::Rectangle(){} !!!):

// some variables for 2D grid
int xs=0,ys=0;                // size of 2D grid [rectangles]
Rectangle **rec=NULL;

// allocation
xs=100; ys=50;                // wanted size
rec=new Rectangle*[xs];       // pointers for each column
rec[0]=new Rectangle[xs*ys];  // whole grid xs*yus rectangles (and also the first column)
for (int x=1;x<xs;x++)        // set all pointers to point to their column
 rec[x]=rec[x-1]+ys;

// now you can use rec[x][y]
rec[3][7]=Rectangle(3,7,1,1,55);

// releasing of memory
if (rec)
 {
 if (rec[0]) delete[] rec[0]; // release the grid
 delete[] rec;                // release pointers
 }
xs=0; ys=0; rec=NULL;

如果您不能在没有操作数的情况下使用构造函数(出于任何原因),那么您需要将 new/delete[]rec[0] 更改为 2 个嵌套的 (x,y) 循环并使用 {{1}取而代之的是,这会慢得多,而且会破坏堆和 C++ 引擎的内存管理。

您可以在任何维度上使用它...只需将 rec[x][y] 添加到指针,为每个轴添加分辨率变量和另一个 for 循环以及一个 *...