C语言细节总结笔记

*/-->

C语言细节总结笔记

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

1 三步异或法交换数字

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

2 做差法交换数字

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

3 按n位置位

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

4 求余求商求积

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

5 辗除法求最大公约数

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

6 求数组元素个数方法

sizeof(a)/sizeof(a¹)

7 运算符优先级

优先级	运算符	结合性
1	() [] . ->	从左到右
2	-(符号) ~ ++ – *(指针) & ! (类型) sizeof	从右向左
3	* / %	从左向右
4	+(加) -(减)	从左到右
5		从左向右
6	< <= > >=	从左向右
7	`= !`	从左到右
8	&(安位与)	从左到右
9	^	从左到右
10	按位或	从左到右
11	&&	从左到右
12	逻辑或	从左到右
13	?:	从右到左
14	= += -= *= /= %= &=	从右到左
	&= ^= ~= = >>>=
15	,(逗号)	自左到右

8 scanf处理字符串

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

9 指针题

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

10 int const *p问题

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

11 数组和指针

指针与一维数组
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是常量

12 字符数组

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

13 二维数组

a¹==&a¹^,¹
a==&a¹==&&a¹^,¹
a⁵^,⁵==*(&a⁵^,¹+1) = *(a[1]+1) = *(*(a+1)+1)

a³^,⁴

1 3 5 7

9 11 13 15

17 19 21 23

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

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

14 数组指针

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

15 指针数组

16 指针函数

17 函数指针

18 函数指针数组

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

19 存储方式

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

20 typedef

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)

Footnotes:

DEFINITION NOT FOUND.

⁴

DEFINITION NOT FOUND.

⁵

DEFINITION NOT FOUND.

⁶

DEFINITION NOT FOUND.

⁷

DEFINITION NOT FOUND.

⁸

DEFINITION NOT FOUND.

Date: a date, fixed, of a format string for format-time-string

Author: 野书

Created: 2016-07-24 日 15:50

Emacs 24.5.1 (Org mode 8.2.10)