C++位图和布隆过滤器

文章目录

• C++位图和布隆过滤器
• • Ⅰ. 位图
  • • Ⅰ. Ⅰ 位图的概念
    • Ⅰ. Ⅱ位图的简易实现
    • Ⅰ. Ⅲ位图的应用
  • Ⅱ.布隆过滤器
  • • Ⅱ. Ⅰ 布隆过滤器的提出
    • Ⅱ. Ⅱ布隆过滤器的概念
    • Ⅱ. Ⅲ布隆过滤器的模拟实现
    • Ⅱ. Ⅳ 布隆过滤器的应用

C++位图和布隆过滤器

Ⅰ. 位图

Ⅰ. Ⅰ 位图的概念

Ⅰ. Ⅱ位图的简易实现

Ⅰ. Ⅲ位图的应用

位图的优点：

速度快，占用空间小

位图的缺点：

只能映射整型，浮点数，string不能映射

因此我们引入布隆过滤器

Ⅱ.布隆过滤器

Ⅱ. Ⅰ 布隆过滤器的提出

Ⅱ. Ⅱ布隆过滤器的概念

Ⅱ. Ⅲ布隆过滤器的模拟实现

Ⅱ. Ⅳ 布隆过滤器的应用