海量数据处理之BitMap

海量数据处理之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