用函子检查向量的每个元素

Question

我正在尝试检测向量的每个元素是否都满足给定条件，假设它必须是偶数。

#include <iostream> 
#include <vector> 
#include <algorithm> 

bool isOdd(int i) 
{
    return i%2==0; 
} 

int main() 
{
   int arr[5]={1,2,3,4,5}; 
   std::vector<int> myVec(arr, arr + sizeof(arr)/sizeof(arr[0])); 

   std::vector<int>::iterator it = std::find_if(myVec.begin(), myVec.end(), 
   isOdd()); 

  // This piece of code is probably causing some problems; 

   while(myVec.empty()!=false) // while my vector IS NOT EMPTY 
   {
      std::cout << *it << " "; // print out the value of elements that 
                               // fullfiled the condition given in isOdd
   }                     

   return 0; 
}

我的思维方式有什么问题？ while 循环中的条件是错误的还是我完全错过了逻辑？

您能否向我提供一些关于这段代码有什么问题的复杂解释？

提前谢谢你。

附：我知道有可能改用 lambda 函数，但我不想太困惑:)

Answer 1

你的方法的问题是你只找到一次奇数，然后由于某种原因你期望向量改变，而不做任何修改。

你应该循环调用find_if，像这样：

bool isOdd(int i) {
    return i%2!=0; 
}
... 
std::vector<int>::iterator it = myVec.begin();
for (;;) {
    it = std::find_if(it, myVec.end(), isOdd);
    if (it == myVec.end()) {
        break;
    }
    std::cout << *it << " ";
    ++it;
}

Demo.

注意：我将您的 isOdd 函数更改为返回 true 以获取奇数。原始版本返回 true 用于偶数。

Answer 2

1. find_if 返回指向满足给定条件的第一个值的迭代器。它停在那里。您可以将其放入循环中以查找 all 此类元素，直到它返回 end 迭代器。

2. 以下行与您的意思完全相反：

   while(myVec.empty()!=false) // while my vector IS NOT EMPTY 
   

   随便写

   while(myVec.empty()==false)
   

   或

   while(myVec.empty()!=true)
   

   或更简单

   while(!myVec.empty())
   

你可以把它写成一个for循环：

for (auto it = find_if(begin(myVec), end(myVec), isOdd);
     it != end(myVec);
     it = find_if(it, end(myVec), isOdd))
{
    // do something with "it"
}