c++primer 课后习题个人解答 part1 3.5

考虑这样的序列 1，2，3，5，8，13，21，并初始化一个将该序列数字所对应的位置置为 1 的 bitset<32> 对象。然后换个方法，给定一个空的 bitset，编写一小段程序把相应的数位设置为 1。

 

感觉第一个就是直接复制一个字符串即可，所以只做了后面那个。

#include <string>
#include <iostream>
#include <bitset>
#include <vector>

using std::vector;
using std::cin;
using std::cout;
using std::endl;
using std::string;
using std::bitset;

int main()
{ 
	vector<int> myvec;
	myvec.push_back(1);
	myvec.push_back(2);
	myvec.push_back(3);
	myvec.push_back(4);
	myvec.push_back(5);
	myvec.push_back(13);
	myvec.push_back(21);

	bitset<32> mybit;
	for(vector<int>::iterator iter=myvec.begin();iter!=myvec.end();iter++){
		mybit[*iter]=1;
	}
	cout<<mybit<<endl;
	system("pause");
}

 

标准答案用了个技巧，这些数字是符合斐波那契数列的规律。。没注意

using std::cin;
using std::cout;
using std::endl;
using std::string;
using std::bitset;

int main()
{ 
	bitset<32> mybit;
	int x=0,y=1,z;
	z=x+y;
	while (z<=21)
	{
		mybit.set(z);
		x=y;
		y=z;
		z=x+y;
	}
	cout<<mybit<<endl;
	system("pause");
}