首页
学习
活动
专区
工具
TVP
发布
社区首页 >问答首页 >C++11 vector<bool>性能问题(包含代码示例)

C++11 vector<bool>性能问题(包含代码示例)
EN

Stack Overflow用户
提问于 2016-04-29 15:52:35
回答 1查看 7.6K关注 0票数 24

我注意到,在运行以下代码时,向量比布尔数组慢得多。

代码语言:javascript
复制
int main() 
{
    int count = 0;
    int n = 1500000;
    // slower with c++ vector<bool>
    /*vector<bool> isPrime;
    isPrime.reserve(n);
    isPrime.assign(n, true);
    */
    // faster with bool array 
    bool* isPrime = new bool[n];

    for (int i = 0; i < n; ++i)
        isPrime[i] = true;


    for (int i = 2; i< n; ++i) {
        if (isPrime[i])
            count++;
        for (int j =2; i*j < n; ++j )
            isPrime[i*j] = false;
    }

    cout <<  count << endl;
    return 0;
}

有什么方法可以让vector<bool>变得更快吗?顺便说一句,std::vector::push_backstd::vector::emplace_back都比std::vector::assign慢。

EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/36932684

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档