【奇虎360】 2017年校招笔试题 （技术岗编程题 -- 内存管理）

哎，感觉考试好难啊啊啊啊啊啊！！！！40个选择题+两个编程题。120分钟。那么多读程序的题目。题目都看不完有木有啊！！！！！！！！感觉整个人生都不好了。

题目描述：（具体的也记不清楚了，但是主要内容就是下面的）

模拟内存的分配 释放 和 整理。

操作如下：

new size：分配size字节大小的内存块，返回内存块的句柄handle，size为正整数，如果没有合适的空间返回null。

del handle：释放句柄handle指向的内存块。

def 整理内存碎片。

输入第一行为一个n,m ， 分别表示操作次数和内存空间大小。

接下来n行是表示一个操作。

样例：

输入：

6 10

new 5

new 3

del 1

new 6

def

new 6

输出：

1

2

NULL

3

 

#include<iostream>
#include<list>
#include<string>
using namespace std;
struct Memory{
    unsigned int value;
    unsigned handle ;
    bool isuesed;//使用1 没有使用0
};

void New(list<Memory> &list_memory,unsigned int value,int &handle ){
    bool is_success = false;
    for (list<Memory>::iterator i = list_memory.begin(); i != list_memory.end(); i++){
        if (!(*i).isuesed && (*i).value >= value){
            if ((*i).value == value){
                (*i).isuesed = 1;
                (*i).handle = handle++;
            }
            else{
                Memory m;
                m.handle = handle++;
                m.isuesed = 1;
                m.value = value;
                list_memory.insert(i, m);
                (*i).value -= value;
            }
            is_success = true;
            cout << handle - 1 << endl;
            break;
        }
    }
    if (!is_success){
        cout << "NULL" << endl;
    }
}

void Def(list<Memory> &list_memory){
    int value = 0;
    for (list<Memory>::iterator i = list_memory.begin(); i != list_memory.end();){
        if (!(*i).isuesed){
            value += (*i).value;
            (*i).handle = 0;
            i = list_memory.erase(i);

        }
        else{
            i++;
        }

    }
    if (value){
        Memory me;
        me.isuesed = 0;
        me.value = value;
        me.handle = 0;
        list_memory.push_back(me);
    }
}

void Delete(list<Memory> &list_memory,unsigned int value){
    bool is_success = false;
    for (list<Memory>::iterator i = list_memory.begin(); i != list_memory.end(); i++){

        if ((*i).handle == value){
            (*i).isuesed = 0;
            (*i).handle = 0;
            int _del_value;
            if (i != list_memory.begin()){
                i--;
                if (!(*i).isuesed){
                    
                    _del_value = (*i).value;
                    i = list_memory.erase(i);
                    (*i).value += _del_value;
                }
                else{
                    i++;
                }
            }
            i++;
            if (i != list_memory.end() && !(*i).isuesed){
                _del_value = (*i).value;
                i = list_memory.erase(i);
                i--;
                (*i).value += _del_value;
            }
            is_success = true;
            break;
        }
    }
    if (!is_success){
        cout << "error" << endl;
    }
}

int main(){
    int n, m;
    while (cin >> n >> m){
        list<Memory> list_memory;
        Memory me;
        me.value = m;
        me.isuesed = 0;
        me.handle = 0;
        list_memory.push_back(me);
        static int handle = 1;
        for (int l = 0; l < n; l++){
            string op;
            unsigned int value;
            cin >> op;
            if (op == "new"){
                cin >> value;
                New(list_memory, value,handle);
            }
            else if (op == "def"){
                
                Def(list_memory);
            }
            else if (op == "del"){
                cin >> value;
                Delete(list_memory, value);
            }

            for (list<Memory>::iterator i = list_memory.begin(); i != list_memory.end(); i++){
                cout << (*i).value << ' ' << (*i).isuesed << ' ' << (*i).handle << endl;
            }
            cout << "---------------------分割线-------------------------------------------" << endl;
        }
    }
}