Битовый набор переменной длины в C++

У меня есть рабочий 4-битный сдвиговый регистр с линейной обратной связью, использующий 3 битовых набора длины 4: inpSeq, operSeq и бит. Я хочу, чтобы программа принимала последовательность битов переменной длины, поэтому эти предыдущие наборы битов должны каким-то образом иметь переменную длину. Пользователь может ввести последовательность r inpSeq, и программа устанавливает три набора битов так, чтобы они имели ту же длину, что и последовательность, предоставленная пользователем. Есть идеи, как этого добиться? Пример кода, если я могу спросить!

Вот код:

#include <iostream>  //Standard library.
#include <bitset>    //Library for 10 handling.
#include <vector>    //Variable size array.
#include <algorithm> //We use sorting from it.

using namespace std;

int main()
{
 int y = 0;
 int turnCount = 0;
 int count1 = 0, count0 = 0;
 bitset <4> inpSeq;
 int polyLoc;
 bitset <4> operSeq;
 bitset <4> bit;
 vector <int> xorArray;
 vector <int> keyReg;
 cout << "Enter a 4-bit sequence: \n";
 cin >> inpSeq;
 cout << "Enter polynomial:";
 cin >> polyLoc;
 while(polyLoc>0)
 {
  xorArray.push_back(polyLoc%10);
  polyLoc/=10;
 }
 cout << "xorArray is: ";
 for ( unsigned int i = 0; i < xorArray.size(); i++)
 {
  cout << xorArray[i] << " ";
 }
 sort(xorArray.rbegin(), xorArray.rend());
 cout << "\n";
 operSeq = inpSeq;
 keyReg.push_back(inpSeq[0]);
  int x = xorArray[0];
  cout << "x is: " << x << "\n";
  for ( unsigned int  i = 0; i < xorArray.size();  i++)
  {
   cout << xorArray[i] << "\n";
  }
  cout << "bit 3 of initial " << bit[3] << "\n";
  do {
  for (unsigned int r = 1; r < xorArray.size(); r++)
  {
  bit[3] = operSeq[x];
  cout << "bit 3 from prev: " << bit[3] << "\n";
  y = xorArray[r];
  cout << "opseq[y] is: " << operSeq[y] << "\n";
  bit[3] = bit[3] ^ operSeq[y];
  cout << "bit[3] after xor: " << bit[3] << "\n";
  }
  operSeq >>= 1;
  cout <<"operSeq after shift: " <<  operSeq << "\n";
  operSeq[3]  = bit[3];
  cout <<"opserSeq bit 4 after = bit[3]: " << operSeq[3] << "\n";
  cout <<"new operSeq: " << operSeq << "\n";
  keyReg.push_back(operSeq[0]);
  turnCount ++;
  cout << "--\n";
 }
 while ((operSeq != inpSeq) && (turnCount < 20));
 cout << "Generated key is: ";
 for (unsigned int k = 0; k < keyReg.size(); k++)
  {
  cout  <<  keyReg[k];
  }
 cout << "\n";
 cout << "Bit 1 positions: ";
 for ( unsigned int g = 0; g < xorArray.size(); g++)
 {
  cout << xorArray[g];
 }
 cout << "\n";
 cout << "Key length is: " << keyReg.size();
 cout << "\n";
 for ( unsigned int i = 0; i < keyReg.size(); i++)
 {
  if (keyReg[i]==1)
   {
    count1++;
   }
  else {
    count0++;
  }
 }
 cout << "Number of 0's: " << count0 << "\n";
 cout << "Number of 1's: " << count1 << "\n";
 if ( keyReg.size()%2 ==0)
  {
   cout << "key length is even. \n";
   if (count1==count0)
    {
   cout << "Key is perfect! \n";
    }
  else {
   cout << "Key is not perfect! \n";
    }
 }
  else
   {
  cout << "key length is odd. \n";
   if  ((count1==count0+1) || (count0==count1+1))
    {
   cout << "Key is perfect! \n";
    }
  else {
   cout << "Key is not perfect! \n";
    }
   }
  cin.get();
}

person Mohamed Ahmed    schedule 07.04.2014    source источник
comment
Вам нужно будет использовать vector<bool> вместо bitset, если вы хотите, чтобы размер определялся во время выполнения.   -  person Paul R    schedule 07.04.2014
comment
@PaulR Спасибо! Я думаю, я могу выполнять логические операции, такие как XOR, над содержимым этого логического вектора, не так ли? И при печати он будет в виде 1 и 0 или true false?   -  person Mohamed Ahmed    schedule 07.04.2014
comment
Вы можете использовать класс boost::dynamic_bitset: boost.org/ doc/libs/1_55_0/libs/dynamic_bitset/   -  person PaulMcKenzie    schedule 07.04.2014


Ответы (1)


std::vector имеет оптимизацию для std::vector<bool>, а размер вектора можно установить равным время выполнения.

person Michael    schedule 07.04.2014
comment
если вы планируете использовать vector‹bool›, сначала прочитайте это: isocpp.org/blog/ 2012/11/on-vectorbool - person vlad_tepesch; 07.04.2014
comment
@Michael Я использовал operSeq >>= 1 для сдвига вправо битов битового набора operSeq. Существует ли эквивалентный метод для булева вектора? - person Mohamed Ahmed; 07.04.2014
comment
@MohamedAhmed, если вектор построен таким образом, что младший значащий бит (LSB) находится вверху вектора (нажимается последним), все, что вам нужно сделать, чтобы сдвинуться вправо, - это вызвать pop_back. - person 4thex; 17.05.2021