C/CPP中的编程技巧及其概念

C Language

size_t

size_t的全称应该是size type，就是说“一种用来记录大小的数据类型”。属于C99标准，它所定义的变量可以进行加减乘除运算。因此函数中表示数据大小的变量，推荐使用这个类型！例如：

int xxx(voidvoid *p, size_t len);

指针的指针（双重指针）的作用：

1. 用来传递需要修改的指针参数到函数中；
2. 用来动态生成多维数组；
3. 多用于指针交换，可以避免数据复制，提升系统的性能，同时还可以让函数修改指针，例如扩充其大小，指向等一般指针的指针用作参数，大多用在需要函数改变指针(重新引用变量)而又不能通过返回值传递(例如返回值用于传递其他结果)时。

内联函数

以空间换时间。

backtrace函数追踪函数调用堆栈以及定位段错误

一般察看函数运行时堆栈的方法是使用GDB（bt命令）之类的外部调试器,但是,有些时候为了分析程序的BUG,(主要针对长时间运行程序的分析),在程序出错时打印出函数的调用堆栈是非常有用的

CPP

显示限定数组实参的原始个数

数组在作为函数参数传递时会退化为指针：

A declaration of a parameter as “array of type” shall be adjusted to “qualified pointer to type”.

以及前面已经提到的：

int x[3][5];Here x is a 3 × 5 array of integers. When x appears in an expression, it is converted to a pointer to (the first of three) five-membered arrays of integers.

这意味着数组作为参数传递时会丢失边界(C/C++的原生数组本来也就没有边界检查…)。

void funcA(int x[10]){}
// Equivalent to
void funcB(int *x){}

其对应的中间代码为：

; Function Attrs: nounwind uwtable
define void @_Z5funcAPi(i32*) #4 {
  %2 = alloca i32*, align 8
  store i32* %0, i32** %2, align 8
  ret void
}
; Function Attrs: nounwind uwtable
define void @_Z5funcBPi(i32*) #4 {
  %2 = alloca i32*, align 8
  store i32* %0, i32** %2, align 8
  ret void
}

如果数组边界的精确数值非常重要，并且希望函数只接收含有特定数量的元素的数组，可以使用引用形参：

void funcC(int (&x)[10]){}

其中间代码为：

; Function Attrs: nounwind uwtable
define void @_Z5funcCRA10_i([10 x i32]* dereferenceable(40)) #4 {
  %2 = alloca [10 x i32]*, align 8
  store [10 x i32]* %0, [10 x i32]** %2, align 8
  ret void
}

如果我们使用数组元素个数不等于10的数组传递给funcC,会导致编译错误：

// note: candidate function not viable: no known conversion from 'int [11]' to 'int (&)[10]' for 1st argument.
void funcC(int (&x)[10]){}
int main(int argc,char* argv[])
{
  int x[11]={0,1,2,3,4,5,6,7,8,9,10};
  // error: no matching function for call to 'funcC'.
  funcC(x);
  return 0;
}

也可以使用函数模板参数来指定函数接收参数的数组大小：

template<int arrSize>
void funcA(int x[arrSize]){}

使用时：

int x[12]
funcA<12>(x); // OK
funcA<13>(x); //ERROR

启用编译器的改变符号的隐式类型转换警告

if((unsigned int)4<(unsigned int)(int)-1){
  cout<<"yes"<<endl;
}else{
  cout<<"no"<<endl;
}

if中的那段表达式是为true的(输出yes)，而且编译时也不会发出警告。 虽然我们指定了(int)-1，但是当将unsigned int和int比较时会发生隐式转换。即：

The usual arithmetic conversions are performed on operands of arithmetic or enumeration type.

((unsigned int)4<(unsigned)(int)-1)==true

Warnings about conversions between signed and unsigned integers are disabled by default in C++ unless -Wsign-conversion is explicitly enabled.

通过启用-Wsign-conversion就可以看到警告了(建议开启)。 该参数的作用为：

Warn for implicit conversions that may change the sign of an integer value, like assigning a signed integer expression to an unsigned integer variable. An explicit cast silences the warning. In C, this option is enabled also by -Wconversion.

断言(assert)

assert Defined in header(c++)/(C)

If NDEBUG is defined as a macro name at the point in the source code where <assert.h> is included, then assert does nothing. If NDEBUG is not defined, then assert checks if its argument (which must have scalar type) compares equal to zero.

#ifdef NDEBUG
#define assert(condition) ((void)0)
#else
#define assert(condition) /*implementation defined*/
#endif

assert只在Debug模式中有效，使用release模assert什么都不做了。 因为在VC++里面，release会在全局定义NDEBUG 下面的代码在VS中使用debug和release模式分别编译并输入>100的数，会有不一样的结果(release不会)

#include <iostream>
using namespace std;
bool func(int x) {
  if (x > 100) {
    return true;
  }
  else {
    return false;
  }
}
int main(void) {
  int i;
  cin >> i;
  assert(func(i));
}

无效的引用

通常情况下我们创建的引用就是有效的，但是也可以人为因素使坏…

char* ident(char *p) { return p; }
int main(int argc,char* argv[])
{
  char& r {*ident(nullptr)};
  return 0;
}

这是UB的行为。

in particular, a null reference cannot exist in a well-defined program, because the only way to create such a reference would be to bind it to the “object” obtained by indirection through a null pointer,which causes undefined behavior.

数组的引用

void f(int(&r)[4]){
  cout<<sizeof(r)<<endl;
}
void g(void){
  int a[]={1,2,3,4};
  f(a); // OK
  int b[]={1,2,3};
  f(b); // 错误，元素个数有误
}

对于数组引用类型的从参数来说，元素个数也是其类型的一部分。通常只有在模板中才会使用数组引用，此时数组的引用可以通过推断得到。

template<class T,int N>
void f(T(&r)[N]){
  // ...
}
int a1[10];
double a2[100];
void g(){
  f(a1);  // T是int，N是10
  f(a2);  // T是double，N是100
}

这么做的后果是调用f()所用的不同类型的数组有多少个，对应定义的函数有多少个。

忽略函数参数的顶层const

为了与C语言兼容，在C++中会自动忽略参数类型的顶层const。

例如下面的函数在C++会报重定义错误，而不是重载：

// 类型是int(int)
int f(int x){}
// error: redefinition of 'f'
// 类型是int(int)
int f(const int x){}

不论对于哪种情况，允许修改实参也好，不允许修改实参也好，它都只是函数调用者提供的实参的一个副本。因此调用过程不会破坏调用上下文的数据安全性。

char作为数组下标时当心unsigned/signed

当char类型用作数组下标时，一定要先转unsigned char（因为char通常是有符号的(依赖实现定义)）。不能直接转int或unsigned int，会数组下标越界。

#include <stdio.h>
int main(void) {
  char ch=-1;
    printf("%d %u %d", (int)ch, (unsigned)ch, (unsigned char)ch);
  return 0;
}
// output
// -1 4294967295 255

struct tag (*[5])(float)

The type designated as struct tag (*[5])(float) has type ‘‘array of pointer to function returning struct tag’’. The array has length five and the function has a single parameter of type float. Its type category is array.

new一个指针数组

int TEN=10;
auto A=new (void(*[TEN])(void));
delete[] A;

底层(Low-Level)const和顶层(Top-Level)const

• 底层const(Low-Level const):表示指针所指的对象是一个常量。
• 顶层const(Top-Level const):表示指针本身是个常量。顶层const可以表示任意的对象是常量，这对于任何数据类型都适用。

  int ival=0;
  int *const ivalp_1=&ival; // 不能改变ivalp_1的值，这是一个顶层const
  const int ci=42;  // 不能改变ci的值，这是一个顶层const
  const int *ivalp_2=&ci;;  // 允许改变ivalp_2的值，这是一个底层const
  const int *const ivalp_3=ivalp_2; //靠右的是顶层const，靠左的是底层const
  const int &ref=ci;  // 用于声明引用的const都是底层const

其实我有一个简单的区分的方法：看const修饰的右边是什么。

• 对于int const *x=std::nullput;，const修饰的是x，因为x是指针，我们就暂且把此处的x当做解引用来看，他就代表x所指向的对象，则它就是底层const。
• 反之亦然，int * const x=std::nullptr;，因为const修饰的是指针x，所以它就是顶层const。

在构造函数中传递this指针的危害

如果我们在构造函数中将this指针传递给其它的函数，有可能会引发这样的问题：

struct C;
void no_opt(C*);
struct C {
	int c;
	C() : c(0) { no_opt(this); }
};

看起来上面的代码似乎没什么问题，但是我们构造一个const C的时候，有可能会出现这样的问题：

const C cobj;
void no_opt(C* cptr) {
	int i = cobj.c * 100; // value of cobj.c is unspecified
	cout<<i<<endl;
	cout << cobj.c * 100 // value of cobj.c is unspecified
	<< '\n';
}

上面的代码会编译通过并可以在no_opt中修改常量对象cobj的成员i的值。 在一个常量对象构造的时候将其this指针传递给其他函数，这意味着我们可以修改该常量中的对象的值，这是不合乎标准的。

During the construction of a const object, if the value of the object or any of its subobjects is accessed through a glvalue that is not obtained, directly or indirectly, from the constructor’s this pointer, the value of the object or subobject thus obtained is unspecified.

所以还是不要在构造函数中写将this指针传递出类外的东西(最好还是只初始化数据成员吧)…

获取当前执行程序的绝对路径

有两种方法：

#include <direct.h>
char buffer[MAXPATH];
getcwd(buffer, MAXPATH);
cout<<buffer<<endl;

这种方法有一个弊端：如果将可执行程序添加至系统的PATH路径，则获取到的是在某个目录执行时该目录的路径。

另一种方法是通过Windows API来获取：

const string getTheProgramAbsPath(void){
    TCHAR exeFullPath[MAX_PATH]; // MAX_PATH在WINDEF.h中定义了，等于260
    memset(exeFullPath,0,MAX_PATH);
    GetModuleFileName(NULL,exeFullPath,MAX_PATH);
    return {exeFullPath};
}

在此种方式下不论是否将该程序添加至系统的PATH路径以及在何处执行，都会获取该可执行程序在系统中存放的绝对路径。

一个奇葩的using用法

using foofunc=void(int);
foofunc foo;
int main(){
  foo(1);
}

上面的代码里：

foofunc foo;

是声明一个函数foo，可以看一下目标文件中的符号信息(省去无关细节)：

$ clang++ -c testusing.cc -o testusing.o -std=c++11
$ llvm-nm testusing.o
-------- U _Z3fooi
-------- U __main
-------- U atexit
00000050 T main

通过gcc工具链中的c++filt可以还原目标文件中的符号：

$ c++filt _Z3fooi
foo(int)

但是并没有定义，直接链接会产生未定义错误。

右值引用

int x=123;
int &&y=x+1;

其IR代码为：

# 使用值123初始化x
%2 = alloca i32, align 4
store i32 123, i32* %2, align 4
# y
%3 = alloca i32*, align 8
# 存放x+1产生的临时对象
%4 = alloca i32, align 4
# 计算x+1
%5 = load i32, i32* %2, align 4
%6 = add nsw i32 %5, 1
# x+1 产生一个临时值，该临时值为%4
store i32 %6, i32* %4, align 4
# 将该临时值的地址绑定到%3(y)
store i32* %4, i32** %3, align 8

从而实现非拷贝行为，其行为类似于将一个对象的地址赋值给一个指针。 其实右值引用的作用就是给临时对象续命——将引用绑定到一个临时对象，不会带来额外的拷贝操作。 实现同样续命行为的还有const T&：

int x=123;
const int &y=x+1;

和上面的示例在LLVM下会产生一模一样的IR代码。

一个数组名字例子

int a[]={1,2,3,4,5};
int *p=(int*)(&a+1);
printf("%d,%d\n",*(a+1),*(p-1));
// output: 2,5

到底有几种传参方式

大多数人都觉得在C++函数中有以下三种传参方式：

• 传值(by value)：形参的值是实参的拷；
• 传引用(by reference)：形参是实参的别名；
• 传指针(by pointer)：传递指向对象的指针给形参； 实际上，C++中只有两种传参方式：传值、传引用。 因为传指针(by pointer)也是传值的一种，形参的值也只是实参的一份拷贝，只是形参和实参都是指针而已。 在C++之父的著作：《The C++ Programming Language 4th》中写道：

  Unless a formal argument(parameter) is a reference, a copy of the actual argument is passed to the function.

传指针(by value)只是一种利用指针的性质来实现防止拷贝带来开销的一种技巧，而不是一种传参方式。

定义拷贝/赋值与析构函数的三大法则

如果一个类需要自定义的拷贝构造函数、拷贝赋值操作符、析构函数中的任何一个，那么他往往同时需要三者。

因为编译器生成的隐式定义的copy constructor和operator=语义是逐成员拷贝(memberwise)的，所以如果编译器生成的操作不能够满足类的拷贝需求(比如类成员是具有管理某种资源的句柄)，使用编译器的隐式定义会具有浅拷贝，导致两个对象进入某种共享状态。

struct A{
  A():memory(nullptr){}
  void getMemory(std::size_t memSize){
    memory=(char*)malloc(memSize);
  }
  ~A(){ free(memory); }
private:
  char* memory;
};
int main()
{
  A x;
  x.getMemory(12);
  A y;
  y=x;
}

如果使用编译器生成的语义会使对象x和y内部共享一块内存，所以需要用户自己定义拷贝构造和拷贝赋值操作符，同样的原因，因为类成员持有某种资源，也需要用户自定义一个析构函数。

引用的实现

C++标准中是这么解释引用的:

[ISO/IEC 14882:2014 §8.3.2]A reference can be thought of as a name of an object.

但是标准中并没有要求应该如何实现引用这一行为(这一点标准中比比皆是)，不过多数编译器底层都是使用指针来实现的。 看下列代码：

int a=123;
int &ra=a;
int *pc=&a;

然后将其编译为LLVM-IR来看编译器的实际行为：

%2 = alloca i32, align 4
%3 = alloca i32*, align 8
%4 = alloca i32*, align 8
store i32 123, i32* %2, align 4
store i32* %2, i32** %3, align 8
store i32* %2, i32** %4, align 8

可以看到，指针和引用在经过编译器之后具有了完全相同的行为。

适当使用编译器生成操作

在特殊成员函数的隐式声明及其标准行为中提到了编译器会隐式生成和定义六种特殊的成员函数的行为。 因为编译器生成的copy constructor和copy assigment operator均是具有memberwise行为的。所以当我们撰写的类使用浅拷贝可以满足的时候(值语义)，没必要自己费劲再写相关的操作了，因为编译器生成的和你手写的一样好，而且不容易出错。

struct A{
  A(int a=0,double b=0.0):x(a),y(b){}
  A(const A&)=default;
  A& operator=(const A&)=default;
  int x;
  double y;
};

虽然当你没有显式定义一个copy constructor和copy assignment operator的时候编译器就会隐式定义，但是最好还是自己手动使用=delete指定。 编译器生成的和下面这样手写的一样：

struct A{
  A(int a=0,double b=0.0):x(a),y(b){}
  A(const A& r){
    x=r.x;
    y=r.y;
  }
  A& operator=(const A& r){
    x=r.x;
    y=r.y;
    return *this;
  }
  int x;
  double y;
};

显然自己手写容易出错，这样的行为可以放心地交给编译器来做。

STL容器中压缩容量和真正地删除元素

摘取自《C++编程规范：101条规则/准则与最佳实践》第82条。

压缩容器容量：swap魔术

vector<int> x{1,2,3,4,5,6,7};
// ...
vector<int>(x).swap(x); // 压缩到合适容量
vector<int>().swap(x); // 删除所有元素

真正地删除元素：std::remove并不执行删除操作

STL中的std::remove算法并不真正地从容器中删除元素。因为std::remove属于algorithm，只操作迭代器范围，不掉用容器的成员函数，所以是不可能从容器中真正删除元素的。 来看一下SGISTL中的实现(SGISTL的实现太老，没有用到std::move)：

template <class _InputIter, class _Tp>
inline _InputIter find(_InputIter __first, _InputIter __last, const _Tp& __val)
{
  while (__first != __last && !(*__first == __val))
    ++__first;
  return __first;
}
template <class _InputIter, class _OutputIter, class _Tp>
_OutputIter remove_copy(_InputIter __first, _InputIter __last, _OutputIter __result, const _Tp& __value) {
  for ( ; __first != __last; ++__first)
    if (!(*__first == __value)) {
      *__result = *__first;
      ++__result;
    }
  return __result;
}
template <class _ForwardIter, class _Tp>
_ForwardIter remove(_ForwardIter __first, _ForwardIter __last, const _Tp& __value) {
  __first = find(__first, __last, __value);
  _ForwardIter __i = __first;
  return __first == __last ? __first : remove_copy(++__i, __last, __first, __value);
}

可以看到它们只是移动元素的位置，并非真正地把元素删除，只是将不该删除的元素移动到容器的首部，然后返回新的结束位置迭代器。 等于是把删除的部分移动到了元素的尾部，所以要真正地删除容器中所有匹配的元素，需要用erase-remove惯用法：

c.erase(std::remove(c.begin(),c.end(),value),c.end()); // 删除std::remove之后容器尾部的元素

谨防隐藏基类中的重载函数

如果基类中具有一个虚函数func但是其又重载了几个非虚函数：

struct A{
  virtual void func(){
    cout<<"A::func()"<<endl;
  }
  void func(int){
    cout<<"A::func(int)"<<endl;
  }
  void func(double){
    cout<<"A::func(double)"<<endl;
  }
};
struct B:public A{
  virtual void func(){
    cout<<"B::func()"<<endl;
  }
};

如果我们想要在B对象中使用非虚版本的func函数：

B x;
// error: too many arguments to function call, expected 0, have 1
x.func(123);

这是由于派生类在覆盖基类虚函数的时候会隐藏其他的重载函数，需要在B中显式引入：

struct B:public A{
  virtual void func(){
    cout<<"B::func()"<<endl;
  }
  // 将A::func的重载函数引入作用域
  using A::func;
};

宏的替代

宏在预处理阶段被替换，此时C++的语法和语义规则还没有生效，宏能做的只是简单的文本替换，是极其生硬的工具。 C++中几乎从不需要宏。可以用const和enum定义易于理解的常量。用inline来避免函数调用的开销，用template指定函数系列和类型系列，用namespace避免名字冲突。 除非在条件编译时使用，其他任何时候都没有在C++中使用宏的正当理由。

类内内存分配函数

C++中类内的内存分配函数都是static成员函数:

Any allocation function for a class T is a static member (even if not explicitly declared static).

这意味着operator new/operator delete以及operator new[]/operator delete[]都被隐式声明为static成员函数。

异常安全

1. 析构函数、operator new、operator delete不能抛出异常
2. swap操作不要抛出异常
3. 首先做任何可能抛出异常的事情(但不会改变对象重要的状态)，然后以不会抛出异常的操作结束。
4. 当一个被抛出的异常从throw表达式奔向catch子句时，所经之路任何一个部分执行的函数比从执行堆栈上移除其激活记录之前，都必须清理他所控制的任何资源。
5. 不要在代码中插入可能会提前返回的代码、调用可能会抛出异常的函数、或者插入其他一些东西从而使得函数末尾的资源释放得不到执行。

指向类成员函数指针的cv版本

如果我们具有一个类A，其中具有重载的成员函数func，而他们的区别只是该成员函数是否为const，那么在定义一个指向成员函数的指针时如何分别？

struct A{
  void func()const{
    std::cout<<"void func()const"<<std::endl;
  }
  void func(){
    std::cout<<"void func()"<<std::endl;
  }
};

如果我们只是创建一个A::func的指针，指向的只是non-const版本。

void(A::*funcP)()=&A::func;

想要指定const的版本，就需要在声明时指定const:

void(A::*funcConstP)()const=&A::func;

对于const的A对象要使用const的版本，对于non-const的A对象要使用non-const的版本，不能混用。

const A x;
(x.*funcP)(); // ERROR!
(x.*funcConstP)(); // OK
A y;
(y.*funcConstP)(); // ERROR!
(y.*funcP)(); // OK

STL中的compare操作实现

不同于C语言中的宏，使用C++中的模板(template)和谓词(Predicates)可以很轻易的写出泛型的比较操作。 在宏定义中还要注意参数的副作用，因为宏只是简单的替换，比如：

#define MAX(a,b) a>=b?a:b;
MAX(--a,++b);
// 被替换为
--a>=++b?--a:++b;

但是这个宏的实际操作这并不是我们所期待的行为。 幸运的是，在C++中我们可以使用模板来避免这种丑陋的宏定义，而且也可以传递一个自定义的谓词来实现我们的判断行为：

struct Compare{
  template<typename T>
  bool operator()(const T& a,const T& b){
    return a<b?false:true;
  }
};
template<class T, class Compare>
const T& max(const T& a, const T& b, Compare comp)
{
    return (comp(a, b)) ? b : a;
}

计算性构造函数

在某些情况下，可以通过创建构造函数的方式来提高成员函数的执行效率。

struct String{
  String(const char* init);
  const String operator+(const String& l,const String& r){
    return String(l.s_,r.s_);
  }
private:
  String(const char* a,const char* b){
    s_=new char[strlen(a)+strlen(b)+1];
    strcat(strcpy(s_,a),b);
  }
  char *s_;
};

自身类型的using成员

怎么定义一个类的成员中能够获取到当前类类型的成员呢？ 可以用下面这种写法：

template<typename T>
struct base{
  using selfType=T;
};
template<typename T>
struct foo:public base<foo<T>>{};

虽然有种强行搞事的意思…

std::vector的随机访问

std::vector可以随机访问，因为其重载了[]操作符，以及有at成员函数，则通常有下面两种方式：

template<typename T>
void f(std::vector<T>& x){
  x[0];
  x.at(0);
}

以上两种随机访问方式有什么区别？

顺序容器的at(size_type)要求有范围检查。 [ISO/IEC 14882:2014]The member function at() provides bounds-checked access to container elements. at() throws out_of_range if n >= a.size(). 而operator[]标准中则没有任何要求。

可以来看一下一些STL实现(SGISTL)的源码对std::vector的operator[size_type]和at(size_type)的实现： 首先是at(size_type)的实现

// at(size_type)的实现
#ifdef __STL_THROW_RANGE_ERRORS
void _M_range_check(size_type __n) const {
  if (__n >= this->size())
    __stl_throw_range_error("vector");
}
reference at(size_type __n)
  { _M_range_check(__n); return (*this)[__n]; }
const_reference at(size_type __n) const
  { _M_range_check(__n); return (*this)[__n]; }
#endif /* __STL_THROW_RANGE_ERRORS */
​`

再看一下operator[] (size_type)的实现：

// operator[](size_type)的实现
reference operator[](size_type __n) { return *(begin() + __n); }
const_reference operator[](size_type __n) const { return *(begin() + __n); }

可以看到，operator[]的随机访问并没有范围检查。 即上面的问题：

x[0];
x.at(0);

这两个的区别在于，若x不为空，则行为相同，若x为空，x.at(0)则抛出一个std::out_of_range异常(C++标准规定)，而x[0]是未定义行为。

注意typedef和#define的区别

typedef int* INTPTR;
#define INTPTR2 int*
int main(int argc,char* argv[])
{
  INTPTR i1,i2;
  INTPTR2 i3,i4;
  return 0;
}

还是直接从IR代码来看吧：

%6 = alloca i32*, align 8
%7 = alloca i32*, align 8
%8 = alloca i32*, align 8
%9 = alloca i32, align 4

注意%9不是i32*,它是一个i32的对象。 因为#define只是编译期的简单替换，所以在编译期展开的时候会变成这样：

#define INTPTR2 int*
INTPTR2 i3,i4;
// 编译期展开
int* i3,i4;

即只有i3为int*，而i4则为int

为什么const object不是编译时常量？

const int x=10;
int y[x]={0};

这里是可以的，在编译器优化下x会直接被替换为10 其中间代码如下:

%6 = alloca i32, align 4
%7 = alloca [10 x i32], align 16
store i32 10, i32* %6, align 4
%8 = bitcast [10 x i32]* %7 to i8*
call void @llvm.memset.p0i8.i64(i8* %8, i8 0, i64 40, i32 16, i1 false)

可以看到%7的分配时并没有使用%6，所以也并不依赖x这个对象，这个对象是编译期已知的。 但是，当我们这么写时，又如何编译期可知：

int x;
cin>>x;
const int y=x;
// error: variable-sized object may not be initialized
int z[y]={0};

这里是由于编译器扩展，所以C++也支持VLA。但是可以看到const是没办法为编译期常量的。

继承层次中的类查询

在类的继承层次中，可能具有同一基类的几个不同的派生类，他们之间可能又互相继承派生出了几个继承层次，在这样的情况下如何判断某一个派生类的层次中是否继承自某一个类呢？

可以使用dynamic_cast来实现我们的要求，关于C++类型转换的部分可以看我之前的一篇文章：详细分析下C++中的类型转换。下面先来看一下dynamic_cast在C++标准中的描述(ISO/IEC 14882:2014)：

The result of the expression dynamic_cast(v) is the result of converting the expression v to type T. T shall be a pointer or reference to a complete class type, or “pointer to cv void.” The dynamic_cast operator shall not cast away constness (5.2.11).

If C is the class type to which T points or refers, the run-time check logically executes as follows:

• If, in the most derived object pointed (referred) to by v, v points (refers) to a public base class subobject of a C object, and if only one object of type C is derived from the subobject pointed (referred) to by v the result points (refers) to that C object.
• Otherwise, if v points (refers) to a public base class subobject of the most derived object, and the type of the most derived object has a base class, of type C, that is unambiguous and public, the result points (refers) to the C subobject of the most derived object.
• Otherwise, the run-time check fails.

The value of a failed cast to pointer type is the null pointer value of the required result type. A failed cast to reference type throws an exception (15.1) of a type that would match a handler (15.3) of type std::bad_cast (18.7.2).

所以我们可以对继承层次中的类指针执行dynamic_cast转换，检查是否转换成功，从而判断继承层次中是否具有某个类。 一个代码的例子如下：

#include <iostream>
using namespace std;
struct Shape{
  virtual void draw()=0;
  virtual ~Shape(){}
};
struct Roll{
  virtual void roll(){cout<<"Roll:roll()"<<endl;}
  virtual ~Roll(){}
};
struct Circle:public Shape,public Roll{
  void draw(){
    cout<<"Circle::draw"<<endl;
  }
  void roll(){
    cout<<"Circle::roll()"<<endl;
  }
  ~Circle()=default;
};
struct Square:public Shape{
  void draw(){
    cout<<"Square::draw()"<<endl;
  }
  ~Square()=default;
};
int main(int argc,char* argv[])
{
  Shape *a=new Square;
  Roll *b=dynamic_cast<Roll*>(a);
  if(b!=NULL){
    cout<<"yes"<<endl;
  }else{
    cout<<"no"<<endl;
  }
  delete a;
  return 0;
}
// output: no

面的继承层次比较简单，但是当假设我们不知道Cricle和Square的具体继承层次时，那么如何判断Square中是否存在某一基类(如Roll)？ 解决的办法就是上面提到的dynamic_cast！通过dynamic_cast转换到转换到要检测的类类型的指针，如果转换成功，dynamic_cast会返回从源类型转换到目标类型的指针，如果失败会返回一个空指针(之所以不使用引用是因为要处理可能会抛出异常的潜在威胁)，这种转换并非是向上或者向下转型，而是横向转型。所以我们需要对dynamic_cast返回的对象(指针)作一个判断就可以得出检测目标的继承层次中是否存在要检测的类型。

但是，我觉得这种行为的适用场景十分狭窄，在良好的类设计下几乎不必要，如果你对自己所实现的类层次感到失控，那一定是糟糕的设计。

参考文献

C/C++中的编程技巧及其概念