基于数组的位运算1 数组位的基本运算

最新推荐文章于 2022-07-08 07:58:58 发布

gemenhao

最新推荐文章于 2022-07-08 07:58:58 发布

阅读量2.5k

点赞数 1

文章标签： gcc 测试 c

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/gemenhao/article/details/6255886

版权

这篇博客介绍了如何使用C语言进行位运算操作数组，包括设置、清除、翻转和测试数组中的特定位。博客中提供了针对不同大小的数组元素类型的宏定义以及模板函数的实现方式。

摘要由CSDN通过智能技术生成

typedef unsigned char uchar;
typedef unsigned short ushort;
typedef unsigned int uint;

//vc ++ 6.0 不支持long long
//linux gcc 不支持__int64
#ifdef _MSC_VER
    typedef __int64 int64;
    typedef unsigned __int64 uint64;
    typedef int64 ltype;
#else
    typedef long long int64;
    typedef unsigned long long uint64;
    typedef uint64 ltype;
#endif

//数组类型
# define MOVE 3
# if MOVE == 3
typedef uchar utype;
# elif MOVE == 4
typedef ushort utype;
# elif MOVE == 5
typedef uint utype;
# elif MOVE == 6
typedef uint64 utype;
# endif

//设置宏, 确保数组a与BITARRAY_TYPE 设置一致
# define MASK_N(n)         (1 << ((n) & MASK))
# define SET_BIT(a, n)     a[(n) >> MOVE] |= MASK_N(n) //设数组a的第n个bit位1
# define CLR_BIT(a, n)     a[(n) >> MOVE] &

最低0.47元/天解锁文章

关注

1
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

gemenhao CSDN认证博客专家 CSDN认证企业博客

码龄19年

11: 原创

131万+: 周排名

170万+: 总排名

1万+: 访问

: 等级

343: 积分

15: 粉丝

5: 获赞

15: 评论

14: 收藏

私信

关注

热门文章

分类专栏

算法 1篇
素数计算 6篇

最新评论

大范围素数筛法性能测试(2^64)
gemenhao: Mingw: g++ 5.1.0 bailuzhou@163 Windows 10 x64 on x86_64 cpu i3 350M 2.2G, i5 3470 3.2G,i7 6700 3.4 G pi(1e11, 1e10) = 394050419 5.20 2.91 2.04 pi(1e12, 1e10) = 361840208 6.31 3.40 2.37 pi(1e13, 1e10) = 334067230 7.56 3.94 2.76 pi(1e14, 1e10) = 310208140 9.34 4.64 3.24 pi(1e15, 1e10) = 289531946 11.4 5.55 4.01 pi(1e16, 1e10) = 271425366 13.2 6.50 4.72 pi(1e17, 1e10) = 255481287 15.5 7.55 5.55 pi(1e18, 1e10) = 241272176 18.7 9.00 6.65 pi(1e19, 1e10) = 228568014 25.5 12.0 9.10 pi(1e18, 1e6) = 24280 0.75 0.46 0.34 pi(1e18, 1e9) = 24217085 3.80 1.80 1.48 pi(1e18, 1e12) = 24127637783 1640 800 592
大范围素数筛法性能测试(2^64)
gemenhao 回复再也不买奶茶了: 优化算法前后花了好几年，兴趣而已
大范围素数筛法性能测试(2^64)
再也不买奶茶了: 你怎么不去投论文
大范围素数筛法性能测试(2^64)
gemenhao: 大范围数据性能提升5%, 世界第一 MINGW: gcc 4.7.3 CXXFLAG:g++ -march=native [-DW210,-DSAFE=1] -funroll-loops -O3 -s -pipe; Windows 7 x64, AMD Althon 2 X4 641 2.8G / Intel i3 350M 2.26G pi(1e11, 1e11+1e10) = 394050419 4.68 / 5.25 pi(1e12, 1e12+1e10) = 361840208 5.70 / 6.31 pi(1e13, 1e13+1e10) = 334067230 7.13 / 7.66 pi(1e14, 1e14+1e10) = 310208140 8.84 / 9.49 pi(1e15, 1e15+1e10) = 289531946 10.52/11.41 pi(1e16, 1e16+1e10) = 271425366 12.15/13.35 pi(1e17, 1e17+1e10) = 255481287 14.28/15.58 pi(1e18, 1e18+1e10) = 241272176 17.50/18.95 pi(1e19, 1e19+1e10) = 228568014 24.20/25.60 pi(1e18, 1e18+1e6) = 24280 1.16/0.72 pi(1e18, 1e18+1e8) = 2414886 1.80/1.54 pi(1e18, 1e18+1e9) = 24217085 3.81/3.80 pi(1e18, 1e18+1e12)= 24127637783 1556/1650 pi(1e16, 1e16+1e12)= 27143405794 1206/1310 pi(1e14, 1e14+1e12)= 31016203073 880 /
素数筛法系列之3 减少筛次数
swjs: [code=cpp] [/code] uint getBlocks(uint start, uint len = BLOCKSIZE) { uint next, pnums = 0; uint maxp = (uint)sqrt((float)start + len) + 1; uint pmax = (uint)sqrt((float)start) + 1; unsigned char bits[1 << 8] = {0}; for (uint j = 1; j < sizeof(bits); j++) bits[j] = bits[j >> 1] + (j & 1); unsigned char block[MAXM]; memcpy(block, BaseTpl, (len >> MOVE) + 1); block[len >> MOVE] |= ~(MASKN(len) - 1); for (uint i = ST, p = prime[ST]; p < maxp; p = prime[++i]) { if (p < pmax) { next = (p - (start - 1) % p) - 1; if ((next & 1) == 0) next += p; } else next = p * p - start; for (p <<= 1; next < len; next += p) { block[next >> MOVE] |= MASKN(next); } } pnums = (len >>= MOVE) * 8 + 8; for (uint k = 0; k <= len; k++) pnums -= bits[block[k]]; return pnums; }求教大神这个区间求素数的函数怎么解释

最新文章

目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

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