飞道的博客

指针进阶(C语言)

334人阅读  评论(0)

目录

字符指针

使用方法:

1、指向字符

2、指向字符串的首地址

指针数组

数组指针

数组指针的定义

数组名表示的含义

数组指针的使用

数组参数、指针参数

一位数组传参

二维数组传参

一级指针传参

二级指针传参

函数指针

函数指针数组

指向函数指针数组的指针

回调函数

1、如何使用qsort:

2、模拟实现qsort:

指针和数组笔试题解析

指针变量笔试题

第一题:

第二题:

第三题:

第四题:

第五题:

第六题:

第七题:

第八题:


由初阶指针可知:

1、指针就是地址

2、指针变量是存放指针(地址)的变量

3、我们在口语上把指针变量也叫指针

      所以要严格区分指针和指针变量

4、指针的大小是固定的32位:4 / 64位:8个字节

5、指针变量的类型:

      指针的类型加减整数的步长

      解引用操作访问空间的权限

6、指针的运算

      指针-指针,可计算出两个指针之间的元素个数

      指针与指针可比较大小

这篇文章带你更深入的了解指针

字符指针

顾名思义字符指针就是指向字符的指针

我们知道指针是有类型的

而字符指针的类型:char*

字符指针的两种使用方法:

1、指向字符

2、指向字符串的首元素地址

使用方法:

1、指向字符

就是字符指针变量里面存的是一个字符的地址

可通过解引用操作来访问这个字符


  
  1. #include <stdio.h>
  2. int main()
  3. {
  4. char c = 'a';
  5. char* p = &c;
  6. //通过指针解引用取到字符
  7. printf( "%c\n", *p);
  8. //通过指针修改字符
  9. *p = 'b';
  10. printf( "%c\n", c);
  11. return 0;
  12. }

2、指向字符串的首地址

字符指针变量指向字符串的首地址

字符指针变量里面存放的是字符串的首元素地址

可通过字符指针访问整个字符串

用%s打印整个字符串:

    %s打印的时候从起始位置开始直到遇到'\0'结束


  
  1. #include <stdio.h>
  2. int main()
  3. {
  4. const char str[] = "hello";
  5. //数组名表示首元素的地址
  6. //p里面存放的是字符串首元素的地址
  7. //也就是字符'h'的地址
  8. char* p = str;
  9. //通过指针p访问整个字符串
  10. printf( "%s\n", p);
  11. return 0;
  12. }

一道典型笔试题:


  
  1. #include <stdio.h>
  2. int main()
  3. {
  4. char str1[] = "hello world";
  5. char str2[] = "hello world";
  6. const char* p = "hello world";
  7. const char* q = "hello world";
  8. //str1 和 str2 是不同的两块空间
  9. //数组名表示首元素地址
  10. //所以str1的首元素地址,跟str2的首元素地址不相同
  11. if (str1 == str2)
  12. {
  13. printf( "st1 等于 str2\n");
  14. }
  15. else
  16. {
  17. printf( "str1 不等于 str2\n");
  18. }
  19. //因为hell world 是常量字符串,存放在内存常量区
  20. //指针 p 和 q 都指向这个常量字符串的首地址
  21. // 所以p 和 q相同
  22. if (p == q)
  23. {
  24. printf( "p 等于 q\n");
  25. }
  26. else
  27. {
  28. printf( "p 不等于 q\n");
  29. }
  30. return 0;
  31. }

指针数组

指针数组本质上是一个数组

而数组里面存放的是指针

int* p[5];  --> 指针数组

因为[]的优先级高于* 

所以p先和[]结合,是一个数组

该数组里面有5个元素,每个元素是int*类型的


  
  1. #include <stdio.h>
  2. int main()
  3. {
  4. //整型指针数组
  5. int* arr[ 10];
  6. //浮点型指针数组
  7. float* frr[ 10];
  8. //字符型指针数组
  9. char* str1[ 10];
  10. //我们知道用一个字符指针可以指向一个字符串的首地址
  11. //然后可通过这个指针访问整个字符串
  12. //我们可以给字符指针数组这样赋值
  13. char* str[] = { "abcd", "efgh", "lmno", "pqrstuv" };
  14. int sz = sizeof(str) / sizeof(str[ 0]);
  15. int i = 0;
  16. for (i = 0; i < sz; i++)
  17. {
  18. printf( "%s\n", str[i]);
  19. }
  20. return 0;
  21. }

数组指针

数组指针本质上一个指针

而这个指针指向的是数组

指针里面存放的是数组的地址

数组指针的定义

我们知道指针表示:

整型指针:int* p; 能够指向整型的指针

字符型指针:char* p; 能够指向字符型的指针

浮点型指针:float* p; 能够指向字符型的指针

那么数组指针的类型我们该怎么写呢?

int(*p)[5]; -- >数组指针  (整型数组指针)

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

*号先和p结合说明是一个指针,除去*和p就是指针所指向的类型

该指针指向的数组总共有五个元素,且每个元素都是int*类型的


  
  1. #include <stdio.h>
  2. int main()
  3. {
  4. int arr[ 10] = { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 };
  5. //定义一个整型数组指针,并将这个整型数组的地址赋给指针
  6. int(*p)[ 10]=&arr;
  7. char str[ 10] = "abcdef";
  8. //定义一个字符数组指针,并将这个字符数组的地址赋值给q;
  9. char(*q)[ 10] = &str;
  10. float frr[ 5] = { 1.2, 1.3, 1.5, 1.6, 0.8 };
  11. //定义一个浮点型数组指针,并将浮点型数组的地址赋值给指针
  12. float(*f)[ 5] = &frr;
  13. //去掉*和指针变量名,就是指针所指向的类型
  14. return 0;
  15. }

数组名表示的含义

数组名单独出现的情况:

数组名只有在两种情况下表示整个数组

sizeof(数组名) 和   &数组名 表示整个数组

其它情况下数组名都表示首元素的地址


  
  1. #include <stdio.h>
  2. int main()
  3. {
  4. int arr[ 10] = { 0 };
  5. //数组名
  6. printf( "%p\n", arr); //表示首元素地址
  7. printf( "%p\n", &arr); //表示整个整租的地址
  8. //地址+1的步长就能看出地址是数组的地址还是首元素地址
  9. printf( "%p\n", arr + 1);
  10. printf( "%p\n", &arr + 1);
  11. return 0;
  12. }

数组指针的使用

数组指针是指向数组的指针

那具体改怎么使用呢?

看以下代码:


  
  1. #include <stdio.h>
  2. void print(int(*arr)[5], int row, int col)
  3. {
  4. int i = 0;
  5. int j = 0;
  6. for (i = 0; i < row; i++)
  7. {
  8. for (j = 0; j < col; j++)
  9. {
  10. //printf("%d ", arr[i][j]);
  11. printf( "%d ", *(*(arr + i) + j)); // *(arr+i) 得到每一行首元素的地址
  12. }
  13. printf( "\n");
  14. }
  15. }
  16. int main()
  17. {
  18. int arr[ 10] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 0 };
  19. int(*p)[ 10] = &arr; //数组指针
  20. int a[ 2][ 5] = { { 1, 2, 3, 4, 5},{ 6, 7, 8, 9, 10} };
  21. //数组名表示首元素的地址,二维数组首元素是一个一维数组
  22. //也就是二维数组第一行(一位数组)的地址
  23. print(a, 2, 5);
  24. //传过去的是一个一位数组的地址,用一个数组指针来接收
  25. return 0;
  26. }

int arr[5];  ---->  整型数组
int *parr1[10]; ------> 指针数组
int (*parr2)[10];------> 数组指针
int (*parr3[10])[5]; -------> 数组指针数组

数组参数、指针参数

当我们把数组或者指针传给函数时

函数的参数改如何设计呢?

下面我们仔细了解一下函数参数的设计

一位数组传参

一位数组在传参的时候

传过去的是数组名

也就是数组首元素的地址

因为传的是首元素的地址

我们在接收的时候用指针接收

在书写的时候可以写成指针的形式

也可以写成数组的形式


  
  1. #include <stdio.h>
  2. //以指针的形式接收
  3. void print_arr(int* arr, int sz)
  4. {
  5. int i = 0;
  6. for (i = 0; i < sz; i++)
  7. {
  8. printf( "%d ", arr[i]);
  9. }
  10. }
  11. //以数组的形式接收
  12. void print2_arr(int arr[], int sz)
  13. {
  14. int i = 0;
  15. for (i = 0; i < sz; i++)
  16. {
  17. printf( "%d ", arr[i]);
  18. }
  19. }
  20. int main()
  21. {
  22. int arr[] = { 1, 2, 3, 4, 5};
  23. int sz = sizeof(arr) / sizeof(arr[ 0]);
  24. //指针形式接收
  25. print_arr(arr, sz);
  26. printf( "\n");
  27. //数组形式接收
  28. print2_arr(arr, sz);
  29. return 0;
  30. }

二维数组传参

二维数组传参的时候

传的是数组名

数组名表示首元素地址

二维数组的首元素表示第一行(一维数组)

所以数字名表示的是一维数组的地址

在传参的时候传过去的是第一行一维数组的地址

在接收的时候用数组指针接收

也可用二维数组的形式接收,但二维数组的列不可以省略!


  
  1. #include <stdio.h>
  2. //用数组指针接收
  3. void print_arr(int(*arr)[5], int row, int col)
  4. {
  5. int i = 0;
  6. int j = 0;
  7. for (i = 0; i < row; i++)
  8. {
  9. for (j = 0; j < col; j++)
  10. {
  11. // printf("%d ", arr[i][j]);
  12. printf( "%d ", *(*(arr + i) + j)); //arr[0] 起始就是第一行一维数组的数组名
  13. }
  14. printf( "\n");
  15. }
  16. }
  17. //用二维数组形式接收,二维数组的行不可省略
  18. void print2_arr(int arr[][5], int row, int col)
  19. {
  20. int i = 0;
  21. int j = 0;
  22. for (i = 0; i < row; i++)
  23. {
  24. for (j = 0; j < col; j++)
  25. {
  26. printf( "%d ", arr[i][j]);
  27. }
  28. printf( "\n");
  29. }
  30. }
  31. int main()
  32. {
  33. int arr[ 3][ 5] = { { 1, 2, 3, 4, 5},{ 6, 7, 8, 9, 10},{ 11, 12, 13, 14, 15} };
  34. print_arr(arr, 3, 5);
  35. return 0;
  36. }

一级指针传参

指针传参就用指针接收

当函数参数是一个一级指针时我们能传什么过去?

1、可以传一级指针变量

2、可传变量的地址

3、可传一维数组


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

二级指针传参

二级指针传参用二级指针接收

当函数参数是一个二级指针时我们能传什么过去?

1、可以传二级指针变量

2、可以传一级指针变量的地址

3、可以传指针数组


  
  1. #include <stdio.h>
  2. void print(char** p,int sz)
  3. {
  4. int i = 0;
  5. for (i = 0; i < sz; i++)
  6. {
  7. printf( "%s\n", p[i]);
  8. }
  9. }
  10. int main()
  11. {
  12. int a = 10;
  13. int* p = &a;
  14. int** q = &p;
  15. char* str[] = { "abcd", "efg", "hij" };
  16. int sz = sizeof(str) / sizeof(str[ 0]);
  17. print(str, sz);
  18. return 0;
  19. }

函数指针

我们所知的函数也是有地址

为什么函数也有地址呢?

因为函数有自己的函数栈帧

函数栈帧是占用内存空间的

而内存中每个字节都有自己特定的编号(也就是地址)

由此我们可推断出函数也有地址

那如何取到函数的地址呢?

        1、&函数名 可以取到函数的地址

        2、函数名 表示函数的地址

如何存放函数的地址?

  打个比方:

     整型指针整型变量的地址

     浮点型指针存放浮点型变量的地址

     字符型指针存放字符型变量的地址

........

由此可知:

        用函数指针来存放函数的地址

函数指针的类型该怎么写呢?

函数的返回类型,函数的参数都要写在类型中

返回类型 *指针变量名 ( 参数类型 )

假设函数:

返回类型为 int, 参数为int

则它的指针类型为:int (*p) ( int ,int );

p先和*号结合说明是一个指针

而指针指向的类型为返回值为int,参数为:int,int的函数类型

返回类型为:float, 函数参数为两个(int ,double)

则它的指针类型为:float(*p) ( int , double )

..........

两个出自《C指针与缺陷》的典型代码:

1、(*(void (*)( ) ) 0 ) ();

将数字0先强制类型转化成函数指针(void(*)())类型

再以指针的方式调用0地址处的函数(会报错)

2、void (*signal(int , void(*)(int)))(int);

signal与()先结合,说明是一个函数

函数的参数有两个分别是:int 和 void(*)(int)

函数的返回类型是:void(*)(int);

参数是(一个整型)和(一个指向返回值为void 参数为int 的函数指针)

返回值是:一个指向返回值为void 参数为int 的函数指针


  
  1. #include <stdio.h>
  2. void test(int x)
  3. {
  4. printf( "%d\n", x);
  5. }
  6. int main()
  7. {
  8. int n = 19;
  9. test(n);
  10. //取到函数的地址
  11. // 1、&test;
  12. // 2、test;
  13. //将函数的地址用函数指针变量存储起来
  14. void (*p) ( int) = test;
  15. void (*q) ( int) = &test;
  16. //通过函数指针调用函数
  17. int a = 10;
  18. //第一种调用函数
  19. p(a);
  20. //第二种调用函数
  21. int b = 20;
  22. (*q)(b);
  23. //其实调用的时候函数指针变量前面的*号可以省略
  24. int c = 40;
  25. q(c);
  26. //其实这个*号也可当成是一种摆设,不管加几个都可以调用
  27. int d = 50;
  28. (********q)(d); //加多少个*号都可以调用!
  29. return 0;
  30. }

函数指针数组

我们知道数组是相同元素的集合

也就是相同类型的空间

数组里面的元素,可以是整型、浮点型、字符型

也可以是指针类型:

int* arr[10]; --> 整型指针数组

数组里面存放10个元素,每个元素的类型是int*

而存放函数地址的数组被称为,函数指针数组

函数指针数组的定义:

int (*ptr[5]) (int,int);  -->函数指针数组

ptr先和[]结合是一个数组,数组里面有五个元素

每个元素的类型是:int(*) (int,int)

(也就是指向返回值为int 两个参数都为int的函数指针)

函数指针的用途:转移表

看以下代码:


  
  1. #include <stdio.h>
  2. //例子:计算器
  3. //按正常繁琐思路实现
  4. void mnue(void)
  5. {
  6. printf( "*************************\n");
  7. printf( "**** 1:add 2:sub ******\n");
  8. printf( "**** 3:mul 4:dvi ******\n");
  9. printf( "****** 0:exit **********\n");
  10. printf( "*************************\n");
  11. }
  12. int add(int x, int y)
  13. {
  14. return x + y;
  15. }
  16. int sub(int x, int y)
  17. {
  18. return x - y;
  19. }
  20. int mul(int x, int y)
  21. {
  22. return x * y;
  23. }
  24. int dvi(int x, int y)
  25. {
  26. return x / y;
  27. }
  28. int main()
  29. {
  30. int input = 0;
  31. int x = 0;
  32. int y = 0;
  33. do {
  34. mnue(); //菜单
  35. printf( "请选择--> ");
  36. scanf( "%d", &input);
  37. int ret = 0;
  38. switch (input)
  39. {
  40. case 1:
  41. printf( "请输入两个操作数:\n");
  42. scanf( "%d %d", &x, &y);
  43. ret = add(x,y);
  44. printf( "%d + %d = %d\n",x,y, ret);
  45. break;
  46. case 2:
  47. printf( "请输入两个操作数:\n");
  48. scanf( "%d %d", &x, &y);
  49. ret = sub(x, y);
  50. printf( "%d - %d = %d\n", x, y, ret);
  51. break;
  52. case 3:
  53. printf( "请输入两个操作数:\n");
  54. scanf( "%d %d", &x, &y);
  55. ret = mul(x, y);
  56. printf( "%d * %d = %d\n", x, y, ret);
  57. break;
  58. case 4:
  59. printf( "请输入两个操作数:\n");
  60. scanf( "%d %d", &x, &y);
  61. ret = dvi(x, y);
  62. printf( "%d / %d = %d\n", x, y, ret);
  63. break;
  64. case 0:
  65. printf( "退出成功\n");
  66. break;
  67. default:
  68. printf( "输入错误,请重新输入\n");
  69. break;
  70. }
  71. } while (input);
  72. return 0;
  73. }
  74. //按照函数指针数组实现
  75. void menu(void)
  76. {
  77. printf( "*************************\n");
  78. printf( "**** 1:add 2:sub ******\n");
  79. printf( "**** 3:mul 4:dvi ******\n");
  80. printf( "****** 0:exit **********\n");
  81. printf( "*************************\n");
  82. }
  83. int add(int x, int y)
  84. {
  85. return x + y;
  86. }
  87. int sub(int x, int y)
  88. {
  89. return x - y;
  90. }
  91. int mul(int x, int y)
  92. {
  93. return x * y;
  94. }
  95. int dvi(int x, int y)
  96. {
  97. return x / y;
  98. }
  99. //创建一个函数指针数组
  100. //转移表
  101. int (*p[ 5])( int, int) = { NULL,add,sub,mul,dvi };
  102. int main()
  103. {
  104. int x = 0;
  105. int y = 0;
  106. int ret = 0;
  107. int input = 0;
  108. do {
  109. menu();
  110. printf( "请选择:");
  111. scanf( "%d", &input);
  112. if (input >= 1 && input <= 4)
  113. {
  114. printf( "请输入两个操作数:");
  115. scanf( "%d %d", &x, &y);
  116. ret = p[input](x, y);
  117. printf( "%d\n", ret);
  118. }
  119. else if (input == 0)
  120. {
  121. printf( "退出成功\n");
  122. }
  123. else
  124. {
  125. printf( "输入有误,请重新输入\n");
  126. }
  127. } while (input);
  128. return 0;
  129. }

指向函数指针数组的指针

那么什么是指向函数指针数组的指针呢?

我们慢慢分析这句话

它是一个数组指针

而这个指针指向一个数组

数组里面的元素类型是函数指针

也就是一个指向数组的数组指针而数组里面存放的是函数指针

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


  
  1. #include <stdio.h>
  2. void test(const char* str)
  3. {
  4. printf( "%s\n", str);
  5. }
  6. int main()
  7. {
  8. char* str = "hello";
  9. //函数指针
  10. void(*p) ( const char*) = test;
  11. //函数指针数组
  12. void(*q[ 5])( const char*);
  13. q[ 0] = test;
  14. //指向函数指针数据的指针
  15. void (*(*ptr)[ 5]) ( const char*);
  16. //ptr先与*结合 是一个指针,再与括号结合 是一个指向数组的数组指针
  17. // ptr指向一个数组 数组里面有五个元素,每个元素的类型是一个返回值为空,参数为char*的函数指针
  18. return 0;
  19. }

回调函数

回调函数就是一个通过函数指针调用的函数。

如果你把函数的指针(地址)作为参数传递给另一个函数,

当这个指针被用来调用其所指向的函数时,我们就说这是回调函数。

回调函数不是由该函数的实现方直接调用,

而是在特定的事件或条件发生时由另外的一方调用的,

用于对该事件或条件进行响应。

回调函数例子:qsort函数

如下代码:

1、如何使用qsort:


  
  1. #include <stdio.h>
  2. //qsort函数的使用
  3. //qsort函数的原型:
  4. //void qsort(void* base,
  5. // size_t num,
  6. // size_t size,
  7. // int(*compar)(const void*, const void*));
  8. //第一个参数是要排序的数组
  9. //第二个参数是数组的元素个数
  10. //第三个参数是数组的单个元素的大小
  11. //第四个元素是一个函数指针,返回值为int 两个参数为const void* 的函数,这个函数是自己实现的
  12. //定义结构体
  13. struct ss {
  14. char name[ 10];
  15. int age;
  16. };
  17. //排序整型
  18. int com_int(const void* e1, const void* e2)
  19. {
  20. //升序:从小到大排序
  21. //return *((int*)e1) - *((int*)e2);
  22. //降序:从大到小排序
  23. return *(( int*)e2) - *(( int*)e1);
  24. }
  25. //排序字符
  26. int com_char(const void* e1, const void* e2)
  27. {
  28. //升序,从小到大排序
  29. return *(( char*)e1) - *(( char*)e2);
  30. //降序,从大到小排序
  31. //return *((char*)e2) - *((char*)e1);
  32. }
  33. //按照age排序结构体
  34. int com_age(const void* e1, const void* e2)
  35. {
  36. //升序排序
  37. //return ((struct ss*)e1)->age - ((struct ss*)e2)->age;
  38. //降序排序
  39. return (( struct ss*)e2)->age - (( struct ss*)e1)->age;
  40. }
  41. //按照name排序
  42. int com_name(const void* e1, const void* e2)
  43. {
  44. //升序排序
  45. return strcmp((( struct ss*)e1)->name , (( struct ss*)e2)->name);
  46. //降序排序
  47. //((struct ss*)e2)->name - ((struct ss*)e1)->name;
  48. }
  49. int main()
  50. {
  51. //qsort排序整型
  52. int arr[] = { 3, 5, 4, 1, 2 };
  53. int sz = sizeof(arr) / sizeof(arr[ 0]);
  54. qsort(arr, sz, sizeof(arr[ 0]), com_int);
  55. int i = 0;
  56. for (i = 0; i < sz; i++)
  57. {
  58. printf( "%d ", arr[i]);
  59. }
  60. //qsort排序字符
  61. char str[] = "bdfeca";
  62. sz = strlen(str);
  63. qsort(str, sz, sizeof(str[ 0]), com_char);
  64. printf( "%s\n", str);
  65. //qsort 排序结构体
  66. struct ss aa[ 3] = { { "zhangsan", 25},{ "wangwu", 36},{ "lisi", 20} }; //定义结构体变量
  67. sz = sizeof(aa) / sizeof(aa[ 0]);
  68. //用年龄排序
  69. qsort(aa, sz, sizeof(aa[ 0]), com_age);
  70. for (i = 0; i < sz; i++)
  71. {
  72. printf( "%s %d\n", aa[i].name, aa[i].age);
  73. }
  74. printf( "\n");
  75. //用名字排序
  76. qsort(aa, sz, sizeof(aa[ 0]), com_name);
  77. for (i = 0; i < sz; i++)
  78. {
  79. printf( "%s %d\n", aa[i].name, aa[i].age);
  80. }
  81. return 0;
  82. }

2、模拟实现qsort:


  
  1. #include <stdio.h>
  2. //用冒泡排序算法 模拟实现qsort函数
  3. qsort函数的原型:
  4. void qsort(void* base,
  5. size_t num,
  6. size_t size,
  7. int(*compar)( const void*, const void*));
  8. int com_int(const void* e1, const void* e2)
  9. {
  10. //升序 从小到大
  11. //return *((int*)e1) - *((int*)e2);
  12. //降序 从大到小
  13. return *(( int*)e2) - *(( int*)e1);
  14. }
  15. int com_char(const void* e1, const void* e2)
  16. {
  17. //升序 从小到大
  18. return *(( char*)e1) - *(( char*)e2);
  19. //降序 从大到小
  20. //return *((char*)e2) - *((char*)e1);
  21. }
  22. void swap(void* p1, void* p2, int size)
  23. {
  24. int i = 0;
  25. for (i = 0; i < size; i++)
  26. {
  27. char tmp = *(( char*)p1+i);
  28. *(( char*)p1 + i) = *(( char*)p2 + i);
  29. *(( char*)p2 + i) = tmp;
  30. }
  31. }
  32. void my_qsort(void* be, size_t sz, size_t size, int(*p)(const void* e1, const void* e2))
  33. {
  34. int i = 0;
  35. for (i = 0; i < sz - 1; i++)
  36. {
  37. int j = 0;
  38. for (j = 0; j < sz - 1 - i; j++)
  39. {
  40. if ( p(( char*)be + j * size, ( char*)be + (j + 1)*size) > 0)
  41. {
  42. //交换
  43. swap(( char*)be + j * size, ( char*)be + (j + 1)*size, size);
  44. }
  45. }
  46. }
  47. }
  48. int main()
  49. {
  50. //排序整数
  51. int arr[] = { 3, 5, 1, 4, 2 };
  52. int sz = sizeof(arr) / sizeof(arr[ 0]);
  53. my_qsort(arr, sz, sizeof(arr[ 0]), com_int);
  54. int i = 0;
  55. for (i = 0; i < sz; i++)
  56. {
  57. printf( "%d ", arr[i]);
  58. }
  59. printf( "\n");
  60. //排序字符型
  61. char str[] = "dabefc";
  62. sz = strlen(str);
  63. qsort(str, sz, sizeof(str[ 0]), com_char);
  64. printf( "%s\n", str);
  65. return 0;
  66. }

指针和数组笔试题解析

下面有几道笔试题供大家观看

我们以代码的方式,注释讲解

代码如下:


  
  1. #include <stdio.h>
  2. //第一题
  3. int main()
  4. {
  5. //一维数组
  6. //sizeof()操作符用来数据计算占用内存空间的大小单位是字节
  7. //sizeof() 括号中的表达式是不参与运算的
  8. //地址(指针)的大小在32位平台下是4字节,在64位平台下是8字节
  9. int a[] = { 1, 2, 3, 4 };
  10. printf( "%d\n", sizeof(a)); //sizeof(数组名)数组名单独出现,代表整个数组,计算整个数组的大小,大小为:16
  11. printf( "%d\n", sizeof(a + 0)); //数组名a表示首元素地址,让地址+0 等同于没加 还是地址,地址的大小为 :4/8
  12. printf( "%d\n", sizeof(*a)); //数组名a表示首元素地址,指向首元素,给指针解引用取到的是首元素的内容 1,数字1是整型大小为4个字节
  13. printf( "%d\n", sizeof(a + 1)); //数组名表示首元素的地址 让首地址+1 取到第二个元素的地址,还是地址,地址的大小为:4/8 字节
  14. printf( "%d\n", sizeof(a[ 1])); // a[1] 等同于 *(a+1),表示第二个元素 数字2,数字2是int类型,int的大小为4字节
  15. printf( "%d\n", sizeof(&a)); // &a 取到的是整个数组的地址,但本质还是地址,地址的大小为:4/8 字节
  16. printf( "%d\n", sizeof(*&a)); //*&a 给整个数组的地址进行解引用取到的是整个数组的内容,*&a 等同于 a 表示整个数组,大小为:16
  17. printf( "%d\n", sizeof(&a + 1)); //&a取到数组的地址,让数组的地址+1 还是地址,地址的大小为:4/8 字节
  18. printf( "%d\n", sizeof(&a[ 0])); //&a[0] 取到的是首元素的地址 等同于 &*(a+0) 还是地址 地址的大小为:4/8字节
  19. printf( "%d\n", sizeof(&a[ 0] + 1)); // &a[0]取到首元素的地址,首元素地址+1 还是地址 地址的大小为:4/8字节
  20. return 0;
  21. }
  22. // 第二题
  23. int main()
  24. {
  25. //字符数组
  26. char arr[] = { 'a', 'b', 'c', 'd', 'e', 'f' };
  27. printf( "%d\n", sizeof(arr)); //6 sizeof(数组名) 单独出现表示整个数组 大小为:6 字节
  28. printf( "%d\n", sizeof(arr + 0)); // 4/8 arr表示首元素地址,aar+0 还是首元素地址,地址大小为:4/8 字节
  29. printf( "%d\n", sizeof(*arr)); // 数组名表示首元素地址 对数组名进行解引用,取到首元素内容,大小为:1字节
  30. printf( "%d\n", sizeof(arr[ 1])); // arr[1] 等同于 *(arr+1) 取到首元素内容 大小为:1字节
  31. printf( "%d\n", sizeof(&arr)); //&arr 表示整个数组的地址,还是地址,大小为:4/8 字节
  32. printf( "%d\n", sizeof(&arr + 1)); // &arr 表示整个数组的地址,&arr+1 跳过整个数组指向下一片空间,还是地址 大小为:4/8 字节
  33. printf( "%d\n", sizeof(&arr[ 0] + 1)); // &arr[0] 取到首元素地址,让首元素地址+1 是第二个元素的地址,本质还是地址,大小为:4/8 字节
  34. // strlen 函数计算字符串的长度,遇到'\0'停止
  35. // strlen 只计算’\0'之前的个数
  36. // strlen 的参数是一个指针,也就是要传一个地址进去
  37. // 从传进去的地址开始往后计算 碰到 \0 结束
  38. printf( "%d\n", strlen(arr)); // 随机值 因为arr字符数组里面没有'\0' 所以不知道会到那个位置停止
  39. printf( "%d\n", strlen(arr + 0)); // arr表示首元素地址,arr+0还是首元素地址,结果还是随机值
  40. printf( "%d\n", strlen(*arr)); // err 报错,因为传进去的是 一个字符‘a' ASICC值为97,将97解读成地址传过去,非法的
  41. printf( "%d\n", strlen(arr[ 1])); // err 报错,传进去的还是第一个元素,97 非法
  42. printf( "%d\n", strlen(&arr)); // 随机值,&arr表示整个数组的地址,但整个数组的地址还是取到数组最低位的地址,最低位的地址就是首元素的地址,从首元素的位置开始计算
  43. printf( "%d\n", strlen(&arr + 1)); //随机值 &arr表示整个数组的地址,&arr+1 取到数组后面空间的地址,从后面空间开始计算
  44. printf( "%d\n", strlen(&arr[ 0] + 1)); //随机值 &arr[0] 取到首元素地址 &arr[0]+1 取到第二个元素的地址,从第二个元素地址开始计算
  45. return 0;
  46. }
  47. //第三题
  48. int main()
  49. {
  50. // //sizeof()操作符用来数据计算占用内存空间的大小单位是字节
  51. // //sizeof() 括号中的表达式是不参与运算的
  52. // //地址(指针)的大小在32位平台下是4字节,在64位平台下是8字节
  53. char arr[] = "abcdef";
  54. printf( "%d\n", sizeof(arr)); //sizeof(数组名)表示整个数组,整个数组的大小为:7
  55. printf( "%d\n", sizeof(arr + 0)); // arr表示首元素地址 arr+0还是首元素地址 本质是地址 大小为:4/8 字节
  56. printf( "%d\n", sizeof(*arr)); // arr表示首元素地址,*arr 取到首元素内容 ’a‘ 大小为:1 字节
  57. printf( "%d\n", sizeof(arr[ 1])); // arr[1] 取到首元素内容 ’a' 大小为:1 字节
  58. printf( "%d\n", sizeof(&arr)); // &arr 表示整个数组的地址,本质上是地址 大小为:4/8 字节
  59. printf( "%d\n", sizeof(&arr + 1)); // &arr 表示整个数组的地址,&arr+1 指向数组后面的一片空间,还是地址,大小:4/8 字节
  60. printf( "%d\n", sizeof(&arr[ 0] + 1)); // &arr[0] 取到的是首元素的地址 &arr[0]+1 指向第二个元素,还是地址,大小:4/8 字节
  61. // // strlen 函数计算字符串的长度,遇到'\0'停止
  62. // // strlen 只计算’\0'之前的个数
  63. // // strlen 的参数是一个指针,也就是要传一个地址进去
  64. // // 从传进去的地址开始往后计算 碰到 \0 结束
  65. printf( "%d\n", strlen(arr)); // arr表示首元素地址,从首地址开始往后数 遇到\0 结束 6
  66. printf( "%d\n", strlen(arr + 0)); //arr表示首元素地址,arr+0还是首元素地址,6
  67. printf( "%d\n", strlen(*arr)); // arr表示首元素地址 *arr是首元素内容,‘a' 97 非法 err报错
  68. printf( "%d\n", strlen(arr[ 1])); //arr[1]表示首元素内容 ’a' 97解读成地址传过去 非法 err报错
  69. printf( "%d\n", strlen(&arr)); //&arr表示整个数组的地址,但整个数组的地址还是取到数组最低位的地址,最低位的地址就是首元素的地址,从首元素的位置开始计算 6
  70. printf( "%d\n", strlen(&arr + 1)); // &arr表示整个数组的地址,&arr+1 指向数组后面的一片空间,开始计算,随机值
  71. printf( "%d\n", strlen(&arr[ 0] + 1)); //&arr[0]表示首元素地址,&arr[0]+1 取到第二个元素地址,从第二个元素地址开始计算 5
  72. return 0;
  73. }
  74. //第四题
  75. int main()
  76. {
  77. char *p = "abcdef";
  78. printf( "%d\n", sizeof(p)); //p是一个指针变量,指针就是地址 地址的大小为:4/8 字节
  79. printf( "%d\n", sizeof(p + 1)); // p+1取到'b'的地址,还是地址 大小为:4/8 字节
  80. printf( "%d\n", sizeof(*p)); // *p p里面存放的是’a'的地址,*p取到'a' 大小为:1 字节
  81. printf( "%d\n", sizeof(p[ 0])); // p[0] 等同于 *(p+0) 也就是*p 还是取到’a' 大小为:1 字节
  82. printf( "%d\n", sizeof(&p)); // &p 取到的是指针变量p的地址,是一个二级指针,还是地址,大小为:4/8 字节
  83. printf( "%d\n", sizeof(&p + 1)); // &p 取到的是指针变量p的地址,是一个二级指针 让二级指针+1 还是地址 大小为:4/8 字节
  84. printf( "%d\n", sizeof(&p[ 0] + 1)); // &p[0] 取到’a'的地址 让地址+1 取到‘b'的地址,还是地址 大小为:4/8 字节
  85. printf( "%d\n", strlen(p)); // p指向’a' p是‘a'的地址,从’a'开始计算 6
  86. printf( "%d\n", strlen(p + 1)); // p指向’a' p是‘a'的地址,p+1取到‘b'的地址 从’b‘的地址开始计算 5
  87. printf( "%d\n", strlen(*p)); //*p 取到 ’a' ASICC值为 97 把97当做地址 传过去 非法 err报错
  88. printf( "%d\n", strlen(p[ 0])); // p[0] 取到‘a' 97当做地址,非法 err 报错
  89. printf( "%d\n", strlen(&p)); // &p 取到的是指针变量p的地址,是一个二级指针 从指针变量p的地址开始计算 随机值
  90. printf( "%d\n", strlen(&p + 1)); //&p 取到的是指针变量p的地址,是一个二级指针 &p+1 取到p地址后面的地址开始计算,随机值
  91. printf( "%d\n", strlen(&p[ 0] + 1)); // &p[0] 取到’a'的地址 让地址+1 取到‘b'的地址 从’b‘的地址开始计算 5
  92. return 0;
  93. }
  94. //第四题
  95. int main()
  96. {
  97. //数组名只有两种情况下表示整个数组(sizeof(数组名) 和 &数组名 )
  98. //其它情况下都表示首元素的地址
  99. //而二维数组是由多个一维数组 组成的,二维数组的行数决定了一维数组的个数
  100. //因为二维数组是由多个一维数组 组成的
  101. //所以二维数组可以看成是一个一维数组,而这个一维数组的元素都是一个一维数组
  102. /*二维数组的数组名表示首元素地址,而这个首元素地址便是第一行的那个一维数组的地址
  103. 所以二维数组的其他情况下的数组名取到的是第一个一维数组的地址
  104. 在传参的时候传过去的是一个一维数组的地址,用数组指针来接收*/
  105. //二维数组
  106. int a[ 3][ 4] = { 0 };
  107. printf( "%zd\n", sizeof(a)); //48 sizeof(数组名) 表示整个数组,大小为:48 字节
  108. printf( "%zd\n", sizeof(a[ 0][ 0])); //4 a[0][0] 等同于 *(*(a+0)+0) 取到的是第一行第一个元素 大小为:4 字节
  109. printf( "%zd\n", sizeof(a[ 0])); //16 a[0]取到的是第一行的数据,也就是一维数组,a[0]其实就是第一行一维数组的数组名,
  110. // 而数组名单独出现sizeof(数组名) 表示整个数组,
  111. // 而第一行一维数组有4个元素,都是整型,大小为:16 字节
  112. printf( "%zd\n", sizeof(a[ 0] + 1)); //4/8 a[0]表示第一行一维数组的数组名,数组名表示首元素地址,
  113. // a[0]+1,表示第一行第二个元素的地址,本质上是地址,大小为:4/8 字节
  114. printf( "%zd\n", sizeof(*(a[ 0] + 1))); //4 a[0]+1表示第一行第二个元素的地址 *(a[0]+1) 表示第一行第二个元素的内容,是一个整数,大小为:4 字节
  115. printf( "%zd\n", sizeof(a + 1)); //4/8 a表示二维数组首元素地址,a+1指向数组后面的一片空间,还是地址,大小为:4/8
  116. printf( "%zd\n", sizeof(*(a + 1))); //16 *(a+1) 等同于 a[1] 是第二行一维数组的数组名,sizeof(数组名) 表示整个数组:大小为:16 字节
  117. printf( "%zd\n", sizeof(&a[ 0] + 1)); //4/8 a[0]表示第一行一维数组的数组名,
  118. //&数组名,取到的是整个数组的地址,让整个数组的地址+1 指向第二行数组 还是地址:大小为:4/8
  119. printf( "%zd\n", sizeof(*(&a[ 0] + 1))); //16 a[0]表示第一行一维数组的数组名 &a[0]取到的是第一行一维数组的地址,
  120. // &a[0]+1 表示第二行一维数组的地址,*(&a[0]+1)取到的是第二行二维数组
  121. // *(&a[0]+1) 等同于 a[1]
  122. printf( "%zd\n", sizeof(*a)); //16 a表示首元素地址,也就是第一行一维数组的地址,对其解引用操作取到第一行一维数组
  123. printf( "%zd\n", sizeof(a[ 3])); //16 a[3]是第四行的一维数组的数组名,sizeof(数组名)表示整个数组的大小:16 字节
  124. // 但因为没有对空间进行访问 所以它只是一个地址编号,不会发生越界
  125. return 0;
  126. }

指针变量笔试题

第一题:


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

程序的运行结果是什么?

解析:

答案是:2  5

 

1、arr数组名数字名表示首元素地址

     arr+1表示第二个元素的地址

    *(arr+1) 取到第二个元素的内容 2

2、&arr表示的是整个数组的地址,

     指针类型为:int (*)[5]一次可以访问5个整型的空间 

     让&arr+1跳过整个数组,让其指向数组后面的空间,它是数组指针

     再将其强制类型转换为(int*)的指针,一次只能访问4字节的空间

     此时再让ptr-1,取到的是数字5的地址,

     再对其解引用得到数字5

第二题:


   
  1. #include <stdio.h>
  2. struct Test
  3. {
  4. int Num;
  5. char* pcName;
  6. short sDate;
  7. char cha[ 2];
  8. short sBa[ 4];
  9. }*p;
  10. //假设p 的值为0x100000。 如下表表达式的值分别为多少?
  11. //已知,结构体Test类型的变量大小是20个字节
  12. int main()
  13. {
  14. printf( "%p\n", p + 0x1);
  15. printf( "%p\n", ( unsigned long)p + 0x1);
  16. printf( "%p\n", ( unsigned int*)p + 0x1);
  17. return 0;
  18. }

解析:

答案是:  00 10 00 14

                00 10 00 01

                00 10 00 04

1、p是一个结构体类型的指针,让p+1是跳过整个结构体

      指针+1加的是其类型的大小,p是结构体类型,大小为20

      p+1起始就是让p的地址+20,,20转化成十六进制为14

      就是让0x100000加20,结果为 0x 00 10 00 14

2、将p强制类型转化成unsigned long 类型

      此时的p的内容被当成数值0x100000 

      让这个数值+1 得到另一个数值为:0x1000001

      %p打印的是数据原码的十六进制的形式

       因为正数的原码反码补码相同,

       所以结果依然是这个数值的十六进制形式

       而这个数值本来就是十六进制形式表示

       即结果为:0x 00 10 00 01

3、将结构体指针p强制类型转化为unsigned int* 类型

      让指针+1其实就是+上指针类型的大小

       此时p的类型为 unsigned int 类型,大小为:4字节

       让地址p+4 结果就是:0x 00 10 00 04

第三题:


   
  1. #include <stdio.h>
  2. int main()
  3. {
  4. int a[ 4] = { 1, 2, 3, 4 };
  5. int *ptr1 = ( int *)(&a + 1);
  6. int *ptr2 = ( int *)(( int)a + 1);
  7. printf( "%x,%x", ptr1[ -1], *ptr2);
  8. return 0;
  9. }

解析:

答案为:4 , 2

1、&a取到的是整个数组的地址

      &a+1指向的是数组后面的一片空间

      再让其强制类型转化成int*赋值给ptr

      此时ptr1也指向数组后面的一片空间

       ptr1能访问的空间大小为4字节

       ptr1[-1]等同于*(ptr1-1) 

       ptr1-1指向数组数值为4的位置

       再对其解引用取到指针指向的内容4

       用%x十六进制打印 十六进制的4 还是4

       所以结果为:4

 2、a数组名表示首元素地址,将其强制类型转换int型

      将首元素地址,当成数值看待,让数值+1

      然后在将数值+1强制转化成int*类型,再赋值给ptr2

      此时的ptr指向的是首元素1的第二个字节的位置

      因为当前机器是小端存储,1在存储的时候是:01 00 00 00

      紧接着后续存放的是 02 00 00 00

      再对ptr2解引用,int类型的指针一次访问4个字节的空间

      访问到的内容是:00 00 00 02

       因为当前是小端机器,在存取的时候按照 02 00 00 00

       的方式存取,即*ptr2结果为:02 00 00 00

       用%x十六进制打印 十六进制的2000000 还是2000000

       所以结果为:2000000

第四题:


   
  1. #include <stdio.h>
  2. int main()
  3. {
  4. int a[ 3][ 2] = { ( 0, 1), ( 2, 3), ( 4, 5) };
  5. int *p;
  6. p = a[ 0];
  7. printf( "%d", p[ 0]);
  8. return 0;
  9. }

解析:

答案:1

 

二维数组在赋值的时候,数组里面有三个逗号表达式

逗号表达式的结果是最后一个表达式的结果

即二维数组a里面存放的元素为:

{ {1,3},{5,0},{0,0}}

此二维数组是三个一维数组 组成的

a[0]实际上是第一行一维数组的数组名

a[0]数组名表示第一行一维数组首元素地址

第一行一维数组的首元素为数字1,

a[0]就是数字1的地址,

将数字1的地址赋值给整型指针变量p

p[0] 等同于 *(p+0) 也就是*p

*p对指针解引用取到它所指向的内容 取到数字1

结果为:1

第五题:


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

解析:

答案:FFFFFFFC  -4

a是一个5行5列的数组

p是一个数组指针,指向的数组有4个元素 

数组名表示首元素地址

则a表示的是第一行的一维数组的地址

将一维数组的地址强制放进数组指针p里面

p指向的数组有4个元素,让p+1走的步长是4个整型的大小

由图可知,&p[4][2] - &a[4][2] 之间有4个元素 答案是-4

-4的原码:10000000 00000000 00000000 00000100

        反码:11111111 11111111 11111111 11111011

        补码:11111111 11111111 11111111 11111100

用十六进制:FF FF FF FC

则用%p打印:FFFFFFFC

用%d打印则是:-4

第六题:


   
  1. #include <stdio.h>
  2. int main()
  3. {
  4. int aa[ 2][ 5] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };
  5. int *ptr1 = ( int *)(&aa + 1);
  6. int *ptr2 = ( int *)(*(aa + 1));
  7. printf( "%d,%d", *(ptr1 - 1), *(ptr2 - 1));
  8. return 0;
  9. }

解析:

答案: 10 ,  5

 

1、aa是一个2行5列二维数组

     &aa取到的是整个数组的地址

     &aa+1 执行数组后面的空间

     将&aa+1强制类型转化成(int*)类型的指针

     并赋值给ptr1,此时ptr1也指向&aa+1的地址

     让*(ptr1-1 ) 步长为4个字节

     此时ptr1-1是数值10的地址

     *(ptr1-1) 取到的是数值10

2、*(aa+1) 等同于 aa[1] 

aa[1]其实就是第二行一维数组的数组名

数组名表示首元素地址也就是数字6的地址

将数字6的地址赋值给ptr2 ptr2的类型是int

ptr2-1取到数字5的地址

*(ptr2-1)对其解引用取到数值5

第七题:


   
  1. #include <stdio.h>
  2. int main()
  3. {
  4. char* a[] = { "work", "at", "alibaba" };
  5. char** pa = a;
  6. pa++;
  7. printf( "%s\n", *pa);
  8. return 0;
  9. }

解析:

答案:at

 

a数组名表示首元素地址

数组的首元素就是字符‘w’的地址

即a本质上是‘w’的地址的地址,其实是一个二级指针

将a赋值给pa此时pa也就是字符‘w’的地址的地址

让pa++,实际上是pa=pa+1,对指针+1的步长,是指针类型的大小

pa指向了第二个元素的地址,而数组的第二个元素为:‘a’的地址

*pa 再对pa解引用取到‘a’的地址

用%s打印,从‘a’的地址开始打印字符直到碰到\0结束

第八题:


   
  1. #include <stdio.h>
  2. int main()
  3. {
  4. char *c[] = { "ENTER", "NEW", "POINT", "FIRST"};
  5. char**cp[] = {c+ 3,c+ 2,c+ 1,c};
  6. char***cpp = cp;
  7. printf( "%s\n", **++cpp);
  8. printf( "%s\n", *--*++cpp+ 3);
  9. printf( "%s\n", *cpp[ -2]+ 3);
  10. printf( "%s\n", cpp[ -1][ -1]+ 1);
  11. return 0;
  12. }

解析:

答案:POINT

           ER

           ST

           EW

c数组里面存放四个元素,每个元素都是char*类型也就是字符指针

cp数组里面存放四个元素,每个元素都是char**类型,也就是二级指针

通俗讲:就是存放字符的地址的地址

cpp是一个三级指针变量

里面存放的是cp的首元素的地址

而cp的首元素是字符地址的地址是一个二级指针

1、(**++cpp)

      ++cpp取到的是cp数组第二个元素的地址

     先对cpp解引用取到cp数组第二个元素的内容

     内容是一个地址,而这个地址是字符地址的地址

     再对其进行解引用取到‘P’的地址

     用%s打印从‘p’地址开始打印到\0结束

     结果为:POINT

2、(*-- * ++cpp + 3)

      先++cpp 取到cp数组第三个元素的地址

      再*++cpp 解引用取到第三个元素的内容

      内容是字符'N'的地址的地址

      再进行--操作就是变成字符‘E’的地址的地址

      再进行* 解引用操作取到字符‘E’的地址

      再+3让字符‘E’的地址+3取到下一个字符‘E’的地址

      用%s打印从‘E’地址开始打印到\0结束

      结果为:ER

3、( *(cpp[-2] + 3))

      cpp[-2]等同于*(cpp-2) 

      cpp-2取到的是cp数组首元素的地址

      再对其解引用,取到的是字符‘F’的地址的地址

      在进行解引用取到的是字符‘F’的地址

      再让其+3 取到的是字符‘S’的地址

      用%s打印从‘S’的地址开始打印遇到\0结束

      结果为:ST

4、

      cpp[-1][-1] 等同于 *(*(cpp-1)-1)

      cpp-1取到cp数组第二个元素的地址

      再对其*解引用操作 取到字符‘P’的地址的地址

      再让地址-1取到字符‘N’的地址的地址

      再对其*解引用取到字符‘N’的地址

      再让其+1取到字符‘E’的地址

      用%s打印从‘E’的地址开始打印遇到\0结束

      结果为:EW


转载:https://blog.csdn.net/dd811923461/article/details/128627076
查看评论
* 以上用户言论只代表其个人观点,不代表本网站的观点或立场