C++11：为什么这个范围循环将 FPS 降低 35？

Question

我正在使用 SFML 和 C++11 功能（例如范围循环）编写游戏。在处理瓦片地图时，我基本上为每个地图瓦片制作了一个类，一个简单地包含其精灵、位置等的轻量级类，然后构建了一些嵌套向量来表示游戏地图层。

为了优化一次在屏幕上绘制数千个对象的过程，我只是简单地绘制玩家看到的东西。这很顺利。

我有以下渲染游戏地图的方法，如果瓦片位置在相机边界内，则条件基本返回true

void gameMap::render(sf::RenderWindow &winMain, sf::Vector2f offset) {
      for(vector<int> vec1 : backgroundData)
           for(int i : vec1)
              if(collides(i.pos, offset)
                 myWindow.draw(i.sprite);

     }

它工作得很好，但是在游戏中我得到了大约 30 FPS，并且有很多粗糙的动作。但令我惊讶的是，下面的代码做了同样的事情，渲染了相同数量的图块精灵，但是以 65 fps 的速度运行并且运动非常流畅

void gameMap::render(sf::RenderWindow &winMain, sf::Vector2f offset) {
          for(int i = 0; i < backgroundTiles.size(); i++)
               for(int j = 0; j < backgroundTiles[i].size(); j++)
                  if(collides(backgroundTiles[i][j].pos, offset)
                     myWindow.draw(backgroundTiles[i][j].sprite);

         }

为什么会这样？ C++11 基于范围的循环比老派慢得多吗？我真的很想听听这个问题的答案，因为老实说，我的眼睛更喜欢基于范围的循环，而且我不想发现基于范围的循环慢了一倍。

Answer 1

外部循环正在复制backgroundData中包含的每个向量：

  for(vector<int> vec1 : backgroundData)

将其更改为以下任一：

  for(vector<int>& vec1 : backgroundData)
  for(const vector<int>& vec1 : backgroundData)

这将使vec1 成为对向量的引用，而不是副本。由于向量的复制成本很高，而引用的使用成本很低，这将显着提高性能。

至于在非const 和const 参考之间的选择，我会尽可能使用后者。

一个更通用的替代方法是写

  for(auto&& vec1 : backgroundData)

这将为backgroundData 包含的任何类型创建一个自动类型的引用vec1。 && 在此上下文中最终使 vec1 绑定到以下任何一个：右值引用、引用或 const 引用，具体取决于 backgroundData 返回的类型。 [感谢@Yakk 提供此建议的提示]