EDA365欢迎您登录!
您需要 登录 才可以下载或查看,没有帐号?注册
x
本帖最后由 Heaven_1 于 2024-5-29 14:32 编辑 ' S" m0 w r1 K
4 b2 E& m/ n6 ]) d6 l很多编程语言都以 “没有指针” 作为自己的优势来宣传,然而,对于C语言,指针却是与生俱来的。 那么,什么是指针,为什么大家都想避开指针。 很简单, 指针就是地址,当一个地址作为一个变量存在时,它就被叫做指针,该变量的类型,自然就是指针类型。 指针的作用就是,给出一个指针,取出该指针指向地址处的值。为了理解本质,我们从计算机模型说起。 宏观看来,计算机可以分为两类: 存储-执行计算机。 3 s7 T. x2 f" x* ~4 `* J' u/ J
这类机器典型的例子就是我们平时使用的计算机,有一个CPU,有一个内存,CPU仅包含运算逻辑,所有的指令和数据都在内存中,内存仅供存储,不包含任何运算组件。
2 U7 {# p" V: D现场编程计算机。
6 Z# g) K; X) Q- [* ? [这类机器的典型例子就是ASCI电路, FPGA这种。直接针对特定的需求构建逻辑电路,然而,由于存在笛卡尔积的问题,不太适合通用计算。 ; s$ _6 a$ \ v
我们看我们平时使用的存储-执行模型的计算机工作模式: CPU在地址总线上发射一个地址到内存。5 Q4 W5 a7 j5 y8 D0 O: c4 s
内存把特定地址对应的数据返回到数据总线。
8 D- v4 U, Q& T) f看起来,通用计算机就是通过指针完成所有工作的。CPU没有能力直接操作内存里的值,它必须做以下的操作以迂回: 从特定地址A0取出值V0。1 A0 g! \8 f/ |7 v. Q! r3 j, }
对V0进行加工运算生成V1。8 Q5 L( P2 _0 d y
将V1存入特定地址A1。
B" @6 W, h2 P7 g5 W( ^# k! _太初,人们就是按照以上的这么个逻辑编程的,这就是汇编语言: mov -0x4c(%rbp),%ebx( S2 @' B R+ d4 s' g
然而,这样太麻烦了,C语言随着简单通用的UNIX操作系统而生,下面的语句看起来更加方便: int a = 10;/ g7 W5 E3 L: X+ j7 N; k
char *p = &a;
8 Y& c$ m9 v8 I6 T0 X*p = 13;. X, w# i+ f: {, g
4 L$ ^ f: ]; M$ N; N. m! {C语言直接映射了CPU的工作方式,而且是用极其简单的方式,这就是C语言的艺术。 这就是C指针的背景。在那个年代,人们还没有渴望计算机帮助完成更复杂的业务逻辑,人们只是希望用一种更加简单的方式抽象出计算机的行为,最终的结晶,就是C语言。 于是,我们说,C语言的精华就是指针,指针是C语言的一切。我们可以没有if-else语言,我们可以没有switch-case语句,我们可以不要while,我们不要for,但我们必须有指针。 是的,我们可以用指针函数的状态矩阵代替if-else之类: int (*routine)[...]();/ ?( e5 j2 j. ]
...
9 J; i3 c D9 m. ~condiTIon = calc(...);1 I+ ?; u! A7 m: S+ R5 _3 \
rouTIne[condiTIon](argv);
: X6 S, m$ r4 f- k5 Y2 N' j9 K
/ e1 p: T( h& e2 E g' C% T- X) U我们用状态矩阵成功规避了if-else…可以看到,还是用的指针。 … 指针是存储-执行模型的计算机工作的必要条件! 我们再看存储-执行模型的计算机的工作方式: 给定一个地址,CPU就可以取出该地址的数据。( n1 j8 ]. o8 I
给定一个地址,CPU就可以写入该地址一个值。/ B4 N! p7 ~' N* F0 h+ v2 P
这意味着什么? 只要想让CPU正常工作,就必须暴露整个内存地址空间给CPU,否则CPU就是一堆毫无用处的门电路,换句话说, 一切来自内存! 操作内存就必然要用指针! 其实,C语言就是简化版的汇编语言。最终,C语言接力汇编用指针创造了世界。 不管怎么样,C语言是面向计算机的编程语言,而不是面向业务的编程语言,它映射了计算机的工作方式而不太善于描述业务逻辑,因此,C语言深受黑客,编程手艺人这种计算机本身的爱好者喜爱,却不被业务程序员待见,因为摆弄指针确实太繁琐复杂了,一不小心就会出错。 存储-执行模型的问题在于,要设计复杂的带外机制防止内存被任意访问,由此而来的就是复杂的分段,分页,访问控制,MMU等机制,当然,这些机制和CPU依靠指针访问内存的工作方式并不冲突。 把C语言指针用的最绝的应该就是Linux内核的 嵌入式链表 struct list_head 了: struct list_head {
. L0 @$ E, j) v0 x) d( lstruct list_head *next, *prev;
$ k8 {% \6 X1 j* ~ n};
5 ?: O8 F- F( S0 I( D; [6 d0 T& s" w9 r4 ~9 ~, E4 h
它可以代表一切,它通过C指针完美诠释了OOD,list_head是世界的基类! 通过container_of宏,list_head可以转换为任意对象: /**
9 Q* J3 _" Y8 f7 L1 s) n* container_of - cast a member of a structure out to the containing structure2 F5 F# H# O @. p! m- P
* @ptr: the pointer to the member.
0 J; x. V* S( l* @type: the type of the container struct this is embedded in.0 y$ r1 S; D( i" c8 V0 D5 a
* @member: the name of the member within the struct.: Y- _' m& R1 j b! w, r( I4 X; ^
*4 B P0 f4 X& _9 Q8 i0 a- x0 J
*/
/ N) b) `7 ^# o" n) R6 ]+ |#define container_of(ptr, type, member) ({ \
# t# m: |& @$ b) p5 f9 W! U+ ^void *__mptr = (void *)(ptr); \' o. p/ e$ z) c. X* R
BUILD_BUG_ON_MSG(!__same_type(*(ptr), ((type *)0)->member) && \# N8 ]( s9 i, {0 Y% l& q- G
!__same_type(*(ptr), void), \
1 j+ ^7 b+ O( j# c# D! S"pointer type mismatch in container_of()"); \
0 m& e0 [ ?1 }9 n# g! i% m& ?((type *)(__mptr - offsetof(type, member))); })1 G/ r4 n- S& W* h r1 m+ ]: c2 f, H
这个转换背后的依赖,正是指针: 然而,C语言依然对业务编程不友好,前面说了,C语言映射的就是计算机工作方式本身,若想用好C语言,就必须要懂计算机原理,这并不是业务程序员的菜,业务程序员只是编写业务逻辑,并不在乎计算机是如何工作的。 曾经,计算机还是一群痴迷于技术本身的极客们的玩具,计算机是属于他们的,他们用C编程,用Perl/Python/Bash粘合二进制程序。进入互联网时代,随着越来越复杂的业务逻辑出现,越来越多的职业程序员开始成了多数派,他们开始使用更加业务友好的语言,Java,Go便成功了。 不能说这些业务编程语言没有指针,只是它们隐藏了指针而已,它们对程序员暴露了更加对业务友好的编程接口和语法,自己在底层处理指针问题,仅此而已。指针是客观存在的,只要你使用的是存储-执行模型的计算机,指针就是一切。
7 K; H3 w6 e# c |