学习笔记第四章 指针

指针

• 就是保存地址的变量
• %p 用来输出指针的值、输出地址符，以16进制的形式输出内存地址

int i;
int* p = &i;
int* p,q;
int *p,q;
int *p,*q;

指针变量

• 指针变量的值是具有实际值的变量的地址

void f(int *p);

int i=0;
f(&i);

• Example 01：

#include <stdio.h>

void f(int *p);
 
int main(){
    int i = 6;
    printf("&i=%p\n",&i);
    f(&i);
     
    return 0;
}

void f(int *p){
    printf("p=%p\n",p);
}

指针应用场景

• 场景一：交换两个变量的值 [ swap(&a,&b) ]

void swap(int *pa,int *pb){
    int t = *pa;
    *pa = *pb;
    *pb = t;
}

• 场景二：求最大、最小值

void minmax(int a[],int len,int *min,int *max){
    int i;
    *min = *max = a[0];
    for(i=1;i<len;i++){
        if(a[i]<*min){
            *min = a[i];
        }
        if(a[i]>*max){
            *max = a[i];
        }
    }
}

• 场景三：函数返回运算的状态，结果通过指针返回

#include <stdio.h>

int divide(int a,int b,int *result);
 
int main(){
    int a = 5;
    int b = 2;
    int c;
    if(divide(a,b,&c)){
        printf("%d/%d=%d\n",a,b,c);
    }
     
    return 0;
}

int divide(int a,int b,int *result){
    int ret = 1;
    if(b == 0){
        ret = 0;
    }else{
        *result = a/b;
    }
}

{cat\_tips\_B}注：数组变量是特殊的指针{/cat\_tips\_B}

• 数组变量本身表达地址，所以

  • int a[10];int *p = a; // 无需用&取地址
  • a == &a[0]

指针计算

• Example 01：

#include <stdio.h>
 
int main(){
    char ac[] = {0,1,2,3,4,5,6,7,8,9,};
    char *p = &ac[0];
    char *p1 = &ac[5];
    printf("p=%p\n",p);
    printf("p+1=%p\n",p+1);
    printf("p1-p=%d\n",p1-p);
    
    return 0;
}

{cat\_tips\_A}p++{/cat\_tips\_A}

• *的优先级虽然高，但是没有++高
• 取出p所指的那个数据来，完事之后顺便把p移到下一个位置去
• Example 02：

#include <stdio.h>
 
int main(){
    char ac[] = {0,1,2,3,4,5,6,7,8,9,-1};
    char *p = &ac[0];
    int i;
    for(i=0;i<sizeof(ac)/sizeof(ac[0]);i++){
        printf("%d\n",ac[i]);
    }
    while(*p != -1){
        printf("%d\n",*p++);
    }
    
    return 0;
}

{cat\_tips\_A}0地址{/cat\_tips\_A}

• 内存中有0地址，但是不能随便碰

• 0地址用来表示特殊的事情：

  • 返回的指针是无效的
  • 指针没有被真正初始化(先初始化为0)
• NULL是一个预定定义的符号，表示0地址

动态内存分配

{cat\_tips\_A}输入数据{/cat\_tips\_A}

• int a = (int )malloc(n * sizeof(int))
• 向 malloc 申请的空间的大小是以字节为单位的，返回的是void * ，需要类型转换为自己需要的类型
• Example 01：

#include <stdio.h>
#include <stdlib.h> 

int main(){
    int number;
    int *a;
    int i;
    printf("输入数量："); 
    scanf("%d",&number);
    a = (int *)malloc(number*sizeof(int));
    for(i=0;i<number;i++){
        scanf("%d",&a[i]);
    }
    for(i=number-1;i>=0;i--){
        printf("%d ",a[i]);
    }
    free(a);
    
    return 0;
}