STL算法——谓词讲解

简介: STL算法——谓词讲解

全部案例链接


https://download.csdn.net/download/weixin_45525272/12536637



2 谓词


谓词是指普通函数或重载的operator()返回值是bool类型的函数对象(仿函数)。如果operator接受一个参数,那么叫做一元谓词,如果接受两个参数,那么叫做二元谓词,谓词可作为一个判断式。


class GreaterThenFive
{
public:
  bool operator()(int num)
  {
    return num > 5;
  }
};
//一元谓词
void test01()
{
  vector<int> v;
  for (int i = 0; i < 10;i ++)
  {
    v.push_back(i);
  }
   vector<int>::iterator it =  find_if(v.begin(), v.end(), GreaterThenFive());
   if (it == v.end())
   {
     cout << "没有找到" << endl;
   }
   else
   {
     cout << "找到了: " << *it << endl;
   }
}
//二元谓词
class MyCompare
{
public:
  bool operator()(int num1, int num2)
  {
    return num1 > num2;
  }
};
void test02()
{
  vector<int> v;
  v.push_back(10);
  v.push_back(40);
  v.push_back(20);
  v.push_back(90);
  v.push_back(60);
  //默认从小到大
  sort(v.begin(), v.end());
  for (vector<int>::iterator it = v.begin(); it != v.end();it++)
  {
    cout << *it << " ";
  }
  cout << endl;
  cout << "----------------------------" << endl;
  //使用函数对象改变算法策略,排序从大到小
  sort(v.begin(), v.end(),MyCompare());
  for (vector<int>::iterator it = v.begin(); it != v.end(); it++)
  {
    cout << *it << " ";
  }
  cout << endl;
}
相关文章
|
1月前
|
算法 数据处理 C++
c++ STL划分算法;partition()、partition_copy()、stable_partition()、partition_point()详解
这些算法是C++ STL中处理和组织数据的强大工具,能够高效地实现复杂的数据处理逻辑。理解它们的差异和应用场景,将有助于编写更加高效和清晰的C++代码。
22 0
|
5月前
|
算法 前端开发 Linux
【常用技巧】C++ STL容器操作:6种常用场景算法
STL在Linux C++中使用的非常普遍,掌握并合适的使用各种容器至关重要!
89 10
|
4月前
|
算法 C++
STL算法大全
以上只是一部分STL算法的简单概述,每一个算法都有其特定的使用场景和规则,具体使用时需要参考相关文档或者教程进行深入理解和学习。
32 0
|
5月前
|
算法 搜索推荐 C++
C++之STL常用算法(遍历、查找、排序、拷贝、替换、算数生成、集合)
C++之STL常用算法(遍历、查找、排序、拷贝、替换、算数生成、集合)
|
6月前
|
算法 C++ 容器
黑马c++ STL常用算法 笔记(5) 常用算术生成算法
黑马c++ STL常用算法 笔记(5) 常用算术生成算法
|
6月前
|
算法 C++ 容器
黑马c++ STL常用算法 笔记(4) 常用拷贝和替换算法
黑马c++ STL常用算法 笔记(4) 常用拷贝和替换算法
|
6月前
|
存储 算法 搜索推荐
黑马c++ STL常用算法 笔记(3) 排序算法
黑马c++ STL常用算法 笔记(3) 排序算法
|
6月前
|
算法 C++
黑马c++ STL常用算法 笔记(2) 查找算法
黑马c++ STL常用算法 笔记(2) 查找算法
|
6月前
|
算法 C++
c++算法学习笔记 (21) STL
c++算法学习笔记 (21) STL
|
6月前
|
算法 C++ 容器
黑马c++ STL常用算法 笔记(6) 常用集合算法
黑马c++ STL常用算法 笔记(6) 常用集合算法