活动策划网站有哪些,WordPress站点地图html代码,广州关键词排名推广,常见的电子商务网站有哪些指针对于C来说太重要。然而#xff0c;想要全面理解指针#xff0c;除了要对C语言有熟练的掌握外#xff0c;还要有计算机硬件以及操作系统等方方面面的基本知识。所以本文尽可能的通过一篇文章完全讲解指针。 为什么需要指针#xff1f; 指针解决了一些编程中基本的问题。…
指针对于C来说太重要。然而想要全面理解指针除了要对C语言有熟练的掌握外还要有计算机硬件以及操作系统等方方面面的基本知识。所以本文尽可能的通过一篇文章完全讲解指针。 为什么需要指针 指针解决了一些编程中基本的问题。 ✅指针的使用使得不同区域的代码可以轻易的共享内存数据。当然小伙伴们也可以通过数据的复制达到相同的效果但是这样往往效率不太好。 因为诸如结构体等大型数据占用的字节数多复制很消耗性能。 但使用指针就可以很好的避免这个问题因为任何类型的指针占用的字节数都是一样的根据平台不同有4字节或者8字节或者其他可能。 ✅指针使得一些复杂的链接性的数据结构的构建成为可能比如链表链式二叉树等等。 ✅有些操作必须使用指针。如操作申请的堆内存。 还有C语言中的一切函数调用中值传递都是“按值传递”的。 如果我们要在函数中修改被传递过来的对象就必须通过这个对象的指针来完成。 计算机是如何从内存中进行取指的 计算机的总线可以分为3种数据总线地址总线和控制总线。这里不对控制总线进行描述。数据总线用于进行数据信息传送。数据总线的位数一般与CPU的字长一致。 一般而言数据总线的位数跟当前机器int值的长度相等。例如在16位机器上int的长度是16bit32位机器则是32bit。这个计算机一条指令最多能够读取或者存取的数据长度。大于这个值计算机将进行多次访问。这也就是我们说的64位机器进行64位数据运算的效率比32位要高的原因因为32位机要进行两次取指和运行而64位机却只需要一次 地址总线专门用于寻址CPU通过该地址进行数据的访问然后把处于该地址处的数据通过数据总线进行传送传送的长度就是数据总线的位数。地址总线的位数决定了CPU可直接寻址的内存空间大小比如CPU总线长32位其最大的直接寻址空间长232KB也就是4G。 这也就是我们常说的32位CPU最大支持的内存上限为4G当然实际上支持不到这个值因为一部分寻址空间会被映射到外部的一些IO设备和虚拟内存上。现在通过一些新的技术可以使32位机支持4G以上内存但这个不在这里的讨论范围内。 一般而言计算机的地址总线和数据总线的宽度是一样的我们说32位的CPU数据总线和地址总线的宽度都是32位。 计算机访问某个数据的时候首先要通过地址总线传送数据存储或者读取的位置然后在通过数据总线传送需要存储或者读取的数据。一般地int整型的位数等于数据总线的宽度指针的位数等于地址总线的宽度。 计算机的基本访问单元 学过C语言的人都知道C语言的基本数据类型中就属char的位数最小是8位。我们可以认为计算机以8位即1个字节为基本访问单元。小于一个字节的数据必须通过位操作来进行访问。 内存访问方式 如图1所示计算机在进行数据访问的时候是以字节为基本单元进行访问的所以可以认为计算每次都是从第p个字节开始访问的。访问的长度将由编译器根据实际类型进行计算这在后面将会进行讲述。 内存访问方式 想要了解更多就去翻阅计算机组成原理和编译原理吧。 sizeof关键字 sizeof关键字是编译器用来计算某些类型的数据的长度的以字节为基本单位。例如 sizeof(char)1; sizeof(int)4; sizeof(Type)的值是在编译的时候就计算出来了的可以认为这是一个常量 指针是什么 我们知道C语言中的数组是指一类类型数组具体区分为 int 类型数组double类型数组,char数组 等等。 同样指针这个概念也泛指一类数据类型int指针类型double指针类型char指针类型等等。 通常我们用int类型保存一些整型的数据如 int num 97 我们也会用char来存储字符char ch a。 我们也必须知道任何程序数据载入内存后在内存都有他们的地址这就是指针。 而为了保存一个数据在内存中的地址我们就需要指针变量。 因此指针是程序数据在内存中的地址而指针变量是用来保存这些地址的变量。 在我个人的理解中可以将指针理解成int整型只不过它存放的数据是内存地址而不是普通数据我们通过这个地址值进行数据的访问假设它的是p意思就是该数据存放位置为内存的第p个字节。 当然我们不能像对int类型的数据那样进行各种加减乘除操作这是编译器不允许的因为这样错是非常危险的 图2就是对指针的描述指针的值是数据存放地址因此我们说指针指向数据的存放位置。 指针的长度 我们使用这样的方式来定义一个指针 Type *p; 我们说p是指向type类型的指针type可以是任意类型除了可以是char,short, int, long等基本类型外还可以是指针类型例如int *, int **, 或者更多级的指针也可是是结构体类或者函数等。于是我们说 int * 是指向int类型的指针
int **也即(int *) *是指向int *类型的指针也就是指向指针的指针
int ***也即(int **) *是指向int**类型的指针也就是指向指针的指针的指针
…我想你应该懂了 struct xxx *是指向struct xxx类型的指针 其实说这么多只是希望大家在看到指针的时候不要被int ***这样的东西吓到就像前面说的指针就是指向某种类型的指针我们只看最后一个*号前面的只不过是type类型罢了。 细心一点的人应该发现了在“什么是指针”这一小节当中已经表明了指针的长度跟CPU的位数相等大部分的CPU是32位的因此我们说指针的长度是32bit也就是4个字节注意任意指针的长度都是4个字节不管是什么指针当然64位机自己去测一下应该是8个字节吧。。。 于是
Type *p; izeof(p)的值是4Type可以是任意类型char,int, long, struct, class, int **…
以后大家看到什么sizeof(char*), sizeof(int *)sizeof(xxx *)不要理会统统写4只要是指针长度就是4个字节绝对不要被type类型迷惑 为什么程序中的数据会有自己的地址 弄清这个问题我们需要从操作系统的角度去认知内存。 电脑维修师傅眼中的内存是这样的内存在物理上是由一组DRAM芯片组成的。 而作为一个程序员我们不需要了解内存的物理结构操作系统将RAM等硬件和软件结合起来给程序员提供的一种对内存使用的抽象。 这种抽象机制使得程序使用的是虚拟存储器,而不是直接操作和使用真实存在的物理存储器。 所有的虚拟地址形成的集合就是虚拟地址空间。 在程序员眼中的内存应该是下面这样的。 也就是说内存是一个很大的线性的字节数组平坦寻址。每一个字节都是固定的大小由8个二进制位组成。 最关键的是每一个字节都有一个唯一的编号,编号从0开始一直到最后一个字节。 如上图中这是一个256M的内存他一共有256x1024x1024 268435456个字节那么它的地址范围就是 0 ~268435455 。 由于内存中的每一个字节都有一个唯一的编号。 因此在程序中使用的变量常量甚至数函数等数据当他们被载入到内存中后都有自己唯一的一个编号这个编号就是这个数据的地址。 指针就是这样形成的。 下面用代码说明 #include stdio.hint main(void){ char ch a; int num 97; printf(ch 的地址:%p,ch); //ch 的地址:0028FF47 printf(num的地址:%p,num); //num的地址:0028FF40 return 0;} 指针的值实质是内存单元即字节的编号所以指针单独从数值上看也是整数他们一般用16进制表示。 指针的值虚拟地址值使用一个机器字的大小来存储。 也就是说,对于一个机器字为w位的电脑而言,它的虚拟地址空间是0~2w 1 ,程序最多能访问2w个字节。 这就是为什么xp这种32位系统最大支持4GB内存的原因了。 我们可以大致画出变量ch和num在内存模型中的存储。假设 char占1个字节int占4字节 变量和内存 为了简单起见这里就用上面例子中的 int num 97 这个局部变量来分析变量在内存中的存储模型。 已知num的类型是int占用了4个字节的内存空间其值是97地址是0028FF40。我们从以下几个方面去分析。 1、内存的数据 内存的数据就是变量的值对应的二进制一切都是二进制。 97的二进制是 : 00000000 00000000 00000000 0110000 , 但使用的小端模式存储时低位数据存放在低地址所以图中画的时候是倒过来的。 2、内存数据的类型 内存的数据类型决定了这个数据占用的字节数以及计算机将如何解释这些字节。 num的类型是int因此将被解释为 一个整数。 3、内存数据的名称 内存的名称就是变量名。实质上内存数据都是以地址来标识的根本没有内存的名称这个说法这只是高级语言提供的抽象机制 方便我们操作内存数据。 而且在C语言中并不是所有的内存数据都有名称例如使用malloc申请的堆内存就没有。 4、内存数据的地址 如果一个类型占用的字节数大于1则其变量的地址就是地址值最小的那个字节的地址。 因此num的地址是 0028FF40。内存的地址用于标识这个内存块。 5、内存数据的生命周期 num是main函数中的局部变量因此当main函数被启动时它被分配于栈内存上当main执行结束时消亡。 如果一个数据一直占用着他的内存那么我们就说他是“活着的”如果他占用的内存被回收了则这个数据就“消亡了”。 C语言中的程序数据会按照他们定义的位置数据的种类修饰的关键字等因素决定他们的生命周期特性。 实质上我们程序使用的内存会被逻辑上划分为栈区堆区静态数据区方法区。 不同的区域的数据有不同的生命周期。 无论以后计算机硬件如何发展内存容量都是有限的因此清楚理解程序中每一个程序数据的生命周期是非常重要的。 指针运算 N多的面试会考这种东西了 Type *p; p; 然后问你p的值变化了多少。 其实也可以认为这是在考编译器的基本知识。因此p的值并不像表面看到的1那么简单编译器实际上对p进行的是加sizeof(Type)的操作。 看一个一段代码的测试结果 这里注释掉char一行的原因是因为cout(char*)会被当成字符串输出而不是char的地址 执行结果 观察结果可以看出他们的增长结果分别是 2sizeof(short) 4sizeof(int) 4sizeof(long) 8sizeof(long long) 4sizeof(float) 8sizeof(double) 12sizeof(long double) 喏增加的值是不是sizeof(Type)呢别的什么structclass之类的就不验证你有兴趣的自己去验证。 我们再对这样的一段代码进行汇编查看编译器是如何进行指针的加法操作的 汇编结果 注意看注释部分的结果我们看到piv的值显示加了4sizeof(int)然后又加了164*sizeof(int)。 指针变量和指向关系 用来保存指针的变量就是指针变量。 如果指针变量p1保存了变量 num的地址则就说p1指向了变量num也可以说p1指向了num所在的内存块 这种指向关系在图中一般用 箭头表示。 上图中指针变量p1指向了num所在的内存块 即从地址0028FF40开始的4个byte 的内存块。 定义指针变量 C语言中定义变量时在变量名前写一个 * 星号这个变量就变成了对应变量类型的指针变量。必要时要加( ) 来避免优先级的问题。 引申C语言中定义变量时在定义的最前面写上typedef 那么这个变量名就成了一种类型即这个类型的同义词。 int a ; //int类型变量 aint *a ; //int* 变量aint arr[3]; //arr是包含3个int元素的数组int (* arr )[3]; //arr是一个指向包含3个int元素的数组的指针变量//-----------------各种类型的指针------------------------------int* p_int; //指向int类型变量的指针 double* p_double; //指向idouble类型变量的指针 struct Student *p_struct; //结构体类型的指针int(*p_func)(int,int); //指向返回类型为int有2个int形参的函数的指针 int(*p_arr)[3]; //指向含有3个int元素的数组的指针 int** p_pointer; //指向 一个整形变量指针的指针 指针的2个重要属性 指针也是一种数据指针变量也是一种变量因此指针 这种数据也符合前面变量和内存主题中的特性。 这里要强调2个属性指针的类型指针的值。 int main(void){ int num 97; int *p1 num; char* p2 (char*)(num); printf(%d,*p1); //输出 97 putchar(*p2); //输出 a return 0;} 指针的值很好理解如上面的num 变量 其地址的值就是0028FF40 因此 p1的值就是0028FF40。 数据的地址用于在内存中定位和标识这个数据因为任何2个内存不重叠的不同数据的地址都是不同的。 指针的类型指针的类型决定了这个指针指向的内存的字节数并如何解释这些字节信息。 一般指针变量的类型要和它指向的数据的类型匹配。 由于num的地址是0028FF40因此 p1 和 p2 的值都是0028FF40 *p1 : 将从地址0028FF40 开始解析因为p1是int类型指针int占4字节因此向后连续取4个字节并将这4个字节的二进制数据解析为一个整数 97。 *p2 : 将从地址0028FF40 开始解析因为p2是char类型指针char占1字节因此向后连续取1个字节并将这1个字节的二进制数据解析为一个字符即a。 同样的地址因为指针的类型不同对它指向的内存的解释就不同得到的就是不同的数据。 取地址 既然有了指针变量那就得让他保存其它变量的地址使用 运算符取得一个变量的地址。 int add(int a , int b){ return a b;}int main(void){ int num 97; float score 10.00F; int arr[3] {1,2,3}; //----------------------- int* p_num num; float* p_score score; int (*p_arr)[3] arr; int (*fp_add)(int ,int ) add; //p_add是指向函数add的函数指针 return 0;} 特殊的情况他们并不一定需要使用取地址 数组名的值就是这个数组的第一个元素的地址。 函数名的值就是这个函数的地址。 字符串字面值常量作为右值时就是这个字符串对应的字符数组的名称,也就是这个字符串在内存中的地址。 int add(int a , int b){ return a b;}int main(void){ int arr[3] {1,2,3}; //----------------------- int* p_first arr; int (*fp_add)(int ,int ) add; const char* msg Hello world; return 0;} 解地址 我们需要一个数据的指针变量干什么 当然使用通过它来操作读/写它指向的数据啦。 对一个指针解地址就可以取到这个内存数据解地址的写法就是在指针的前面加一个*号。 解指针的实质是从指针指向的内存块中取出这个内存数据。 int main(void){ int age 19; int*p_age age; *p_age 20; //通过指针修改指向的内存数据 printf(age %d,*p_age); //通过指针读取指向的内存数据 printf(age %d,age); return 0;} 指针之间的赋值 指针赋值和int变量赋值一样就是将地址的值拷贝给另外一个。 指针之间的赋值是一种浅拷贝是在多个编程单元之间共享内存数据的高效的方法。 int* p1 num;int* p3 p1;//通过指针 p1 、 p3 都可以对内存数据 num 进行读写如果2个函数分别使用了p1 和p3那么这2个函数就共享了数据num。 空指针NULL指针 NULL是C语言标准定义的一个值这个值其实就是0只不过为了使得看起来更加具有意义才定义了这样的一个宏中文的意思是空表明不指向任何东西。你懂得。不过在此不讨论空和零的区别。
在C语言中我们让指针变量赋值为NULL表示一个空指针而C语言中NULL实质是((void*)0)就像前面说的指针可以理解成特殊的int它总是有值的pNULL其实就是p的值等于0。对于不多数机器而言0地址是不能直接访问的设置为0就表示该指针哪里都没指向。而在C中NULL实质是0。 换种说法任何程序数据都不会存储在地址为0的内存块中它是被操作系统预留的内存块。
下面代码摘自 stdlib.h #ifdef __cplusplus #define NULL 0#else #define NULL ((void *)0)#endif 当然就机器内部而言NULL指针的实际值可能与此不同这种情况下编译器将负责零值和内部值之间的翻译转换。 NULL指针的概念非常有用它给了你一种方法表示某个特定的指针目前并未指向任何东西。例如一个用于在某个数组中查找某个特定值的函数可能返回一个指向查找到的数组元素的指针。如果没找到则返回一个NULL指针。 在内存的动态分配上NULL的意义非同凡响我们使用它来避免内存被多次释放造成经常性的段错误segmentation fault。一般在free或者delete掉动态分配的内存后都应该立即把指针置空避免出现所以的悬挂指针致使出现各种内存错误例如 free函数是不会也不可能把p置空的。像下面这样的代码就会出现内存段错误 因为第一次free操作之后p指向的内存已经释放了但是p的值还没有变化free函数改不了这个值再free一次的时候p指向的内存区域已经被释放了这个地址已经变成了非法地址这个操作将导致段错误的发生此时p指向的区域刚好又被分配出去了但是这种概率非常低而且对这样一块内存区域进行操作是非常危险的
但是下面这段代码就不会出现这样的问题 因为p的值编程了NULLfree函数检测到p为NULL会直接返回而不会发生错误。 这里顺便告诉大家一个内存释放的小窍门可以有效的避免因为忘记对指针进行置空而出现各种内存问题。这个方法就是自定义一个内存释放函数但是传入的参数不知指针而是指针的地址在这个函数里面置空如下 结果 my_free调用了之后p的值就变成了0NULL调用多少次free都不会报错了 另外一个方式也非常有效那就是定义FREE宏在宏里面对他进行置空。例如 执行结果同上面一样不会报段错误 关于内存的动态分配这是个比较复杂的话题有机会再专门开辟一章给各位讲述一下吧写个帖子还是很花费时间和精力的呵呵写过的童鞋应该都很清楚所以顺便插一句转帖可以请注明出处毕竟大家都是本着共享的精神来讨论问题的写的好坏都没有向你所要什么请尊重每个人的劳动成果。
指向空或者说不指向任何东西。 坏指针 指针变量的值是NULL或者未知的地址值或者是当前应用程序不可访问的地址值这样的指针就是坏指针。 不能对他们做解指针操作否则程序会出现运行时错误导致程序意外终止。 任何一个指针变量在做解地址操作前都必须保证它指向的是有效的可用的内存块否则就会出错。 坏指针是造成C语言Bug的最频繁的原因之一。 下面的代码就是错误的示例。void opp(){ int*p NULL; *p 10; //Oops! 不能对NULL解地址}void foo(){ int*p; *p 10; //Oops! 不能对一个未知的地址解地址}void bar(){ int*p (int*)1000; *p 10; //Oops! 不能对一个可能不属于本程序的内存的地址的指针解地址} void*类型指针 由于void是空类型因此void*类型的指针只保存了指针的值而丢失了类型信息我们不知道他指向的数据是什么类型的只指定这个数据在内存中的起始地址。 如果想要完整的提取指向的数据程序员就必须对这个指针做出正确的类型转换然后再解指针。因为编译器不允许直接对void*类型的指针做解指针操作。 虽然从字面上看void的意思是空但是void指针的意思可不是空指针的意思空指针指的是上面所说的NULL指针。
void指针实际上的意思是指向任意类型的指针。任意类型的指针都可以直接赋给void指针而不需要进行强制转换。 例如 Type a, *pa;Type等于char, int, struct, int *…void *pv;pvp; 就像前面说的void指针的好处就在于任意的指针都可以直接赋值给它这在某些场合非常有用因此有些操作对于任意指针都是相同的。void指针最常用于内存管理。最典型的也是大家最熟知的就是标准库的free函数。它的原型如下 void free(void*ptr); free函数的参数可以是任意指针没有谁见过free参数里面的指针需要强壮为void*的吧 malloc, calloc,realloc这些函数的返回值也是void指针因为内存分配实际上只需要知道分配的大小然后返回新分配内存的地址就可以了指针的值就是地址返回的不管是何种指针其实结果都是一样的因为所有的指针长度其实都是32位的32位机器它的值就是内存的地址指针类型只是给编译器看的目的是让编译器在编译的时候能够正确的设置指针的值参见指针运算章节。如果malloc函数设置成下面这样的原型完全没有问题。 char*malloc(size_t sz); 实际上设置成 Type*malloc(size_t sz); 也是完全正确的使用void指针的原因实际上就像前面说的void指针意思是任意指针这样设计更加严谨一些也更符合我们的直观理解。如果对前面我说的指针概念理解的童鞋肯定明白这一点。 结构体和指针 结构体指针有特殊的语法- 符号
如果p是一个结构体指针则可以使用 p -【成员】 的方法访问结构体的成员 typedef struct{ char name[31]; int age; float score;}Student;int main(void){ Student stu {Bob , 19, 98.0}; Student*ps stu; ps-age 20; ps-score 99.0; printf(name:%s age:%d,ps-name,ps-age); return 0;} 数组和指针 1、数组名作为右值的时候就是第一个元素的地址。 int main(void){ int arr[3] {1,2,3}; int*p_first arr; printf(%d,*p_first); //1 return 0;} 2、指向数组元素的指针 支持 递增 递减 运算。 实质上所有指针都支持递增递减 运算 但只有在数组中使用才是有意义的 int main(void){ int arr[3] {1,2,3}; int*p arr; for(;p!arr3;p){ printf(%d,*p); } return 0;} 3、p p1 意思是让p指向原来指向的内存块的下一个相邻的相同类型的内存块。 同一个数组中元素的指针之间可以做减法运算此时指针之差等于下标之差。 4、p[n] *(pn) p[n][m] *( *(pn) m ) 5、当对数组名使用sizeof时返回的是整个数组占用的内存字节数。当把数组名赋值给一个指针后再对指针使用sizeof运算符返回的是指针的大小。 这就是为什么将一个数组传递给一个函数时需要另外用一个参数传递数组元素个数的原因了。 int main(void){ int arr[3] {1,2,3}; int*p arr; printf(sizeof(arr)%d,sizeof(arr)); //sizeof(arr)12 printf(sizeof(p)%d,sizeof(p)); //sizeof(p)4 return 0;} 函数和指针 函数的参数和指针 C语言中实参传递给形参是按值传递的也就是说函数中的形参是实参的拷贝份形参和实参只是在值上面一样而不是同一个内存数据对象。 这就意味着这种数据传递是单向的即从调用者传递给被调函数而被调函数无法修改传递的参数达到回传的效果。 void change(int a){ a; //在函数中改变的只是这个函数的局部变量a而随着函数执行结束a被销毁。age还是原来的age纹丝不动。}int main(void){ int age 19; change(age); printf(age %d,age); // age 19 return 0;} 有时候我们可以使用函数的返回值来回传数据在简单的情况下是可以的。 但是如果返回值有其它用途例如返回函数的执行状态量或者要回传的数据不止一个返回值就解决不了了。 传递变量的指针可以轻松解决上述问题。
void change(int* pa){ (*pa); //因为传递的是age的地址因此pa指向内存数据age。当在函数中对指针pa解地址时 //会直接去内存中找到age这个数据然后把它增1。}int main(void){ int age 19; change(age); printf(age %d,age); // age 20 return 0;} 再来一个老生常谈的用函数交换2个变量的值的例子 #includestdio.hvoid swap_bad(int a,int b);void swap_ok(int*pa,int*pb);
int main(){ int a 5; int b 3; swap_bad(a,b); //Cant swap; swap_ok(a,b); //OK return 0;}
//错误的写法void swap_bad(int a,int b){ int t; ta; ab; bt;}
//正确的写法通过指针void swap_ok(int*pa,int*pb){ int t; t*pa; *pa*pb; *pbt;} 有的时候我们通过指针传递数据给函数不是为了在函数中改变他指向的对象。 相反我们防止这个目标数据被改变。传递指针只是为了避免拷贝大型数据。 考虑一个结构体类型Student。我们通过show函数输出Student变量的数据。 typedef struct{ char name[31]; int age; float score;}Student;//打印Student变量信息void show(const Student * ps){ printf(name:%s , age:%d , score:%.2f,ps-name,ps-age,ps-score); } 我们只是在show函数中取读Student变量的信息而不会去修改它为了防止意外修改我们使用了常量指针去约束。 另外我们为什么要使用指针而不是直接传递Student变量呢 从定义的结构看出Student变量的大小至少是39个字节那么通过函数直接传递变量实参赋值数据给形参需要拷贝至少39个字节的数据极不高效。 而传递变量的指针却快很多因为在同一个平台下无论什么类型的指针大小都是固定的X86指针4字节X64指针8字节远远比一个Student结构体变量小。 函数的指针 跟普通的变量一样每一个函数都是有其地址的我们通过跳转到这个地址执行代码来进行函数调用只是跟取普通数据不同的在于函数有参数和返回值在进行函数调用的时候首先需要将参数压入栈中调用完成后又需要将参数压入栈中。既然函数也是通过地址来进行访问的那它也可以使用指针来指向事实上每一个函数名都是一个指针不过它是指针常量和指针常量它的值是不能改的指向的值也不能改。 关于常量指针和指针常量什么的有时间在专门开辟一章来说明const这个东东吧也是很有讲头的一个东东。。。 函数指针一般用来干什么呢函数指针最常用的场合就是回调函数。回调函数顾名思义就是某个函数会在适当的时候被别人调用。当期望你调用的函数能够使用你的某些方式去操作的时候回调函数就很有用比如你期望某个排序函数在比较的时候能够使用你定义的比较方法去比较。 有过较深入的C编程经验的人应该都接触过。C的标准库中就有使用例如在strlib.h头文件的qsort函数它的原型为 void qsort(void*__base, size_t __nmemb, size_t __size, int(*_compar)(const void *, const void*)); 其中int(*_compar)(const void *, const void *)就是回调函数这个函数用于qsort函数用于数据的比较。下面我会举一个例子来描述qsort函数的工作原理。 一般我们使用下面这样的方式来定义函数指针 typedef int(*compare)(const void *x, const void *y); 这个时候compare就是参数为const void *, const void *类型返回值是int类型的函数。例如 用typedef来定义的好处就是可以使用一个简短的名称来表示一种类型而不需要总是使用很长的代码来这样不仅使得代码更加简洁易读更是避免了代码敲写容易出错的问题。强烈推荐各位在定义结构体指针尤其是函数指针等比较复杂的结构时使用typedef来定义。 每一个函数本身也是一种程序数据一个函数包含了多条执行语句它被编译后实质上是多条机器指令的合集。 在程序载入到内存后函数的机器指令存放在一个特定的逻辑区域代码区。 既然是存放在内存中那么函数也是有自己的指针的。 C语言中函数名作为右值时就是这个函数的指针。 void echo(const char *msg){ printf(%s,msg);}int main(void){ void(*p)(const char*) echo; //函数指针变量指向echo这个函数 p(Hello ); //通过函数的指针p调用函数等价于echo(Hello ) echo(World); return 0;} const和指针 const到底修饰谁谁才是不变的 如果const 后面是一个类型则跳过最近的原子类型修饰后面的数据。 原子类型是不可再分割的类型如int, short , char以及typedef包装后的类型 如果const后面就是一个数据则直接修饰这个数据。 int main(){ int a 1; int const *p1 a; //const后面是*p1实质是数据a则修饰*p1通过p1不能修改a的值 const int*p2 a; //const后面是int类型则跳过int 修饰*p2 效果同上 int* const p3 NULL; //const后面是数据p3。也就是指针p3本身是const . const int* const p4 a; // 通过p4不能改变a 的值同时p4本身也是 const int const* const p5 a; //效果同上 return 0;}typedef int* pint_t; //将 int* 类型 包装为 pint_t,则pint_t 现在是一个完整的原子类型int main(){ int a 1; const pint_t p1 a; //同样const跳过类型pint_t修饰p1指针p1本身是const pint_t const p2 a; //const 直接修饰p同上 return 0;} 深拷贝和浅拷贝 如果2个程序单元例如2个函数是通过拷贝他们所共享的数据的指针来工作的这就是浅拷贝因为真正要访问的数据并没有被拷贝。 如果被访问的数据被拷贝了在每个单元中都有自己的一份对目标数据的操作相互不受影响则叫做深拷贝。 附加知识 指针和引用这个2个名词的区别。他们本质上来说是同样的东西。 指针常用在C语言中而引用则用于诸如JavaC#等 在语言层面封装了对指针的直接操作的编程语言中。 大端模式和小端模式 1) Little-Endian就是低位字节排放在内存的低地址端高位字节排放在内存的高地址端。个人PC常用Intel X86处理器是小端模式。 2) B i g-Endian就是高位字节排放在内存的低地址端低位字节排放在内存的高地址端。 采用大端方式进行数据存放符合人类的正常思维而采用小端方式进行数据存放利于计算机处理。 有些机器同时支持大端和小端模式,通过配置来设定实际的端模式。 假如 short类型占用2个字节且存储的地址为0x30。
short a 1; 如下图 //测试机器使用的是否为小端模式。是则返回true否则返回false //这个方法判别的依据就是C语言中一个对象的地址就是这个对象占用的字节中地址值最小的那个字节的地址。 bool isSmallIndain()
{
unsigned int val A; unsigned char* p (unsigned char*)val; //C/C对于多字节数据取地址是取的数据对象的第一个字节的地址也就是数据的低地址return *p A;
}
