文档章节

Bitmap

banwh
 banwh
发布于 2017/07/31 15:12
字数 141
阅读 5
收藏 0
#include <stdio.h>

#define BITSPERWORD 32  
#define SHIFT 5  
#define MASK 0x1F       // 0x0001 1111 
#define N 10000000  

int a[1 + N/BITSPERWORD];//申请内存的大小  

/*
 * index_loc = n >> SHIFT;  == n / 32
 * bit_loc = n & MASK;   == n % 32
 */

//set 设置所在的bit位为1  
void set(int i) {          
        a[i >> SHIFT] |= (1 << (i & MASK));   
}  

//clr 初始化所有的bit位为0  
void clr(int i) {          
        a[i >> SHIFT] &= ~(1 << (i & MASK));   
}  

//test 测试所在的bit为是否为1  
int test(int i) {   
        return a[i >> SHIFT] & (1 << (i & MASK));   
}  

int main()  
{   
        int i;  
        for (i = 0; i < N; i++)  
                clr(i);    

        // use ctrl+d
        while (scanf("%d", &i) != EOF)  
                set(i);  

        for (i = 0; i < N; i++)  
                if (test(i))  
                        printf("i -- %d\n", i);  
        return 0;  
}  

 

© 著作权归作者所有

共有 人打赏支持
上一篇: ipmi
下一篇: CTDB main loop
banwh
粉丝 2
博文 55
码字总数 79866
作品 0
海淀
程序员
私信 提问
bitmap and drawable

Android中Bitmap和Drawable Android 一、相关概念 1、Drawable就是一个可画的对象,其可能是一张位图(BitmapDrawable),也可能是一个图形(ShapeDrawable),还有可能是一个图层(LayerDr...

元来元去
2012/01/13
0
0
android Bitmap与Drawable与byte[]与InputStream之间的转换工具类

package com.shntec.xmm.platform; import java.io.ByteArrayInputStream; import java.io.ByteArrayOutputStream; import java.io.InputStream; import android.graphics.Bitmap; import an......

徐荣
2012/12/03
0
1
Android中Bitmap和Drawable

Android中Bitmap和Drawable Android 一、相关概念 1、Drawable就是一个可画的对象,其可能是一张位图(BitmapDrawable),也可能是一个图形(ShapeDrawable),还有可能是一个图层(LayerDr...

笨笨熊的徒弟
2012/11/11
0
0
Bitmap和Drawable的关系、区别

Bitmap - 称作位图,一般位图的文件格式后缀为bmp Drawable - 作为Android平下通用的图形对象,它可以装载常用格式的图像 比如GIF、PNG、JPG,当然也支持BMP,当然还提供一些高级的可视化对象...

移动开发
2017/12/22
0
0
先用强引用,后用软引用,这样设计的目的是什么啊?

谁能帮分析下这段代码,谢谢! public Bitmap getBitmapFromCache(String url) { // First try the hard reference cache synchronized (sHardBitmapCache) { final Bitmap bitmap = sHardBi......

当空皓月
2014/01/04
109
0

没有更多内容

加载失败,请刷新页面

加载更多

Windows 环境下安装 Oracle JDK

本页面中描述了如何在 Window 环境下安装 Oracle JDK。 我们使用的版本是 Window 10,我们需要安装的版本是 Oracle JDK 8u191。 检查当前版本 在进行新的 JDK 安装之前,你需要检查下你本地的...

honeymose
29分钟前
0
0
用any-loader封装jQuery的XHR —— 随便写着玩系列

哎,都说没人用JQuery啦,叫你别写这个。 其实我也是好高骛远使用过npm上某个和某个很出名的XHR库,嗯,认识我的人都知道我喜欢喷JQ,以前天天喷,见面第一句,你还用JQ,赶紧丢了吧。但我也...

曾建凯
今天
4
0
聊聊storm的AggregateProcessor的execute及finishBatch方法

序 本文主要研究一下storm的AggregateProcessor的execute及finishBatch方法 实例 TridentTopology topology = new TridentTopology(); topology.newStream("spout1", spout......

go4it
今天
3
0
大数据教程(7.5)hadoop中内置rpc框架的使用教程

博主上一篇博客分享了hadoop客户端java API的使用,本章节带领小伙伴们一起来体验下hadoop的内置rpc框架。首先,由于hadoop的内置rpc框架的设计目的是为了内部的组件提供rpc访问的功能,并不...

em_aaron
今天
5
0
CentOS7+git+github创建Python开发环境

1.准备CentOS7 (1)下载VMware Workstation https://pan.baidu.com/s/1miFU8mk (2)下载CentOS7镜像 https://mirrors.aliyun.com/centos/ (3)安装CentOS7系统 http://blog.51cto.com/fengyuns......

枫叶云
昨天
4
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部