C++中的find函数详解 |21xrx.com

C++中的find函数详解

2023-07-13 22:23:08 深夜i -- --

C++ find函数详解

C++是一种非常流行的编程语言，它提供了很多常用的函数来帮助开发者完成各种操作。其中，find函数是一个特别有用的函数，用于查找某个元素在容器中的位置。本文将详细介绍C++中的find函数。

1. find函数的基本用法

find函数通常用于查找一个元素在容器中的位置。下面是它的基本用法：


auto it = find(container.begin(), container.end(), value);

其中，container是容器，可以是数组、向量、列表等等；value是要查找的元素的值；it是一个迭代器，它指向找到的元素的位置。如果没有找到这个元素，则迭代器it指向容器的末尾。

下面是一个例子：


#include <iostream>
#include <vector>
#include <algorithm>
int main() {
  std::vector<int> vec 5;
  auto it = std::find(vec.begin(), vec.end(), 3);
  if (it != vec.end()) {
    std::cout << "Found element at position " << it - vec.begin() << std::endl;
  } else
    std::cout << "Element not found" << std::endl;
  
  return 0;
}

上面的代码中，我们定义了一个向量vec，并且在其中查找元素3。如果找到了这个元素，就输出它在容器中的位置；否则输出“Element not found”。

2. find函数的返回值类型

find函数的返回值类型是一个迭代器，它指向容器中第一个符合要求的元素。如果没有找到符合要求的元素，则返回一个指向容器末尾的迭代器。

注意，返回的迭代器是一个“const”迭代器或者一个非“const”迭代器，取决于传入的容器是一个“const”容器还是一个非“const”容器。

下面是一个例子：


#include <iostream>
#include <vector>
#include <algorithm>
int main() {
  std::vector<int> vec 2;
  std::vector<int>::iterator it = std::find(vec.begin(), vec.end(), 3);
  const std::vector<int>::const_iterator cit = std::find(vec.cbegin(), vec.cend(), 3);
  if (it != vec.end()) {
    std::cout << "Non-const iterator points to element " << *it << std::endl;
  }
  if (cit != vec.cend()) {
    std::cout << "Const iterator points to element " << *cit << std::endl;
  }
  return 0;
}

上面的代码中，我们定义了一个向量vec，并且使用一个非“const”迭代器it和一个“const”迭代器cit来查找元素3。如果找到了这个元素，则输出它的值。

3. find函数的高级用法

除了基本的用法之外，find函数还有一些高级用法，可以让它更加灵活和有用。

3.1. 查找多个元素

有时候，我们需要查找多个符合条件的元素，而不仅仅是第一个元素。这时可以使用多次find函数来实现。

下面是一个例子：


#include <iostream>
#include <vector>
#include <algorithm>
int main() {
  std::vector<int> vec1;
  int num = 0;
  while (true) {
    auto it = std::find(vec.begin(), vec.end(), 3);
    if (it == vec.end())
      break;
    
    vec.erase(it);
    num++;
  }
  std::cout << "Found and removed " << num << " elements" << std::endl;
  return 0;
}

上面的代码中，我们定义了一个向量vec，并且不断地在其中查找元素3直到所有的元素都被找到为止。每次找到一个元素3，就从向量中删除它，然后累加num的值。最后输出已经找到并删除的元素的数量。

3.2. 自定义查找条件

有时候，我们需要根据自己的需求来定义查找条件。这时可以使用一个lambda表达式或者一个函数来实现。

下面是一个例子：


#include <iostream>
#include <vector>
#include <algorithm>
bool is_even(int num)
  return num % 2 == 0;
int main() {
  std::vector<int> vec 5;
  auto it = std::find_if(vec.begin(), vec.end(), [](int n) return n % 2 == 0; );
  if (it != vec.end()) {
    std::cout << "Found even number " << *it << std::endl;
  }
  it = std::find_if(vec.begin(), vec.end(), is_even);
  if (it != vec.end()) {
    std::cout << "Found even number " << *it << std::endl;
  }
  return 0;
}

上面的代码中，我们定义了一个向量vec，并且使用一个lambda表达式和一个函数来查找第一个偶数。如果找到了偶数，则输出它的值。

4. 总结

本文介绍了C++中的find函数的基本用法和高级用法。find函数是一个非常有用的函数，它可以帮助我们快速地查找容器中的元素。在实际的开发中，我们需要灵活运用find函数以满足自己的需求。

上一篇: idea打包java可执行jar包

下一篇: 如何在C++中判断文件是否正在写入？

评论区

()

相似文章