C++ 中的向量（Vector）查找技巧 |21xrx.com

C++ 中的向量（Vector）查找技巧

2023-07-05 03:11:40 深夜i -- --

C++ 向量 Vector 查找技巧

在C++编程语言中，向量（vector）是一种容器，用于存储多个相同类型的数据。对于向量，我们经常需要查找其中的元素或者判断向量中是否存在某个元素。在这篇文章中，我们将介绍C++中向量的查找技巧。

1. 使用循环遍历

一种最简单的方法是使用for循环遍历整个向量，并使用条件语句进行判断。当找到目标元素时，可以使用break语句跳出循环。如下是一个示例代码：


std::vector<int> vec = 2;
int target = 3;
bool found = false;
for (int i = 0; i < vec.size(); i++) {
 if (vec[i] == target)
   found = true;
   break;
 
}
if (found)
 std::cout<<"The target element is in the vector."<<std::endl;
else
 std::cout<<"The target element is not found in the vector."<<std::endl;

此方法适用于小型向量，但对于大型向量可能效率不高。

2. 使用std::find

C++ STL中的算法库中提供了std::find函数，可以直接查找向量中是否存在目标元素。std::find函数需要使用std命名空间，并将向量的起始和结束迭代器作为参数，返回值为迭代器，指向目标元素。如果目标元素不存在，则返回结束迭代器。


std::vector<int> vec = 5;
int target = 3;
auto it = std::find(vec.begin(), vec.end(), target);
if (it != vec.end())
 std::cout<<"The target element is in the vector."<<std::endl;
else
 std::cout<<"The target element is not found in the vector."<<std::endl;

此方法在大型向量中效率更高，且代码更简洁。

3. 使用std::binary_search

如果向量是有序的，可以使用std::binary_search函数进行二分查找。std::binary_search函数需要使用std命名空间，并将向量的起始和结束迭代器作为参数，以及目标元素。返回值为bool类型，表示是否找到目标元素。


std::vector<int> vec = 2;
int target = 3;
bool found = std::binary_search(vec.begin(), vec.end(), target);
if (found)
 std::cout<<"The target element is in the vector."<<std::endl;
else
 std::cout<<"The target element is not found in the vector."<<std::endl;

此方法适用于有序的向量，对于无序向量，则需要先排序后再进行查找。

以上就是C++中向量查找的几种技巧，不同的情况下可以选择不同的方法。对于大型向量，建议使用std::find函数或std::binary_search函数进行查找，可以提高程序效率。

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

下一篇: 用C++编程，找出两个数中的最大值

评论区

()

相似文章