我在我的代码中发布了一个问题,其唯一的#include指令如下:
#include <bits/stdc++.h>
Run Code Online (Sandbox Code Playgroud)
我的老师告诉我这样做,但在评论部分,我被告知我不应该这样做.
为什么?
c++ portability c++-faq turbo-c++ implementation-defined-behavior
最近,我注意到有些人提到它std::list::size()具有线性复杂性.
根据一些 消息来源,这实际上是依赖于实现的,因为标准没有说复杂性必须是什么.此博客条目中
的评论说:
实际上,这取决于您使用的STL.Microsoft Visual Studio V6将size()实现为{return(_Size); 而gcc(至少在版本3.3.2和4.1.0中)将其作为{return std :: distance(begin(),end()); 第一个具有恒定速度,第二个具有o(N)速度
size()复杂程度不变,因为自VC6以来Dinkumware可能不会改变这一事实.我在那儿吗?gcc什么?如果它真的是O(n),开发人员为什么选择这样做?c++ ×2
big-o ×1
c++-faq ×1
implementation-defined-behavior ×1
list ×1
portability ×1
stl ×1
turbo-c++ ×1