当前位置:  编程技术>c/c++/嵌入式

C语言实现的bitmap位图代码分享

    来源: 互联网  发布时间:2014-10-27

    本文导语:  事实上,我们是用每一个 元素表示一个32位的二进制字符串,这样这个元素可以保留相邻32个号码是否存在的信息,数组范围就下降到10000000/32了.例如对于号码 89256,由于89256 mod 32=2789…8,这样我们应该置a[2789]中32位字符串的第8位(从...

事实上,我们是用每一个 元素表示一个32位的二进制字符串,这样这个元素可以保留相邻32个号码是否存在的信息,数组范围就下降到10000000/32了.例如对于号码 89256,由于89256 mod 32=2789…8,这样我们应该置a[2789]中32位字符串的第8位(从低位数起)为1.

#define WORD 32
#define SHIFT 5 ////移动5个位,左移则相当于乘以32,右移相当于除以32取整
#define MASK 0x1F //16进制下的31
#define N 10000000
int bitmap[1 + N / WORD];
/*
 * 置位函数——用"|"操作符,i&MASK相当于mod操作
 * m mod n 运算,当n = 2的X次幂的时候,m mod n = m&(n-1)
 */
void set(int i) {
 bitmap[i >> SHIFT] |= (1 > SHIFT] &= ~(1 > SHIFT] & (1 

    
 
 

您可能感兴趣的文章:

  • c/c++/嵌入式 iis7站长之家
  • c语言判断某一年是否为闰年的各种实现程序代码
  • 如何得到C语言代码对应的汇编代码?
  • c语言实现MD5算法完整代码示例
  • 如何将C语言代码转换为应用程序(也就是编译)
  • Linux启动过程到哪个阶段之后的源代码全是C语言而不是汇编写的?
  • 何处可得 标准C语言函数源代码?
  • 用vi编辑c语言代码问
  • linux下有没有能编译出16bit代码的C语言编译器?
  • 请问那里有c语言的编译器源代码啊?
  • 求linux下连接odbc的C语言代码
  • c语言中if 语句的作用范围示例代码
  • 在做FTP服务端,请问哪位有解析LIST命令的C语言代码?
  • 就剩下7分了,提个问题 QT语言中清空的代码怎么写
  • C语言中打印特殊图案的实现代码
  • linux下C语言开发的一些源代码,谁需要?
  • 请问在哪里可以找到Unix的C语言源代码?? 立刻给分
  • (****非作业帖),求ftp客户/服务器c语言源代码.
  • c语言 汉诺塔算法代码
  • 请问这段代码用其他非java语言怎么实现?
  • 不会汇编语言,想学习Linux内核网络部分的代码可以嘛?
  • 怎样在c语言的代码里内嵌的操作oracle数据库,各位大虾谢谢了
  •  
    本站(WWW.)旨在分享和传播互联网科技相关的资讯和技术,将尽最大努力为读者提供更好的信息聚合和浏览方式。
    本站(WWW.)站内文章除注明原创外,均为转载、整理或搜集自网络。欢迎任何形式的转载,转载请注明出处。












  • 相关文章推荐
  • 2013年7月和2013年8月编程语言排行榜
  • 如何在GTK2.0下实现国际化(语言选择根据自己设置的语言,不用系统的语言)
  • 2017 年热门编程语言排行榜出炉,你的语言上榜没?
  • C语言中有指针,因此C语言可以创建链表,那么Java语言没有指针,那Java是否可以创建链表呢?
  • 苹果OS X和IOS下最新编程语言swift介绍
  • 求助,在linux下,c语言和汇编语言的接口是什么?
  • PHP编程语言介绍及安装测试方法
  • C语言中间语言 CIL
  • Linux下C语言strstr()查找子字符串位置函数详细介绍(strstr原型、实现及用法)
  • 最近学JSP,苦于HTML语言和JAVA语言太差,请教推荐几本书,thanks.
  • 以NetBeans IDE为例介绍如何使用XML中Schema语言
  • 动态编程语言 LIME编程语言
  • c语言基于libpcap实现一个抓包程序过程
  • C语言如何改变当前语言环境
  • HTML超文本标记语言教程及实例
  • 如何在VIM中使汇编语言和C语言自动缩进?
  • MD5算法的C语言实现
  • 我安装的linux时默认语言选择的是中文,又乱码,怎么可以解决?怎么更改默认语言成英文?
  • HTML 脚本语言介绍及<script>标签用法
  • Redhat9安装时语言只选择了中文,现在还能再增加其它语言的支持吗?如英文
  • linux下进程间通信:共享内存原理及具体用法举例(基于c/c++语言)
  • 请问哪里有ubuntu 9.0版本的中文语言包和KDE的中文语言包下载,我用Google搜索了很多地方都没有!




  • 特别声明:169IT网站部分信息来自互联网,如果侵犯您的权利,请及时告知,本站将立即删除!

    ©2012-2021,,E-mail:www_#163.com(请将#改为@)

    浙ICP备11055608号-3