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