C++ map数据清理clear效率及彻底释放内存

最新推荐文章于 2024-12-04 15:24:38 发布

chenyulancn

最新推荐文章于 2024-12-04 15:24:38 发布

阅读量2.2w

点赞数 12

分类专栏： C、C++ 文章标签： c++

原文链接：https://blog.csdn.net/zhizhengguan/article/details/107781993?spm=1001.2101.3001.6650.1&utm_medium=distribute.pc_relevant.none-task-blog-2%7Edefault%7ECTRLIST%7Edefault-1.no_search_link&depth_1-utm_source=distribute.pc_relevant.none-task-blog-2%7Edefault%7

版权

C、C++ 专栏收录该内容

44 篇文章

订阅专栏

本文探讨了STL中map容器的清空操作，比较了clear、swap、erase等方法的效率，并指出swap在效率上的优势。同时，指出了clear方法无法释放内存的问题，特别是在大量使用堆内存时可能导致内存碎片。为了解决这个问题，文章推荐使用swap结合malloc_trim来回收内存。测试结果显示，malloc_trim能有效归还空闲内存给操作系统。

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

模拟实际生产情况的测试代码，map中的value保存的是对象。

#include<map>
#include<vector>
#include<string>
#include <iostream>
#include <time.h>
using namespace std;

class useTest
{
public:
    useTest() {};
    map<string,string> testMap;
    vector<string> testVertor;
    string id;
};

void clearData(map<int, useTest>& needClearMap)
{
    clock_t  startt = clock();

    //分别通过去注释测试下面四种情况

    //使用clear
    needClearMap.clear();

    //使用swap
    //map<int, useTest> uu;
    //needClearMap.swap(uu);

    //使用erase
    //needClearMap.erase(needClearMap.begin(), needClearMap.end());

    //使用for erase
    //for (auto iter = needClearMap.begin(); iter != needClearMap.end(); iter = needClearMap.erase(iter)) {}
    double sec = double(clock() - startt) / CLOCKS_PER_SEC;
    std::cout << "In Clear Cost Time:" << sec << endl;
}

void test()
{
    map<int, useTest> needClearMap;
    for (size_t i = 0; i <= 10000; ++i)
    {
        useTest uT;
        for (size_t ii = 0; ii <= 1000; ++ii)
        {
            uT.testMap[to_string(ii)] = "我是测试，我是测试，我就是测试string";
            uT.testVertor.push_back("我也是测试，我也是测试，我就是测试string");
        }
        uT.id = to_string(i);
        //cout << i << endl;
        needClearMap[i] = uT;
    }
    clock_t  startt = clock();
    clearData(needClearMap);
    double sec = double(clock() - startt) / CLOCKS_PER_SEC;
    std::cout << "clearData Cost Time:" << sec << endl;
}

int main()
{
    for (size_t i = 0; i < 10; ++i)
    {
        test();
    }
    getchar();
}

测试结论

就单单实现某个map清空来说，swap效率最高，几乎是0耗时。但是当退出整个函数，释放swap转移到的临时对象要耗一定的时间。
erase效率稍微比clear高。通过for循环erase好似效率又高点。

内存释放:

STL容器调用clear()方法，通常只是使得容器内部的对象通通析构，但容器本身的内存无法得到释放。即篮子里面东西拿走了，篮子占的空间还在，这样是为了方便下次存放新的对象时，不需要再次申请空间。
其他同学的blog中有很多例子，即clear()后，容器的size为0，但capacity不变，

通过swap()空容器，来彻底释放容器占用的capacity.

对于map,set,unordered_map等容器，调用clear(), swap()都无法使得内存真正释放。虽然很多地方谈到，这一现象（内存被保留下来）是正常的，并不需要担心。但是当大量使用堆内存存放不同的数据结构，会造成严重的内存碎片从而导致内存泄漏问题。

解决方法

只需添加一行，malloc_trim(0); 这一行代码会将空闲的堆内存归还给操作系统，供其他进程使用。

#include <iostream>
#include <map>
#include <malloc.h>
using namespace std;
void func()
{
        map<int,string> mp;
        int i = 5000000;
        while(i--)
            mp.insert(make_pair(i,string("hell000o")));
        map<int,string>().swap(mp);
}
int main()
{
        func();
        cout <<"done."<<endl;
        malloc_trim(0);
        while(1);
}