C++ - 迭代从find_if返回的std :: vector <>

Question

我正在学习C++,所以我觉得这应该是一个非常简单的答案 - 但我似乎无法找到它.如果这是天真的话,我提前道歉.

我有一些std::vector<int>值,我试图找到奇数值的索引.

我正在关注此处的代码:

(以下重复):

// find_if example
#include <iostream>     // std::cout
#include <algorithm>    // std::find_if
#include <vector>       // std::vector

bool IsOdd (int i) {
  return ((i%2)==1);
}

int main () {
  std::vector<int> myvector;

  myvector.push_back(10);
  myvector.push_back(25);
  myvector.push_back(40);
  myvector.push_back(55);

  std::vector<int>::iterator it = std::find_if (myvector.begin(), myvector.end(), IsOdd);
  std::cout << "The first odd value is " << *it << '\n';

  return 0;
}

此示例打印第一个奇数值.我怎么能扩展这个来给我每个奇数值的索引值myvector？这是正确的方法吗？

Answer 1

// find_if example
#include <iostream>     // std::cout
#include <algorithm>    // std::find_if
#include <vector>       // std::vector

bool IsOdd (int i) {
  return ((i%2)==1);
}

int main () {
  std::vector<int> myvector;

  myvector.push_back(10);
  myvector.push_back(25);
  myvector.push_back(40);
  myvector.push_back(55);


  std::vector<int>::iterator it = std::find_if (myvector.begin(), myvector.end(), IsOdd); 
  std::cout << "ODD values are: " << std::endl;     

  while(it != myvector.end() ){

    std::cout << *it  << " in position " << (it - myvector.begin())  << '\n';
    it = std::find_if (++it, myvector.end(), IsOdd); 
  }
  return 0;
}

编辑:改it+1到++it看@大卫·罗德里格斯-以下dribeas评论.

Answer 2

您可以递增it并将其用作进一步迭代的起点:

std::cout << "odd values: ";
auto it = myvector.begin();
while(it != myvector.end())
{
   it = std::find_if (it, myvector.end(), IsOdd);
   if(it == myvector.end()) break;
   std::cout << *it << ' ';
   ++it;
}
std::cout << endl;

一种更加面向算法的方法,利用copy_if输出向量作为结果容器:

std::vector<int> results;
std::copy_if(myvector.begin(), myvector.end(), std::back_inserter(results), IsOdd);

现在结果包含奇数值.(注意后面:插件在<iterator>标题中)