7/21复习1次

最新推荐文章于 2024-06-10 21:57:08 发布

one_day _one_post

最新推荐文章于 2024-06-10 21:57:08 发布

阅读量29

点赞数

文章标签： java 算法开发语言

本文链接：https://blog.csdn.net/emmmmmp/article/details/131847068

版权

int fun1(){  
    union test{   
        char c;   
        int i; 
    };  
    test t; t.i = 1;  
    //如果是大端，则t.c为0x00，则t.c != 1，反之是小端  
    return (t.c == 1);  
}

c 没有赋初值，所以没有有效字节

malloc如何申请内存

malloc 通过 brk() 方式申请的内存，free 释放内存的时候，并不会把内存归还给操作系统，而是缓存在 malloc 的内存池中，待下次使用；
malloc 通过 mmap() 方式申请的内存，free 释放内存的时候，会把内存归还给操作系统，内存得到真正的释放。
频繁通过 mmap 分配的内存话，不仅每次都会发生运行态的切换，还会发生缺页中断（在第一次访问虚拟地址后），这样会导致 CPU 消耗较大。

为了改进这两个问题，malloc 通过 brk() 系统调用在堆空间申请内存的时候，由于堆空间是连续的，所以直接预分配更大的内存来作为内存池，当内存释放的时候，就缓存在内存池中。

等下次在申请内存的时候，就直接从内存池取出对应的内存块就行了，而且可能这个内存块的虚拟地址与物理地址的映射关系还存在，这样不仅减少了系统调用的次数，也减少了缺页中断的次数，这将大大降低 CPU 的消耗。

class LRUCache {
    list<pair<int, int>> cache;//创建双向链表
    unordered_map<int, list<pair<int, int>>::iterator> map;//创建哈希表
    int cap;
public:
    LRUCache(int capacity) {
        cap = capacity;
    }

    int get(int key) {
        if (map.count(key) > 0){  // 已经存在
            auto temp = *map[key];
            cache.erase(map[key]);
            map.erase(key);

            cache.push_front(temp); 
          //push_front() 在列表的开头插入新元素并将列表的大小增加一
            map[key] = cache.begin();//映射头部
            return temp.second;
        }
        return -1;
    }

    void put(int key, int value) {
        if (map.count(key) > 0){ //已经存在
            cache.erase(map[key]);
            map.erase(key);
        }
        else if (cap == cache.size()){ //满了
            auto temp = cache.back();
            map.erase(temp.first);
            cache.pop_back(); //pop_back：移除末元素


        }
        cache.push_front(pair<int, int>(key, value)); //新建
        map[key] = cache.begin();//映射头部
    }
};

std::move 就是实现了浅拷贝，同时消灭原本的被拷贝者地址中放的东西