bitset最大可以支持多少位?

raython 2006-08-20 06:33:41
我现在可能明白怎么回事勒,编译器默认开的控件可能不够,我这至少需要1M多空间,
请问怎么样才能设置更大的空间
谢谢

默认的参数是size_t,那就应该不超过它的上限就行啊,我用
typedef bitset<10000000> final 就不行勒,这是为什么啊,编译错误是stack over flow

下面是我的所有代码:
其它部分我已经排错勒,就是将一千万改成一百万就没问题勒,挺奇怪的

#include <bitset>
#include <iostream>
#include <string>
#include <fstream>
#include "timer.h"
using namespace std;

typedef bitset<10000000> container;

void open_file(ifstream &in,const string &file_name);
void read_file(container &initial,ifstream &in);
void write_file(container &f,ofstream &file);


int main(int argc, char* argv[])
{
//cout << numeric_limits<size_t>::max() <<endl;
Timer t;
t.begin();
container initial;
ifstream in;
open_file(in,"c:\\initial.txt");

read_file(initial,in);
in.close();
ofstream out("c:\\result.txt");
write_file(initial,out);
out.close();
cout << t.escape() << endl;
return 0;
}


void open_file(ifstream &in,const string &file_name){
in.close();
in.clear();
in.open(file_name.c_str(),ios_base::out);
}



void read_file(container &initial,ifstream &in){
string temp;
while(getline(in,temp)){
initial.set(atoi(temp.c_str()));
}
}

void write_file(container &result,ofstream &out){
for(size_t i = 0; i != result.size(); ++ i){
if(result.at(i))
out << i << '\n';
}
}
...全文
1543 6 打赏 收藏 转发到动态 举报
写回复
用AI写文章
6 条回复
切换为时间正序
请发表友善的回复…
发表回复
SammyLan 2006-10-14
  • 打赏
  • 举报
回复 1
谁叫你在栈里面申请大空间的...
栈空间资源宝贵,在堆申请吧(=_=)
OOPhaisky 2006-10-14
  • 打赏
  • 举报
回复 1
typedef bitset<10000000> final 就不行勒,这是为什么啊,编译错误是stack over flow
----------------------------------------------------------------------------------
栈溢出了,就是说你的stack空间不足,而不是bitset的问题。
xiao_potato 2006-10-13
  • 打赏
  • 举报
回复
这段代码想做什么?
HappyTree 2006-08-21
  • 打赏
  • 举报
回复
/STACK: 2000000,2000000
2M的栈
Jedimaster 2006-08-21
  • 打赏
  • 举报
回复
默认Stack最大1M
链接器选项里面有
晨星 2006-08-20
  • 打赏
  • 举报
回复
是VC吗?如果你是默认的编译选项,栈的大小没那么大,不过可以改的。
在项目设置中修改,自己找找吧。
在C++的STL中实现由一个bitset类模板,其用法如下: std::bitset bs; 也就是说,这个bs只能支持64以内的存储和操作;bs一旦定义就不能动态增长了。本资源附件中实现了一个动态Bitset,和标准bitset兼容。 /** @defgroup Bitset Bitset集类 * @{ */ //根据std::bitset改写,函数意义和std::bitset保持一致 class CORE_API Bitset: public Serializable { typedef typename uint32_t _Ty; static const int _Bitsperword = (CHAR_BIT * sizeof(_Ty)); _Ty * _Array; //最低放在[0]置,每的默认值为0 int _Bits;//最大有效的Bit个数 private: int calculateWords()const; void tidy(_Ty _Wordval = 0); void trim(); _Ty getWord(size_t _Wpos)const; public: //默认构造 Bitset(); //传入最大数,每默认是0 Bitset(int nBits); virtual ~Bitset(); //直接整数转化成二进制,赋值给Bitset,最高低放在[0]Bitset(unsigned long long _Val); //拷贝构造函数 Bitset(const Bitset & b); Bitset(const char * str); Bitset(const std::string & str, size_t _Pos, size_t _Count); public: size_t size()const; //返回设置为1的数 size_t count() const; bool subscript(size_t _Pos) const; bool get(size_t pos) const; //设置指定置为0或1,true表示1,false表示0,如果pos大于数组长度,则自动扩展 void set(size_t _Pos, bool _Val = true); //将数组转换成整数,最低放在[0]置 //例如数组中存放的1011,则返回13,而不是返回11 unsigned long long to_ullong() const; bool test(size_t _Pos) const; bool any() const; bool none() const; bool all() const; std::string to_string() const; public: //直接整数转化成二进制,赋值给Bitset,最高放在[0]Bitset& operator = (const Bitset& b); //直接整数转化成二进制,赋值给Bitset,最高放在[0]Bitset& operator = (unsigned long long ull); //返回指定置的值,如果pos大于数组长度,自动拓展 bool operator [] (const size_t pos); //测试两个Bitset是否相等 bool operator == (const Bitset & b); bool operator != (const Bitset & b); Bitset operator<>(size_t _Pos) const; bool operator > (const Bitset & c)const; bool operator < (const Bitset & c)const; Bitset& operator &=(const Bitset& _Right); Bitset& operator|=(const Bitset& _Right); Bitset& operator^=(const Bitset& _Right); Bitset& operator<>=(size_t _Pos); public: Bitset& flip(size_t _Pos); Bitset& flip(); //将高与低互相,如数组存放的是1011,则本函数执行后为1101 Bitset& reverse(); //返回左边n,构成新的Bitset Bitset left(size_t n) const; //返回右边n,构成新的Bitset Bitset right(size_t n) const; //判断b包含的数组是否是本类的数组的自串,如果是返回开始置 size_t find (const Bitset & b) const; size_t find(unsigned long long & b) const; size_t find(const char * b) const; size_t find(const std::string & b) const; //判断本类的数组是否是b的前缀 bool is_prefix(unsigned long long & b) const; bool is_prefix(const char * b) const; bool is_prefix(const std::string & b) const; bool is_prefix(const Bitset & b) const; void clear(); void resize(size_t newSize); void reset(const unsigned char * flags, size_t s); void reset(unsigned long long _Val); void reset(const char * _Str); void reset(const std::string & _Str, size_t _Pos, size_t _Count); //左移动n,返回新的Bitset //extendBits=false "1101" 左移动2 "0100"; //extendBits=true "1101" 左移动2 "110100"; Bitset leftShift(size_t n,bool extendBits=false)const; //右移动n,返回新的Bitset //extendBits=false "1101" 右移动2 "0011"; //extendBits=true "1101" 右移动2 "001101"; Bitset rightShift(size_t n, bool extendBits = false) const; public: virtual uint32_t getByteArraySize(); // returns the size of the required byte array. virtual void loadFromByteArray(const unsigned char * data); // load this object using the byte array. virtual void storeToByteArray(unsigned char ** data, uint32_t& length) ; // store this object in the byte array. };

64,654

社区成员

发帖
与我相关
我的任务
社区描述
C++ 语言相关问题讨论,技术干货分享,前沿动态等
c++ 技术论坛(原bbs)
社区管理员
  • C++ 语言社区
  • encoderlee
  • paschen
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
  1. 请不要发布与C++技术无关的贴子
  2. 请不要发布与技术无关的招聘、广告的帖子
  3. 请尽可能的描述清楚你的问题,如果涉及到代码请尽可能的格式化一下

试试用AI创作助手写篇文章吧