houqing1999 发表于 2023-6-12 22:03:07

s1e39动动手0

// malloc 和 realloc 函数创建一个可以存放任意长度整数的容器(数字以字符的形式存储),想问一下第二个if语句啥意思,以及为啥用了malloc和realloc不用free释放(是没必要吗),如果能用怎样改进程序?
#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;
                        num = (char *)realloc(num, INIT_SIZE + INCREMENT * times++);
                        last = num;
                        last += offset;
                        last += INCREMENT;
                        limit = 0;
                }
      }
      last = '\0';

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

      return 0;
}

isdkz 发表于 2023-6-12 22:14:28

这段代码读取用户输入的一个整数,整数的长度没有限制,它可以足够长。整数的每个字符都存储在动态分配的内存中。

第二个 if 语句检查是否已经填满了当前分配的内存。如果已经填满了,就通过 realloc 函数扩大内存容量。在扩大之后,这个内存的地址可能会改变,所以需要更新 num 和 last 的值。代码还保持了一个偏移量 offset,当内存移动后,以保证 last 指向正确的位置。

至于为什么代码中没有使用 free 函数来释放内存,这是因为在程序结束时,操作系统会自动回收所有的进程内存。在这个程序中,动态分配的内存会在程序结束后被操作系统自动回收,所以不需要显式地调用 free。然而,如果你的程序是一个长期运行的程序,或者在运行期间动态分配了大量的内存,你应该在不再需要内存的时候释放它,以避免内存泄漏。

可以改进这个程序,在程序结束之前,通过调用 free 函数来释放动态分配的内存。这个改进版本的程序如下:

#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;
                        num = (char *)realloc(num, INIT_SIZE + INCREMENT * times++);
                        if (num == NULL)
                        {
                              exit(1);
                        }
                        last = num + offset;
                        limit = 0;
                }
      }
      last = '\0';

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

      // 释放动态分配的内存
      free(num);

      return 0;
}


这个改进版本的程序在程序结束之前,释放了动态分配的内存。在代码中,如果 realloc 函数返回 NULL,表明内存分配失败,程序会立即退出。如果内存分配成功,程序会继续执行,并在结束时释放动态分配的内存。

houqing1999 发表于 2023-6-12 22:20:16

本帖最后由 houqing1999 于 2023-6-12 22:21 编辑

isdkz 发表于 2023-6-12 22:14
这段代码读取用户输入的一个整数,整数的长度没有限制,它可以足够长。整数的每个字符都存储在动态分配的内 ...

c(31,31): warning C4244: “初始化”: 从“__int64”转换到“int”,可能丢失数据

程序可以运行但给到一个这样的警告

而且输入的哪怕不是整数也能输出,这个是程序问题吗

isdkz 发表于 2023-6-12 22:24:10

houqing1999 发表于 2023-6-12 22:20
c(31,31): warning C4244: “初始化”: 从“__int64”转换到“int”,可能丢失数据

程序可以运行但 ...

关于你的第一个问题,警告C4244: “初始化”: 从“__int64”转换到“int”,可能丢失数据是因为你在代码中使用的long类型的times变量,在进行乘法操作INCREMENT * times++时,结果可能超出int的范围。在64位操作系统中, long类型的长度为64位(即__int64 ),而int类型的长度为32位。当你将一个long类型赋值给一个int类型时,如果long类型的值超过了int类型的最大值,那么将会丢失数据。

你可以通过改变times的类型为int或者其他方式来解决这个问题,但是需要注意,如果你将times类型改为int ,在输入的整数长度超过INT_MAX / INCREMENT时,程序可能会发生未定义的行为。

关于你的第二个问题,程序本身是按字符来接收用户的输入的,然后将这些字符以字符串的形式输出,所以不论输入的是整数、小数还是非数字字符,程序都能接收并输出。如果你希望程序只接收整数,那么你需要在代码中加入检查机制,只接收整数输入。这样的需求一般需要更复杂的错误处理或者字符串解析技术,是在这个代码之外的话题。

总的来说,这个程序的主要目的是演示如何使用malloc和realloc函数动态地调整内存的大小,以适应不定长度的输入,而不是解析输入的数值。

sfqxx 发表于 2023-6-12 22:24:10

页: [1]
查看完整版本: s1e39动动手0