使用动态布尔数组的问题

Question

我想为我的 C++ 程序动态声明一个布尔数组并将其值设置为 false。我遇到了内存分配问题我猜如何获得一个悬空指针 我正在尝试通过 Eratosthenes 的 Sieve 查找素数我正在尝试动态使用布尔数组但面临问题。

我没有尝试使用 memset 来实现它。

int  limit = 2000000 ;
int crossLimit = sqrt(limit) ;


void  SievePrime(int limit)
{

    bool* boolArray = new bool[false] ;

    for(int i =4;i<=limit ;i = i + 2)
    {
        boolArray[i] = true ; //getting error hereThread 1:                       
                         //EXC_BAD_ACCESS (code=2, address=0x100786000)
    }

    for(int j= 3 ;j<=crossLimit ; j= j+2){
        if (not boolArray[j])

        {
            for(int k =j*j;k<=limit;k*=2)
        {
            boolArray[k] = true ;
        }
    }
}

    double sum = 0 ;

    for(int i =2 ; i<=limit ;i++)
    {
        if(!boolArray[i])
        {
            sum = sum + i ;
        }
    }

    cout<<sum<<endl ;
}

预期输出： 142913828922

错误：线程 1：EXC_BAD_ACCESS（代码=2，地址=0x100786000）

Answer 1

我感觉您是 C++ 新手。

"false" 通常为零，因此您不会分配任何东西。

bool* boolArray = new bool[false] ;

试试：

bool* boolArray = new bool[limit];


for(int i =0; i<limit; i+)
{
    boolArray[i] = false;                       
}

并在最后添加一个删除：

delete boolArray;

此外，该循环将超出界限。如果您有 N 个项目，则最后一个有效条目是 N-1，因为第一个是 0。所以在 for 循环中使用 k<limit。