[python] 后台开发：核心技术与应用实践 -- C++

template<typename T>
T min(T a,T b,T c){ 
  if(a>b)a=b ; 
  if(a>c)a=c ; 
  return a;
}

• 
  
  • 
    
  
  
• strlen()是函数，在运行时才能计算，参数必须是字符型指针(char *)，且必须是以​​\0​​结尾的。当数组名作为参数传入时，实际上数组已经退化为指针了，它的功能是返回字符串的长度。
  
• sizeof()是运算符，而不是一个函数，在编译时就计算好了，用于计算数据空间的字节数。因此，sizeof 不能用来返回动态分配的内存空间的大小 sizeof 常用于返回类型和静态分配的对象、结构或数组所占的空间，返回值跟对象、结构、数组所存储的内容没有关系。
  
  
  • 
    
  
  

• 
  
  • 
    
  
  
• 数组一一编译时分配的数组空间大小
  
• 指针一一存储该指针所用的空间大小(int类型大小，32位机器为4 Byte)
  
• 类型一一该类型所占的空间大小
  
• 对象一一对象实际占用空间大小
  
• 函数一一函数的返回类型所占的空间大小，且函数的返回类型不能是 void
  
  
  • 
    
  
  

int a[3][4]; 
int (*p)[4]; 
p=a ; 
p++ ;

int *p[3];

// 返回值类型 (*指针变量名) ([形参列表]);
int func(int a); 
int (*f) (int a); 
f=&func;
int b;
(*f) (b); // 函数调用

struct 结构名{
  数据类型 成员名;
  数据类型 成员名;
  ...
}

union 共用体类型名{
  数据类型 成员名;
  数据类型 成员名;
  ...
}变量名;

#include<iostream> 
using namespace std; 
union TEST{ 
  short a ; 
  char b[sizeof(short)] ;
}
int main(){ 
  TEST test;
  test.a=Ox0102; // 不能引用共用体变量 只能引用共用体变量中的成员
  if(test.b[0] == 0x01 && test.b[1] == 0x02) 
    cout << " big endian. " << endl;
  else if(test.b[0] == 0x02 && test.b[1] == 0x01)
    cout << " small endian." << endl;
  else cout << "unkonw" << endl;
}

enum 枚举类型名{枚举常量表列};

// 1.
enum weekday{ sun , mou , tue , wed , thu , fri , sat }; 
enum weekday a,b,c; 
// end
// 2.
enum weekday{ sun ,mou , tue , wed , thu , fri , sat }a,b,c;
// end
// 3.
enum { sun, mou , tue , wed , thu, fri, sat}a,b,c;
// end

a = sum; // correct 
b = mon; // correct
a = 0; // error
b = 1; // error

a=(enum weekday)2;
a=tue; // 以上二者等价

union A{
  int a[5];
  double b;
  char c;
}

struct B{ 
  char a; 
  double b; 
  int c; 
};

#define 宏名 字符串
eg: #define pi 3.14

#define 宏（参数表列）宏
eg: #define A(x) x*x
#define area(x) x*x 
int main (){ 
  int y = area(2+2) ; 
  cout << y << endl ;
  return 0;
}
// output: 8

#ifdef 标识符
  程序段
#else 
  程序段
#endif
// 另一种形式
#if 表达式
  程序段
#else 
  程序段
#endif

返回类型 类名::函数名(参数列表){
  函数体
}

class Box{
public:
  static int volume();
}

Box::volume();

a.volume( );

class 派生类名 [继承方式] 基类名{
  派生类新增加的成员
};

• 
  
  • 
    
  
  
• 公用继承(public inheritance)：基类的公用成员和保护成员在派生类中保持原有访问属性，其私有成员仍为基类私有
  
• 私有继承(private inheritance)：基类的公用成员和保护成员在派生类中成了私有成员，其私有成员仍为基类私有
  
• 受保护的继承(protected inheritance)：基类的公用成员和保护成员在派生类中成了保护成员，其私有成员仍为基类私有。受保护成员的意思是，不能被外界引用但可以被派生类的成员引用。
  
  
  • 
    
  
  

综上，可以视为基类访问权限与派生类继承方式的叠加最小访问权限。同时，无论哪一种继承方式，在派生类中是不能访问基类的私有
成员的，私有成员只能被本类的成员函数所访问，毕竟派生类与基类不是同一个类

• 
  
  • 
    
  
  
• 先调用基类构造函数；
  
• 再调用子对象的构造函数；
  
• 最后调用派生类的构造函数体
  
  
  • 
    
  
  

virtual 返回类型 函数名();

virtual void funtion()=0;

map<string, int, greater<string>> mapStudent;

• 
  
  • 
    
  
  
• 若任意节点的左子树不空，则左子树上所有结点的值均小于它的根结点的值
  
• 若任意节点的右子树不空，则右子树上所有结点的值均大于它的根结点的值
  
• 任意节点的左、右子树也分别为二叉查找树
  
• 没有键值相等的节点
  
  
  • 
    
  
  

• 
  
  • 
    
  
  
• 每个结点要么是红的要么是黑的
  
• 根结点是黑的
  
• 每个叶结点都是黑的(叶子是NIL结点)
  
• 如果一个结点是红的，那么它的两个儿子都是黑的；
  
• 对于任意结点而言，其到叶结点树尾端 NIL 指针的每条路径都包含相同数目的黑结点
  
  
  •