c＋＋学习

 ','  逗号运算符，分隔／或去最后一个等式

while(~scanf("%d",&a)) 析构函数 输入正确执行／输入错误重新输入

自动转换转换为高的类型，或强制转换。

递归函数：把递归条件写下来，特判停止条件和递归条件

exp：Hanoi塔问题

hanoi(n, A, B, C)={mov(1, A, C)   n==1

    { hanoi(n-1, A, C, B)

    { mov(n, A, C)

    { hanoi(n-1, B, A, C)

inline 内联函数 用空间换时间／

1.函数体内代码过长不用

2.不宜出现循环

3.递归不能定义为内联函数

4.不宜出现switch复杂控制结构

带默认形参值的函数：

1.自右向左连续定力，右边没定义，左边不能定义。

2.调用时，如果省去一个实参数，右边的都要省略

3.不能重复指定

即int sub(int x = 3, int y = 4);函数原型

调用:sub(20, 15);  sub(10),sub(),  不能:sub( , 10)

函数定义：int sub(int x, int y)

{

}//x,y不能指定值

4.同一作用域中不能重复定义默认行参／不同域可以。

5.overload 参数类型（光有这个不行）／行参类型／行参个数－－－实现不同的功能。绑定 与 绑定的二异性 （自动转换 向高类型有两种）

6.函数模版与模版的实例化   如果模版中有普通参数必须得用显示实例化    

template<class T1,class T2>

T1 add(T1 x,T2 y)显示   add<int,double>  隐式 add(9,7)

7.abs()  fabs()  sqrt()  pow()  exp()  log()  ceil() floor()  atoi() isalpha() isdigit() 常用函数

8.枚举常量 enum 类型名｛枚举常量1，枚举常量2，枚举常量3｝不指定默认整数对应。（0，1）指定的后面依次加1

枚举变量 enum city{}  city1,city2

enum {} city1,city2

enum city city1 city2

city city1,city2  不赋予初值为无意义的数

枚举变量进行赋值和运算（算完为整数要强制转化） ／类型要一致（强制转化）。

9.动态内存分配

int *ip = new int(5);申请一个内存赋初值为5，然后ip指向它

int *ip = new int [5] 指向5个未初始化的int型数据对象的首地址

int (* ip)[4][5]

ip = new int [4][5][6];

int ( * ip )[4]

new int [4][5];

10.释放创建的动态内存

delete ip

delete [] pa;

delete [] pb; //无论什么格式都是这样

#include <iostream>

using namespace std;

int main()
{
  int m,n;
  int ** dm;
  cout<<"input matrix size m,n:";
  cin>>m>>n;
  int i,j;
  dm = new int * [m];
  for(i = 0; i < m; i++)
    if((dm[i] = new int [n]) == NULL)
     exit(0);
  for(i = 0; i < m; i++)
  {
      for(int j = 0; j < n; j++)
      {
        cin>>dm[i][j];
      }
  }
  for(i = 0; i < m; i++)
  {
    for(j = 0; j <n; j++)
      cout<<dm[i][j]<<"	";
    cout<<endl;
  }
  for(i = 0; i < m; i++)
    delete []dm[i];
  delete []dm;
  return 0;
}

11.结构体所占的内存为所有成员变量的大小。

　　struct name

{

　　long no, birthday;

　　char name[22];

　　gender sex;

　　float score;

};

11.1

　　在定义时才能整体赋初值，其余只能单独赋初值，不能 s002.name = "LiGuohua";

　　结构体之间能进行运算赋值

11.2

　　链表 零碎内存占用

　　创建头节点： newp = new student;<创建新节点>

　　　　　　　　newp -> next =NULL;

　　　　　　　　head = newp;

#include <iostream>

using namespace std;

struct student
{
  char name[20];
  float score;
  struct student * next;
};

typedef student NODE;

NODE *Searchc(NODE * head, int key)
{
  NODE * p;
  p = head;
  while(p -> next != NULL)
  {
    if(p -> next -> score < key)
      return p;
    p = p -> next;
  }
  return p;
}

void InsertNode(NODE * p, NODE * newp)
{
  newp -> next = p -> next;
  p -> next = newp;
}

void DelNode(NODE * p)
{
  NODE * q;
  if(p -> next != NULL)
  {
    q = p -> next;
    p -> next = q -> next;
    delete q;
  }
}

void DelList(NODE * head)
{
  NODE * p;
  p = head;
  while(head -> next != NULL)
  {
    head = head -> next;
    delete p;
    p = head;
  }
  delete head;
}

void DispList(NODE * head)
{
  NODE * p;
  p = head;
  while(p -> next != NULL)
  {
    cout<<p -> next -> name<<"	"<<p -> next -> score<<endl;
    p = p -> next;
  }
}

int main()
{
  NODE * newp, * head, * p;
  char name[20];
  float score, low=60;
  if((newp = new NODE) == NULL)
  {
    cout<<"new NODE fail!"<<endl;
    exit(0);
  }
  head = newp;
  head -> next = NULL;
  cout<<" Input name and score( - 1 to exit): "<<endl;
  cin>>name>>score;
  while(score > 0)
  {
    if((newp = new NODE) == NULL)
    {
      cout<<" new NODE fail!"<<endl;
      exit(0);
    }
    strcpy(newp -> name,name);
    newp -> score = score;
    newp -> next = NULL;
    p = Search(head, score);
    InsertNode(p, newp);
    cin>>name>>score;
  }
  cout<<"Before delete: "<<endl;
  DispList(head);
  for(p = Search(head, low); p -> next != NULL; p = Search(head, low))
    DelNode(p);
  cout<<"After delete:"<<endl;
  DispList(head);
  DelList(head);
  return 0;
}

12.

　　共用体类型