• 1. 三步异或法交换数字
• 2. 做差法交换数字
• 3. 按n位置位
• 4. 求余求商求积
• 5. 辗除法求最大公约数
• 6. 求数组元素个数方法
• 7. 运算符优先级
• 8. scanf处理字符串
• 9. 指针题
• 10. int const *p问题
• 11. 数组和指针
• 12. 字符数组
• 13. 二维数组
• 14. 数组指针
• 15. 指针数组
• 16. 指针函数
• 17. 函数指针
• 18. 函数指针数组
• 19. 存储方式
• 20. typedef

a ^= b;
b ^= a;
a ^= b;

x=x+y;
y=x-y;
x=x-y;

先置0
a&=~(1<<n)
再置1/0，i为1或0
a|=(i<<n)

求余
a&=7 a%=8
求商
a>>=3 a/=8
求积
a<<=3 a*=8
a=(a<<3)+a a*=9

while(b!=0)/*利用辗除法，直到b为0为止*/
　 {
　　 temp=a%b;
　　 a=b;
　　 b=temp;
　 }
printf("公约数:%d\n",a);

sizeof(a)/sizeof(a¹)

scanf("%[^\n]",str);
用到正则表达式

1. 指针的加减法：
   char a = 100;
   char *p = &a;
   若：p的地址为0x20008000,则
   p+1=0x______; 0x20008001
   *p + 1 =0x_____; 101(我写的是10进制)
   (int )p + 1 = 0x______; 0x20008001
   (int *)p + 1 = 0x______; 0x20008004
   (char *)p + 1 = 0x______; 0x20008001
   (char)p + 1 = 0x______; 1
2. a &a &a+1
   char a²;
   a :=a¹
   &a :=a¹ 本质发生变化 数组地址 现象如下
   &a+1 :=a²
3. 指针
   (*p)++
   ++(*p)
   *(p)
   *p\\
   *(p++)
4. 设有二维数组
   int a^{3, 4}= {0， 1， 2， 3，4， 5， 6， 7， 8， 9， 10， 11};
   请说明以下表示形式的的含义：
   并写出地址值，设a的起始地址为0x2000.
   a表示 二维数组名，那么 a==&a¹
   1. *a = __; 答：0x2000
      =a¹=&a^{1, 1}
   2. a + 1, &a⁵ 表示_____的首地址 a⁵
      (&a⁵ == a+1)
   3. a⁵, * (a+1) 表示的是元素______的地址。 a^{5, 1}
      &a^{5, 1}==a⁵==*(a+1)
   4. *(a⁵ + 2), *(*(a+1) +2), 和a^{5, 6}的关系？
      *(a⁵+2) == *(*(a+1)+2)==a^{5, 6}
5. 数组 int a^{3, 4}， 请用3-4种方法表示a^{5, 6}的地址？
   a¹+1*4+2 0行开始 1
   *a+1*4+2 2
   &a^{5, 6} 1行开始 3
   *(1)+2 4
   a⁵+2 5
   *(a+2)-2 2行开始 6
   a⁶-2 7
   *(*(&a+1))-6 3行开始 8
   *(*(&a+1)-1)-2 末尾开始 9

const int *p 定义指向const的指针（指针指向的内容不能被修改）
int const p 定义指向const的指针（指针指向的内容不能被修改）
int const p 定义const指针（由于指针本身的值不能改变所以必须得初始化）
const int* const p 指针本身和它指向的内容都是不能被改变的所以也得到初始化
int const* const p 指针本身和它指向的内容都是不能被改变的所以也得到初始化

指针与一维数组
int a⁴={0};

• 数组名:数组第一个元素的地址
  a=&a¹
  a+1=&a⁵
  a+i=&a[i]
• 数组地址：表示一整个数组占的空间的首地址
  &a :
  &a+1 : +16个字节
• [] : 变址运算符
  a[i] <==> *(a+i);
  int *p=a; //int *p = &a¹; ==> int *p = &(*(a+0))

  p+1 = &a⁵
  p+i = &a[i]

  a[i] = p[i] = *(a+i) == *(p+i)

  p++; //a⁵;
  a++; //报错，因为a是常量

char *p = "Hello World!"; //它存储在只读存储区，不能修改，如果修改会出现段错误

a¹==&a^{1, 1}
a==&a¹==&&a^{1, 1}
a^{5, 5}==*(&a^{5, 1}+1) = *(a[1]+1) = *(*(a+1)+1)

• a^{3, 4}

  1	3	5	7
  9	11	13	15
  17	19	21	23

  & & &
  &a <= a <= a¹ <= a^{1, 1}
  数组 数组元数
  +1 +1 +1 +1

=a的末尾地址 =a⁵ =a^{1, 5} =a^{1, 1}+1=2
指的是二维数 a⁵的首地址
组的首地址

• 一维
  int b⁴={1,2,3,4}
  int (*p)⁴;
  p=&b;
  *(*p+1)=b⁵;
• 二维
  二维数组的指针本质是一维指针数组

int (p³)() //函数指针数组 返回值是int
int *(*arr⁷)() //函数指针数组 返回值是int\\
int (*p(int))(int)
指针函数的返回值 指向一个返回值为int 的函数

data段：初始化的全局变量和静态变量
bss段 ：未初始化的全局变量和静态变量， 自动清零
代码段：常量 代码
堆：用户分配，用户回收
栈：系统分配，局部变量

• typedef int NUM⁸
  MUM a ; // int a⁸
• typedef char * STRING;
  STRING p, STRING a²;
• typedef int (*pFun)(int,int,int)
  pFun p, q; <=> int(*p)(int, int, int)