海量数据处理之BitMap

_Yi_Xiao

已于 2022-07-09 10:42:48 修改

阅读量258

点赞数

CC 4.0 BY-SA版权

分类专栏： C/C++ 文章标签： c++ 开发语言

于 2022-07-09 00:37:47 首次发布

本文链接：https://blog.youkuaiyun.com/bo_peter/article/details/125688218

本文探讨了BitMap在处理海量数据时如何利用位标记节省存储空间，其在数据查询、去重、排序上的高效性，以及当数据离散时可能带来的内存浪费问题。

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

海量数据处理之BitMap

Bit-map的基本思想就是用一个bit位来标记某个元素对应的Value，而Key即是该元素。由于采用了Bit为单位来存储数据，因此在存储空间方面，可以大大节省。

Bit-map的优势:
数据查询、去重、排序效果不错，十分节省内存
缺点：
Bit-map 如果数据比较离散的话，会造成内存浪费，适合数据比较密集性

#pragma once

#include <vector>

namespace yixiao
{
   
   
    class BitMap
    {
   
   
    public:
        BitMap(size_t size = 0) : size_(0)
        {
   
   
            array_.resize((size >> 5

最低0.47元/天解锁文章

200万优质内容无限畅学