还是s39的老问题呢,难受奥奥
#include <stdio.h>
#include <stdlib.h>
#define INCREMENT 10
#define INIT_SIZE INCREMENT
int main(void)
{
char ch;
char *num; // 存储整个数据的首地址
char *last; // 最近一次迭代的起始地址
int limit = 0; // 每次迭代的限制值
long times = 1; // 记录重新申请多少次内存
num = (char *)malloc(INIT_SIZE);
if (num == NULL)
{
exit(1);
}
last = num;
printf("请输入一个整数:");
while ((ch=getchar()) != '\n')
{
last = ch;
if (limit >= INCREMENT)
{
int offset = last - num; //这里为什么不用char呢?非要用整型。
num = (char *)realloc(num, INIT_SIZE + INCREMENT * times++);
last = num;
last += offset;
last += INCREMENT; //为什么这里还要加 INCREMENT,不算上面已经加了offset,这个offset不算原来数据所需要占据的字节嘛?
limit = 0;
}
}
last = '\0';
printf("你输入的整数是:%s\n", num);
return 0;
}
//这个解释还是没太懂//
while ((ch=getchar()) != '\n')
{
//将读取的字符保存进内存
last = ch;
//当读取的字符数达到预分配的内存数(INCREMENT)时,对内存进行重新分配
if (limit >= INCREMENT)
{
int offset = last - num;
//重新分配内存,每次重新分配的大小 = 上次分配的大小 + INCREMENT
//即每次多分配 INCREMENT 的字节数
num = (char *)realloc(num, INIT_SIZE + INCREMENT * times++);
//realloc 函数会保存内存重新分配之前的内容
//这里为了不覆盖之前的输入字符,需要计算新分配内存的起始地址
//简单点来说,可以写成 last = num + INIT_SIZE + INCREMENT * (times - 1)
last = num;
last += offset;
last += INCREMENT;
limit = 0;
}
} last += offset;
last += INCREMENT;
这个不是加了两次嘛,就是10个字节呀。
疑惑不解 本帖最后由 sunrise085 于 2020-10-23 16:01 编辑
第一个,offset是当前last和num两个指针的地址之差,地址都是数字,之差也是数字,你为什么会认为是char呢
第二个,有点复杂,直接上程序加注释吧
while ((ch=getchar()) != '\n')
{
last = ch;
if (limit >= INCREMENT)
{
int offset = last - num;//这里是先求当前last与num的地址之差,第一次扩容的时候offset肯定是0,之后每次扩容offset就会增加一个INCERMENT
//之所以需要计算offset是因为扩容的时候,可能会整体迁移整个变量的空间,使得num的地址发生变动所以先记下last和num的偏移量,
//扩容之后再将偏移量加上去last就直接指向迁移之前的相对位置了
num = (char *)realloc(num, INIT_SIZE + INCREMENT * times++);//扩容
last = num;//扩容之后使last重新指向num的新地址,num扩容的时候地址可能会发生变动哟
last += offset;//last向后移动offset,移动到扩容之前last和num的相对位置
last += INCREMENT;//last再向后移动INCREMENT个单元,因为要开始下一次赋值了。
//在没有加这个INCREMENT之前last指向的是上一次扩容的首地址,加上之后才是这次扩容的首地址
limit = 0;
}
}
看图
sunrise085 发表于 2020-10-23 15:44
第一个,offset是当前last和num两个指针的地址之差,地址都是数字,之差也是数字,你为什么会认为是char呢
...
我仔细想想哈,感谢
页:
[1]