我想知道是否有一种快速方法可以确定向量中的所有元素是 false 还是 true？喜欢用循环检查每个元素而不是？
【问题讨论】：
bitset，但请查看 any_of 和 all_of。
true\false 视为1\0，请尝试将其转换为k-th order statistic 问题。仅查找O(log.n) 时间中的第一个和最后一个值。如果它们相同，您就知道它们都是一个值。
O(log.n) 中获取这些信息。如果没有专门的结构，它将是O(n)。如果您真的在追求最快的方法，那么值得考虑一下，否则可能会矫枉过正。
我也同意在最坏的情况下必须检查每个单独的元素，但对于所有其他情况，我建议重新表述问题：
我的集合中的所有元素都相同吗？如果有，价值是多少。
这两种情况都会提前返回，您就完成了。 否则，还必须检查元素的值（真或假）。
为此，我建议查看here。
我想更概括一下我的答案：这可以通过任何 N 个互斥谓词 A1、...、AN 来完成，我想检查我的集合。为此，我需要一个函数，给定我集合中的一个元素，返回为该元素保留的谓词 Ai 的某个标识符（以及一种检查谓词是否相等的方法）。
那么我又可以应用上述方案了。
【讨论】：
我认为最有效的是：
if(v.find(v.begin(), v.end(), true) == v.end())
// All false
if(v.find(v.begin(), v.end(), false) == v.end())
// All true
【讨论】：
最简单的 IMO 是免费的find 功能
if (std::find(begin(v), end(v), true) == end(v)) // All false
【讨论】：
你也可以使用std::accumulate():
int sum = std::accumulate(std::begin(v), std::end(v), 0);
if (sum == v.size()) {
// All true
}
else if (sum) {
// Any true, any false
}
else {
// All false
}
【讨论】：
if (accu..() == v.size())
这需要循环，但至少会利用短路行为。
bool all = true;
std::vector<bool>::iterator it = myVec.begin();
while(all && it != myVec.end()) // Stops early if it hits a false
{
all &= *it;
++it;
}
如果all 是true，则向量中的所有元素都为真。如果all 为假，则至少有一个元素不是true。
【讨论】：
all 为假，则至少有一个元素不是true”。 （或至少一个元素是false）
all 函数。补码 any 会告诉您是否所有元素都是 false，这将类似于此代码，但稍作修改。
为了清晰起见，我会利用新算法：
// all true
std::all_of(vec.begin(), vec.end(), [](bool v) { return v; });
// all false
std::all_of(vec.begin(), vec.end(), [](bool v) { return !v; });
std::none_of(vec.begin(), vec.end(), [](bool v) { return v; });
如果不实际检查向量中的每个元素，您将无法确定向量中的所有元素是否为真。最好的情况是，您以不同的方式重新解释内存并一次检查多个元素，但您仍然必须检查所有内容，直到找到一个未通过测试的元素。