user-0 提问: 麻烦大神解答关于alloc函数的实现问题

回复:
user: user-1
content: 引用 5 楼 ahorro 的回复:谢谢，大意我大概明白了，但是还有一点疑问，就是 allocbuf + ALLOCSIZE - allocp >= n 为什么allocbuf+ALLOCSIZE指向的就是数组最后位置呢？allocbuf不是一定等于0吗，为什么还要加上它？ allocbuf是一个数组，全局变量，它的值是由编译器和操作系统确定的，不一定是多少，但是肯定不会是0。  对于一个数组 char a[123]; a就是该数组的起始位置，a+123就是该数组的结束位置。a+123就相当于&a[123] allocbuf就相当于a，ALLOCSIZE就相当于123

user: user-1
content: static char allocbuf[ALLOCSIZE]; /* storage for alloc */  假定allocbuf的值是1000，ALLOCSIZE是100    static char *allocp = allocbuf;  /* next free position */ allocp指向allocbuf的起始地址，也就是1000  第一次调用，n=10    char *alloc(int n)    /* return pointer to n characters */    {        if (allocbuf + ALLOCSIZE - allocp >= n) {  /* it fits */ allocbuf+ALLOCSIZE就指向整个数组的末尾，也就是1100，减去allocp就是100，也就是现在剩余的空间，如果小于n就说明不够了            allocp += n; 把1000到1010的十个字节分配出去，allocp指向下次的可用空间的开头，也就是1010            return allocp - n; /* old p */ 返回1010-10也就是1000，就是实际上分配的空间        } else      /* not enough room */            return 0;    }  第二次调用，n=50    char *alloc(int n)    /* return pointer to n characters */    {        if (allocbuf + ALLOCSIZE - allocp >= n) {  /* it fits */ 现在的剩余字节数是1100-1010=90，够用            allocp += n; allocp=1010+50 = 1060，下次的空闲空间            return allocp - n; /* old p */ 返回1060-50=1010，也就是这次给分配的空间        } else      /* not enough room */            return 0;    } 第三次，n=60，1100-1060 = 40，不够了

user: user-0
content: 引用 2 楼 brookmill 的回复:static char allocbuf[ALLOCSIZE]; /* storage for alloc */  假定allocbuf的值是1000，ALLOCSIZE是100    static char *allocp = allocbuf;  /* next free position */ allocp指向allocbuf的起始地址，也就是1000  第一次调用，n=10    char *alloc(int n)    /* return pointer to n characters */    {        if (allocbuf + ALLOCSIZE - allocp >= n) {  /* it fits */ allocbuf+ALLOCSIZE就指向整个数组的末尾，也就是1100，减去allocp就是100，也就是现在剩余的空间，如果小于n就说明不够了            allocp += n; 把1000到1010的十个字节分配出去，allocp指向下次的可用空间的开头，也就是1010            return allocp - n; /* old p */ 返回1010-10也就是1000，就是实际上分配的空间        } else      /* not enough room */            return 0;    }  第二次调用，n=50    char *alloc(int n)    /* return pointer to n characters */    {        if (allocbuf + ALLOCSIZE - allocp >= n) {  /* it fits */ 现在的剩余字节数是1100-1010=90，够用            allocp += n; allocp=1010+50 = 1060，下次的空闲空间            return allocp - n; /* old p */ 返回1060-50=1010，也就是这次给分配的空间        } else      /* not enough room */            return 0;    } 第三次，n=60，1100-1060 = 40，不够了 谢谢，大意我大概明白了，但是还有一点疑问，就是 allocbuf + ALLOCSIZE - allocp >= n 为什么allocbuf+ALLOCSIZE指向的就是数组最后位置呢？allocbuf不是一定等于0吗，为什么还要加上它？

user: user-2
content: 计算机组成原理→DOS命令→汇编语言→C语言（不包括C++）、代码书写规范→数据结构、编译原理、操作系统→计算机网络、数据库原理、正则表达式→其它语言（包括C++）、架构……  对学习编程者的忠告： 多用小脑和手，少用大脑、眼睛和嘴，会更快地学会编程！ 眼过千遍不如手过一遍！ 书看千行不如手敲一行！ 手敲千行不如单步一行！ 单步源代码千行不如单步Debug版对应汇编一行！ 单步Debug版对应汇编千行不如单步Release版对应汇编一行！  VC调试时按Alt+8、Alt+7、Alt+6和Alt+5,打开汇编窗口、堆栈窗口、内存窗口和寄存器窗口看每句C对应的汇编、单步执行并观察相应堆栈、内存和寄存器变化，这样过一遍不就啥都明白了吗。 对VC来说，所谓‘调试时’就是编译连接通过以后，按F10或F11键单步执行一步以后的时候，或者在某行按F9设了断点后按F5执行停在该断点处的时候。 （Turbo C或Borland C用Turbo Debugger调试,Linux或Unix下用GDB调试时,看每句C对应的汇编并单步执行观察相应内存和寄存器变化。）  想要从本质上理解C指针，必须学习汇编以及C和汇编的对应关系。 从汇编的角度理解和学习C语言的指针，原本看似复杂的东西就会变得非常简单！ 指针即地址。“地址又是啥？”“只能从汇编语言和计算机组成原理的角度去解释了。” 但我又不得不承认：  有那么些人喜欢或者适合用“先具体再抽象”的方法学习和理解复杂事物；  而另一些人喜欢或者适合用“先抽象再具体”的方法学习和理解复杂事物。 而我本人属前者。  不要企图依赖输出指针相关表达式...的值【比如printf("%p\n",...);或者cout<<...】来理解指针的本质， 而要依赖调试时的反汇编窗口中的C/C++代码【比如void *p=(void *)(...);】及其对应汇编指令以及内存窗口中的内存地址和内存值来理解指针的本质。  这辈子不看内存地址和内存值；只画链表、指针示意图，画堆栈示意图，画各种示意图，甚至自己没画过而只看过书上的图……能从本质上理解指针、理解函数参数传递吗？本人深表怀疑！ 这辈子不种麦不收麦不将麦粒拿去磨面；只吃馒头、吃面条、吃面包、……甚至从没看过别人怎么蒸馒头，压面条，烤面包，……能从本质上理解面粉、理解面食吗？本人深表怀疑！！  提醒： “学习用汇编语言写程序” 和 “VC调试(TC或BC用TD调试)时按Alt+8、Alt+7、Alt+6和Alt+5,打开汇编窗口、堆栈窗口、内存窗口和寄存器窗口看每句C对应的汇编、单步执行并观察相应堆栈、内存和寄存器变化，这样过一遍不就啥都明白了吗。 （Linux或Unix下可以在用GDB调试时,看每句C对应的汇编并单步执行观察相应内存和寄存器变化。） 想要从本质上理解C指针，必须学习C和汇编的对应关系。” 不是一回事！  不要迷信书、考题、老师、回帖； 要迷信CPU、编译器、调试器、运行结果。 并请结合“盲人摸太阳”和“驾船出海时一定只带一个指南针。”加以理解。 任何理论、权威、传说、真理、标准、解释、想象、知识……都比不上摆在眼前的事实！  有人说一套做一套，你相信他说的还是相信他做的？ 其实严格来说这个世界上古往今来所有人都是说一套做一套，不是吗？  不要写连自己也预测不了结果的代码！  电脑内存或文件内容只是一个一维二进制字节数组及其对应的二进制地址； 人脑才将电脑内存或文件内容中的这个一维二进制字节数组及其对应的二进制地址的某些部分看成是整数、有符号数/无符号数、浮点数、复数、英文字母、阿拉伯数字、中文/韩文/法文……字符/字符串、汇编指令、函数、函数参数、堆、栈、数组、指针、数组指针、指针数组、数组的数组、指针的指针、二维数组、字符点阵、字符笔画的坐标、黑白二值图片、灰度图片、彩色图片、录音、视频、指纹信息、身份证信息……  十字链表交换任意两个节点C源代码（C指针应用终极挑战）http://download.csdn.net/detail/zhao4zhong1/5532495

user: user-0
content: 引用 1 楼 user-3 的回复:这段代碼從那裡看到的？ 原來注释就是這樣嗎？ 为什么*allocp = allocbuf 指向的是下一个空闲位置，不是初始位置allocbuf[0]吗？ 答：這裡一定是数組的起始地址，這注释應該是有錯誤    if (allocbuf + ALLOCSIZE - allocp >= n) 这句代码的具体意思 答：這裡是為了保證可以申請到有效的地內存。當申請內存大于1000字節時是不會申請成功的。  allocp += n; return allocp - n;   这两句代码是想操作什么，为什么加了又减？ 答：這裡我認為只有第二句有意義。  當然，還要看一下這段代碼的出處。是出自Brian W.Kernighan与Dennis M.Ritchie所著的C程序设计语言这本书，在指针部分的代码。 既然allocp等于allocbuf，相减不是等于0，为什么还要用allocbuf+ALLOCSIZE再减去alloc呢？

user: user-3
content: 这段代碼從那裡看到的？ 原來注释就是這樣嗎？ 为什么*allocp = allocbuf 指向的是下一个空闲位置，不是初始位置allocbuf[0]吗？ 答：這裡一定是数組的起始地址，這注释應該是有錯誤    if (allocbuf + ALLOCSIZE - allocp >= n) 这句代码的具体意思 答：這裡是為了保證可以申請到有效的地內存。當申請內存大于1000字節時是不會申請成功的。  allocp += n; return allocp - n;   这两句代码是想操作什么，为什么加了又减？ 答：這裡我認為只有第二句有意義。  當然，還要看一下這段代碼的出處。