最近复习的C语言的一些基础知识

最近的今晚遇到的

1：关于C语言中数组的定义，二维数组定义时，可以省略行，但不可以省略列。
2：关于malloc()函数，返回的就是开辟内存的首地址，下面这段代码，要求p把分配的内存的地址传回去

voidf() {
	__ p=
	(double*)malloc(10 * sizeof(double));
};

这里，p的正确定义式，应该为double** p;
分析一下，这里的malloc()返回的就是一个开辟的内存的首地址，本来就是个指针，而前面又强制类型转换为(double*)，那么说明，这里的p应该为(double**）。
3：在32位系统和64位系统中，各个数据类型所占的字节大小不一样
32位系统：
char:1
char:4*
int:4
short int :2
unsigned int :4
float:4
double:8
long :4
long long:8
unsigned longf:4
64位系统
char:1
char:8*
int:4
short int :2
unsigned int :4
float:4
double:8
long :8
long long:8
unsigned long:8
4:看到一个幂函数压缩的算法，大致意思是这样，假如算2^8,
可以变成(2*2)^4,这样，运算量就会少很多，比如代码

void fun(int a, int b) {
	int i = 0;
	for (i = 0; i < b; i++) {
		a = a * a;
	}
	return a;
}

完全可以变成这样

int fun(int a, int b) {
	int i;
	int t = 1;
	if (b & 1) {
		t = a;
		b = b - 1;
	}
	a = a * a;
	b = b >> 1;
	for (i = 0; i < b; i++) {
		t *= a;
	}
	return t;
}

改变一下代码写法，让他变得简洁点

int fun(int a, int b) {
	int t = 1;
	while(b>0){
		if (b&1) {
			t = t * a;
		}
		b = b >>1;
		a = a * a;
	}
	return t;
}

这样就会运算的更快。
5：关于C语言的取余运算%，有这么几条规则很有意思：
(a-b)%c = ((a%c)-(b%c))%c
(a+b)%c = ((a%c)+(b%c))%c
(ab)%c = ((a%c)(b%c))%c
6:这是一个leetcode的简单链表题，我对链表，只能说了解，但从没写过代码，这里写一个。
题目是这样：给定一个已排序的链表的头 head ， 删除所有重复的元素，使每个元素只出现一次 。返回 已排序的链表 。
那么，链表的操作，是啥呢，其实乍一看很简单，众多思路我就不写了，就写个简单的，目的是为了联系下链表操作

struct ListNode* deleteDuplicates(struct ListNode* head) {
	if (head == null) {
		return head;
	}
	struct ListNode *cur = head;
	if (cur->val == cur->next->val) {
		cur->next = cur->next->next;
	}
	else{
		cur = cur->next;
	}
	return head;
}

奥，还有个我想到的双链表操作，

struct ListNode* deleteDuplicates(struct ListNode* head) {
	if (head == null) {
		return head;
	}
	struct ListNode* fast = head;
	struct ListNode* slow = head;
	while (fast != NULL) {
		fast = fast->next;
		if (slow->val == fast->val) {
			slow -> next = fast->next;
		}
		else {
			slow = fast;
		}
	}
	return head;
}

昨天遇到的知识点

1：#define和const的区别：
1）：#define在预编译阶段，对代码进行一个替换，而const在编译运行阶段，
2）：对于const修饰的全局变量存储在只读数据段。而修饰的局部变量，存放在栈中，他俩的内存使用情况也不一样。
3）：#define 不分配内存，只是个代码替换，而const会分配内存。
2：关于静态存储区，堆，栈。
静态存储区包括：BSS段，data段，code段，
BSS保存的是程序中未初始化的全局变量，和静态变量，（静态变量static初始化可以不赋值，会自动初始化为0）
DATA保存的是已初始化的全局变量，和静态变量
code保存的是代码
堆：是用malloc等函数进行的分配的内存段，要记得用free来释放掉使用完的内存，不然会造成内存泄漏
栈：是用户存放程序时，临时创建的局部变量，此外，函数被调用时，也会有入栈出栈的才做。
3：关于inline内联函数。这个就是一个为了少占用栈，才存在的，就相当于替换，但是也要考虑到编译器有时候也会不当作内联函数用。