免责声明:由于对C ++的了解有限,因为他们从一所不教C ++的大学转为另一所唯一教的语言。
我正在尝试针对54x54的格子中随机生成的2D簇实施盒计数方法。
其中一项要求是我们使用一维数组表示2D方格,因此需要进行转换以将x和y值(分别为列和线)关联到数组的实际位置。 转换为“ i = x + y * N”,其中N是方阵边的长度(在这种情况下为54),而i是数组的位置。
简单地说,盒数计算方法包括将网格划分为较大的正方形,这些正方形逐渐变小,并计算每个实例中包含簇的数量。 该代码的工作方式应适用于较小的晶格尺寸,至少是我可以验证的尺寸(出于明显的原因,我什至无法手动验证10x10晶格)。但是,当我运行它时,包装盒的大小一直达到1/37,并给我一个“检测到堆栈粉碎的错误”。
据我了解,该错误可能与数组大小有关,但是我检查了访问数组的点,并确保它们在数组的实际尺寸之内。
函数“ boxTransform(int grid [],int NNew,int div)”中的“ for”负责所涉及的错误,但是我添加了其他我认为与之相关的函数。 其余代码只是定义一个晶格并隔离聚合,然后将其传递到boxCounting(int grid []),并创建一个.dat文件。那些工作正常。
要将“较大”数组“拟合”为较小数组,我将每个坐标(x,y)除以大数组与小数组的平方比。这就是我的老师的解释方式,并且如前所述,对于较小的数组大小,它可以很好地工作。
编辑:感谢VTT的评论,我回过头来检查数组索引是否超出代码本身的范围。确实如此,这很可能是问题的根源。
编辑2:确实是问题的根源。对于较小的晶格尺寸,计算中没有出现轻微错误(或者我只是错过了)。
//grid[] is an array containing the cluster
//that I want to analyze.
void boxCounting(int grid[]) {
//N is a global constant; it's the length of the
//side of the square lattice that's being analyzed.
//NNew is the side of the larger squares. It will
//be increased until it reaches N
for (int NNew = 1; N - NNew > 0; NNew++) {
int div = N/NNew;
boxTransform(grid, NNew, div);
}
}
void boxTransform(int grid[], int NNew, int div) {
int gridNew[NNew*NNew];
//Here the array elements are set to zero, which
//I understand C++ cannot do natively
for (int i = 0; i < NNew*NNew; i++) {
gridNew[i] = 0;
}
for (int row = 0; row < N; row++) {
for (int col = 0; col < N; col++) {
if (grid[col + row*N] == 1) {
//This is where the error occurs. The idea here is
//that if a square on the initial grid is occupied,
//the corresponding square on the new grid will have
//its value increased by 1, so I can later check
//how many squares on the larger grid are occupied
gridNew[col/div + (row/div)*NNew]++;
}
}
}
int boxes = countBox(gridNew, NNew);
//Creates a .dat file with the relevant values
printResult(boxes, NNew);
}
int countBox(int grid[], int NNew) {
int boxes = 0;
//Any array values that weren't touched remain at zero,
//so I just have to check that it's greater than zero
//to know if the square is occupied or not
for(int i = 0; i < NNew*NNew; i++) {
if(grid[i] > 0) boxes++;
}
return boxes;
}
答案 0 :(得分:0)
不幸的是,这还不足以为您找到确切的问题,但我会尽力提供帮助。
出于多种原因,您应该使用动态数组,而不要使用固定大小的数组,除非您的练习中需要这样做。 如果您正在学习其他语言,您可能会认为固定数组就足够了,但是在C ++中,固定数组比大多数语言都危险得多。
int gridNew[NNew*NNew];
您应该知道,根据C ++标准,这是无效的,只有GCC编译器使其起作用。在C ++中,您始终必须在编译时知道固定数组的大小。这意味着您不能使用变量来声明数组。
您一直在更新全局变量以跟踪数组的大小,这使您的代码非常难以阅读。之所以这样做,是因为您知道一旦将数组传递给函数,便无法查询数组的大小。
对于这两个问题,动态数组都是理想的解决方案。 C ++中的标准动态数组实现是std :: vector:https://en.cppreference.com/w/cpp/container/vector
创建矢量时,可以定义其大小,也可以使用size()
成员函数查询矢量的长度。
更好:您可以使用at()
函数而不是方括号([]
)来获取和带有索引的元素,该索引会为您进行边界检查,如果提供了索引,则会引发异常这超出了范围,这对查找此类错误有很大帮助。因为在C ++中,如果仅提供一个数组中不存在的索引,那么这是未定义的行为,可能是您遇到的问题。
我不想编写向量的任何更多功能,因为找到有关如何执行这些操作的示例非常容易,我只是想帮助您从哪里开始。
答案 1 :(得分:0)
VTT在他的评论中是正确的。将大型数组放入较小数组的转换存在一个小问题,使索引超出了范围。我只在应该将其放入实际代码中时才在纸笔上进行检查,这就是为什么我没有注意到它的原因。由于他没有将其发布为答案,因此我代表他这样做。
int gridNew[NNew*NNew];
有点像鲱鱼,但是我很感谢这一课,以后在使用C ++进行编码时会考虑到这一点。