"vector<bool> iterator not dereferencable" MSVC 错误，但使用 g++ 编译时工作正常

Question

我正在使用布尔向量在 MSVC 中编写埃拉托色尼筛法算法（因为我打算通过用户输入使 array/vector 动态化）

我的代码：

#include<iostream>
#include<cmath>
#include<vector>

void sieve(std::vector<bool>& prime)
{
    long long size = prime.size();
    long long sq = (long long)sqrt(size);
    if (size >= 2)
        prime[0] = prime[1] = false;
    for (long long i = 2; i <= sq; ++i)
        if (prime[i])
            for (long long j = i*i; j <= size; j += i)
                prime[j] = false;
}

int main()
{
    int m, n;
    std::cout << "Enter first number: ";
    std::cin >> m;
    std::cout << "Enter second number: ";
    std::cin >> n;
    std::vector<bool> prime(n, true);
    sieve(prime);
    for (long long i = m; i <= n; ++i)
        if (prime[i])
            std::cout << i << std::endl;
}

我在 MSVC

中偶然发现运行时间错误

MSVC Error

但是这段代码在使用 g++ 编译时运行完美。我不知道怎么了。任何帮助将不胜感激

谢谢

Answer 1

for (long long i = m; i <= n; ++i) 和 for (long long j = i*i; j <= size; j += i) 都将运行越过向量的末尾，因为 vector_name[vector_size] 是越过向量中元素末尾的 1。这是未定义的行为，你很不幸它在 g++ 上工作。有些人从不费心尝试在另一个编译器上编译以查看他们是否得到相同的结果，如果你没有，那么你的 "working code".

中就会有一个无声的错误。

将循环更改为 for (long long i = m; i < n; ++i) 和 for (long long j = i*i; j < size; j += i)，您将不再运行超过向量的末尾。

Answer 2

for (long long j = i*i
  prime[j] = false;

这是你的问题，位置大于你的矢量大小。

我注意到的另一件事是矢量的大小应该是 n*n:

std::vector<bool> prime(n*n, true);
void sieve(std::vector<bool>& prime,int m,int n)
{
  long long size = prime.size();
  // long long sq = (long long)sqrt(size); you can use n for this so you don't have to make another variable.
  if (size >= 2)
    prime[0] = prime[1] = false;

  for (long long i = m; i < n; ++i)
  {
    if (prime[i])
    {
      for (long long j = i*i; j < n*n; j += i)
      {
        prime[j] = false;
      }
    }
  }
}
int main()
{
  int m, n;
  std::cout << "Enter first number: ";
  std::cin >> m;
  std::cout << "Enter second number: ";
  std::cin >> n;
  std::vector<bool> prime(n*n, true);
  sieve(prime,m,n);
  for (long long i = m; i <= n; ++i)
  {
    if (prime[i])
    {
      std::cout << i << std::endl;
    }
  }
}

这应该有效 ;)，并且不要忘记包含 headers。

"vector<bool> iterator not dereferencable" MSVC 错误，但使用 g++ 编译时工作正常

"vector<bool> iterator not dereferencable" error in MSVC but works perfectly when compiled using g++

c++

g++

vector

visual-c++

c++11