使用 find() 查找向量中的元素

Question

我有一个存储一些整数的向量。在这个向量中，可以有除10、12、31之外的所有数字，不能一起或成对出现，即10和12、10和31、12和31、10、12和31无效。我想出了以下方法：

int main(){ 
int a[] = {10,2,31}; //can be of any size
vector<int> v(a, a+3);
short cnt = 0;
if(find(v.begin(), v.end(), 10) != v.end())
 ++cnt;
if(find(v.begin(), v.end(), 12) != v.end())
 ++cnt;
if(find(v.begin(), v.end(), 31) != v.end())
 ++cnt;

if(cnt > 1) 
  cout<<"Invalid options";
else 
  cout<<"Valid options";

return EXIT_SUCCESS;
}

有效。有更好的方法吗？特别是，由于向量可以包含任意数量的元素，是否有任何缺点？

Answer 1

count 怎么样：（

template <class InputIterator, class T>
  typename iterator_traits<InputIterator>::difference_type
    count ( ForwardIterator first, ForwardIterator last, const T& value );

参见http://www.cplusplus.com /reference/algorithm/count/)

或 count_if （仅遍历列表一次）：

template <class InputIterator, class Predicate>
  typename iterator_traits<InputIterator>::difference_type
    count_if ( ForwardIterator first, ForwardIterator last, Predicate pred );

这需要谓词的少量额外工作，例如：

bool checkvalues(int i) {
    return (i==10 || i==12 || i==31);
}

或者你可以更聪明如果您想在运行时指定可能的值，请使用 operator() 创建一个类。

（参见http://www.cplusplus.com/reference/algorithm/count_if/ ）

关于无效对和三元组的问题是否是一个转移注意力的问题？

Answer 2

如果对它们进行排序，则可以使用 std::binary_search ，当向量中的元素数量很大时（虽然需要非常大才能有明显的差异），它会运行得更快。

std::sort(v.begin(), v.end());
if (std::binary_search(v.begin(), v.end(), 10)) cnt++;
if (std::binary_search(v.begin(), v.end(), 12)) cnt++;
if (std::binary_search(v.begin(), v.end(), 31)) cnt++;

Answer 3

您可以尝试 set_intersection，如下例所示：

int a[] = {10,2,12}; //can be of any size
int b[] = {10,12,31}; // set we are interested in, sorted already to save a sort

sort (a, a+3);

vector<int> dest(sizeof(a)/sizeof(a[0])); // matching items will go here
vector<int>::iterator it;

it = set_intersection (a, a+3, b, b+3, dest.begin());

if (distance(dest.begin(), it) > 1) // oops means more than one item has matched...

Answer 4

即使语句只有 1 行长，也应该始终在 if 语句两边使用方括号。

if(find(v.begin(), v.end(), 31) != v.end())
 ++cnt;

如果没有括号，阅读代码可能会变得非常混乱。如果您想向该 if 条件添加另一个语句，则可能会引入一个非常难以调试的错误。