文章目录 1. 位图的介绍 2. 位图的概念 3. 位图的实现 🍑 构造函数 🍑 设置指定位 🍑 清除指定位 🍑 获取指定位的状态 🍑 打印函数 4. 总结 1. 位图的介绍 在介绍位图之前先来看一道面试题吧 给 40 亿个不重复的无符号整数,没排过序。给一个无符号整数,如何快速判断一个数是否在这 40 亿个数中。 对于判断一个数是否在某一堆数中,主要有以下方法: 将这一堆数插入到 unordered_set/set 容器中,然后调用 find 函数判断该数是否在这一堆数中。 将这一堆数进行外排序,然后通过二分查找的方法判断该数是否在这一堆数中。 对于上面两种方法,第一种的时间复杂度是 O ( N l o g N ) O(NlogN)