简易内存池

ai因思坦

已于 2025-04-25 18:41:45 修改

阅读量2.7k

点赞数 4

CC 4.0 BY-SA版权

分类专栏： 2025华为最新OD机试题库文章标签：开发语言 c++ 数据结构算法

于 2024-06-12 08:30:00 首次发布

本文链接：https://blog.csdn.net/2301_76848549/article/details/139594830

2025华为最新OD机试题库专栏收录该内容

279 篇文章 ¥59.90 ¥99.00

订阅专栏

超级会员免费看

本文介绍了2024年华为在线开发者(OD)机试中的一道题目，要求实现一个简易内存池，支持REQUEST和RELEASE操作。内存池总大小100字节，地址分配连续且优先从低地址开始。题目提供了解题思路，即通过使用数组记录内存占用状态和分配信息。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述
.请实现一个简易内存池,根据请求命令完成内存分配和释放。
.内存池支持两种操作命令，REQUEST和RELEASE，其格式
.REQUEST=请求的内存大小表示请求分配指定大小内存，如果分配成功，返回分配到的内存首地址;如果内存不足，或指定的大小为0，则输出error。
.RELEASE=释放的内存首地址,表示释放掉之前分配的内存，释放成功无需输出，如果释放不存在的首地址则输出error。
注意:
1.内存池总大小为100字节。
2.内存池地址分配必须是连续内存，并优先从低地址分配。
3.内存释放后可被再次分配，已释放的内存在空闲时不能被二次释放。
4.不会释放已申请的内存块的中间地址。
5.释放操作只是针对首地址所对应的单个内存块进行操作，不会影响其它内存块。
输入描述：
首行为整数 N,表示操作命令的个数，取值范围:0<N<= 100。
接下来的N行,每行将给出一个操作命令，操作命令和参数之间用“=”分割。
输出描述：
请求分配指定大小内存时，如果分配成功，返回分配到的内存首地址;如果内存不足，或指定的大小为0，则输出error释放掉之前分配的内存时，释放成功无需输出，如果释放不存在的首地址则输出error。

示例1：

输入

2

REQUEST=10

REQUEST=20

输出