跟我学C++中级篇——STL容器的查找对比

一、C++标准库的查找

在C++的STL中,对容器或相关序列的查找中,有两种方式,一种是std::find,另外一种是std::search。而且在它们的基础上,还衍生出std::find_if、std::find_if_not、std::find_end等和std::search_n、ranges::search等。

既然都是查找,那么它们二者就会有共通之处更有不同之处,下面就对它们两个进行分析说明。

二、适用场景

std::find和std::search都是用来查找,但适用的场景有所不同。std::find用于在STL容器中查找具体一个值而std::search用来在序列中查找连续的子序列。不过,二者都支持使用谓词进行自定义的扩展,使得查找的应用更加灵活。

三、区别

std::find和std::search的区别主要包括:

1、std::find主要是查询单个值,而std::search搜索一个序列

2、两种查找的参数有所区别,前者查找值,后者查找一个范围

3、std::find的时间复杂度是O(N)而std::search是O(M)~O((N-M+1)*M),其中 N 是主序列的长度,M 是子序列的长度

4、返回值有所不同,前者返回指针目标的迭代器,后者指向子序列起始位置的迭代器

四、例程

根据上面的说明,可结合下面的例程进行分析可以更清楚的明白其应用的情况:

c 复制代码
//find
#include <vector>
#include <algorithm>

std::vector<int> vec = {10, 17, 6, 53, 100};
auto it = std::find(vec.begin(), vec.end(), 53);

// index:3
if (it != vec.end()) {
    std::cout << "value pos: " << std::distance(vec.begin(), it);
}

//search
#include <vector>
#include <algorithm>

std::vector<int> mSeq = {10, 17, 6, 53, 100,6,53};
std::vector<int> sSeq = {6, 53};

auto it = std::search(mSeq.begin(), mSeq.end(), sSeq.begin(), sSeq.end());

// index:2
if (it != mSeq.end()) {
    std::cout << "Subsequence pos: " << std::distance(mSeq.begin(), it);
}

五、总结

内容是比较简单的,写这个目的在于让大家能够有对比的进行学习和分析。这种学习方法在大家上学期间就知道的,应用到C++的编程学习中,也是非常适用的。正所谓,没有对比就没有伤害,没有伤害就没有记忆。虽然编程学习中对比可能没有伤害,但的确可以增强学习的效率。与诸君共勉!

相关推荐
虾球xz9 分钟前
CppCon 2018 学习:THE MOST VALUABLE VALUES
开发语言·c++·学习
七灵微36 分钟前
数据结构实验习题
数据结构
2401_881244402 小时前
牛客周赛99
c++
山登绝顶我为峰 3(^v^)35 小时前
如何录制带备注的演示文稿(LaTex Beamer + Pympress)
c++·线性代数·算法·计算机·密码学·音视频·latex
十五年专注C++开发7 小时前
CMake基础:条件判断详解
c++·跨平台·cmake·自动化编译
QuantumStack10 小时前
【C++ 真题】P1104 生日
开发语言·c++·算法
天若有情67310 小时前
01_软件卓越之道:功能性与需求满足
c++·软件工程·软件
whoarethenext10 小时前
使用 C++/OpenCV 和 MFCC 构建双重认证智能门禁系统
开发语言·c++·opencv·mfcc
Jay_51511 小时前
C++多态与虚函数详解:从入门到精通
开发语言·c++
杰克尼11 小时前
BM5 合并k个已排序的链表
数据结构·算法·链表