Question

我试图用载体做一个简单的筛子：

#include<iostream>
#include<vector>
#include<cmath>
using namespace std;

vector<int> myVector;

void vec_sieve()
{
    myVector.push_back(0);
    myVector.push_back(0);

    unsigned int sz = pow(2,31);
    for(unsigned int i=2;i<sz;i++)
    {
        myVector.push_back(1);
    }

    int len = sqrt(sz);
    for(unsigned int i=2;i<=len;i++)
    {
        if(myVector[i] == 1)
        {
            for(unsigned int j=2;i*j<=sz;j++)
            {
                myVector[i*j] = 0;
            }
        }
    }
}

int main()
{   
    vec_sieve();
    int n;
    cin>>n;
    unsigned int input;

    for(int i=0;i<n;i++)
    {
        cin>>input;
        if(myVector[input] == 1)
        {
            cout<<"Prime"<<endl;
        }
        else
        {
            cout<<"Not Prime"<<endl;
        }
    }

    return 0;
}

我是矢量新手并尝试使用seive创建素数向量，但不知怎的，我得到Bad_Alloc
任何人都可以具体说明这种不良分配？提前致谢

Answer 1

std::bad_alloc可能被抛出，因为您试图在虚拟内存中分配一个连续的内存块，该内存块太大而无法容纳任何“间隙”。

unsigned int sz = pow(2,31); // too large

2 ^ 31乘以4个字节（int的大小）是8 gb。在调整数组大小时，你应该首先考虑“它分配了多少内存”。另外，bool足以包含1和0。 vector<bool>进一步优化了记忆。

与您的代码相关的其他一些观察结果：

而不是：

for(unsigned int i=2;i<sz;i++)
{
    myVector.push_back(1);
}

使用此：

myVector.resize (sz, 1);

用向量创建SIEVE

1 个答案: