目录
在初学指针的时候你是否也常常分不清楚 ’指针数组‘ 和 ’数组指针‘ 呢?
结果是指针数组是数组,数组指针是指针,那快来学习一下这篇好文,更深刻的了解吧
前面初阶指针中学习了一下指针的基本概念:
1. 指针就是个变量,用来存放地址,地址唯一标识一块内存空间。
2. 指针的大小是固定的4/8个字节(32位平台/64位平台)。
3. 指针是有类型,指针的类型决定了指针的+-整数的步长,指针解引用操作的时候的权限。
4. 指针的运算
http://t.csdn.cn/wsHNl
在指针类型中我们知道一种指针类型为:char*
一般情况就是存放字符变量地址的指针
int main() { char a = 'w'; char* pc = &a; return 0; }除去存放字符变量地址这个用法外还有其他的用法:
首先知道字符串常量:一对双引号括起来的字符序列
int main() { const char* pc = "abcdef"; //字符串"abcdef"是常量,不可被修改所以加上const修饰 printf("%c\n", *pc); // 'a' printf("%s\n", pc); // "abcdef" return 0; }这么一串代码字符指针pc存放的是字符串"abcdef"的首元素地址,所以如果打印一个字符:解引用pc打印结果就是字符串的首元素‘a’,知道了首元素既可通过字符指针pc打印字符串
字符指针经典面试题:题源《剑指offer》
int main() { char str1[] = "hello world."; char str2[] = "hello world."; const char* str3 = "hello world."; const char* str4 = "hello world."; 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; }输出结果:
str3和str4指向的是一个同一个常量字符串。C/C++会把常量字符串存储到单独的一个内存区域,当几个指针。指向同一个字符串的时候,他们实际会指向同一块内存。但是用相同的常量字符串去初始化不同的数组的时候就会开辟出不同的内存块。所以str1和str2不同,str3和str4不同。
指针数组是一个存放指针的数组。
int main() { char* pch[5]; // 字符指针数组 int* parr[5];// 整形指针数组 char** ppch[5]; //二级字符指针数组 return 0; }指针数组用法:将三个一维数组通过指针变成二维数组并输出打印
int main() { int arr1[] = { 1,2,3,4,5 }; int arr2[] = { 2,3,4,5,6 }; int arr3[] = { 3,4,5,6,7 }; int* arr[] = { arr1,arr2,arr3 };//定义一个指针数组存放arr1、2、3,的首元素地址 int i = 0; for (i = 0; i < 3; i++) { int j = 0; for (j = 0; j < 5; j++) { // *(arr[i]+j)=arr[i][j] 通过i分别找出arr1、2、3并通过j找出所对于的数 printf("%d ", arr[i][j]); } printf("\n"); } return 0; }
数组指针是指向数组的指针
数组指针表示形式:
int main() { int arr[10] = { 0 }; int(*p)[10] = &arr;//取出的arr数组的地址 // 取出arr的地址,元素个数10,每个元素类型为int return 0; }解释:p先和*结合,说明p是一个指针变量,然后指着指向的是一个大小为10个整型的数组。所以p是一个指针,指向一个数组,叫数组指针。
这里要注意:[]的优先级要高于*号的,所以必须加上()来保证p先和*结合。区分:指针数组 和 数组指针
&数组名:取出的是整个数组的地址
数组名:表示的是首元素的地址
本例中 &arr 的类型是: int(*)[10] ,是一种数组指针类型
数组的地址+1,跳过整个数组的大小,所以 &arr+1 相对于 &arr 的差值是40
例:将一个整形二维数组中的元素输出打印
void print1(int arr[3][5],int x,int y) { int i = 0; int j = 0; for (i = 0; i < x; i++) { for (j = 0; j < y; j++) { printf("%d ", arr[i][j]); } printf("\n"); } } void print2(int(*pa)[5], int x, int y) { //int(*pa)[5] 表示指向一个有5个int类型元素的数组,既arr首地址 int i = 0; for (i = 0; i < x; i++) { int j = 0; for (j = 0; j < y; j++) { printf("%d ", (*(pa)+i)[j]);//*(pa)+i==pa[i] } printf("\n"); } } int main() { int arr[3][5] = { {1,2,3,4,5},{2,3,4,5,6},{3,4,5,6,7} }; print1(arr,3,5);//arr首元素地址是{1,2,3,4,5} print2(arr,3,5); return 0; }数组名arr,表示首元素的地址
但是二维数组的首元素是二维数组的第一行
所以这里传递的arr,其实相当于第一行的地址,是一维数组的地址
可以数组指针来接收
一维数组传参
void test1(int arr [])//同样用整形数组接收 {} void test2(int* str) //用一个同类型指针接收 {} void test3(int arr[5])//同类型同大小接收(数组大小可忽略) {} void test1_1(int* parr[]) //相同整形指针数组接收 {} void test2_2(int** str) //二级指针接收 {} int main() { int arr[5] = { 0 };//一维数组 int* parr[10] = { 0 };//指针数组 test1(arr); test2(arr); test3(arr); test1_1(parr); test2_2(parr); return 0; }二维数组传参
void test1(int arr[3][5])//相同类型二维数组 {} void test2(int arr[][5])//二维数组传参,函数形参的设计只能省略第一个[]的数字。 {} void test3(int(*pa)[5])//用数组指针接收 {} int main() { int arr[3][5] = { 0 }; test1(arr); test2(arr); test3(arr); return 0; }一级指针传参
void test(int* p)//同类型指针接收 { int i = 0; for (i = 0; i < 5; i++) { printf("%d ", *(p + i)); } } int main() { int arr[5] = { 1,2,3,4,5 }; int* pa = arr; test(pa); return 0; }二级指针传参
void test(int** ppa)//相同类型二级指针接收 {} int main() { int a =5; int* pa = &a; int** ppa = &pa; test(ppa); return 0; }
函数指针:存放函数地址的指针变量
两个输出的都是test函数的地址
void test() {} int main() { test(); void (*p)() = &test; //函数指针,存放函数地址 return 0; }pfun1可以存放。pfun1先和*结合,说明pfun1是指针,指针指向的是一个函数,指向的函数无参数,返回值类型为void。
函数指针基本使用:
int add(int x, int y) { return x + y; } int main() { int a = 0; int b = 0; int(*pa)(int, int) = &add;//存放add函数地址的函数指针 printf("%d\n", (*pa)(10, 20));//直接通过解引用pa操作函数add return 0; }
下面是两个有趣的代码,简述大概意思。来源:《C陷阱与缺陷》
代码1:
首先看到这么一个复杂的代码,我们先将其括号配对,使我们能更明确的看出所代表的含义
简述:将整形0强制 类型转换成一个参数为无返回类型为void的函数指针地址,既0地址
后调用地址为0的函数。
代码2:
简述:
signal是一个函数声明
signal函数的参数有2个,第一个是int。第二个是函数指针,该函数指针指向的函数的参数是int,返回类型是void
signal函数的返回类型也是一个函数指针:该函数指针指向的函数的参数是int,返回类型是void
函数指针数组:存放函数指针的数组
int add(int x, int y) { return x + y; } int sub(int x, int y) { return x - y; } int mul(int x, int y) { return x * y; } int div(int x, int y) { return x / y; } int main() { int (*pf[4])(int, int) = { add,sub,mul,div }; return 0; }pf 先和 [] 结合,说明 pf是数组,数组内容是:int (*) (int ,int );
函数指针数组用途:转移表
以计算器为例,函数指针数组用法:
- void mune()
- {
- printf("**********************\n");
- printf("** 1.add 2.sub **\n");
- printf("** 3.mul 4.div **\n");
- printf("******* 0.exit *******\n");
- }
- int add(int x, int y)
- {
- return x + y;
- }
- int sub(int x, int y)
- {
- return x - y;
- }
- int mul(int x, int y)
- {
- return x * y;
- }
- int div(int x, int y)
- {
- return x / y;
- }
-
- int main()
- {
- int n = 0;
- int x = 0;
- int y = 0;
- int(*pf[5])(int, int) = { 0,add,sub,mul,div };//定义5个下标,让数组下标和菜单选项对应
- //函数指针数组:转移表
- do
- {
- mune();
- printf("请选择:>");
- scanf("%d", &n);
- if (n >= 1 && n <= 4)
- {
- printf("请输入两位操作数:>");
- scanf("%d %d", &x, &y);
- printf("%d\n", pf[n](x, y));
- }
- else if (n == 0)
- {
- printf("退出\n");
- }
- else
- {
- printf("输入错误\n");
- }
- } while (n);
- return 0;
- }
存放函数指针数组地址的指针变量
- void test(const char* str)
- {
- printf("%s\n", str);
- }
- int main()
- {
- //函数指针
- void(*p)(const char*) = &test;
- //函数指针的数组
- void(*parr[5])(const char*);
- //指向函数指针数组的指针
- void (*(*pfarr)[5])(const char*) = &parr;
- return 0;
- }
回调函数就是一个通过函数指针调用的函数。如果你把函数的指针(地址)作为参数传递给另一个函数,当这个指针被用来调用其所指向的函数时,我们就说这是回调函数。回调函数不是由该函数的实现方直接调用,而是在特定的事件或条件发生时由另外的一方调用的,用于对该事件或条件进行响应。
void print(char* str) { printf("%s\n", str); } void test(void) { print("hello world!"); } int main() { test(); return 0; }
设定一个通用冒泡排序函数可以排序任意类型:参考函数qsort()
qsort ()函数详解: http://t.csdn.cn/xkfQ8http://t.csdn.cn/xkfQ8代码实现:
- //置换
- void permute(char* buf1, char* buf2, int width)//类型不同,一个字节一个字节进行置换
- {
- int i = 0;
- for (i = 0; i < width; i++)
- {
- char tmp = *buf1;
- *buf1 = *buf2;
- *buf2 = tmp;
- buf1++;
- buf2++;
- }
- }
- // base:任意类型数组地址,sz:数组长度,width:数组宽度(数组类型),比较参数函数
- void bubble_sort(void* base,int sz,int width,int(*cmp)(void* elem1,void*elem2))
- {
- //冒泡排序
- int i = 0;
- //趟数
- for (i = 0; i < sz-1; i++)
- {
- //每躺比较的对数
- int j = 0;
- for (j = 0; j < sz - i - 1; j++)
- {
- //比较两个参数
- if (cmp((char*)base+width*j, (char*)base+width*(j+1)) > 0)//比较该元素和后一个元素大小
- //传参任意类型,可通过一个字节+宽度就等于该数据类型,一个char类型加上一个int类型就等于跳过一个int类型
- {
- //置换
- permute((char*)base + width * j, (char*)base + width * (j + 1),width);
- }
- }
- }
- }
- int cmp_int(void* elem1, void* elem2)
- {
- return *(int*)elem1 - *(int*)elem2;
- }
- void test(void)
- {
- int arr[] = { 1,3,5,7,9,2,4,6,8,0 };
- int sz = sizeof(arr) / sizeof(arr[0]);
- int i = 0;
- bubble_sort(arr, sz, sizeof(arr[0]), cmp_int);
- for (i = 0; i < sz; i++)
- {
- printf("%d ", arr[i]);
- }
- }
- int main()
- {
- test();
- return 0;
- }