vector 中的find

`std::vector<T>` 是 C++ 标准库中的动态数组，它提供了一个 `find` 函数用于在一个已排序的向量中查找指定元素的位置。这个函数的原型通常如下：

size_type find(const value_type& val);

这里的 `value_type` 是向量元素的数据类型，`size_type` 则是表示索引的一个类型，通常是 `std::size_t`。

`find` 函数的工作原理是在已排序的向量中从左到右搜索第一个等于给定值的元素。如果找到该元素，返回该元素的下标（从0开始计数），即第一个匹配项的索引；如果没有找到，返回 `end()`，它是 `vector` 的一个迭代器，指向向量结束位置的前一个位置。

示例代码：

std::vector<int> v = {1, 2, 3, 4, 5};
auto it = v.find(3); // 如果找到了3，it会指向3的位置
if (it != v.end()) {
    std::cout << "Found at position: " << it - v.begin() << std::endl; // 输出3的索引
} else {
    std::cout << "Element not found." << std::endl;
}

相关问题

vector中find函数用法

vector中的find函数用于在vector中查找特定的元素。该函数返回一个迭代器，指向第一个匹配到的元素，如果未找到则返回指向vector尾部的迭代器。以下是find函数在vector中的用法示例：

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

int main() {
  std::vector<int> arr;
  arr.push_back(1);
  arr.push_back(5);
  arr.push_back(12);
  arr.push_back(7);
  arr.push_back(6);
  arr.push_back(4);

  // 输出一下vector
  for (int i = 0; i < arr.size(); i++) {
    std::cout << arr[i << " ";
  }
  std::cout << std::endl;

  // 使用find()对vector进行查找
  std::vector<int>::iterator it;
  it = std::find(arr.begin(), arr.end(), 7);

  if (it != arr.end()) {
    // 若返回的迭代器不指向end，说明查到了元素
    std::cout << "输出查到的元素：" << *it << std::endl;
    std::cout << "输出查到的元素的下标：" << it - arr.begin();
  } else {
    std::cout << "查找失败";
  }

  return 0;
}

在上述代码中，首先我们定义了一个vector并向其中添加了一些元素。然后，我们通过使用find函数在vector中查找值为7的元素，并将返回的迭代器存储在it变量中。如果找到了匹配的元素，我们将输出它的值和下标；否则，我们将输出"查找失败"。<span class="em">1</span><span class="em">2</span><span class="em">3</span>
#### 引用[.reference_title]
- *1* [C++ find()函数对vector的查找](https://blog.csdn.net/weixin_46585382/article/details/125218996)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 33.333333333333336%"]
- *2* [C++在成员函数中使用STL的find_if函数实例](https://download.csdn.net/download/weixin_38590355/14913800)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 33.333333333333336%"]
- *3* [C++ find函数详解](https://blog.csdn.net/weixin_46585382/article/details/125218856)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 33.333333333333336%"]
[ .reference_list ]

vector中find如何使用

在 C++ 的 STL 中，vector 类型提供了一个成员函数 find() 来查找指定元素在 vector 中的位置。该函数的语法如下：

vector_name.find(element);

其中，vector_name 表示要查找的 vector 对象名称，element 表示要查找的元素。

find() 函数会在 vector 中查找指定的元素，如果找到则返回该元素在 vector 中的迭代器，否则返回 vector 的末尾迭代器 end()。

下面是一个示例代码：

#include <iostream>
#include <vector>
using namespace std;

int main() {
    vector<int> vec = { 1, 2, 3, 4, 5 };
    int target = 3;
    auto iter = find(vec.begin(), vec.end(), target);
    if (iter != vec.end()) {
        cout << "Found target at position " << iter - vec.begin() << endl;
    }
    else {
        cout << "Target not found" << endl;
    }
    return 0;
}

上述代码中，我们定义了一个 vector 对象 vec，然后使用 find() 函数查找元素 3 在 vec 中的位置。如果找到则输出该元素在 vector 中的位置，否则输出 "Target not found"。注意，我们使用了 auto 类型推导来自动推导出迭代器类型。