在使用Project Euler问题时,我经常需要大型(> 10**7)位数组.
我的正常方法是:
bool* sieve = new bool[N];
bool sieve[N];
当N = 1,000,000时,我的程序使用1兆字节(8*1,000,000位).
在c ++中使用存储位数组是否比bool更有效？
iOS/Objective-C:我有一大堆布尔值.
这是存储这些值的低效方法 - 当只需要一个时,每个元素至少使用8位.
我该如何优化？
在C++中存储位数组的最佳方法是什么(没有Boost,只是标准容器),例如,表示卷分配位图？
我认为这std::vector<bool>是一个好主意,但显然它是邪恶和弃用,所以有更好的选择吗？
如果我在内存中有一个字节数组,我该如何将它们复制到推荐的容器中？
(我很难搞清楚这一点vector<bool>.)
最近,在这个问题中,我看到一个用于定义单个值的枚举.例如:
enum { BITS_PER_WORD = 32 };
代替:
#define BITS_PER_WORD 32
假设以后不会添加更多成员,那么这样做的好处是什么？(或者这是个人品味的问题)
换句话说,如果我有使用one-off int定义的现有代码,是否有任何理由改变上面显示的一次性枚举？
出于好奇,我将GCC的优化汇编程序输出与一些非平凡的代码进行了比较,结果在枚举/定义之间保持不变.