C语言实现的bitmap位图代码分享
事实上,我们是用每一个 元素表示一个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 << (i & MASK));
}
/* 清除位操作，用&~操作符 */
void clear(int i) {
bitmap[i >> SHIFT] &= ~(1 << (i & MASK));
}
/* 测试位操作用&操作符 */
int test(int i) {
return bitmap[i >> SHIFT] & (1 << (i & MASK));
}
实现排序（不能重复）：
int main(void) {
FILE *in = fopen("in.txt", "r");
FILE *out = fopen("out.txt", "w");
if (in == NULL || out == NULL) {
exit(-1);
}
int i = 0;
int m;
for (i = 0; i < N; i++) {
clear(i);
}
while (!feof(in)) {
fscanf(in, "%d", &m);
printf("%d/n", m);
set(m);
}
printf("abnother");
for (i = 0; i < N; i++) {
if (test(i)) {
printf("%d/n", i);
fprintf(out, "%d/n", i);
}
}
fclose(in);
fclose(out);
return EXIT_SUCCESS;
}
-
本文向大家介绍C语言代码实现2048游戏，包括了C语言代码实现2048游戏的使用技巧和注意事项，需要的朋友参考一下 我是大一新生，在寒假的实训课上老师让我们用c语言分组编程一个小游戏，我们组选的是“2048”。由于我们组上有一个大神，于是我们把大部分的工作交给了大神做，但是实训完成之后我感觉到碌碌无为，什么也没学到，自己对于c语言的理解也仅仅局限于书本之上，想到那些大神们已经基本可以自己编程一些小
-
本文向大家介绍C语言完美实现动态数组代码分享，包括了C语言完美实现动态数组代码分享的使用技巧和注意事项，需要的朋友参考一下 我们知道，C语言中的数组大小是固定的，定义的时候必须要给一个常量值，不能是变量。 这带来了很大的不便，如果数组过小，不能容下所有数组，如果过大，浪费资源。 请实现一个简单的动态数组，能够随时改变大小，不会溢出，也不会浪费内存空间。 下面的代码实现了简单的动态数组： 运行结果：
-
本文向大家介绍C语言扫雷游戏的实现代码，包括了C语言扫雷游戏的实现代码的使用技巧和注意事项，需要的朋友参考一下 这是一个用C语言实现的控制台扫雷小游戏，实现了随机布置炸弹、扫描炸弹、标记炸弹、百分百第一次不被炸死等功能。 编译器：vs2015 功能模块图 源代码 Tips:在扫描到周围无炸弹的格子时，要将此格子周围的部分依次打开，直到上下左右都出现炸弹数字为止，这里要用到递归的方法，我的顺序为依次
-
本文向大家介绍C语言代码实现点餐系统，包括了C语言代码实现点餐系统的使用技巧和注意事项，需要的朋友参考一下 本文实例为大家分享了C语言实现点餐系统的具体代码，供大家参考，具体内容如下 更多学习资料请关注专题《管理系统开发》。 以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持呐喊教程。
-
本文向大家介绍C语言实现的统计素数并求和代码分享，包括了C语言实现的统计素数并求和代码分享的使用技巧和注意事项，需要的朋友参考一下 题目来源于PAT平台，此题又是费了一番脑子。题目要求输出给定区间内的素数个数并对他们求和。具体思路是利用循环判断素数，将结果传递给控制变量，由控制变量再来判断是否执行自增以及求和。当然这里必须要注意1既不是素数也不是合数。 下面是代码：
-
本文向大家介绍C语言实现的PNPoly算法代码例子，包括了C语言实现的PNPoly算法代码例子的使用技巧和注意事项，需要的朋友参考一下 写C语言的实验用到的一个算法，判断一个点是否在多边形的内部。C的代码如下： 其中nvert是多边形顶点的个数，vertx和verty分别是多边形顶点横、纵坐标的数组，textx和testy是待测点的坐标。这个算法是由W. Randolph Franklin提出的，