指针基础一

---

一、指针是什么？

指针顾名思义是指向某处的针点，等价于地址。
常见的形式有：

const int n = 10;
int arr[n];
// 一级指针变量: 存储一个arr数组的首地址
int* p = arr; 
// 二级指针变量: 存储一级指针变量p的地址，一级指针的地址
int** pp = &p;
// 指针数组
int *arr[10];
// 数组指针
int (*arr)[10];

二、知识点

1.‘*’ 与 ‘&’运用上的联系与区别

‘&’号即可代表按位与，又可代表取地址
‘*’号即可代表乘法，又可代表解引用
区分的标准为符号前面是否带有数字。

//乘法
int out = a * b;

// 按位与
// 输出num的二进制数
int num = 10;
for (int i = 31; i >= 0; i--) {
	printf("%d", (a & (1 << i)) == 0 ? 0 : 1);
}

// 取地址
// 解引用
int* p = &num;
printf("%d %d", *&p, &*p);

2.操作系统高低地址存储

Windows系统采用低位低地址存储。

3.指针的大小

指针的大小与指针变量类型无关，指针级别无关。

4.指针类型对指针的作用

1. 解析存储单元的大小
2. 指标加一的能力

作业练习

作业一
将数组中前m个数顺序放入数组后面。

// 交换函数
void Swap(int* a, int* b) {
	int temp = 0;
	temp = *a;
	*a = *b;
	*b = temp;
}

// 翻转函数
void reverse(int* arr, left, right){
	assert(arr != NULL && left != 0 && right != 0);
	
	num = (right-left)/2+1;
	for (int i=left; i<num; i++){
		swap(&arr[i], &arr[right-i]); // (arr+i) | &[arr+i]
	}
}

int main(){
	int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };

	reverse(arr, 0, 6);
	reverse(arr, 7, 9);
	reverse(arr, 0, 9);
	
	return 0;
}

作业二
使用指针复现“strcmp”函数

int strcmp(int* arr1, int* arr2){
	
	while(*arr1 != *arr2){
		if(*arr1 == '\0'){
			return 0;
		}
		arr1++;
		arr2++;
	}
	
	return (*arr1)-(*arr2);
}

---

总结

今天主要讲了指针的一些基础知识，同时了解了指针在内存中的存在方式。