HNU软件能力实训1-10. 内存管理_内存管理 hnu-CSDN博客

本文链接：https://blog.csdn.net/Karltan/article/details/125411041

本文深入探讨了C++中的内存管理，包括堆与栈的使用、动态内存分配与释放、内存泄漏检测以及智能指针在防止内存泄漏中的应用。通过对实例的分析，揭示了内存管理在C++编程中的重要性和常见问题。

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

#include<iostream>
#include<string>
#include<vector>
#include<algorithm>
using namespace std;

struct memory
{
    int len;
    int number;
    bool Is_use=false;
    memory(int L,int N)
    {
        len=L;
        number=N;
        Is_use=true;
    }
};

bool cmp(const memory &l,const memory &r)
{
    if(l.Is_use==r.Is_use)
    {
        return l.number<r.number;
    }
    return l.Is_use>r.Is_use;
}

int main()
{
    vector<memory> v;
    vector<memory>::iterator it;
    int num_of_block=1;
    int leftmemory;
    int t,m;
    cin>>t>>m;
    leftmemory=m;
    while(t--)
    {
        string op;
        int num;
        cin>>op;
        if(op=="alloc")
        {
            cin>>num;
            if(leftmemory<num) cout<<"NULL"<<endl;
            else
            {
                bool flag=0;
                for(it=v.begin();it!=v.end();it++)
                {
                    if(it->Is_use==false&&it->len>=num)
                    {
                        // cout<<num_of_block<<endl;
                        // it->len-=num;
                        // //v.insert(it-1,memory(num,num_of_block));
                        // leftmemory-=num;
                        // num_of_block++;
                        // flag=true;
                        // break;
                        
                        cout<<num_of_block<<endl;
                        int temp=it->len;
                        it->number=num_of_block;
                        it->Is_use=true;
                        it->len=num;
                        v.insert(it+1,memory(temp-num,-1));
                        leftmemory-=num;
                        num_of_block++;
                        flag=true;
                        break;
                    }
                }
                if(!flag)
                {
                    int sum=0;
                    for(it=v.begin();it!=v.end();it++)
                    {
                        sum+=it->len;
                    }
                    if(sum+num>m) cout<<"NULL"<<endl;
                    else
                    {
                        cout<<num_of_block<<endl;
                        leftmemory-=num;
                        v.push_back(memory(num,num_of_block));
                        num_of_block++;
                    }
                }
            }
        }
        else if(op=="erase")
        {
            cin>>num;
            bool flag=0;
            for(it=v.begin();it!=v.end();it++)
            {
                if(it->number==num&&it->Is_use==true)
                {
                    it->Is_use=false;
                    flag=true;
                    leftmemory+=it->len;
                    break;
                }
            }
            if(!flag) cout<<"ILLEGAL_ERASE_ARGUMENT"<<endl;
        }
        else
        {
            sort(v.begin(),v.end(),cmp);
            for(it=v.begin();it!=v.end();it++)
                if(it->Is_use==false)
                {
                    leftmemory+=it->len;
                    v.erase(it);
                    it--;
                }
        }
    }
    system("pause");
    return 0;
}