第十五天:指针进阶(二)

今天结束了指针进阶的学习,也不愧别人说指针才是C语言的精华,这部分内容是很有难度的,特别是回调函数,明天会进行大量的指针练习,争取熟练掌握这部分的内容。

一级指针传参

#include<stdio.h>

void print(int *p, int sz)

{

 int i = 0;

 for(i=0; i < sz; i++)
 {
     printf("%d ",*(ptr + i)); 
 }
}
int main()
{
    int arr[10] = { 1,2,3,4,5,6,7,8,9,10};
    int* p = arr;
    int sz = sizeof(arr) / sizeof(arr[0]);
    //p是一级指针
    printf(p, sz);
    return 0;
}

当一个函数的参数部分为一级指针的时候,函数能接收什么参数?

void test2(char* p)

{}

//test2函数能接收什么参数?
int main()
{
    char ch = 'w';
    char* p1 = &ch;
    test2(&ch);
    test2(p1);
}

二级指针传参

#include<stdio.h> 


void test(int** ptr)

{

 printf("num = %d\n", **ptr); 

}

int main()

{

 int n = 10;

 int* p = &n;//p是一级指针

 int **pp = &p;//pp是二级指针
 //把二级指针传参

 test(pp);

 test(&p);//传一级资质变量的地址

 return 0;

}

当函数的参数为二级指针的时候,可以接收什么参数?

void test(char **p)

{
 

}

int main()

{

 char c = 'b';

 char*pc = &c;

 char**ppc = &pc;

 char* arr[10];

 test(&pc);

 test(ppc);

 test(arr);//Ok? ok传存放一级指针的数组也可以 

 return 0;

}

函数指针

#include<stdio.h> 


void test()

{

 printf("hehe\n");

}

int main()

{

 printf("%p\n", test);

 printf("%p\n", &test);

 return 0;

}

输出的是两个地址,这两个地址是 test 函数的地址。

函数名 == &函数名

可以接受什么参数

int Add(int x, int y)
{
    return x + y;
}
int main()
{
    int (*pf)(int, int) = &Add;//Add == pf 下面三种完全等价
    int ret = (*pf)(3 ,5);
    int ret = pf(3 ,5);
    int ret = Add(3 ,5);
    
    printf("%d\n", ret)
    return 0;
}
//代码1

(* (void (*)()) 0)();//把0强制转换成函数指针类型,然后调用0地址处的函数


//代码2

void (*signal (int , void(*) (int) )) (int);
//signa是函数名,第一个参数的类型是int,第二个参数类型是函数指针,指向一个参数为int,返回类型是void的函数
//signa函数的返回类型也是一个函数指针,该函数指针指向一个参数为int,返回类型为void的函数

代码2太复杂,如何简化:
typedef void(*pfun_t)(int);//对void(*)(int)的函数指针类型重命名为pfun_t 

pfun_t signal(int, pfun_t);

函数指针数组

int Add(int x, int y)
{
    return x + y;
}

int Sub(int x, int y)
{
    return x - y;
}

int main()
{
    int (*pf1)(int, int) = Add;
    int (*pf2)(int, int) = Sub;    
    int (*pfArr[2])(int, int) = {Add, Sub}; //存放同类型的函数指针
    
    printf("%d\n", ret)
    return 0;
}

函数指针数组的应用:计算器

函数指针数组的用途:转移表

#include<stdio.h> 


int add(int a, int b)

{

 return a + b;

}

int sub(int a, int b)

{

 return a - b;

}

int mul(int a, int b)

{

 return a*b;

}

int div(int a, int b)

{

 return a / b;

}

int main()

{

 int x, y;

 int input = 1;

    int ret = 0;

    do

   {

        printf( "*************************\n" );

        printf( " 1:add           2:sub \n" );

        printf( " 3:mul           4:div \n" );

        printf( "*************************\n" );

        printf( "请选择:" );

        scanf( "%d", &input);

        switch (input)

       {

        case 1:

              printf( "输入操作数:" );

              scanf( "%d %d", &x, &y);

              ret = add(x, y);

              printf( "ret = %d\n", ret);

              break;

        case 2:

              printf( "输入操作数:" );

              scanf( "%d %d", &x, &y);

              ret = sub(x, y);

              printf( "ret = %d\n", ret);

              break;

        case 3:

              printf( "输入操作数:" );

              scanf( "%d %d", &x, &y);

              ret = mul(x, y);

              printf( "ret = %d\n", ret);

              break;

        case 4:

              printf( "输入操作数:" );

              scanf( "%d %d", &x, &y);

              ret = div(x, y);

              printf( "ret = %d\n", ret);

              break;

        case 0:

              printf("退出程序\n");

    	   breark;

        default:

              printf( "选择错误\n" );

              break;

       }

 } while (input);

    

    return 0;

}

使用函数指针数组的实现:

#include<stdio.h> 


int add(int a, int b)

{

           return a + b;

}

int sub(int a, int b)

{

           return a - b;

}

int mul(int a, int b)

{

           return a*b;

}

int div(int a, int b)

{

           return a / b;

}

int main()

{

     int x, y;

     int input = 1;

     int ret = 0;

     int(*p[5])(int x, int y) = { 0, add, sub, mul, div }; //转移表

     while (input)

     {

          printf( "*************************\n" );

          printf( " 1:add           2:sub \n" );

          printf( " 3:mul           4:div \n" );

          printf( "*************************\n" );

          printf( "请选择:" );

          scanf( "%d", &input);

          if ((input <= 4 && input >= 1))

         {

          printf( "输入操作数:" );

              scanf( "%d %d", &x, &y);

              ret = (*p[input])(x, y);

         }

          else

               printf( "输入有误\n" );

          printf( "ret = %d\n", ret);

     }

      return 0;

}

指向函数指针数组的指针

指向函数指针数组的指针是一个指针

指针指向一个数组 ,数组的元素都是函数指针 ;

void test(const char* str)

{

 printf("%s\n", str);

}

int main()

{

 //函数指针pfun

 void (*pfun)(const char*) = test;

 
 //函数指针的数组pfunArr

 void (*pfunArr[5])(const char* str);

 pfunArr[0] = test;

 
 //指向函数指针数组pfunArr的指针ppfunArr

 void (*(*ppfunArr)[5])(const char*) = &pfunArr;

 return 0;

}

回调函数

回调函数就是一个通过函数指针调用的函数。如果你把函数的指针(地址)作为参数传递给另一个 函数,当这个指针被用来调用其所指向的函数时,我们就说这是回调函数。回调函数不是由该函数 的实现方直接调用,而是在特定的事件或条件发生时由另外的一方调用的,用于对该事件或条件进 行响应。

计算器优化:

#include<stdio.h> 


int Add(int a, int b)

{

 return a + b;

}

int Sub(int a, int b)

{

 return a - b;

}

int Mul(int a, int b)

{

 return a*b;

}

int Div(int a, int b)

{

 return a / b;

}

int Calc(int (*pc)(int ,int))
{
    int x, y;
    printf( "输入操作数:" );

    scanf( "%d %d", &x, &y);
    return pf(x ,y);
}


int main()

{ 

    int input = 1;

    int ret = 0;

    do

   {

        printf( "*************************\n" );

        printf( " 1:add           2:sub \n" );

        printf( " 3:mul           4:div \n" );

        printf( "*************************\n" );

        printf( "请选择:" );

        scanf( "%d", &input);

        switch (input)

       {

        case 1:             

              ret = Calc(Add);

              printf( "ret = %d\n", ret);

              break;

        case 2:             

              ret = Calc(Sub);

              printf( "ret = %d\n", ret);

              break;

        case 3:

              ret = Calc(Mul);

              printf( "ret = %d\n", ret);

              break;

        case 4:

              ret = Calc(Div);

              printf( "ret = %d\n", ret);

              break;

        case 0:

              printf("退出程序\n");

    	   breark;

        default:

              printf( "选择错误\n" );

              break;

       }

 } while (input);

    

    return 0;

}

qsort函数的使用:

void qsort(void* base,//base中存放待排序数据的第一个对象的地址
    	size_t num,//排序数据的个数
     	size_t size,//排序数据中一个数据的大小,单位是字节
      	int (*cmp)(const void*, const void*)
       	//比较待排序数据中的两个元素的函数
       	)
#include<stdlib.h>
#include<stdio.h> 


//qosrt函数的使用者得实现一个比较函数,快速排序

int int_cmp(const void * p1, const void * p2)

{

  return (*( int *)p1 - *(int *) p2);

}


void print(int arr[], int sz)
{
    int i = 0;
    for(i = 0; i < sz; i++)
    {
        printf("%d ", arr[i] );            
    }
    printf("\n");
}

int main()

{

    int arr[] = { 1, 3, 5, 7, 9, 2, 4, 6, 8, 0 };

    int i = 0;
    int sz = sizeof(arr) / sizeof(arr[0]);

    //排序

    qsort(arr, sz, sizeof (arr[0]), int_cmp);    

    //打印
    print_arr(arr,sz);

       return 0;

}

冒泡排序法

#include<stdio.h>
void Bubble(int arr[], int sz)
{
    int i = 0;
   //冒泡排序趟数
    for(i = 0; i <= sz - 1; i++)
    {
         // 一趟排序 
         int j = 0;
         for (j = 0; j <= sz-1-i; j++)
       {
           if(arr[j] > arr[j - 1])
           {
               //交换
               int tmp = arr[j];
    	    arr[j] = arr[j + 1];
         	    arr[j + 1] = tmp;	         			
           }       
       }  
    } 	            
}
void print(int arr[], int sz)
{
    int i = 0;
    for(i = 0; i < sz; i++)
    {
        printf("%d ", arr[i] );            
    }
    printf("\n");
}
int main()
{
    int arr[10] = {9,8,7,6,5,4,3,2,1,0};
    int sz = sizeof(arr)/sizeof(arr[0]);
    print(arr, sz);
    Bubble(arr,sz);
    print(arr, sz);
    return 0;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值