1

我刚刚开始使用编程学习 C++：使用 C++ 的原则和实践。那本书告诉我使用一个头文件来为我设置东西。有问题的头文件位于http://www.stroustrup.com/Programming/std_lib_facilities.h

我正在尝试一个要求我写一个初筛的练习。我有以下程序：

#include "std_lib_facilities.h"

void sieve_erat(int end) {
  vector<bool> primes (end, true);
  int final_element = sqrt(end) + 1;
  for (int i=2; i<final_element; ++i)
    if (primes[i])
      for (int j=i*i; j<end; j += i)
    primes[j] = false;

  for (int p=2; p<end; ++p)
    if (primes[p])
      cout << p << " ";
  cout << '\n';
}

int main() {
  cout << "Enter the number to which I should find the primes: ";
  cin >> max;
  sieve_erat(max);
  return 0;
}

但是当我在我的计算机上编译时，g++ primes.cpp我得到以下输出：

~/src/c++ $ g++ primes.cpp 
In file included from /usr/include/c++/4.8.1/ext/hash_map:60:0,
                 from std_lib_facilities.h:34,
                 from primes.cpp:4:
/usr/include/c++/4.8.1/backward/backward_warning.h:32:2: warning: #warning This file includes at least one deprecated or antiquated header which may be removed without further notice at a future date. Please use a non-deprecated interface with equivalent functionality instead. For a listing of replacement headers and interfaces, consult the file backward_warning.h. To disable this warning use -Wno-deprecated. [-Wcpp]
 #warning \
  ^
In file included from primes.cpp:4:0:
std_lib_facilities.h: In instantiation of ‘T& Vector<T>::operator[](unsigned int) [with T = bool]’:
primes.cpp:36:17:   required from here
std_lib_facilities.h:88:38: error: invalid initialization of non-const reference of type ‘bool&’ from an rvalue of type ‘std::vector<bool, std::allocator<bool> >::reference {aka std::_Bit_reference}’
   return std::vector<T>::operator[](i);
                                  ^

我已经尽力在网上找到这个问题的答案，但我就是不明白这条消息告诉我我做错了什么！请有人好心给我指出正确的方向吗？

谢谢你。

4

2 回答 2

3

（你确定那是你正在编译的代码吗？在哪里max声明？）

std::vector<bool>是一种非常奇怪的野兽std::vector<T>，与其他任何人都不一样T。

不幸的是，即使std::vector<bool>在您的情况下似乎是显而易见的选择，它也会迫使您处理奇怪的事情，std::vector<bool>并且它不适用于 Stroustrup 的Vector类模板。

错误的详细解释是 Stroustrup 的标头重新定义vector以引用他的Vector模板，这为元素访问运算符添加了一些范围检查（即operator[]，当您说 时使用的那个primes[i]）。重新定义的vector不能被实例化，bool因为std::vector<bool>::operator[]它不返回一个正常的引用，并且重新定义的vector期望它这样做。

于 2013-07-29T17:39:38.130 回答
2

乍一看，向量bool似乎是问题所在。不幸的是，向量和布尔值不能很好地结合在一起，因为迭代器无法返回bool&引用。请参阅this question以获得相当详细的解释。

于 2013-07-29T17:40:21.410 回答