C STL:清理后的集装箱重建或重用?

C STL:清理后的集装箱重建或重用?,第1张

概述在编程中,我们面临各种需要使用中间STL容器的情况,如下例所示: while(true){ set < int > tempSet; for (int i = 0; i < n; i ++) { if (m.size() == min && m.size() <= max) { tempSet.insert(i); 在编程中,我们面临各种需要使用中间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编译器的当前状态,哪种方法在时间和空间复杂度方面更好?

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

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

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

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

总结

以上是内存溢出为你收集整理的C STL:清理后的集装箱重建重用?全部内容,希望文章能够帮你解决C STL:清理后的集装箱重建或重用?所遇到的程序开发问题。

如果觉得内存溢出网站内容还不错,欢迎将内存溢出网站推荐给程序员好友。

欢迎分享,转载请注明来源:内存溢出

原文地址: https://outofmemory.cn/langs/1236521.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-06-06
下一篇 2022-06-06

发表评论

登录后才能评论

评论列表(0条)

保存