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

具体看如下代码:

 

#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&
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
STL(Standard Template Library)是C++标准库的一个重要组成部分,它提供了一系列的模板类和函数,用于实现常见的数据结构和算法。STL在实际项目有广泛的应用,以下是一些常见的应用场景: 1. 列表(List):STL的列表是一个双向链表,可以用于存储和操作一系列的元素。在实际项目,列表常用于实现队列、栈和链表等数据结构。 2. 向量(Vector):STL的向量是一个动态数组,可以自动调整大小。向量在实际项目常用于存储和操作一系列的元素,特别适用于需要频繁访问和修改元素的场景。 3. 堆(Heap):STL的堆是一个优先队列,可以用于实现堆排序和优先级队列等算法。在实际项目,堆常用于任务调度、事件处理和资源管理等场景。 4. 排序(Sort):STL提供了多种排序算法,如快速排序、归并排序和堆排序等。排序算法在实际项目常用于对数据进行排序和查找。 5. 搜索(Search):STL提供了多种搜索算法,如二分查找和线性查找等。搜索算法在实际项目常用于在有序数组或列表查找特定元素。 6. 字符串匹配(String Matching):STL提供了多种字符串匹配算法,如Boyer-Moore和Knuth-Morris-Pratt等。字符串匹配算法在实际项目常用于文本搜索和模式匹配等场景。 STL应用不仅限于上述场景,它还可以用于图算法、数值计算、图形处理和网络编程等领域。通过使用STL,开发人员可以更高效地实现各种数据结构和算法,提高代码的可读性和可维护性。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值