如何检查所有向量值是否等于确定值

Question

我有这个代码：

int generatore(std::vector<bool> vettore, int *x) {
    int y;
    
    if (std::adjacent_find(vettore.begin(), vettore.end(), std::not_equal_to<>()) == vettore.end() {
        return *x + 1;
    }
    else {
        do {
            y = rand() % *x;
        } while (vettore.at(y) == true);

        return y;
    }
}

这个函数所做的基本上是获取一个 vector，它存储布尔值，表示索引是否已被使用及其 size，当它被调用时它应该返回未使用的索引或 *x+1（如果所有这些都已使用）。 用作参数的向量永远不会为空。 false 值意味着该索引尚未使用，此代码的问题是，如果所有值都等于 false，它会返回 *x+1 而不是选择一个随机索引，所以我应该只检查所有值是否等于 true，我应该改变什么？

Answer 1

您的if 条件已经检查了向量中的所有值是否相同，因此您可以检查第一个元素是否也是您想要的：

if (vettore.front() == false   // add this
    && std::adjacent_find(vettore.begin(), vettore.end(), std::not_equal_to<>()) == vettore.end()) { 
  // ...
}

在adjacent_find 之前执行此检查可以避免对算法的评估。

您也可以使用all_of 算法：

if (std::all_of(vettore.begin(), vettore.end(), [](auto b) { return !b; })) {
  // ...
}