Bitmap

最新推荐文章于 2024-06-07 08:30:32 发布
最新推荐文章于 2024-06-07 08:30:32 发布
阅读量365 收藏
点赞数
分类专栏： redis 文章标签： redis
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_47414034/article/details/130630901
版权

布隆过滤器的底层就是Bitmap

将每一个bit对应一天，1表示签到，0表示这一天没有签到

BitMap有关的命令：

SetBit：向offset这个位置存入1个0或者1

GetBit：获取offset这个位置的值（0或者1）

BitCount:统计BitMap中值为1的bit数量

现在使用Bitmap实现统计一个用户一个月签到情况，用31bit来存储，1表示这一天签到了，0表示这一天没有签到

下面表示第一天签到了

setbit  bitmap1 0  1

 继续：

setbit  bitmap1  0  1  

setbit  bitmap1  1  0

setbit  bitmap1  2  1

setbit  bitmap1  3  0

setbit  bitmap1  4  1

setbit  bitmap1  5  1

setbit  bitmap1  6  0

setbit  bitmap1  7  1

 此时bitmap中存储的就是10101101 

接下来查询用户第三天是否签到：

getbit bitmap1  2

返回（integer）1    表示这天签到了

 统计总共签到了几天

bitcount bitmap1

返回（integer） 5

Pr Young
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
C++中的三个交换函数swap、swap_ranges、iter_swap
qq_25018077的博客
04-13 1290
有三个交换函数，swap、swap_ranges、iter_swap 其中需要注意的是容器和数组虽然都可以充当存放元素的数据类型，但是两个不同的概念，之间的区别是可以将容器看成基本的数据类型，可以像处理基本的数据类型一样来处理容器，比如直接赋值，或者当成参数传递给函数做形参；但是数组有所不同，数组是一个包括有很多元素的数据类型，不能像处理基本数据类型那样直接对数组进行操作，需要借助指针。所以之间的区别也体现在了这三个交换函数的使用上面； （1）基本数据类型可以使用swap、iter_swap两个函数
C++_STL之set容器使用方法
05-24
### C++ STL之set容器...`set`容器因其高效的查找性能和自动排序特性，在C++编程中被广泛应用。了解其基本特性和使用方法对于提高程序开发效率至关重要。希望本文能够帮助读者更好地理解和掌握`set`容器的使用技巧。
简单的程序诠释C++ STL算法系列之十六：iter_swap
huobengluantiao8
03-27 213
上文中阐述了元素交换算法swap以及容器中swap成员函数的使用，尤其是通过vector成员函数的交换技巧实现容器内存的收缩，今天，我们要看到的是另一个变易算法，迭代器的交换算法iter_swap，顾名思义，该算法是通过迭代器来完成元素的交换。首先我们来看看函数的原型： 函数原型： template<class ForwardIterator1, class ForwardItera...
无涯教程-C++ 算法 - iter_swap函数
无涯教程
06-07 608
C++算法交换两个迭代器a和b指向的元素。
C++ iter_swap()
L_Aster的专栏
09-23 1256
C++ algorithm中定义的iter_swap，用于交换两个迭代器所指向的值 例如vector<int> v={1,2,3,4,5}; iter_swap(v.begin(),--v.end());//v的值为5,2,3,4,1int a[]={1,2,3,4,5}; iter_swap(a,a+1);//a的值为2,1,3,4,5
STL之iter_swap & swap
dongyu_1989的博客
04-24 346
template &lt;class ForwardIterator1, class ForwardIterator2, class T&gt; inline void __iter_swap(ForwardIterator1 a, ForwardIterator2 b, T*) { T tmp = *a; ...
浅谈头文件algorithm中的常用函数
01-20
在C++标准库中，`<algorithm>`头文件包含了大量用于序列操作的函数，这些函数极大地简化了我们处理数组、容器或任何可迭代对象时的工作。本文将详细探讨其中一些常用的非修改性序列操作和修改性序列操作，以及序列...
C++与操作系统等面试题96
最新发布
06-15
`iter_swap`函数用于交换两个迭代器所指向的元素。其原型为： ```cpp template , class Iterator2> void iter_swap (Iterator1 a, Iterator2 b); ``` - **功能**：交换迭代器`a`和`b`所指向的元素。 - **参数**： ...
C++中list的使用方法及常用list操作总结
08-30
在C++编程中，`list`是一个非常重要的数据结构，它是标准模板库(STL)的一部分。`list`是一个双向链表，提供了高效插入和删除的能力，但随机访问速度相对较慢。下面将详细介绍C++中`list`的使用方法以及常见操作。 ...
C++中的string类
03-31
本文将详细介绍如何在C++程序中使用`string`类，包括其声明、初始化、常用成员函数以及一些高级用法。 #### 包含必要的头文件 要在C++程序中使用`string`类，必须首先包含 `<string>` 头文件。请注意，不要将其与...
iter_swap
nuoshueihe的专栏
11-26 686
#include using std::cout; using std::endl; #include #include int main() { int a[ 10 ] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 }; std::ostream_iterator output( cout, " " ); cout << "Array a co
泛型算法：交换两个容器元素算法iter_swap()、swap_ranges()
友善啊，朋友的博客
01-16 333
1、交换两个容器指定位置的元素：iter_swap() #define debug qDebug()<< int main(int argc, char *argv[]) { QList<int> list1,list2; QRandomGenerator * rander = QRandomGenerator::global(); for (int var = 0; var < 3; ++var) { list1 <&
STL 之swap, iter_swap, swap_ranges
iteye_8029的博客
04-15 188
返回 作用：交换元素 声明： #include &lt;algorithm&gt; template&lt;class Type&gt; void swap(Type&amp; objcet1, Type&amp; objec2); template&lt;class forwardItr1,class forwardItr2&gt; void iter_swap(forwardIt...
meta program (1) swap_iter
yanziguilai的专栏
05-07 1028
开始学习模板元编程了 #include #include #include #include #include "boost/assign/list_of.hpp" #include "boost/type_traits/is_const.hpp" #include "boost/type_traits/is_reference.hpp" #include "boost/type_tr
STL源码剖析之算法：iter_swap & swap
weixin_34352005的博客
03-14 174
template<classForwardIterator1,classForwardIterator2,classT>inlinevoid__iter_swap(ForwardIterator1a,ForwardIterator2b,T*){Ttmp=*a;...
iter_swap函数:交换2个迭代器的值
欧特GO
05-12 1240
    std::swap()函数有一个缺点:无法交换2个迭代器的值，一开始想要交换一个vector中的两个元素，我是这么写的： struck MyData { ………… } std::vector<MyData> vecTemp; for(…………) { vecTemp赋值。。。。 } vecTemp::iterator itorTemp = vecTemp.begin(); if(……) { std::swap(itorTemp ,vecTemp.begin()); }     但是发
std::vector交换位置
07-27
要交换std::vector中两个元素的位置，你可以使用std::swap函数或者使用std::iter_swap函数。下面是两种方法的示例代码： 使用std::swap函数： ```cpp std::vector<int> vec = {1, 2, 3, 4, 5}; std::swap(vec[0], vec[1]); ``` 使用std::iter_swap函数： ```cpp std::vector<int> vec = {1, 2, 3, 4, 5}; std::iter_swap(vec.begin(), vec.begin() + 1); ``` 这两种方法都可以实现std::vector中两个元素的位置交换。你只需根据实际需要选择其中一种即可。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值