指针的进阶

最新推荐文章于 2024-10-09 23:37:26 发布
最新推荐文章于 2024-10-09 23:37:26 发布
阅读量161 收藏 1
点赞数 3
分类专栏： C语言 文章标签： c语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_69939913/article/details/126471830
版权

文章目录

前言

1.字符数组

在指针的类型中我们知道有一种指针类型为字符指针 char* ;
一般使用:

int main()
{
  char ch = 'w';
  char *pc = &ch;
  *pc = 'w';
  return 0;
}

还有一种使用方式如下：

int main()
{
  const char* pstr = "hello.";//本质上是吧hello的首字符的地址放到了pstr中
  printf("%s\n", pstr);
  return 0;
}

那就有可这样的面试题

include <stdio.h>
int main()
{
  char str1[] = "hello .";
  char str2[] = "hello .";
  const char *str3 = "hello .";
  const char *str4 = "hello .";
  if(str1 ==str2)
printf("str1 and str2 are same\n");
  else
printf("str1 and str2 are not same\n");
  
  if(str3 ==str4)
printf("str3 and str4 are same\n");
  else
printf("str3 and str4 are not same\n");
  
  return 0;
}

在这里插入图片描述
从运行结果我们可以看出，12两种数组都是独立存放的地址
34两种const修饰地址不可改变，所以34存放的地址相同。

2.指针数组

int* arr1[10]; //整形指针的数组
char *arr2[4]; //一级字符指针的数组
char **arr3[5];//二级字符指针的数组

3.数组指针

3.1数组指针的定义

数组指针是指针？还是数组？
答案是：指针
数组指针应该是：能够指向数组的指针。

*int (p)[10];

//解释：p先和结合，说明p是一个指针变量，然后指着指向的是一个大小为10个整型的数组。所以p是一个 指针，指向一个数组，叫数组指针。
//这里要注意：[]的优先级要高于号的，所以必须加上（）来保证p先和*结合。

3.2 &数组名VS数组名

arr 和 &arr 分别是啥？
我们知道arr是数组名，数组名表示数组首元素的地址。
那&arr数组名到底是啥？
我们看一段代码

#include <stdio.h>
int main()
{
  int arr[10] = {0};
  printf("%p\n", arr);
  printf("%p\n", &arr);
  return 0;
}

在这里插入图片描述
我们可以看到二者地址相同，但是它们真的等价吗？
我们看下面一段代码

#include <stdio.h>
int main()
{
int arr[10] = { 0 };
printf("arr = %p\n", arr);
printf("&arr= %p\n", &arr);
printf("arr+1 = %p\n", arr+1);
printf("&arr+1= %p\n", &arr+1);
return 0;
}

在这里插入图片描述

根据上面的代码我们发现，其实&arr和arr，虽然值是一样的，但是意义应该不一样的。 实际上： &arr
表示的是数组的地址，而不是数组首元素的地址。（细细体会一下） 本例中 &arr 的类型是： int(*)[10] ，是一种数组指针类型
数组的地址+1，跳过整个数组的大小，所以 &arr+1 相对于 &arr 的差值是40

3.3数组指针的应用

一个数组指针的使用

#include <stdio.h>
void print_arr1(int arr[3][5], int row, int col)
{
  int i = 0;
  for(i=0; i<row; i++)
 {
    for(j=0; j<col; j++)
   {
      printf("%d ", arr[i][j]);
   }
   printf("\n");
 }
}
void print_arr2(int (*arr)[5], int row, int col)常用于传递二维数组
{
  int i = 0;
  for(i=0; i<row; i++)
 {
    for(j=0; j<col; j++)
   {
      printf("%d ", arr[i][j]);
   }
    printf("\n");
 }
}
int main()
{
  int arr[3][5] = {1,2,3,4,5,6,7,8,9,10};
 print_arr1(arr, 3, 5);
  //数组名arr，表示首元素的地址
  //但是二维数组的首元素是二维数组的第一行
  //所以这里传递的arr，其实相当于第一行的地址，是一维数组的地址
  //可以数组指针来接收
  print_arr2(arr, 3, 5);
  return 0;
}

学了指针数组和数组指针我们来一起回顾并看看下面代码的意思

int arr[5];
数组 5个整型元素          
int *parr1[10];
parr1与[]结合，parr是数组 数组变量是10个 int*元素   指针数组
int (*parr2)[10];
parr2与*结合是指针，变量类型为int（*）[10]  数组指针
int (*parr3[10])[5];  
parr3先与[]结合所以parr3是数组  
该数组有10个元素，每一个元素都是一个数组指针，类型是int(*)[5]

4. 数组参数、指针参数

4.1一维数组传参

include <stdio.h>
void test(int arr[])//ok?   数组传参数组接受当然可以
{}
void test(int arr[10])//ok? 加了个10也可以
{}
void test(int *arr)//ok?arr数组名是首元素地址 可以用指针接受
{}
void test2(int *arr[20])//ok? arr2是指针数组传递的是指针可以用指针数组接收
{}
void test2(int **arr)//ok? 当然可以用二级指针接收
{}
int main()
{
int arr[10] = {0};
int *arr2[20] = {0};
test(arr);
test2(arr2);
}

4.2 二维数组传参

void test(int arr[3][5])//ok？二维数组传参用二维数组接收
{}
void test(int arr[][])//ok？不可以省略列
{}
void test(int arr[][5])//ok？
{}
//总结：二维数组传参，函数形参的设计只能省略第一个[]的数字。
//因为对一个二维数组，可以不知道有多少行，但是必须知道一行多少元素。
//这样才方便运算。
void test(int *arr)//ok？二维数组传参过去是第一行的地址 不能用整形指针接收
{}
void test(int* arr[5])//ok？不可以
{}
void test(int (*arr)[5])//ok？数组指针可以
{}
void test(int **arr)//ok？传递的是第一行的地址 不可以用二级指针接受
{}
int main()
{
int arr[3][5] = {0};
test(arr);
}

4.3 一级指针传参

#include <stdio.h>
void print(int *p, int sz)
{
int i = 0;
for(i=0; i<sz; i++)
{
printf("%d\n", *(p+i));
}
}
int main()
{
int arr[10] = {1,2,3,4,5,6,7,8,9};
int *p = arr;
int sz = sizeof(arr)/sizeof(arr[0]);
//一级指针p，传给函数
print(p, sz);
return 0;
}

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

void test1(int *p)
{}
int a=0;
test1(&a);
int*ptr=&a;
test1(ptr)
int arr[10];
test1(arr);
//test1函数能接收什么参数？

4.4二级指针传参

#include <stdio.h>
void test(int** ptr)
{
printf("num = %d\n", **ptr);
}
int main()
{
int n = 10;
int*p = &n;
int **pp = &p;
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?都可以
return 0;
}

5.函数指针

首先看一段代码

#include <stdio.h>
void test()
{
printf("hehe\n");
}
int main()
{
printf("%p\n", test);
printf("%p\n", &test);
return 0;
}

在这里插入图片描述输出的是两个地址，这两个地址是 test 函数的地址。
那我们的函数的地址要想保存起来，怎么保存？
下面我们看代码

void test()
{
printf("hehe\n");
}
//下面pfun1和pfun2哪个有能力存放test函数的地址？
void (*pfun1)();
void *pfun2();

首先，能给存储地址，就要求pfun1或者pfun2是指针，那哪个是指针？
答案是：

pfun1可以存放。pfun1先和*结合，说明pfun1是指针，指针指向的是一个函数，指向的函数无参
数，返回值类型为void。
阅读两段有趣的代码：

/代码1
(*(void (*)())0)();
void(*)() 参数为无参返回类型为void的函数    
void(*)()0  把0强制转化为这样的函数的地址
(*(void (*)())0)();地址解引用在调用这个函数 这个函数是无参的
把0直接转化为void(*)()的函数指针 再调用0地址处的函数
//代码2
void (*signal(int , void(*)(int)))(int);
上述代码是一次函数的声明
声明的函数是signal
signal函数第一个参数是int型的
signal函数第二个参数是一个函数指针类型，指向的是函数参数是int，返回类型是void
signal函数的返回类型是一个函数指针类型，指向的是函数参数是int，返回类型是void

代码2太复杂，如何简化：

typedef void(*pfun_t)(int);
pfun_t signal(int, pfun_t);

6.函数指针数组

数组是一个存放相同类型数据的存储空间，那我们已经学习了指针数组，
比如：

cint *arr[10];
数组的每个元素是int*

要把函数的地址存到一个数组中，那这个数组就叫函数指针数组，那函数指针的数组如何定义呢？

int (*parr1[10])();
int *parr2[10]();
int (*)() parr3[10];

答案是：parr1
parr1 先和 [] 结合，说明 parr1是数组，数组的内容是什么呢？
是 int (*)() 类型的函数指针。
函数指针数组的用途：转移表
例子：（计算器）

#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;
}

7. 指向函数指针数组的指针

指向函数指针数组的指针是一个 指针
指针指向一个 数组 ，数组的元素都是 函数指针 ;
如何定义？

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;
}

8.回调函数

8.1.qsort函数的使用

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

首先演示一下qsort函数的使用：

qsort可以排序任意类型的函数
void qsort(void*base,//待排序数据的起始地址
         size_t num//待排序元素个数
         size_t size//待排序元素大小（单位是字节）
         int(*cpm)(const void*,const void*)//比较两个元素大小得函数指针
         }；

#include <stdio.h>
//qosrt函数的使用者得实现一个比较函数
int int_cmp(const void * p1, const void * p2)
{
 return (*( int *)p1 - *(int *) p2);
}
int main()
{
  int arr[] = { 1, 3, 5, 7, 9, 2, 4, 6, 8, 0 };
  int i = 0;
 
  qsort(arr, sizeof(arr) / sizeof(arr[0]), sizeof (int), int_cmp);
  for (i = 0; i< sizeof(arr) / sizeof(arr[0]); i++)
 {
   printf( "%d ", arr[i]);
 }
  printf("\n");
  return 0;
}

在这里插入图片描述

运行结果可知 int_cmp函数可以理解为相减大于0交换顺序，因此结果为升序，所以想为降序只需要交换(*( int *)p1 - *(int *) p2);p1,p2的位置就好了。

8.2 使用回调函数，模拟实现qsort（采用冒泡的方式）

#include <stdio.h>
int int_cmp(const void * p1, const void * p2)
{
 return (*( int *)p1 - *(int *) p2);//将p1 p2地址传过来 void*指针像一个垃圾桶，p1 p2无法直接解引用 由于数组元素是整形 所以强制转化为int*，如果是字符串就用strcmp函数来做。
}
void _swap(void *p1, void * p2, int size)
{
  int i = 0;
  for (i = 0; i< size; i++)因为我们不知道比较的是什么数据类型，因为我们知道数据在电脑中存储的是二进制，所以我们可以通过交换每一位来达到交换元素的效果。（我们用循环）
 {
    char tmp = *((char *)p1 + i);
   *(( char *)p1 + i) = *((char *) p2 + i);
   *(( char *)p2 + i) = tmp;
 }
}
void bubble(void *base, int count , int size, int(*cmp )(void *, void *))
{
  int i = 0;
  int j = 0;
  for (i = 0; i< count - 1; i++)//冒泡排序
 {
   for (j = 0; j<count-i-1; j++)
   {
      if (cmp ((char *) base + j*size , (char *)base + (j + 1)*size) > 0)//因为cmp函数传递的是地址所以我们可以通过base + j*size 来传递地址，但是我们如何确定我们移动几个字符呢，我们只需要将类型强制转化为char*，char*指针控制一个字符
     {
       _swap(( char *)base + j*size, (char *)base + (j + 1)*size, size);满足交换以后同理，转送地址给p1.p2
     }
   }
 }
}
int main()
{
  int arr[] = { 1, 3, 5, 7, 9, 2, 4, 6, 8, 0 };
  //char *arr[] = {"aaaa","dddd","cccc","bbbb"};
  int i = 0;
  bubble(arr, sizeof(arr) / sizeof(arr[0]), sizeof (int), int_cmp)；//模拟实现qsort函数 
  for (i = 0; i< sizeof(arr) / sizeof(arr[0]); i++)
 {
   printf( "%d ", arr[i]);
 }
  printf("\n");
  return 0;
}

总结

对指针知识进行了回顾和总结。

咕噜缘
关注
专栏目录
指针进阶
Junds0的博客
06-28 943
题目描述:读入n(1
C语言指针进阶详解
weixin_61661271的博客
05-04 2651
文章目录前言一、字符指针：二、指针数组：三、数组指针：四、函数指针：五、函数指针数组：六、指向函数指针数组的指针：总结 前言 我们在上一篇指针初阶博客中已经接触了指针，我们知道了指针的概念： 指针变量用来存放地址，地址相当于最小储存单元的编号。 指针的大小是固定的，在32/64位平台下为4/8字节。 指针有类型，类型决定了指针±整数移动的距离和解引用时的权限。 今天我们开始指针部分进阶的学习： 一、字符指针： 在指针初阶中我们知道有一种指针类型为字符指针char*，我们知道它指向一个字符，那我们再看
C语言—指针进阶（详解）
m0_63601181的博客
05-07 795
大家好，我是Abert，这篇文章跟大家分享指针的高阶内容。众所周知，指针堪称C语言的灵魂，掌握指针是学好C语言的关键。 这篇文章建立在上篇（初阶指针)文章的基础上进行的，建议大家配合上篇文章一起食用效果更佳。 文章目录 1.指针数组 1.1字符指针数组 1.2整形指针数组 2.数组指针 3.函数指针 4.函数指针数组 5.结构体指针 6.指针进阶题目 正文 1.指针数组 指针数组是数组，数组内存放的是指针 1.1字符指针数组 存放字符指针...
C语言指针进阶
qq_63981383的博客
07-10 2229
精通C语言指针？这一篇够了！
让你不再惧怕指针——C语言指针及指针进阶详解
qq_55119554的博客
07-09 380
指针是C语言中一个重要的概念，理解它有助于更好地理解和利用C语言的强大功能。理解指针的概念和使用方法，可以提高程序的效率、灵活性和内存管理能力。理解和掌握它可以提高程序的效率和灵活性
指针进阶-TWO
weixin_52199109的博客
01-10 400
先来看看sizeof()与strlen()的基本区别 sizeof()是计算类型的字节大小。 strlen()是计算字符串的长度，以’\0’结束，但是，strlen()括号内只能是地址，才能计算。strlen()要解引用一次再进行运算。只能解引用一次，诺传递一个二级指针，是错误的。strlen 会解引用一次，然后，得到那个地址会将它进行运算。所有元素，整型或字符都是以补码的形式储存在内存中。而且是十六进制。还要考虑大小端的储存模式。如，ff aa bb 00，就会读到0停止，计算得3个字节，诺，00
C语言进阶——指针进阶试题讲解（万字长文详解）
北 海的博客
09-11 3159
指针，一块存储其他内存块地址的空间，不仅能监管别人的地址信息，还拥有属于自己的地址。在取地址操作符(&)与解引用操作符(*)的“双重折磨”下，很多人对指针望而生畏，常常会掉进不规范使用指针而引发错误的大坑中。本文旨在通过众多例子来带大家理解指针（主要包含sizeof、strlen和多道指针笔试题），本文篇幅可能较长，请系好安全带，跟我走！
【C指针进阶】（C精髓）——对指针的更进一步深入剖析（图文近2w详解）
热门推荐
诺诺的包包
10-23 4万+
指针是C语言的精髓所在，本篇文章对C语言指针部分做了更深一步的剖析，图文结合，再加上具体例题，有助于您的理解！
c++函数指针进阶
inoobkk的博客
02-13 402
c++成员函数指针调用
头歌c语言指针进阶
qq_65628600的博客
07-08 7341
头歌c语言指针进阶
指针进阶之指针数组和数组指针
01-04
"指针进阶之指针数组和数组指针" 指针数组和数组指针是C语言中两个重要的概念，理解它们对指针的使用非常重要。下面将对指针数组和数组指针进行详细的解释和分析。 一、指针数组 指针数组是数组，用于存放指针的...
指针进阶之数组参数和指针参数
01-05
"指针进阶之数组参数和指针参数" 指针在编程语言中是一个非常重要的概念，了解指针的概念和使用方法是编程语言的基础。今天我们将深入探讨指针在数组参数和指针参数中的应用。 一、回顾 在学习指针之前，我们需要...
C语言指针进阶第1课.pdf
06-16
C语言指针进阶 一、C语言中的对象概念 C语言中确实有对象（Object）这个概念。对象是指程序中可以被操作的实体，例如变量、数组、结构体等。理解对象是理解C语言的核心基础概念。 二、指针的概念 指针是C语言中...
细究C/C++函数指针
sun_0228的博客
10-07 861
C/C++函数指针，std::function用法
【C语言刷力扣】1678.设计Goal解析器
2301_76779875的博客
10-08 425
【C语言刷力扣】1678.设计Goal解析器
C语言-文件IO
m0_69032433的博客
10-08 1326
linux操作系统把对文件的操作封装成了多个函数，统称为linux系统IO。文件描述符(File descirptor) 是一个用来访问文件的抽象化概念文件描述符是一个正整数(进程文件表项下标)，一个被打开的文件对应着一个文件描述符linux中，每个进程(暂时理解程序)都会自动打开3个文件：功能 文件描述符 对应的宏。
Windows10的MinGW安装和VS Code配置C/C++编译环境
weixin_41011452的博客
10-09 1304
在VS Code上配置gcc编译链
大学生职业生涯规划书Word模板范文就业求职简历应聘工作PPT医疗康复专业
最新发布
10-12
大学生职业生涯规划书Word模板范文就业求职简历应聘工作PPT医疗康复专业
基于Java的学生信息管理系统的实现与操作
10-12
本文介绍了一个Java实现的小型系统 -- 学生信息管理系统，包括学生数据的增删查改四个主要操作的功能演示，并具体讲解了涉及三个核心类（Student.java、StudentManager.java、StudentFrame.java）的设计思想以及代码逻辑。适合Java初学者用来了解面向对象的概念应用以及Swing工具包进行GUI创建的基础方法和步骤。系统通过提供文本框用于输入学生ID和其他必要信息，并提供按钮来执行对应指令，显示栏展示查询结果显示，使操作变得更为简洁直观有效。 适用于初步掌握Java基础的开发者，特别是想要加强自己对面向对象编码思维理解和运用的同学。 使用此管理系统可以在本地电脑环境上进行学生的数据维护工作（如增删改查），提高学校教务工作者处理信息的效率。 除了基本的数据录入和搜索之外，该项目也帮助理解如何设计合理的模型类并使用集合存储大量数据元素，另外还介绍了如何通过事件监听的方式绑定用户行为和应用程序之间的交互流程。
指针进阶：链表实现与操作
"该资源是关于指针进阶的教程，特别关注了链表的概念和结点定义。在第11章中，讲解了指针的高级应用，包括指针数组、指向指针的指针、函数返回值的指针、指向函数的指针以及结构的递归定义。此外，还通过学生信息...
评论 4
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值