STL算法设计理念--二元谓词在set集合中的应用

小灰灰 2023-05-21 12:58 9阅读 0赞

具体看如下代码：

#include<iostream>
    #include "string"
    #include <vector>
    #include <list>
    #include "set"
    #include <algorithm>
    #include "functional"
    using namespace std;
    
    template<typename T>
    class CompareNoCase
    {
    public:
    
    	bool operator()(const T& str1,const T& str2) const  //二元谓词
    	{
    		T str1_;
    		str1_.resize(str1.size());
    		transform(str1.begin(),str1.end(),str1_.begin(),tolower);   //预定义函数对象
    
    		T str2_;
    		str2_.resize(str2.size());
    		transform(str2.begin(),str2.end(),str2_.begin(),tolower);
    
    		return (str1_ < str2_);
    	}
    };
    
    void main()
    {
    	set<string> set1;
    	set1.insert("bbb");
    	set1.insert("aaa");
    	set1.insert("ccc");
    	set<string>::iterator it = set1.find("aAa");  //find函数默认不区分大小写
    	if (it == set1.end())
    	{
    		cout << "没有查找到 aaa" << endl;  //输出：没有查找到aaa
    	}
    	else
    	{
    		cout << "查找到 aaa" << endl;
    	}
    
    
    	set<string, CompareNoCase<string>> set2;
    	set2.insert("bbb");
    	set2.insert("aaa");
    	set2.insert("ccc");
    	set<string>::iterator it2 = set2.find("aAa");  //find函数默认不区分大小写
    	if (it2 == set2.end())
    	{
    		cout << "没有查找到 aaa" << endl;
    	}
    	else
    	{
    		cout << "查找到 aaa" << endl;  //输出：查找到aaa
    	}
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，9人围观）

还没有评论，来说两句吧...

相关阅读

相关【C++】STL 算法 ⑦ ( 二元谓词使用场景 - 大小写不敏感 set 集合 | tolower 函数 - 将字符转为小写字母 | 基于 tolower 实现大小写不敏感的比较函数对象 )

文章目录一、二元谓词使用场景 - 大小写不敏感 set 集合 1、需求分析 2、tolower 函数 - 将字符转为小写字母

小咪咪/ 2024年02月05日 22:37/ 0 赞/ 6 阅读

相关 STL之谓词

摘要：本文主要介绍了谓词的相关内容，并且用简单的代码对其进行了应用。 1、基本概念 1.1 什么是谓词？谓词是指普通函数或重载的operator()返回值是

痛定思痛。/ 2023年10月11日 13:28/ 0 赞/ 49 阅读

相关 C++中的谓词(一元谓词 & 二元谓词)

1.概念返回bool类型的仿函数称为谓词如果operator()接受一个参数，叫做一元谓词。如果operator()接受两个参数，叫做二

以你之姓@/ 2023年06月15日 11:17/ 0 赞/ 22 阅读

相关 C++中二元函数对象和二元谓词

在c++ STL算法中，在算法的输入和输出中，一定要分清是函数对象，还是谓词，还是迭代器。具体看如下代码，注意看注释： include<iostream>

青旅半醒/ 2023年05月28日 12:41/ 0 赞/ 14 阅读

相关 STL中的一元谓词

一元谓词指的是函数参数个数为一个，函数返回值为bool类型的函数对象。（一元谓词函数参数1个，函数返回值是bool类型，可以作为一个判断式，谓词可以是一个仿函数，也可以是一个

青旅半醒/ 2023年05月22日 22:34/ 0 赞/ 14 阅读

相关 STL算法设计理念--二元谓词在set集合中的应用

具体看如下代码： include<iostream> include "string" include <vector> include

小灰灰/ 2023年05月21日 12:58/ 0 赞/ 10 阅读

相关 STL源码剖析——STL算法之set集合算法

前言本节介绍set集合的相关算法，分别是并集set\_union，差集set\_difference，交集set\_intersection 和对称差集set\_

矫情吗；*/ 2022年08月12日 16:27/ 0 赞/ 205 阅读

相关 C++ 自定义二元谓词函数的写法

对于优先级队列priority\_queue，注意默认的是less函数，优先级队列是大数在队列头，若想要小数在队列头部，需要greater。但是对于自定义的二元谓词函数应

我不是女神ヾ/ 2022年05月14日 13:06/ 0 赞/ 124 阅读

相关 C++ STL之集合:set

集合:set 集合是常用的容器。set中的所有元素都会根据元素的建值自动排序，且每个元素最多中出现一次注意: iterator是迭代器，是STL中的重要概念，类似于指针。

偏执的太偏执、/ 2022年05月10日 15:10/ 0 赞/ 224 阅读

相关 C++ STL set集合

set集合容器实现了红黑树（Red-Black Tree）的平衡二叉检索树的的数据结构，在插入元素时，会自动调整二叉树的排列，把该元素放到适当的位置，以确保每个子树根节点的键值

朴灿烈づ我的快乐病毒、/ 2021年06月24日 15:58/ 0 赞/ 407 阅读