跟我学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++的编程学习中,也是非常适用的。正所谓,没有对比就没有伤害,没有伤害就没有记忆。虽然编程学习中对比可能没有伤害,但的确可以增强学习的效率。与诸君共勉!

相关推荐
小坏坏的大世界1 小时前
C++ STL常用容器总结(vector, deque, list, map, set)
c++·算法
liulilittle2 小时前
C++ TAP(基于任务的异步编程模式)
服务器·开发语言·网络·c++·分布式·任务·tap
励志要当大牛的小白菜4 小时前
ART配对软件使用
开发语言·c++·qt·算法
PAK向日葵5 小时前
【算法导论】如何攻克一道Hard难度的LeetCode题?以「寻找两个正序数组的中位数」为例
c++·算法·面试
爱装代码的小瓶子6 小时前
数据结构之队列(C语言)
c语言·开发语言·数据结构
QQ_4376643149 小时前
C++11 右值引用 Lambda 表达式
java·开发语言·c++
aramae9 小时前
大话数据结构之<队列>
c语言·开发语言·数据结构·算法
cccc来财10 小时前
Java实现大根堆与小根堆详解
数据结构·算法·leetcode
liulilittle11 小时前
C++/CLI与标准C++的语法差异(一)
开发语言·c++·.net·cli·clr·托管·原生
小狄同学呀11 小时前
VS插件报错,g++却完美编译?API调用错因分析
c++