0

我有一个M大小矩阵，它保存为长度m x n的一维数组。该数组的每个单元格都包含一些整数变量，它们是数据点的 ID。每个单元格中整数变量的数量随时间而变化。Nm * n

N[0] = {1,4,5,7}
N[1] = {2,9,3,1,7,4}
N[2] = {7,1,3,9,8}
N[3] = {6,4,2}
...

我使用返回的索引函数访问这些元素

idx = x + y * n

给定一些索引idx，我想使用相邻单元格和具有索引的中心单元格的所有整数变量idx来访问Dsize 的数据点数组s。尺寸s可以非常大。

为了明确我的观点：而不是对所有数据点进行这样的循环

for(int i=0; i<s; i++)
// Do something with D[i]

我想要类似的东西（但更紧凑）

// Access central cell
idx = x + y*n;
num_Elements = Number_of_Elements_Cell(x,y);
for(int i=0; i<num_Elements; i++)
// Do something with D[N[idx][i]]

// Access right cell
idx = (x+1) + y*n;
num_Elements = Number_of_Elements_Cell(x+1,y);
for(int i=0; i<num_Elements; i++)
// Do something with D[N[idx][i]]

// Access left cell
idx = (x-1) + y*n;
num_Elements = Number_of_Elements_Cell(x-1,y);
for(int i=0; i<num_Elements; i++)
// Do something with D[N[idx][i]]

等等。对于所有细胞，我必须这样做 9 次。

我的问题：考虑到结构，有没有更好的方法来做到这一点N？

4

2 回答 2

1

我不确定我是否能很好地理解您的问题....但是您可以尝试：

for (int i=-1 ; i <= 1 ; i++){
    for (int j = -1 ; j <=1 ; j++){
        idx = (x+i) + (y+j)*n;
        // Check if idx is not out of bounds
        num_Elements = Number_of_Elements_Cell(x+i,y+j);
        for(int k=0; k<num_Elements; k++)
             // Do something with D[N[idx][k]]
    }
}

请注意，您的索引很可能超出了这种方法的范围，因此您必须实施测试以防止这种情况发生。

这是使用双循环简单地迭代一个单元格及其 8 个邻居的方法for。如果不是您所期望的，请告诉我，我将编辑/删除。

于 2017-07-10T11:59:19.253 回答
-1

我不确定，但也许你正在寻找这样的东西：

var distinctDataPoints = new List<int>();
for(int z = x - 1, z <= x + 1, z++)
{
    if(z < 0 || z > m)
        continue;

    for(int t = y-1, t <= y + 1, t++)
    {   
        if(t < 0 || t > n)
            continue;

        idx = z + t * n;

        for(int i = 0; i < num_Elements; i++)
        {
            if(!distinctDataPoints.Contains(N[idx][i])
                distinctDataPoints.Add(N[idx][i])
        }
    }
}

for(int dpIdx = 0; dpIdx < distinctDataPoints.Count; dpIdx++)
{
    //Do something with D[dpIdx]
}
于 2017-07-10T11:55:33.307 回答