C/C++知识点

1.三目条件运算

e1 ? e2 : e3 (eg: a> b ? a : b)
如果e1成立，则取e2，否则取e3。

2.逗号结合运算

值取最后一个表达式的值。

eg: a = 2 * 5, a // 10, a - 2
表达式的值为：8， a = 10.

x = (a =10, b = 100, c = 1000)
表达式的值为：x = 1000

3.字符与字符串
‘A’ 65; ‘a’ 97;
‘a’ - 32 = 65 = ‘A’; ‘A’ + 32 = ‘a’;

‘0’ 48; ‘9’ 57;
9 + ‘0’ = ‘9’; 9 + 48 = ‘9’
整数加上48为该整数的字符表示

4.左移<<、右移>>运算符
变量名 运算符 移动的位数（eg: n >> 3，表示n右移3位）

• 每右移n位相当于除以2ⁿ；
• 每左移n位相当于乘于2ⁿ。

所以：
n * 8 等价于 n<<3
n // 8 等价于 n>>3

注意：操作并不改变变量本身的值！！！

5.数组
数组名表示数组的首地址，其值不可改变！如下对数组b赋值为错误表达式。

int a[5] = {0, 1, 2, 3, 4}, b[5];
b = a; //错误！！！

而应该改成：

for (int i = 0; i <= 5; ++i){
	b[i] = a[i]
}

数组不能通过数组名进行赋值，只能通过元素进行赋值！

char str[10];
scanf("%s", str); /*数组名str本身就是数组的起始地址，所以不用&str*/
//scanf_s("%s", str, 9);

6.结构

与数组不一样，结构可以由不同类似的数据类型构成。
如下两种方式定义与使用结构：

struct student{
	int id;
	char name;
	float score;	
};

struct student s1 = {1, "Jam", 98.5};

typedef struct student{
	int id;
	char name;
	float score;	
}Student;

Student s1 = {1, "Jam", 98.5};

数组不能彼此赋值，但同类型的结构变量可以彼此赋值。如下：

struct student s1, s2 = {1, "jam", 98.5};
s1 = s2; // 正确！！！

7.指针

• 指针*p需要先定义和初始化，后再使用；如果不初始化，可指向NULL，避免野指针问题。
• 指针变量定义的时候，* 为指针变量标志符；
• 指针变量使用的时候，* 为解引用（与&引用符为对偶操作），为运算符。

eg：

int a = 5, *p = NULL;
p = &a;
*p = 10  // a = 10

上面的程序结果中：a = 10, &a = p = 地址1， *p = a = 10, &p = 地址2 != 地址1.

int x, *ptr = &x;
&(*ptr) //等价于指针ptr
*(&x)  //等价于变量x

使用时，& 与 * 为一对对偶操作！！！
指针存放地址，访问速度更快；访问数组更加快速灵活；增加了访问内存空间的方法。

c++中数组名在内存中存放数组的首地址。

int a[5], *p;
p = a; // p == &a[0]
p++; //p == &a[1]

8.指针与数组

9.指针与结构数据

10.二重指针

指向指针的指针

指针数组就是一个二重指针！！！

9.字符指针
指针指向字符数组，字符数组里面的元素是可以被修改的；但是如果指针指向的是字符串常量，常量的数据是不能被修改的。

char buffer1[] = "hello";
char *pch1 = buffer1; //指向字符数组
char *pch2 = "hello"; //指向字符串常量
*pch1 = 'x'; //正确，将字符数组中的第一个元素'h'改成了'x'
*pch2 = 'x'; //错误！！！不可修改字符串常量中的元素

10.动态内存

#include<stdio.h>
#include<stdlib.h>
#define N 10
int main(){
	int *p, *q, i = 0;
	q = p = (int *)malloc(N*sizeof(int));
	if(p){
		for (i = 0; i < N; ++i, ++p{
		*p = i + 1;
		printf("%d", *p);
		}
	}
	free(q);
	system("pause");
	return 0;
}

11.函数

传值调用和传地址调用

12.作用域与存储类型

静态变量仅初始化一次，变量的值可保存到下次进入函数，使函数具有记忆功能。
如下利用静态变量计算整数n的阶乘：

#include<stdio.h>
long Func(int n);
int main(){
	int i, n;
	printf("input n : ")
	scanf("%d", &n);
	for (i = 1; i <= n; i++){
		printf("%d! = %ld\n", i, Func(i));
	}
	return 0;
}
long Func(int n){
	static long p = 1; //定义静态变量
	p = p * n;
	return p;
}

全局变量：在函数外部定义的变量；局部变量：函数内部定义的变量；
静态局部变量（static申明）：离开函数后，内存并没有释放，因此值仍会保留，再次访问函数时，值并不会初始化，而是使用上次保留的值；
动态局部变量（默认）：离开函数后，内存就释放了，值也就消失了，再次访问函数时，内部的局部变量会重新初始化。