【北邮OJ】277. 内存分配-网研14-计算机二14

最新推荐文章于 2020-02-22 15:54:30 发布

猫子猪

最新推荐文章于 2020-02-22 15:54:30 发布

阅读量441

点赞数

CC 4.0 BY-SA版权

分类专栏：北邮OJ

本文链接：https://blog.youkuaiyun.com/u012372720/article/details/64949193

北邮OJ 专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一个使用C++实现的内存块管理程序，通过自定义比较函数`cmp`来对结构体数组进行排序，以便有效地为请求分配合适的内存块。程序还展示了如何跟踪已分配内存的状态。

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

总结：
1。自定义cmp函数
适用于：
①结构体多重排序
②改变排序规则（如倒序）
2。注意可用位的设置

#include <stdio.h>
#include <iostream>
#include <algorithm>
using namespace std;

struct memblock{
    int mem;
    int avail;
};

bool cmp(memblock a,memblock b){
    if(a.mem != b.mem) return a.mem<b.mem;
}

int main(){
    int t,T;
    cin>>T;
    for(t=1;t<=T;t++){
        int n,N;
        cin>>N;
        memblock str[100];
        int j;
        for(j=0;j<=99;j++)
            str[j].avail=0;
        for(n=0;n<=N-1;n++)
            cin>>str[n].mem;
        sort(str,str+N,cmp);
        int m,M;
        cin>>M;  
        for(m=1;m<=M;m++){
            int request;
            cin>>request;
            int i;
            for(i=0;i<=N-1;i++){
                if((request <= str[i].mem) && (str[i].avail==0)){
                    cout<<str[i].mem;
                    str[i].avail=1;
                    if(m != M)
                        cout<<" ";
                    break;
                }
            }
            if(i==N){
                cout<<"NULL";
                if(m != M)
                    cout<<" ";
            }              
        }
        cout<<endl;
    }
    return 0;
}