[英]Initialization of user-defined array in C++ class?
我正在处理 Knight's tour 问题,并想定义一个类,但我在初始化用户定义的数组时遇到了麻烦。 所以用户从命令行argvs
输入的是棋盘长度 mX 和 nY; 和一个起始位置(x,y)。 所以基本上,我如何初始化由用户定义的数组?
第一个问题:在public
部分,声明int ** tour
吗?
第二个问题:如何在同一个类中的以下函数中引用数组tour
?
第三个问题:在main
,我调用了K.knight
来初始化用户指定的维度数组,但它没有被初始化。 如何使用函数K.knigt()
在main
初始化数组,并能够在以下函数K.knightfunc()
使用该数组?
class Ktour{
public:
int xSize; //m
int ySize; //n
int ** tour; //array to be initialized
int solutionsCount; //tracking solutions
int position; //position count, from 0 to m * n -1
// initialize tour matrix
void knight(int M, int N) {
position = 1;
solutionsCount = 0;
xSize = M;
ySize = N;
tour = new int * [xSize];
for (int i = 0; i < xSize; i++) {
for (int j = 0; j < ySize; j++) {
tour[i][j] = 0;
std::cout << tour[i][j] << std::endl;
}
}
}
....some other functions defined in between...
....
....
};
...
// main
int main(int argc, char *argv[])
{
Ktour K;
//user inputs chessboard length mX and nY; and a starting position(x,y)
int mX = atoi(argv[1]);
int nY = atoi(argv[2]);
int x = atoi(argv[3]);
int y = atoi(argv[4]);
//initialization
K.knight(mX, nY);
//run the recursive function;
K.knightFunc(x,y);
return 0;
}
是的,在 ctor 中初始化似乎更合乎逻辑。 我对此的看法是您正在创建一个 int 指针数组,并且尚未分配所指向的 int。
你有几种可能:
如果我们想一个普通的棋盘,那么由于数组大小是预先知道的,而且不是特别大,就在类中创建它:
class Ktour{ ... int tour[8][8]; ... }
尽管一些纯粹主义者可能会说你应该只“新建”这样的数组。 如果它是一个更大的数组,你当然应该。
一个更直接的语法,比如你想要做的,用于处理未知大小的数组是:
class Ktour{ ... int **tour=0;
\n\n }\nKTour(int M, int N) { tour = new int * [M]; for (int i=0; i<M; ++i) tour[i] = new int [N]; }; ~KTour() { for (int i=0; i<M; ++i) delete [] tour[i]; delete [] tour; }; ...
您可以通过以下方式轻松访问它:
std::cout << tour[i][j];
上述类型的编码容易出错。 为了减少未来与内存访问错误的冲突,您确实应该使用 STL 容器类(或 Boost 容器类,或使用 Qt 时的 Qt 容器类,如果它们的大小不是太有限——但您也可以在 Qt 中使用 STL),因为它们当您访问数组的越界下标时,会在调试中产生错误,而不是例如覆盖重要的指针等。因此,您可以使用以下内容:
class Ktour{ ... std::vector < std::vector<int> > Tour;
KTour(int M, int N) { // tour.resize(M); // not needed. tour.assign(M, std::vector <int> (N, 0)); }; ~KTour() { // No need to delete }; ...
}
然后你访问它
std::cout << tour[i][j];
(注意:代码中的额外行是 <pre> 和 <code> 标记的一些工件;并非所有缩进的行都被识别为代码。)
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.