寻找一种更有效的方法来创建 4 向链表

邱志强

我正在尝试创建一个方法，该方法将链接在名为 CellGrid[,] 的二维数组中设置的所有 Cell 对象

我的问题是：由于 SetDirection() 中的大部分代码都非常相似，似乎有更好的方法来实现我的目标。

（旁注：这是功能性的，但执行感觉“关闭”）

private void SetDirection()
    {
        int x = 0, y = 0;
        for ( int i = 0 ; i < Size * (Size - 1);)//setting all UP pointers
        {
            if ( i == 0 ) { x = 0; y = 1;}//initial setup
            for ( x = 0 ; x < Size ; x++ )
            {
                CellGrid[x,y].SetPointer(CellGrid[x,y-1] , Direction.Up );
                i++;
            }
            y++;
        }
        for ( int i = 0 ; i < Size * (Size - 1);) //setting all DOWN pointers
        {
            if ( i == 0 ) { x = 0; y = 0;}//initial setup
            for ( x = 0 ; x < Size ; x++ )
            {
                CellGrid[x,y].SetPointer(CellGrid[x,y+1], Direction.Down);
                i++;
            }
            y++;
        }
        for ( int i = 0 ; i < Size * (Size - 1);)//setting all LEFT pointers
        {
            if ( i == 0 ) { x = 1; y = 0;}//initial setup
            for ( y = 0 ; y < Size ; y++ )
            {
                CellGrid[x, y].SetPointer( CellGrid[x-1,y], Direction.Left);
                i++;
            }
            x++;
        }
        for ( int i = 0 ; i < Size * (Size - 1);) //setting all RIGHT pointers
        {
            if ( i == 0 ) { x = 0; y = 0;}//initial setup
            for ( y = 0 ; y < Size ; y++ )
            {
                CellGrid[x, y].SetPointer( CellGrid[x+1,y], Direction.Right);
                i++;
            }
            x++;
        }
    }

public void SetPointer( Cell cellRef ,GridBuilder.Direction dir)
    {
        switch ( dir )
        {
            case GridBuilder.Direction.Up:
                this.Up = cellRef;
                break;
            case GridBuilder.Direction.Down:
                this.Down = cellRef;
                break;
            case GridBuilder.Direction.Left:
                this.Left = cellRef;
                break;
            case GridBuilder.Direction.Right:
                this.Right = cellRef;
                break;
        }
    }

特里科特

您确实可以使用一组循环在所有四个方向上建立链接。这是基于两个想法：

设置链接时，立即在相同的两个单元格之间设置相反方向的链接。
设置链接时，立即设置位于镜像位置的两个单元格之间的链接——由主对角线 (x <--> y) 镜像。

private void SetDirection() {
    for (int i = 1; i < Size; i++) {
        for (int j = 0; j < Size; j++) {
            CellGrid[i, j].SetPointer(CellGrid[i-1, j], Direction.Left);
            CellGrid[i-1, j].SetPointer(CellGrid[i, j], Direction.Right);
            CellGrid[j, i].SetPointer(CellGrid[j, i-1], Direction.Up);
            CellGrid[j, i-1].SetPointer(CellGrid[j, i], Direction.Down);
        }
    }
}

本文收集自互联网，转载请注明来源。

如有侵权，请联系 [email protected] 删除。