c++ - 为什么填充我的 std::vector 的运行时间在 0 到 ~16 毫秒之间跳跃？

Question

我的 C++ 应用程序的瓶颈是填充 std::vector< std::vector< Chunk >>。有时这需要 0 毫秒，有时需要 ~16 毫秒，它永远不会介于两者之间，比如 2-14 毫秒。为什么？我总是在 vector 中填充大约 5000 个元素。我的代码是:

block 结构:

struct Chunk {
    std::vector<std::pair<std::string, std::pair<int, int>>> chreatures_;
};

初始化:

int height_ = 100;
int width_ = 100;
const int chunksidelength_ = 10;
std::vector<std::vector<Chunk>> chunks_;
std::list<std::shared_ptr<Creature>> creatures_;

chunks_.reserve(height_ / chunksidelength_);
for (int i = 0; i < height_ / chunksidelength_; i++) {
    chunks_.emplace_back();
    chunks_[i].reserve(width_ / chunksidelength_);
    for (int j = 0; j < width_ / chunksidelength_; j++) {
        chunks_[i].emplace_back();
        chunks_[i][j].chreatures_.
                reserve(chunksidelength_ * chunksidelength_ * 3);
    }
}

填充:

long long before = (std::chrono::duration_cast<std::chrono::milliseconds>
    (std::chrono::system_clock::now().time_since_epoch())).count();

for (std::vector<Chunk>& chunks : chunks_) {
    for (Chunk& chunk : chunks) {
        chunk.chreatures_.clear();
    }
}

for (const std::shared_ptr<Creature>& creature : creatures_) {
    int x = creature->x() / chunksidelength_;
    int y = creature->y() / chunksidelength_;
    std::string image = creature->image_path();
    std::pair<int, int> position(creature->x(), creature->y());
    chunks_[y][x].chreatures_.emplace_back(std::make_pair(image, position));
}

long long after = (std::chrono::duration_cast<std::chrono::milliseconds>
    (std::chrono::system_clock::now().time_since_epoch())).count();
std::cout << after - before << std::endl;

Answer 1

你在 Windows 上吗？是定时器分辨率15.6 ms ？这可能意味着您的代码在 0 或 1 个计时器滴答中“执行得非常快”。