C++ STL 中查找某些元素的第一次出现位置: find_first_of() 方法应用实例
2023-09-14 09:07:07 时间
一、find_first_of () 介绍:
find_first_of 有两种形式:
InputIterator find_first_of (InputIterator beg, InputIterator end,
ForwardIterator searchBeg, ForwardItrerator searhcEnd)
InputIterator find_first_of (InputIterator beg, InputIterator end,
ForwardIterator searchBeg, ForwardItrerator searhcEnd,
BinaryPredicate op)
1、第一形式返回第一个“既出现于 [beg, end) 区间也出现于 [searchBeg, searchEnd) 区间”的元素的位置。
2、第二形式返回 [beg, end) 区间内第一个满足以下条件的元素:它和区间 [searchBeg, searchEnd) 内每一个元素进行以下动作的结果都是 true。
3、如果没有找到匹配的元素,两种形式都返回 end。
4、注意, op 不应在函数调用过程中改变状态 (state)。
5、op 不应改动传入的实参。
6、你可以使用 reverse iterator 查找最后一个符合条件的元素。
7、复杂度:线性。至多比较(或调用 op())共 numElems * numSearchElems 次。
二、示例代码:
如果用的不是 Qt,那把 qDebug() 换为 cout。
示例代码中使用了两个 vector 容器,制成其他容器也是可以的。只要元素的数据类型一致,可以做 == 操作就行。
另外,代码中还演示了 两个 Vector 合并 Insert() 的用法,以及使用 for_each() 打印元素的用法。
std::vector<int> vt1{1,2,3,4,5,6,7,8,9,10};
std::vector<int> vt2{2,19};
qDebug() << "container 1: ";
for_each(vt1.cbegin(), vt1.cend(), [](int elem){qDebug() << elem << ' ';});
qDebug() << "container 2: ";
for_each(vt2.cbegin(), vt2.cend(), [](int elem){qDebug() << elem << ' ';});
std::vector<int>::iterator pos;
pos = std::find_first_of(vt1.begin(), vt1.end(), vt2.begin(), vt2.end());
if (pos != vt1.end())
{
qDebug() << "first element of vt2 in vt1 is element: " << std::distance(vt1.begin(), pos) + 1;
vt1.insert(vt1.end(), vt2.begin(), vt2.end());
qDebug() << "container 1: ";
for_each(vt1.cbegin(), vt1.cend(), [](int elem){qDebug() << elem << ' ';});
}
下面的代码片段是使用 reverse iterator 的示例:
std::vector<int>::reverse_iterator rpos;
rpos = std::find_first_of(vt1.rbegin(), vt1.rend(), vt2.begin(), vt2.end());
qDebug() << "last element of vt2 in vt1 is element:" << std::distance(vt1.begin(), rpos.base()) << '\n';
相关文章
- 最近我在学习c++,为android项目做准备。
- C++卷积神经网络实例(一)
- 浅析算法的时间复杂度和空间复杂度 (C++/python双语实例)
- C++ 调用windows系统DOS命令的函数 system(char* command)
- C/C++基础讲解(九十七)之综合实例篇(进销存管理系统)
- C/C++基础讲解(九十五)之综合实例篇(功能强大的文本编辑器)
- paddle 44 用onnxruntime实现ppyoloe模型的部署(含python和c++版本),支持batchsize
- Open3D(C++) 删除点云中无效的点
- Open3D(C++) 计算三角形面积
- paip.提升用户体验----gcc c++ JIT-debugging 技术
- opencv3/C++ 机器学习-SVM应用实例:药品(胶囊)识别与分类
- JNI_最简单的Java调用C/C++代码
- C++头文件保护符和变量的声明定义
- 如何成为游戏的生产者——第二章:如何开始你的编程(开发环境的搭建、C++语言适应)
- 用C设计,用C++编码
- c++ 交换变量实践
- Visual Studio Code C++扩展7月更新汇总
- 两例典型的C++软件异常排查实例分享
- 【高级C】GNU C/C++ 内联汇编——实例参考
- C++调用WMI类查询获取操作系统名(实例)
- VC++ 多线程同步实例
- C++文件和流:打开、写入及读取txt实例