代码之家 › 专栏 › 技术社区 › Mimo

C-交替指针

conways-game-of-life pointers c

-1

Mimo · 技术社区 · 3 年前

我一直在努力理解如何使用指针。在下面的示例中,我为《生活游戏》绘制了一个更新函数(updateGrid)的草图。其思想是在true和false之间更新网格中所有单元格的状态(您可能知道)。然而,我应该使用指针,以便在网格的“上一个”和“新”状态之间切换。但我似乎不知道如何在不复制当前单元格网格的情况下实现交替指针的概念。有什么想法吗?

顺便说一下,我下面的代码到目前为止运行得很好。

// ---------- Global Variables ----------

bool cells[MAX_SIZE][MAX_SIZE];
bool cells_next[MAX_SIZE][MAX_SIZE];

bool (*ptr)[MAX_SIZE][MAX_SIZE];
bool (*ptr_next)[MAX_SIZE][MAX_SIZE];

ptr = &cells;
ptr_next = &cells_next;

// ---------- update state ----------

void updateState() {
    for (int row = 0; row < MAX_SIZE; ++row) {
        for (int col = 0; col < MAX_SIZE; ++col) {
            if (((*ptr)[row][col]) == 1) {
                if ((numAliveNeighbors(row, col) < 2)
                || (numAliveNeighbors(row, col) > 3)) {
                    (*ptr_next)[row][col] = 0;
                } else {
                    (*ptr_next)[row][col] = 1;
                }
            } else if (((*ptr)[row][col]) == 0) {
                if (numAliveNeighbors(row, col) == 3) {
                    (*ptr_next)[row][col] = 1;
                } else {
                    (*ptr_next)[row][col] = 0;
                }
            }
        }
    }
    for (int row = 0; row < MAX_SIZE; ++row) {
        for (int col = 0; col < MAX_SIZE; ++col) {
            (*ptr)[row][col] = (*ptr_next)[row][col];
            (*ptr_next)[row][col] = 0;
        }
    }

PS:我的问题解释可能有点颠簸,所以请不要犹豫,以获取更多信息。

非常感谢:)

1 回复 | 直到 3 年前

chqrlie 3 年前

请注意以下备注:

您应该使用指向行的指针,而不是指向二维数组的指针。
你可以候补通过临时变量交换指针。

代码实现 John Conway 这是一款著名的世世代代生活游戏。 ptr 指向当前板和 ptr_next 指向下一代。 update() 计算应用细胞死亡和出生规则的新板。当新板完全更新后,指针将交换,因此 ptr公司 现在指向新板。这比从 cells_next 到 cells 。

以下是修改后的版本:

// ---------- Global Variables ----------

bool cells[MAX_SIZE][MAX_SIZE];
bool cells_next[MAX_SIZE][MAX_SIZE];

bool (*ptr)[MAX_SIZE] = cells;
bool (*ptr_next)[MAX_SIZE] = cells_next;

// ---------- update state ----------

void updateState() {
    for (int row = 0; row < MAX_SIZE; ++row) {
        for (int col = 0; col < MAX_SIZE; ++col) {
            if (ptr[row][col]) {
                if ((numAliveNeighbors(row, col) < 2)
                ||  (numAliveNeighbors(row, col) > 3)) {
                    ptr_next[row][col] = 0;
                } else {
                    ptr_next[row][col] = 1;
                }
            } else {
                if (numAliveNeighbors(row, col) == 3) {
                    ptr_next[row][col] = 1;
                } else {
                    ptr_next[row][col] = 0;
                }
            }
        }
    }
    // swap the pointers
    bool (*tmp)[MAX_SIZE] = ptr;
    ptr = ptr_next;
    ptr_next = tmp;
}

请注意 numAliveNeighbors 可能需要 ptr公司 作为参数,而不是通过全局变量隐式地。

推荐文章

Fishie · 作为类成员的智能指针是否仍然自动释放?[关闭]

11 月前

Anka HanÄ±m · 关于结构和动态数组地址的问题

12 月前

tTt · 使用堆栈中的值重新分配指针

1 年前

jnwjack · Swift:初始化不安全可变指针<CGImage?>不分配

1 年前

NaturalDemon · 无法使用嵌套类、指针将类型为“test_nested*”的右值(又名“test::test_nester*”)的“test_nest*”类型的变量初始化

1 年前

manuel · 现代C中空指针的替代方案++

1 年前

cha · 为什么在C中,int变量需要“&”运算符,而数组不需要?[副本]

1 年前

Luke Rossenvalden · 在main()中声明的指针上使用malloc的函数

1 年前

techStud · 为什么Go在变量超出作用域后立即取消引用悬挂指针时不会抛出错误?

1 年前

CPlus · 有没有一种方法可以确定指针的表示在C中是否是“线性的”?

1 年前