LFSR（线性反馈移位寄存器）的C++实现

n级线性反馈移位寄存器，这里以n=7为例，假设初始状态为1000000,使用C++标准库中的bitset类来实现，bitset类的用法详解：点击打开链接

 

#include 
#include 
#include 
#define n 7
using namespace std;
int main()
{
	system("title = LFSR");
	//初始化n位的二进制数据,初始状态为二进制1000，及十进制8
	bitsetbint(64);
	bitsetstr(bint);
	string s1,s2;//保存输出结果
	//遍历bint中的数字
	/*for (int i = bint.size()-1; i>=0; i--)
		cout << bint[i];
	cout << endl;*/
	cout << "初始状态为："<>=(1);//向右移1位
		//第1个数据和第n个数据异或然后赋值给第n个
		bint[n - 1] = j;
		cout << bint.to_string() << endl;
		//把bint转换成string放入s1
		s1 = bint.to_string();
		//把a1放入s2中
		s2.push_back(s1[3]);

	} 
	while (str.to_string() != bint.to_string());
	cout << "输出序列为：" <