鱼C论坛

 找回密码
 立即注册
查看: 873|回复: 3

[已解决]还是s39的老问题呢,难受奥奥

[复制链接]
发表于 2020-10-23 15:14:46 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x

#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[limit++] = 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[limit] = '\0';

        printf("你输入的整数是:%s\n", num);

        return 0;
}


//这个解释还是没太懂//
        while ((ch=getchar()) != '\n')
        {
                //将读取的字符保存进内存
                last[limit++] = 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;
                }
        }
最佳答案
2020-10-23 15:44:39
本帖最后由 sunrise085 于 2020-10-23 16:01 编辑

第一个,offset是当前last和num两个指针的地址之差,地址都是数字,之差也是数字,你为什么会认为是char呢

第二个,有点复杂,直接上程序加注释吧
while ((ch=getchar()) != '\n')
{
    last[limit++] = 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;          
    }
}

看图
搜狗截图20201023155418.png
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

 楼主| 发表于 2020-10-23 15:15:56 | 显示全部楼层
last += offset;
last += INCREMENT;
这个不是加了两次嘛,就是10个字节呀。

疑惑不解
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2020-10-23 15:44:39 | 显示全部楼层    本楼为最佳答案   
本帖最后由 sunrise085 于 2020-10-23 16:01 编辑

第一个,offset是当前last和num两个指针的地址之差,地址都是数字,之差也是数字,你为什么会认为是char呢

第二个,有点复杂,直接上程序加注释吧
while ((ch=getchar()) != '\n')
{
    last[limit++] = 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;          
    }
}

看图
搜狗截图20201023155418.png
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2020-10-23 17:58:25 | 显示全部楼层
sunrise085 发表于 2020-10-23 15:44
第一个,offset是当前last和num两个指针的地址之差,地址都是数字,之差也是数字,你为什么会认为是char呢
...

我仔细想想哈,感谢
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2025-1-12 19:44

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表