赞
踩
往往会使用typedef为较长的类型名定义一个别名
typedef std::map<int, std::string>::const_iterator map_const_iter;
map_const_iter iter;
C++11标准提供了一个新的定义类型别名的方法,该方法使用using关键字,具体语法如下:
using identifier = type-id
这种表达式在定义函数指针类型的别名时显得格外清晰:
typedef void(*func1)(int, int);
using func2 = void(*)(int, int);
所谓别名模板本质上也应该是一种模板,它的实例化过程是用自己的模板参数替换原始模板的模板参数,并实例化原始模板。:
template < template-parameter-list >
using identifier = type-id;
下面来看一个例子:
#include <map>
#include <string>
template<class T>
using int_map = std::map<int, T>;
int main()
{
int_map<std::string> int2string;
int2string[11] = "7";
}
有模板元编程经验的读者可能会提出typedef其实也能做到相同的事情。没错,我们是可以用typedef来改写上面的代码:
#include <map>
#include <string>
template<class T>
struct int_map {
typedef std::map<int, T> type;
};
int main()
{
int_map<std::string>::type int2string;
int2string[11] = "7";
}
不仅要定义一个int_map的结构体类型,还需要在类型里使用typedef来定义目标类型,最后必须使用int_map< std::string>::type来声明变量。除此之外,如果遇上了待决的类型,还需要在变量声明前加上typename关键字:
template<class T>
struct int_map {
typedef std::map<int, T> type;
};
template<class T>
struct X {
typename int_map<T>::type int2other; // 必须带有typename关键字,否则编译错误
};
类模板X没有确定模板形参T的类型,所以int_map< T >::type是一个未决类型,也就是说int_map< T >::type既有可能是一个类型,也有可能是一个静态成员变量,编译器是无法处理这种情况的。这里的typename关键字告诉编译器应该将int_map::type作为类型来处理。而别名模板不会有::type的困扰,当然也不会有这样的问题了:
template<class T>
using int_map = std::map<int, T>;
template<class T>
struct X {
int_map<T> int2other; // 编译成功,别名模板不会有任何问题
};
在C++14标准库中模板元编程函数已经有了别名模板的版本。当然,为了保证与老代码的兼容性,typedef的方案依然存在。别名模板的模板元编程函数使用_t作为其名称的后缀以示区分:
template<bool _Cond, typename _Tp = void>
using enable_if_t = typename enable_if<_Cond, _Tp>::type;
NULL是一个宏,在C++11标准之前其本质就是0:
#ifndef NULL
#ifdef __cplusplus
#define NULL 0
#else
#define NULL ((void *)0)
#endif
#endif
使用0代表不同类型的特殊规则给C++带来了二义性
void f(int)
{
std::cout << "int" << std::endl;
}
void f(char *)
{
std::cout << "char *" << std::endl;
}
f(NULL);
f(reinterpret_cast<char *>(NULL));
在上面这段代码中f(NULL)函数调用的是f(int)函数,因为NULL会被优先解析为整数类型。没有办法让编译器自动识别传入NULL的意图,除非使用类型转换,将NULL转换到char*,f(reinterpret_cast<char >(NULL))可以正确地调用f(char)函数。
std::string s1(false);
std::string s2(true);
C++标准委员会在C++11中添加关键字nullptr表示空指针的字面量,它是一个std::nullptr_t类型的纯右值。它还可以隐式转换为各种指针类型,但是无法隐式转换到非指针类型。
char* ch = nullptr;
char* ch2 = 0;
assert(ch == 0);
assert(ch == nullptr);
assert(!ch);
assert(ch2 == nullptr);
assert(nullptr == 0);
//全部编译通过
nullptr可以和0进行比较,但这并不代表它的类型为整型,同时它也不能隐式转换为整型:
int n1 = nullptr;
char* ch1 = true ? 0 : nullptr;
int n2 = true ? nullptr : nullptr;
int n3 = true ? 0 : nullptr;
第一句和第三句操作都是将一个std::nullptr_t类型赋值到int类型变量。由于这个转换并不能自动进行,因此会产生编译错误。而第二句和第四句中,因为条件表达式的 :前后类型不一致,而且无法简单扩展类型,所以同样会产生编译错误。
nullptr的类型std::nullptr_t,它并不是一个关键字,而是使用decltype将nullptr的类型定义在代码中,C++标准规定该类型的长度和void *相同:
namespace std
{
using nullptr_t = decltype(nullptr);
// 等价于
typedef decltype(nullptr) nullptr_t;
}
static_assert(sizeof(std::nullptr_t) == sizeof(void *));
nullptr是一个纯右值,而其他两个是左值:
std::nullptr_t null1, null2;
std::cout << "&null1 = " << &null1 << std::endl; // null1和null2是左值,可以成功获取对象指针,
std::cout << "&null2 = " << &null2 << std::endl; // 并且指针指向的内存地址不同
std::cout << "&nullptr = " << &nullptr << std::endl; // 编译失败,取地址操作需要一个左值
我们可以为函数模板或者类设计一些空指针类型的特化版本
#include <iostream> template<class T> struct widget { widget() { std::cout << "template" << std::endl; } }; template<> struct widget<std::nullptr_t> { widget() { std::cout << "nullptr" << std::endl; } }; template<class T> widget<T>* make_widget(T) { return new widget<T>(); } int main() { auto w1 = make_widget(0); auto w2 = make_widget(nullptr); }
三向比较就是在形如lhs <=> rhs的表达式中,两个比较的操作数lhs和rhs通过<=>比较可能产生3种结果,该结果可以和0比较,小于0、等于0或者大于0分别对应lhs < rhs、lhs == rhs和lhs > rhs。
bool b = 7 <=> 11 < 0; // b == true
运算符<=>的返回值只能与0和自身类型来比较,如果同其他数值比较,编译器会报错:
bool b = 7 <=> 11 < 100; // 编译失败,<=>的结果不能与除0以外的数值比较
根据标准三向比较会返回3种类型,分别为std::strong_ordering、std::weak_ordering以及std:: partial_ordering
std::strong_ordering类型有3种比较结果,分别为std::strong_ ordering::less、std::strong_ordering::equal以及std::strong_ordering::greater。表达式lhs <=> rhs分别表示lhs <rhs、lhs == rhs以及lhs > rhs。std::strong_ordering类型的结果强调的是strong的含义,表达的是一种可替换性,简单来说,若lhs == rhs,那么在任何情况下rhs和lhs都可以相互替换,也就是fx(lhs) == fx(rhs)。
对于基本类型中的int类型,三向比较返回的是std::strong_ordering
std::cout << typeid(decltype(7 <=> 11)).name();
对于有复杂结构的类型,std::strong_ordering要求其数据成员和基类的三向比较结果都为std::strong_ordering。
#include <compare>
struct B
{
int a;
long b;
auto operator <=> (const B&) const = default;
};
struct D : B
{
short c;
auto operator <=> (const D&) const = default;
};
D x1, x2;
std::cout << typeid(decltype(x1 <=> x2)).name();
std::weak_ordering类型也有3种比较结果,分别为std::weak_ ordering::less、
std::weak_ordering::equivalent以及std::weak_ordering::greater。std::weak_ordering的含义正好与std::strong_ ordering相对,表达的是不可替换性。即若有lhs== rhs,则rhs和lhs不可以相互替换,也就是fx(lhs) !=fx(rhs)。这种情况在基础类型中并没有,但是它常常发生在用户自定义类中
#include <compare> #include <string> int ci_compare(const char* s1, const char* s2) { while (tolower(*s1) == tolower(*s2++)) { if (*s1++ == '\0') { return 0; } } return tolower(*s1) - tolower(*--s2); } class CIString { public: CIString(const char *s) : str_(s) {} std::weak_ordering operator<=>(const CIString& b) const { return ci_compare(str_.c_str(), b.str_.c_str()) <=> 0; } private: std::string str_; }; CIString s1{ "HELLO" }, s2{"hello"}; std::cout << (s1 <=> s2 == 0); // 输出为true
当std::weak_ordering和std::strong_ ordering同时出现在基类和数据成员的类型中时,该类型的三向比较结果是std::weak_ordering
struct D : B
{
CIString c{""};
auto operator <=> (const D&) const = default;
};
D w1, w2;
std::cout << typeid(decltype(w1 <=> w2)).name();
std::partial_ordering类型有4种比较结果,分别为std::partial_ ordering::less、std::partial_ordering::equivalent、std::partial_ordering::greater以及std::partial_ordering::unordered。std::partial_ordering约束力比std::weak_ordering更弱,它可以接受当lhs == rhs时rhs和lhs不能相互替换,同时它还能给出第四个结果std::partial_ ordering::unordered,表示进行比较的两个操作数没有关系。
std::cout << typeid(decltype(7.7 <=> 11.1)).name();
会输出classstd::partial_ordering而不是std::strong_ordering,是因为浮点的集合中存在一个特殊的NaN,它和其他浮点数值是没关系的:
std::cout << ((0.0 / 0.0 <=> 1.0) == std::partial_ordering::unordered);
当std::weak_ordering和std:: partial_ordering同时出现在基类和数据成员的类型中时,该类型的三向比较结果是std::partial_ordering
struct D : B
{
CIString c{""};
float u;
auto operator <=> (const D&) const = default;
};
D w1, w2;
std::cout << typeid(decltype(w1 <=> w2)).name();
在C++20的标准库中有一个模板元函数std::common_comparison_category,它可以帮助我们在一个类型合集中判断出最终三向比较的结果类型,当类型合集中存在不支持三向比较的类型时,该模板元函数返回void。
1.对两个算术类型的操作数进行一般算术转换,然后进行比较。其中整型的比较结果为std::strong_ordering,浮点型的比较结果为std::partial_ordering。
2.对于无作用域枚举类型和整型操作数,枚举类型会转换为整型再进行比较,无作用域枚举类型无法与浮点类型比较:
enum color {
red
};
auto r = red <=> 11; //编译成功
auto r = red <=> 11.1; //编译失败
3.对两个相同枚举类型的操作数比较结果,如果枚举类型不同,则无法编译。
4.对于其中一个操作数为bool类型的情况,另一个操作数必须也是bool类型,否则无法编译。比较结果为std::strong_ordering。
5.不支持作比较的两个操作数为数组的情况,会导致编译出错,例如
int arr1[5];
int arr2[5];
auto r = arr1 <=> arr2; // 编译失败
6.对于其中一个操作数为指针类型的情况,需要另一个操作数是同样类型的指针,或者是可以转换为相同类型的指针,比如数组到指针的转换、派生类指针到基类指针的转换等,最终比较结果为std::strong_ordering:
char arr1[5];
char arr2[5];
char* ptr = arr2;
auto r = ptr <=> arr1;
C++20标准规定,如果用户为自定义类型声明了三向比较运算符,那么编译器会为其自动生成<、>、<=和>=这4种运算符函数。
在提案文档p1190中提出了一个严重的性能问题。简单来说,假设有一个结构体:
struct S {
std::vector<std::string> names;
auto operator<=>(const S &) const = default;
};
它的三向比较运算符的默认实现这样的:
template<typename T>
std::strong_ordering operator<=>(const std::vector<T>& lhs, const std::vector<T> & rhs)
{
size_t min_size = min(lhs.size(), rhs.size());
for (size_t i = 0; i != min_size; ++i) {
if (auto const cmp = std::compare_3way(lhs[i], rhs[i]); cmp != 0) {
return cmp;
}
}
return lhs.size() <=> rhs.size();
}
对于<和>这样的运算符函数没有问题,因为需要比较容器中的每个元素。但是==运算比较低效,高效的做法是先比较容器中的元素数量是否相等,如果元素数量不同,则直接返回false:
template<typename T>
bool operator==(const std::vector<T>& lhs, const std::vector<T>& rhs)
{
const size_t size = lhs.size();
if (size != rhs.size()) {
return false;
}
for (size_t i = 0; i != size; ++i) {
if (lhs[i] != rhs[i]) {
return false;
}
}
return true;
}
对于== 和!=两种比较运算符函数,只需要多声明一个==运算符函数,!=运算符函数会根据前者自动生成:
class CIString {
public:
CIString(const char* s) : str_(s) {}
std::weak_ordering operator<=>(const CIString& b) const {
return ci_compare(str_.c_str(), b.str_.c_str()) <=> 0;
}
bool operator == (const CIString& b) const {
return ci_compare(str_.c_str(), b.str_.c_str()) == 0;
}
private:
std::string str_;
};
CIString s1{ "hello" }, s2{ "world" };
bool r1 = s1 >= s2; // 调用operator<=>
bool r2 = s1 == s2; // 调用operator ==
在用户自定义类型中,实现了<、==运算符函数的数据成员类型,在该类型的三向比较中将自动生成合适的比较代码。
struct Legacy { int n; bool operator==(const Legacy& rhs) const { return n == rhs.n; } bool operator<(const Legacy& rhs) const { return n < rhs.n; } }; struct TreeWay { Legacy m; std::strong_ordering operator<=>(const TreeWay &) const = default; }; TreeWay t1, t2; bool r = t1 < t2;
在上面的代码中,结构体TreeWay的三向比较操作会调用结构体Legacy中的<和==运算符来完成
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。