C++ STL:清理后的容器重新创建或重用？

Question

在编程中,我们面临各种需要使用中间STL容器的情况,如下例所示:

while(true)
{
    set < int > tempSet;

    for (int i = 0; i < n; i ++)
    {
        if (m.size() == min && m.size() <= max)
        {
            tempSet.insert(i);
        }
    }
    //Some condition testing code
}

要么

set < int > tempSet;

while(true)
{
    for (int i = 0; i < n; i ++)
    {
        if (m.size() == min && m.size() <= max)
        {
            tempSet.insert(i);
        }
    }
    tempSet.clear();

    //Some condition testing code
}

考虑到C++编译器的当前状态,哪种方法在时间和空间复杂度方面更好？

Answer 1

第一个版本是正确的.它几乎在所有方面都比较简单.更易于编写,更易于阅读,更易于理解,更易于维护等....

第二个版本可能更快,但其次可能不会.在使用之前,您需要证明它具有显着优势.在大多数非平凡的情况下,我猜测两者之间不会有可衡量的性能差异.

有时在嵌入式编程中,避免将东西放在堆栈中是有用的; 在这种情况下,第二个版本是正确的.

默认情况下使用第一个版本; 只有当你能给出一个很好的理由时才使用第二个(如果原因是表现,那么你应该有证据表明这个好处很重要).

Answer 2

我说第一个更容易出错.你不必记得清除它(它只会超出范围并完成).:-)

在性能方面没有太大区别,但你应该测量两种情况并亲自看看.

Answer 3

第二个可能在时间上稍微好一些，但差异将非常小——代码仍然必须遍历并释放集合中的每个项目，无论是重新创建它还是清除它。

（在空间方面它们是相同的。）