矢量：清除它与删除它

Question

我是c ++的新手。

在每一帧中，我想用不同实例的数据填充矢量并按特定顺序处理这些数据，然后冲洗并重复。 这个向量将相当大（可能有800多个元素），

我的问题是：

清除矢量比仅删除它并在每帧中创建一个新的（适当大小以避免分配）更快吗？

PS：正在处理的数据是动态的，因此为什么每帧需要一个干净的状态。

Answer 1

你应该期望v.clear()比} {vector<T> v; v.reserve(old_size);更快} {vector<T> v; v.reserve(old_size); } {vector<T> v; v.reserve(old_size); （两个大括号通常划定相同的循环体），仅仅因为它是后者工作的一个子集。 运行析构函数（如果有）和set（内部指针） end begin ，但后者也释放和（重新）分配内存，以及包含更多的指针赋值。 （ clear不释放内存，因为它不会影响容量 。）

然而， 希望它无所谓，特别是如果向量很大和/或构造/破坏元素是昂贵的：它在概念上优于将向量的生命周期限制到相关的循环迭代，而不是让它延伸到循环外直到（可能是遥远的）一些封闭的块的结束。 通过使用自定义分配器来保持存储更长时间，可以在不牺牲性能的情况下这样做，但这需要分配器的封闭块，并且通常很麻烦。

Answer 2

将矢量调整为您认为帧所需的大小，并保持size_t mCursor=0

插入时，增加mCursor++ ; 当你'清除'下一帧时，只需将其设置为mCursor=0 。

---

如果在帧期间避免调整矢量大小，则数据将在帧的持续时间内位于相同的存储器位置。 此外，如果你出局(mCursor >= vector.size) ，只需删除数据并记住丢弃的精灵数量。 然后在帧之间调整矢量大小。

保留光标的最大计数器，以便您可以更新源以从较大的向量开始。 但在某些时候，你可能想要删除精灵，特别是如果你用粒子重载它。

---

Perf代码：

// SpeedTestClearVector.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"
#include <iostream>
#include <time.h>
#include <vector>


namespace sf
{
    class Texture;
    struct IntRect { int rect[4]; };
    struct FloatRect { float rect[4]; };
    struct RenderTarget { };
    struct Vertex { float verts[3]; float uv[2]; };
    enum RenderStates {};
    typedef IntRect Color;

    class Sprite // : public Drawable, public Transformable
    {
    public:
        Sprite() {}
        explicit Sprite(const Texture& texture) {}
        Sprite(const Texture& texture, const IntRect& rectangle) {}
        void setTexture(const Texture& texture, bool resetRect = false) {}
        void setTextureRect(const IntRect& rectangle) {}
        void setColor(const Color& color) {}
        const Texture* getTexture() const {}
        const IntRect& getTextureRect() const {}
        const Color& getColor() const {}
        FloatRect getLocalBounds() const {}
        FloatRect getGlobalBounds() const {}

    private:
        virtual void draw(RenderTarget& target, RenderStates states) const {}
        void updatePositions() {}
        void updateTexCoords() {}

        Vertex         m_vertices[4]; ///< Vertices defining the sprite's geometry
        const Texture* m_texture;     ///< Texture of the sprite
        IntRect        m_textureRect; ///< Rectangle defining the area of the source texture to display
    };

} // namespace sf


int main()
{
    std::cout << "Hello World" << std::endl;

    const size_t reserve_size = 1024;
    const size_t iterations = 1000000;

    // Vector Clear
    {
        std::vector<sf::Sprite> spriteCache;
        spriteCache.reserve(reserve_size);

        time_t start_time = time(nullptr);

        for (size_t n = 0; n < iterations; ++n)
        {
            spriteCache.resize(reserve_size);
            spriteCache.clear();
        }

        auto total_time = difftime(time(nullptr), start_time);
        std::cout << "vector::clear() took " << total_time << " seconds of your life that you cannot have back." << std::endl;
    }
    // Output:
    // vector::clear() took 6 seconds of your life that you cannot have back.

    // Vector Cursor
    {
        std::vector<sf::Sprite> spriteCache;
        spriteCache.resize(reserve_size);
        size_t mCursor = 0;

        time_t start_time = time(nullptr);

        for (size_t n = 0; n < iterations; ++n)
        {
            spriteCache.resize(reserve_size); // does nothing, but included to be similar to previous test
            mCursor = reserve_size;
            mCursor = 0;
        }

        auto total_time = difftime(time(nullptr), start_time);
        std::cout << "Vector mCursor took " << total_time << " seconds of your life that you cannot have back." << std::endl;
    }
    // Output:
    // Vector mCursor took 0 seconds of your life that you cannot have back.


    // Vector "new" lol
    {
        time_t start_time = time(nullptr);

        for (size_t n = 0; n < iterations; ++n)
        {
            std::vector<sf::Sprite> spriteCache;
            spriteCache.resize(reserve_size); 
            spriteCache.clear();
        }

        auto total_time = difftime(time(nullptr), start_time);
        std::cout << "Vector 'new' took " << total_time << " seconds of your life that you cannot have back." << std::endl;
    }
    // Output:
    // Vector 'new' took 6 seconds of your life that you cannot have back.

    return 0;
}

vector :: clear（）花了你生命中的6秒，你无法回来。

矢量mCursor花了你生命中的0秒，你无法回来。

矢量'新'花了你生命中的6秒，你无法回来。