特化标准库中的类模板

2024-05-09 03:04
文章标签 模板 特化 标准 库中

本文主要是介绍特化标准库中的类模板,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

std::mapstd::less作为载体说明如何特化标准库中的类模板。

std::map容器允许提供一个自定义的比较器。默认行为是让std::map使用一个模板类std::less<>,使用<运算符来比较键。如果想存储一个不能使用<进行比较的类型,可以为此类型特化std::less。例如,假设有一个Person类,存储一个人的姓名、年龄。要把一个人存储在一个按照姓名(年龄)排序的std::map中。所需要做的就是编写一个模板特化std::less<Person>

1. 错误示例

没有特化std::less时企图往std::map放入Person是会报错的,具体如下示例:

#include <iostream>
#include <string>
#include <map>
#include <functional>class Person
{
public:Person():Person("", 0){std::cout << __PRETTY_FUNCTION__ << std::endl;}Person(const std::string& name, int age):name_(name), age_(age){std::cout << __PRETTY_FUNCTION__ << std::endl;}Person(const Person& p):name_(p.name_), age_(p.age_){std::cout << __PRETTY_FUNCTION__ << std::endl;}Person& operator=(const Person& p)& {name_ = p.name_;age_ = p.age_;return *this;}Person(Person&& p) noexcept: name_(p.name_), age_(p.age_){std::cout << __PRETTY_FUNCTION__ << std::endl;}Person& operator=(Person&& p) & noexcept {name_ = p.name_;age_ = p.age_;return *this;}virtual ~Person(){std::cout << __PRETTY_FUNCTION__ << std::endl;}std::string getName() const{return name_;}int getAge() const {return age_;}private:std::string name_;int age_;
};#if 0
namespace std{template<>struct less<Person>{bool operator()(const Person& lhs, const Person& rhs) const {//return lhs.getAge() < rhs.getAge();  // 按age_升序return lhs.getName() < rhs.getName();  // 按name_升序}};
}
#endifint main()
{Person p1("ZhangSan", 23);Person p2("LiSi", 31);Person p3("WangWu", 19);Person p4("ChenLiu", 43);/* 编译报错:/opt/compiler-explorer/gcc-13.2.0/include/c++/13.2.0/bits/stl_function.h:408:20: error: no match for 'operator<' (operand types are 'const Person' and 'const Person')报错的原因是未使用类Person对模板类模板类 std::less进行特化(specialization) *///std::map<Person, std::string> pmaps{{p1, "ZhangSan@qq.com"}, {p2, "LiSi@qq.com"}, {p3, "WangWu@qq.com"}, {p4, "ChenLiu@qq.com"}};std::map<Person, std::string> pmaps;pmaps[p1] = "ZhangSan@qq.com";pmaps[p2] = "LiSi@qq.com";pmaps[p3] = "WangWu@qq.com";pmaps[p4] = "ChenLiu@qq.com";for(const auto& [k, v]: pmaps){std::cout << k.getName() << ", " << k.getAge() << ", " << v << std::endl; }
}

2. 正确示例

可以特化在std命名空间中定义的模板,但不能向std添加新的声明。
std::less模板在<functional>头文件中声明,该头文件定义了所有关系和相等运算符的比较器模板。
使用Person特化std::less时可参考std::less模板在<functional>头文件中的定义,也就是C++在找不到显式特化(如std::less<Person>)时使用的主模板。
使用Person特化std::less后可以使用Person作为std::mapkey,具体如下示例正确的实现:

#include <iostream>
#include <string>
#include <map>
#include <functional>class Person
{
public:Person():Person("", 0){std::cout << __PRETTY_FUNCTION__ << std::endl;}Person(const std::string& name, int age):name_(name), age_(age){std::cout << __PRETTY_FUNCTION__ << std::endl;}Person(const Person& p):name_(p.name_), age_(p.age_){std::cout << __PRETTY_FUNCTION__ << std::endl;}Person& operator=(const Person& p)& {name_ = p.name_;age_ = p.age_;return *this;}Person(Person&& p) noexcept: name_(p.name_), age_(p.age_){std::cout << __PRETTY_FUNCTION__ << std::endl;}Person& operator=(Person&& p) & noexcept {name_ = p.name_;age_ = p.age_;return *this;}virtual ~Person(){std::cout << __PRETTY_FUNCTION__ << std::endl;}std::string getName() const{return name_;}int getAge() const {return age_;}private:std::string name_;int age_;
};namespace std{template<>struct less<Person>{bool operator()(const Person& lhs, const Person& rhs) const {//return lhs.getAge() < rhs.getAge();  // 按age_升序return lhs.getName() < rhs.getName();  // 按name_升序}};
}int main()
{Person p1("ZhangSan", 23);Person p2("LiSi", 31);Person p3("WangWu", 19);Person p4("ChenLiu", 43);// std::map<Person, std::string> pmaps{{p1, "ZhangSan@qq.com"}, {p2, "LiSi@qq.com"}, {p3, "WangWu@qq.com"}, {p4, "ChenLiu@qq.com"}};  // 这种方式会多调用四次构造、析构std::map<Person, std::string> pmaps;pmaps[p1] = "ZhangSan@qq.com";pmaps[p2] = "LiSi@qq.com";pmaps[p3] = "WangWu@qq.com";pmaps[p4] = "ChenLiu@qq.com";for(const auto& [k, v]: pmaps){std::cout << k.getName() << ", " << k.getAge() << ", " << v << std::endl; }
}

输出结果:

Person::Person(const std::string&, int)
Person::Person(const std::string&, int)
Person::Person(const std::string&, int)
Person::Person(const std::string&, int)
Person::Person(const Person&)
Person::Person(const Person&)
Person::Person(const Person&)
Person::Person(const Person&)
ChenLiu, 43, ChenLiu@qq.com
LiSi, 31, LiSi@qq.com
WangWu, 19, WangWu@qq.com
ZhangSan, 23, ZhangSan@qq.com
virtual Person::~Person()
virtual Person::~Person()
virtual Person::~Person()
virtual Person::~Person()
virtual Person::~Person()
virtual Person::~Person()
virtual Person::~Person()
virtual Person::~Person()

Reference

Exploring C++ 11, 2nd Edition.

这篇关于特化标准库中的类模板的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/972206

相关文章

poj3468(线段树成段更新模板题)

题意:包括两个操作:1、将[a.b]上的数字加上v;2、查询区间[a,b]上的和 下面的介绍是下解题思路: 首先介绍  lazy-tag思想:用一个变量记录每一个线段树节点的变化值,当这部分线段的一致性被破坏我们就将这个变化值传递给子区间,大大增加了线段树的效率。 比如现在需要对[a,b]区间值进行加c操作,那么就从根节点[1,n]开始调用update函数进行操作,如果刚好执行到一个子节点,

C++11第三弹:lambda表达式 | 新的类功能 | 模板的可变参数

🌈个人主页: 南桥几晴秋 🌈C++专栏: 南桥谈C++ 🌈C语言专栏: C语言学习系列 🌈Linux学习专栏: 南桥谈Linux 🌈数据结构学习专栏: 数据结构杂谈 🌈数据库学习专栏: 南桥谈MySQL 🌈Qt学习专栏: 南桥谈Qt 🌈菜鸡代码练习: 练习随想记录 🌈git学习: 南桥谈Git 🌈🌈🌈🌈🌈🌈🌈🌈🌈🌈🌈🌈🌈�

poj 1258 Agri-Net(最小生成树模板代码)

感觉用这题来当模板更适合。 题意就是给你邻接矩阵求最小生成树啦。~ prim代码:效率很高。172k...0ms。 #include<stdio.h>#include<algorithm>using namespace std;const int MaxN = 101;const int INF = 0x3f3f3f3f;int g[MaxN][MaxN];int n

uva 1342 欧拉定理(计算几何模板)

题意: 给几个点,把这几个点用直线连起来,求这些直线把平面分成了几个。 解析: 欧拉定理: 顶点数 + 面数 - 边数= 2。 代码: #include <iostream>#include <cstdio>#include <cstdlib>#include <algorithm>#include <cstring>#include <cmath>#inc

uva 11178 计算集合模板题

题意: 求三角形行三个角三等分点射线交出的内三角形坐标。 代码: #include <iostream>#include <cstdio>#include <cstdlib>#include <algorithm>#include <cstring>#include <cmath>#include <stack>#include <vector>#include <

poj 2104 and hdu 2665 划分树模板入门题

题意: 给一个数组n(1e5)个数,给一个范围(fr, to, k),求这个范围中第k大的数。 解析: 划分树入门。 bing神的模板。 坑爹的地方是把-l 看成了-1........ 一直re。 代码: poj 2104: #include <iostream>#include <cstdio>#include <cstdlib>#include <al

最大流、 最小费用最大流终极版模板

最大流  const int inf = 1000000000 ;const int maxn = 20000 , maxm = 500000 ;struct Edge{int v , f ,next ;Edge(){}Edge(int _v , int _f , int _next):v(_v) ,f(_f),next(_next){}};int sourse , mee

数据治理框架-ISO数据治理标准

引言 "数据治理"并不是一个新的概念,国内外有很多组织专注于数据治理理论和实践的研究。目前国际上,主要的数据治理框架有ISO数据治理标准、GDI数据治理框架、DAMA数据治理管理框架等。 ISO数据治理标准 改标准阐述了数据治理的标准、基本原则和数据治理模型,是一套完整的数据治理方法论。 ISO/IEC 38505标准的数据治理方法论的核心内容如下: 数据治理的目标:促进组织高效、合理地

C 标准库 - `<float.h>`

C 标准库 - <float.h> 概述 <float.h> 是 C 标准库中的一个头文件,它定义了与浮点数类型相关的宏。这些宏提供了关于浮点数的属性信息,如精度、最小和最大值、以及舍入误差等。这个头文件对于需要精确控制浮点数行为的程序非常有用,尤其是在数值计算和科学计算领域。 主要宏 <float.h> 中定义了许多宏,下面列举了一些主要的宏: FLT_RADIX:定义了浮点数的基数。

C++语法知识点合集:11.模板

文章目录 一、非类型模板参数1.非类型模板参数的基本形式2.指针作为非类型模板参数3.引用作为非类型模板参数4.非类型模板参数的限制和陷阱:5.几个问题 二、模板的特化1.概念2.函数模板特化3.类模板特化(1)全特化(2)偏特化(3)类模板特化应用示例 三、模板分离编译1.概念2.模板的分离编译 模版总结 一、非类型模板参数 模板参数分类类型形参与非类型形参 非类型模板