03-数据结构_预备知识-指针

以你之姓@ 2021-12-20 03:45 352阅读 0赞

1) 指针的重要性  
指针是C语言的灵魂  
2) 定义  
A)地址:  
内存单元的编号  
从0开始的非负整数  
范围: 0 ~ FFFFFFFFH(4G-1)  
B)指针:  
指针就是地址, 地址就是指针.(指针,地址,内存单元编号, 两两等价)  
指针变量: 存放 地址(内存单元编号) 的变量  
3) 分类  
A) 基本类型指针 -> int \* p;  
int i = 5;  
int \* p;// 指针变量; p, 变量名; 类型, int \*, 存放int型变量 的地址;  
p = &i;// 将 int型变量 i 的地址赋值给 指针变量.  
printf("%d\\n", \*p);// \*p, 以 p的内容 作为地址的 int型变量.  
B) 指针和数组的关系

①03-pointer\_2.c

#include <stdio.h>
    
    int main(void) 
    {
    	// 数组名: a
    	// a: 地址常量, 存放数组a的地址, 第一个元素的地址.
    	int a[5] = {1, 2, 3, 4, 5};
    	
    	printf("%d \n", a[3]);
    	printf("%d \n", *(a+3));
    	printf("%d \n", 3[a]);	// 3, 偏移量
    	
    	printf("%p \n", a+1);	// 0022FF00
    	printf("%p \n", a+2);	// 0022FF04
    	printf("%p \n", a+3);	// 0022FF08
    
    	return 0;
    }

②03-pointer\_3.c

#include <stdio.h>
    
    void showArray(int * pArr, int len)
    {
    	int i;
    	for (i = 0; i < len; ++i)
    	{
    		printf("%d \n", pArr[i]);// pArr[i] <=> *(pArr+i)
    	}
    	return;
    }
    // 确定一个数组: 首地址(数组名), 长度(元素的个数)
    int main(void)
    {
    	int a[5] = {1, 2, 3, 4, 5};
    
    	showArray(a, 5);// a <=> &a[0], &a[0]的类型为 int *
    
    	return 0;
    }

③03-pointer\_4.c

#include <stdio.h>
    /*
    指针变量的运算
    1, 指针变量之间不能 加/乘/除 
    2, 如果两指针变量属于同一数组, 则可以 相减
    3, 指针变量可以加减以整数
        int a[5] = {1}; //假设:a的值为 1000H
        int * p = a;    // p的值为 1000H, p指向的变量占4个字节 
        
    	p+i == 1000H + i * 4 
    	p-i == 1000H - i * 4
    	++p , p++   <=>     p = p+1
    	--p , p--   <=>	    p = p-1
    	*/
    int main(void)
    {
        int a[5] = {0, 1, 2, 3, 4};		
        int * p = NULL;
    
        p = a;
    
    
        //int * q; int * r;   
        int * q, * r;   // 不能定义成 int * q, r;
        q = &a[1];  // = a + 1
        r = &a[4];  // = a + 4
        printf("%p\n", r);  // 0022FF00
        printf("%p\n", q);  // 0022FEF4
        printf("%d\n\n", (r - q) ); // 3
    
    /*
        printf("%d\n", *(p++)); // 0
        printf("%d\n", *(p++)); // 1
        printf("%d\n", *(p--)); // 2 
    */  
        printf("%d\n", *p);     // 0
        printf("%d\n", *(++p)); // 1
        printf("%d\n", *(++p)); // 2
    	return 0;
    }