拿下大怪兽——指针

简介: 拿下大怪兽——指针

一、指针数组

       所谓指针数组,就是每个元素都是用来存放地址(指针)的。

       指针数组的每个元素是地址,又可以指向⼀块区域

指针数组模拟二维数组

#include <stdio.h>
int main()
{
     int arr1[] = {1,2,3,4,5};
     int arr2[] = {2,3,4,5,6};
     int arr3[] = {3,4,5,6,7};
     //数组名是数组⾸元素的地址,类型是int*的,就可以存放在parr数组中
     int* parr[3] = {arr1, arr2, arr3};
     int i = 0;
     int j = 0;
     for(i=0; i<3; i++)
     {
         for(j=0; j<5; j++)
         {
             printf("%d ", parr[i][j]);
         }    
     printf("\n");
     }
    return 0;
}

       parr[i]是访问parr数组的元素,parr[i]找到的数组元素指向了整型一维数组,parr[i][j]就是整型一维数组中的元素。

       上述的代码模拟出二维数组的效果,实际上并非完全是二维数组,因为每一行并非是连续的。

二、数组指针

int (*p)[10];

解释:

       p先和*结合,说明p是一个指针变量,然后指向的是一个大小为10个整型元素的数组。

       所以 p是一个指针,指向一个数组,叫数组指针。

这里要注意:

       []的优先级要高于*号的,所以必须加上()来保证p先和*结合。

数组指针变量是用来存放数组地址的,那怎么获得数组的地址呢?就是我们之前学习的 &数组名


首先我们理解一下二维数组,二维数组起始可以看做是每个元素是一维数组的数组,也就是二维数组的每个元素是一个一维数组。那么二维数组的首元素就是第一行,是个一维数组。

所以,二维数组传参本质上也是传递了地址,传递的是第一行这个一维数组的地址,那么形参也是可以写成指针形式

根据下面的例子,第一行的一维数组的类型就是 int [5] ,所以第一行的地址的类型就是数组指针类型 int(*)[5]

#include<stdio.h>
void test(int (*p)[5], int r, int c)
{
    int i = 0;
    int j = 0;
    for(i=0; i<r; i++)
    {
        for(j=0; j<c; j++)
        {
            printf("%d ", *(*(p+i)+j));
        }
         printf("\n");
    }
}
int main()
{
     int arr[3][5] = {{1,2,3,4,5}, {2,3,4,5,6},{3,4,5,6,7}};
     test(arr, 3, 5);
     return 0;
}

总结:

二维数组传参,形参的部分可以写成数组,也可以写成指针形式。

三、字符指针变量

char* ; //指向的字符串不能被修改,因为其具备了常属性

一般使用:

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

还有一种使用方式如下:

#include<stdio.h>
int main() 
{ 
    const char* pstr = "hello bit.";
    //这⾥是把⼀个字符串放到pstr指针变量⾥了吗?
     printf("%s\n", pstr);
     return 0; 
} 

代码 const char* pstr = "hello bit."; 特别容易让同学以为是把字符串 hello bit 放到字符指针 pstr 里了,但是本质是把字符串 hello bit. 首字符的地址放到了pstr中。

四、函数指针变量

       函数指针变量应该是用来存放函数地址的,未来通过地址能够调用函数的。

       函数是有地址的,函数名就是函数的地址,当然也可以通过 &函数名 的方式获得函数的地址。

       如果我们要将函数的地址存放起来,就得创建函数指针变量,函数指针变量的写法其实和数组指针非常类似。如下:

#include <stdio.h>
int Add(int x, int y)
{
     return x+y;
}
int main()
{
     int(*pf3)(int, int) = Add;
     printf("%d\n", (*pf3)(2, 3));
     printf("%d\n", pf3(3, 5));
     return 0;
}

五、函数指针数组

int (*parr1[3])();

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;
  int(*p[5])(int x, int y) = { 0, add, sub, mul, div }; //转移表
  do
  {
    printf("*************************\n");
    printf(" 1:add 2:sub \n");
    printf(" 3:mul 4:div \n");
    printf(" 0:exit \n");
    printf("*************************\n");
    printf("请选择:");
    scanf("%d", &input);
    if ((input <= 4 && input >= 1))
    {
      printf("输⼊操作数:");
      scanf("%d %d", &x, &y);
      ret = (*p[input])(x, y);
      printf("ret = %d\n", ret);
    }
    else if (input == 0)
    {
      printf("退出计算器\n");
    }
    else
    {
      printf("输⼊有误\n");
    }
  } while (input);
  return 0;
}

六、结构体指针

以下给出两个例子来理解结构体指针

int main()
{
  unsigned char puc[4];
  struct tagPIM
  {
    unsigned char ucPim1;
    unsigned char ucData0 : 1;
    unsigned char ucData1 : 2;
    unsigned char ucData2 : 3;
  }*pstPimData;
  pstPimData = (struct tagPIM*)puc;
  memset(puc,0,4);
  pstPimData->ucPim1 = 2; 
  pstPimData->ucData0 = 3;
  pstPimData->ucData1 = 4;
  pstPimData->ucData2 = 5;
  printf("%02x %02x %02x %02x\n",puc[0], puc[1], puc[2], puc[3]);//02 29 00 00
  return 0;
}
#include <stdio.h>
 
// 定义一个结构体
typedef struct {
    int id;
    char name[50];
    float salary;
} Employee;
 
int main() {
    // 创建一个结构体变量
    Employee emp = { 1, "John Doe", 50000.0 };
 
    // 创建一个指向结构体的指针
    Employee* ptr = &emp;
 
    // 使用指针访问结构体的成员
    printf("Employee ID: %d\n", ptr->id); // 使用箭头操作符(->)
    printf("Employee Name: %s\n", ptr->name);
    printf("Employee Salary: %.2f\n", ptr->salary);
 
    return 0;
}

七、联合体指针

//在X86下,小端字节序存储
#include<stdio.h>
int main()
{
  union
  {
    short k;
    char i[2];
  }*s, a;
  s = &a;
  s->i[0] = 0x39;
  s->i[1] = 0x38;
  printf("%x\n", a.k);//3839
  return 0;
}


目录
相关文章
|
3月前
|
机器学习/深度学习 Java Python
代码解密 | 2024春晚刘谦魔术与约瑟夫环问题
2024春节联欢晚会中,刘谦老师的魔术节目可以说是我心目中的全场最佳~春晚刚结束网上就有大佬给出了第二个魔术(拼扑克牌)的数学模拟,也有大佬发布了代码程序。博主在模拟了魔术过程之后,也在此分享一下程序代码和思路。同时,也借此回顾一下经典的数学问题:约瑟夫环问题。
64 8
|
算法
回溯算法——我欲修仙(功法篇)
回溯算法——我欲修仙(功法篇)
88 0
用试题这把“剑“帮你破除指针与数组之间的那些猫腻
用试题这把“剑“帮你破除指针与数组之间的那些猫腻
53 0
|
算法 搜索推荐 C语言
堆排序——我欲修仙(功法篇)
堆排序——我欲修仙(功法篇)
108 0
堆排序——我欲修仙(功法篇)
|
算法 C语言
二分查找——我欲修仙(功法篇)
二分查找——我欲修仙(功法篇)
75 0
|
算法 C语言
【搞透C语言指针】那年我双手插兜, 不知道指针是我的对手(二)
【搞透C语言指针】那年我双手插兜, 不知道指针是我的对手
172 0
|
存储 C语言 C++
【搞透C语言指针】那年我双手插兜, 不知道指针是我的对手(一)
【搞透C语言指针】那年我双手插兜, 不知道指针是我的对手
55 0
《C游记》 第伍章 - 初识指针阴阳窍 地址还归大道真(贰)
《C游记》 第伍章 - 初识指针阴阳窍 地址还归大道真(贰)
92 0
《C游记》 第伍章 - 初识指针阴阳窍 地址还归大道真(贰)
|
存储
《C游记》 第伍章 - 初识指针阴阳窍 地址还归大道真(壹)
《C游记》 第伍章 - 初识指针阴阳窍 地址还归大道真(壹)
152 0
《C游记》 第伍章 - 初识指针阴阳窍 地址还归大道真(壹)
|
人工智能 移动开发 vr&ar
2021年广工大第十五届文远知行杯-B找山坡-栈
题目描述 母牛哥在电脑面前坐久了,想站起来看看窗外的小山坡,于是就想出了这个问题: 给定一个大小为n的数组a,序号从1开始, 计算: max{ R - L | 1 <= L <= R <= n, a[L] == a[R], 对于所有i (L <= i <= R), 满足a[i] >= a[L] }. 也就是找到两个坐标,这两个坐标的值相等,并且他们之间的值都大于等于这两个坐标上的值. 这两个坐标相减最大能是多少.
104 0