c++ - 错误 : invalid initialization of non-const reference of type ‘bool&’ from an rvalue of type ‘std::vector::reference {aka std::_Bit_reference}’

Question

为什么我会收到错误:从类型为“std::vector::reference {aka std::_Bit_reference}”的右值对类型为“bool&”的非常量引用进行无效初始化？

vector<vector<bool>> vis;
bool& visited(int x, int y)
{
    return vis[x][y]; //error
}

据我所知，vector 中的 operator[] 返回引用，所以它应该是一个左值，但它不起作用。我应该怎么做才能让它发挥作用？

Answer 1

那是因为std::vector< bool >不是它看起来的样子。

std::vector 有一个特化与类型 bool - 它是空间优化的，每个元素使用一个位。

你可以尝试使用uint8_t或者类似的东西，如果你需要这个功能。或者直接返回 bool , 不是 bool& .

引用，由 operator[] 返回不是标准引用，而是代理类，这使这里的事情变得复杂。

这里有很多类似的问题:

• operator |= on std::vector<bool>
• Why vector<bool>::reference doesn't return reference to bool?
• Is the use of std::vector<bool> objects in C++ acceptable, or should I use an alternative?

还有其他。阅读更多关于 std::vector< bool >特化。