826632221 发表于 2020-10-23 15:14:46

还是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;
                }
      }

826632221 发表于 2020-10-23 15:15:56

last += offset;
last += INCREMENT;
这个不是加了两次嘛,就是10个字节呀。
疑惑不解

sunrise085 发表于 2020-10-23 15:44:39

本帖最后由 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;         
    }
}

看图

826632221 发表于 2020-10-23 17:58:25

sunrise085 发表于 2020-10-23 15:44
第一个,offset是当前last和num两个指针的地址之差,地址都是数字,之差也是数字,你为什么会认为是char呢
...

我仔细想想哈,感谢
页: [1]
查看完整版本: 还是s39的老问题呢,难受奥奥