我正在使用gcc4.8.1,经过数小时调试一个可怕的神秘性能问题后,我发现std::list::size实际上实现为对std::distance的调用。/**Returnsthenumberofelementsinthe%list.*/size_typesize()const_GLIBCXX_NOEXCEPT{returnstd::distance(begin(),end());}这让我很惊讶,因为引用资料说complexityofstd::list::sizeshouldbeconstantstd::distance的复杂度对于std::list::iterator是线性的。我真的很
我正在使用gcc4.8.1,经过数小时调试一个可怕的神秘性能问题后,我发现std::list::size实际上实现为对std::distance的调用。/**Returnsthenumberofelementsinthe%list.*/size_typesize()const_GLIBCXX_NOEXCEPT{returnstd::distance(begin(),end());}这让我很惊讶,因为引用资料说complexityofstd::list::sizeshouldbeconstantstd::distance的复杂度对于std::list::iterator是线性的。我真的很
我是否需要在索引数组时始终使用size_t,即使数组的大小不足以超过int的大小?这不是我应该何时使用size_t的问题。我只想知道,例如,一个程序是否有2GB的可用内存(所有这些字段都可以用int32索引)但是这个内存是(虚拟内存)分配给计算机的14GB-16GB的“字段”内存。如果我使用int32而不是size_t(或unsignedlongint)案例?也许问题更多是关于虚拟内存而不是指针。 最佳答案 size_t是一个无符号整数,能够容纳您可以分配的最大对象的大小。它对于索引很有用,因为这意味着它可以索引到您可以分配的最大数
我是否需要在索引数组时始终使用size_t,即使数组的大小不足以超过int的大小?这不是我应该何时使用size_t的问题。我只想知道,例如,一个程序是否有2GB的可用内存(所有这些字段都可以用int32索引)但是这个内存是(虚拟内存)分配给计算机的14GB-16GB的“字段”内存。如果我使用int32而不是size_t(或unsignedlongint)案例?也许问题更多是关于虚拟内存而不是指针。 最佳答案 size_t是一个无符号整数,能够容纳您可以分配的最大对象的大小。它对于索引很有用,因为这意味着它可以索引到您可以分配的最大数
出于效率原因,我总是避免编写这样的循环:for(std::size_ti=0;i其中vec是一个STL容器。相反,我要么做conststd::size_tvec_size=vec.size();for(std::size_ti=0;i或使用容器迭代器。但第一个解决方案真的有多糟糕?我记得在Meyers中读到它将是二次的而不是线性的,因为vector不知道它的大小并且必须反复计数。但是现代编译器不会检测到这一点并对其进行优化吗? 最佳答案 vector::size()是恒定时间的,通常实现为经过优化的简单内联函数。不要费心手动优化它。
出于效率原因,我总是避免编写这样的循环:for(std::size_ti=0;i其中vec是一个STL容器。相反,我要么做conststd::size_tvec_size=vec.size();for(std::size_ti=0;i或使用容器迭代器。但第一个解决方案真的有多糟糕?我记得在Meyers中读到它将是二次的而不是线性的,因为vector不知道它的大小并且必须反复计数。但是现代编译器不会检测到这一点并对其进行优化吗? 最佳答案 vector::size()是恒定时间的,通常实现为经过优化的简单内联函数。不要费心手动优化它。
以下代码在gcc4.8和Clang3.2下编译:intmain(){intsize=10;intarr[size];}C++标准的8.3.4/1规定数组的大小必须是一个整数常量表达式,而size似乎不是。这是两个编译器中的错误,还是我遗漏了什么?最新的VC++CTP拒绝带有这个有趣消息的代码:errorC2466:cannotallocateanarrayofconstantsize0有趣的部分是它似乎认为size为零。但至少它拒绝了代码。gcc和Clang不应该做同样的事情吗? 最佳答案 这是variablelengtharray
以下代码在gcc4.8和Clang3.2下编译:intmain(){intsize=10;intarr[size];}C++标准的8.3.4/1规定数组的大小必须是一个整数常量表达式,而size似乎不是。这是两个编译器中的错误,还是我遗漏了什么?最新的VC++CTP拒绝带有这个有趣消息的代码:errorC2466:cannotallocateanarrayofconstantsize0有趣的部分是它似乎认为size为零。但至少它拒绝了代码。gcc和Clang不应该做同样的事情吗? 最佳答案 这是variablelengtharray
此声明在g++-pedantic-Wall(版本4.6.3)中编译时没有警告:std::size_tfoo=-42;不那么明显的虚假是声明一个带有size_t参数的函数,并用一个负值调用它。这样的函数能否防止无意的否定论点(显示为无数个quintillion,遵守§4.7/2)?不完整的答案:只是将size_t更改为(signed)long会丢弃size_t的语义和其他优点。将其更改为ssize_t只是POSIX,而不是标准。将其更改为ptrdiff_t很脆弱,有时会损坏。测试大值(高位设置等)是任意的。 最佳答案 为此发出警告的问
此声明在g++-pedantic-Wall(版本4.6.3)中编译时没有警告:std::size_tfoo=-42;不那么明显的虚假是声明一个带有size_t参数的函数,并用一个负值调用它。这样的函数能否防止无意的否定论点(显示为无数个quintillion,遵守§4.7/2)?不完整的答案:只是将size_t更改为(signed)long会丢弃size_t的语义和其他优点。将其更改为ssize_t只是POSIX,而不是标准。将其更改为ptrdiff_t很脆弱,有时会损坏。测试大值(高位设置等)是任意的。 最佳答案 为此发出警告的问