优化基于网格的库存答案

【问题标题】：Optimizing grid based inventory优化基于网格的库存
【发布时间】：2018-05-26 01:30:11
【问题描述】：

我正在尝试创建一个基于网格的库存，到目前为止，除了一件事之外，一切都很顺利。

库存由Grids 组成，由Cells 构建，Grids 可以具有自定义尺寸（如 5x3、3x3）。每个Cell 始终为 1x1，可以容纳不同大小的Items（如Grids）。

我正在使用 HandleCursor 函数处理库存中的交互，我在每一帧都运行该函数以检查用户是否突出显示项目/单元格或移动东西。

正如您在下面的代码中看到的那样，我使用了很多 fors 来做到这一点，我想知道我是否可以以某种方式对其进行优化，以便在 CPU 上不那么难（现在突出显示网格/ item 使我的库存脚本产生 0.27-0.31ms 的开销。

有没有比检查每个Cell 中的Rect 是否包含我的光标更好的选择？

抱歉，如果这是一个错误的地方问这种问题。

我的代码：

        void HandleHighlighting()
        {
            HandleHighlightingCells();

            HandleHighlightingItems();

            HandleHighlightingPickedItem();
        }

突出显示所有网格中的所有单元格：

        void HandleHighlightingCells()
        {
            for (int i = 0; i < Grids.Count; i++)
            {
                InventoryGrid grid = Grids[i];

                if (grid.GetRect().Contains(Input.mousePosition))
                {
                    for (int x = 0; x < grid.width; x++)
                    {
                        for (int y = 0; y < grid.height; y++)
                        {
                            InventoryCell cell = grid.cells[x, y];
                            if (cell.GetRect().Contains(Input.mousePosition))
                            {
                                if (highlightedCell && highlightedCell != cell)
                                {
                                    highlightedCell.Highlight(EItemHighlightMode.NONE);
                                }

                                highlightedCell = cell;
                                highlightedCell.Highlight(EItemHighlightMode.BASE);
                            }
                            else
                            {
                                if (cell == highlightedCell)
                                {
                                    highlightedCell = null;
                                }

                                cell.Highlight(EItemHighlightMode.NONE);
                            }
                        }
                    }
                }
                else
                {
                    for (int x = 0; x < grid.width; x++)
                    {
                        for (int y = 0; y < grid.height; y++)
                        {
                            InventoryCell cell = grid.cells[x, y];

                            if (highlightedCell && highlightedCell != cell)
                            {
                                if (highlightedCell.grid == grid)
                                {
                                    highlightedCell = null;
                                }


                            }

                            cell.Highlight(EItemHighlightMode.NONE);
                        }
                    }
                }
            }
        }

突出显示库存中的项目：

        void HandleHighlightingItems()
        {
            if (highlightedCell && highlightedCell.heldItem)
            {
                InventoryItem item = highlightedCell.heldItem;

                if (highlightedItem && highlightedItem != item)
                {
                    for (int i = 0; i < highlightedItem.occupiedCells.Length; i++)
                    {
                        highlightedItem.occupiedCells[i].Highlight(EItemHighlightMode.NONE);
                    }
                }

                highlightedItem = item;

                for (int i = 0; i < item.occupiedCells.Length; i++)
                {
                    item.occupiedCells[i].Highlight(EItemHighlightMode.BASE);
                }
            }
            else
            {
                if (highlightedItem)
                {
                    for (int i = 0; i < highlightedItem.occupiedCells.Length; i++)
                    {
                        highlightedItem.occupiedCells[i].Highlight(EItemHighlightMode.NONE);
                    }

                    highlightedItem = null;
                }
            }
        }

高亮挑选物品：

        void HandleHighlightingPickedItem()
        {
            if (pickedItem)
            {
                if (highlightedCell)
                {
                    InventoryGrid grid = highlightedCell.grid;
                    InventoryCell[] cellsToHighlight = new InventoryCell[pickedItem.width * pickedItem.height];
                    InventoryItem firstItem = null;

                    bool valid = true;

                    int index = 0;
                    for (int x = 0; x < pickedItem.width; x++)
                    {
                        for (int y = 0; y < pickedItem.height; y++)
                        {
                            if (highlightedCell.x + x < grid.width && highlightedCell.y + y < grid.height)
                            {
                                InventoryCell cell = grid.cells[highlightedCell.x + x, highlightedCell.y + y];
                                cellsToHighlight[index] = cell;

                                if (highlightedItem)
                                {
                                    if (cell.heldItem != highlightedItem)
                                    {
                                        if (cell.heldItem)
                                        {
                                            valid = false;
                                        }
                                    }
                                }
                                else
                                {
                                    if (cell.heldItem)
                                    {
                                        if (!firstItem)
                                        {
                                            firstItem = cell.heldItem;
                                        }
                                        else
                                        {
                                            if (cell.heldItem != firstItem)
                                            {
                                                valid = false;
                                            }
                                        }
                                    }
                                }
                            }
                            else
                            {
                                valid = false;
                            }

                            index++;
                        }
                    }

                    for (int i = 0; i < cellsToHighlight.Length; i++)
                    {
                        if (cellsToHighlight[i])
                        {
                            if (valid)
                            {
                                cellsToHighlight[i].Highlight(EItemHighlightMode.VALID);
                            }
                            else
                            {
                                cellsToHighlight[i].Highlight(EItemHighlightMode.INVALID);
                            }
                        }
                    }
                }
            }
        }

【问题讨论】：

有一个代码审查网站：codereview.stackexchange.com
@Adelin 谢谢你，我会在那里发帖
虽然我不确定它是否是正确的地方。也检查那个帮助中心。我可能在[...]不可接受的标题示例中看到了一些内容[...]：Simplify this chain of if statements (Applies to too many questions.)
@Adelin 它已被编辑，但我想其余的都恰到好处

标签： c# unity3d optimization unity5 inventory

【解决方案1】：

在来自 codereview.stackexchange.com 的 t3chb0t 和 juvian 的帮助下，我设法将开销从 ~0.31ms 减少到

实际上我最终只更改了突出显示所有单元格的功能。

我将此作为答案发布，以便在其他人遇到类似问题时可见。

void HandleHighlightingCells()
{
    Vector2 mousePos = Input.mousePosition;
    bool anyHighlighted = false;

    for (int i = 0; i < Grids.Count; i++)
    {
        InventoryGrid grid = Grids[i];

        if (grid.GetRect().Contains(mousePos))
        {
            Vector2 uiPos = Vector2.zero;
            RectTransformUtility.ScreenPointToLocalPointInRectangle(grid.cellsRoot.GetComponent<RectTransform>(), Input.mousePosition, GameManager.singleton.inventoryCanvas.worldCamera, out uiPos);

            //64 is the constant size of a cell
            int cellX = Mathf.FloorToInt(uiPos.x / 64);
            int cellY = Mathf.FloorToInt(-uiPos.y / 64);

            if(cellX < grid.width && cellY < grid.height)
            {
                cellX = Mathf.Clamp(cellX, 0, grid.width - 1);
                cellY = Mathf.Clamp(cellY, 0, grid.height - 1);

                InventoryCell cell = grid.cells[cellX, cellY];

                if (highlightedCell && highlightedCell != cell)
                {
                    highlightedCell.Highlight(EItemHighlightMode.NONE);
                }

                highlightedCell = cell;
                highlightedCell.Highlight(EItemHighlightMode.BASE);

                anyHighlighted = true;
            }
        }
    }

    if(!anyHighlighted)
    {
        if(highlightedCell)
        {
            highlightedCell.Highlight(EItemHighlightMode.NONE);
            highlightedCell = null;
        }
    }
}

【讨论】：