Представление строки в двоичном виде

[Mfcer__]

Собственно, есть строка типа char или объект CString. Вопрос: как мне представить эту строку в двоичном виде, то есть чтобы место букв выводились нули и единицы?   :?

[Serega]

Код:

CString ToBinary(char c)
{
	static char mask[] = { 1, 2, 4, 8, 16, 32, 64, 128 };
	CString result;
	int i = 8;
	while( i-- )
	{
		result += (c & mask[i]) ? '1' : '0'; 
	}
	return result;
}

CString ToBinary(CString src)
{
	CString result;
	for(int i = 0; i < src.GetLength(); i++)
	{
		result += ToBinary(src[i]);
	}
	return result;
}

[Mfcer__]

Вы спасли меня. Огромное спасибо....    
Только можете объяснить следующую строчку:

Код:

result += (c & mask[i]) ? '1' : '0'; 

[Serega]

условие ? если истинно : если ложно;
если в байте установлен маскируемый бит то к строке добавится '1' иначе '0';

[Mfcer__]

static char mask[] = { 1, 2, 4, 8, 16, 32, 64, 128 };
 а почему объявлено статически?

[Serega]

а зачем тебе каждый раз его инициализировать ?

[Mfcer__]

Если не сложно, можешь сказать а как обратно перевести из 2 ичной записи в символьную строку (CString). Программа должно ковертировать и туда и обратно.  :?

[Anonymous]

Код:

	char digits[8]; 

	digits[0] = '0';
	digits[1] = '1';
	digits[2] = '0';
	digits[3] = '1';
	digits[4] = '0';
	digits[5] = '1';
	digits[6] = '0';
	digits[7] = '1';

	char mask[8] = {1, 2, 4, 8, 16, 32, 64, 128};
	char ch = 0;

	for(int i=0; i<8; i++)
	{
		ch += (digits[7-i]-48) * mask[i];		
	}

в ch искомое значение

[Mfcer__]

а как быть если стока - это объект CString, а строка состоит из неизвестного количества символов (единици нулей).

[Anonymous]

ну на 8 то должно делится... если нет, тогда нулями дополнить придется.
отрезаешь по 8 символов и конвертишь.

[Serega]

Код:

CString BinaryToCString(CString src)
{
	if( src.GetLength() > 8 ) 
		return BinaryToCString(src.Left(8)) + 
                           BinaryToCString(src.Right(src.GetLength()-8));

	if( src.GetLength() < 8 ) return _T("");

	static char values[] = { 128, 64, 32, 16, 8, 4, 2, 1 }; 

	char result = 0;
	for(int i = 0; i < 8; i++)
	{
		result += (src[i] == '1') ? values[i] : 0;
	}
	return CString(result);
}

[Mfcer__]

Эта функция должна расставлять пробелы между символами в строке, то есть после каждого 8 символа. Но она не работает, подскажите что надо подправить?  

 

Код:

CString GetViewData(CString str)
{
int i=0,n=0,Line=1,t;
CString temp;
temp = str;
n = temp.GetLength();
for(i=0;i<n;i++)
{
 if((Line*8)==i)
 {
        temp.Insert(i,' ');
  Line++;
 }
}
return temp;
}

[RXL]

Из-за того что при вставке твоя строка меняет размер, переменная цикла указывает правильную позицию только при первой итерации. Делай цикл с обратным отсчетом:

Код:

for(i=(n-1)%8;i>0;i-=8) {
  temp.Insert(i,' ');
  }

[Mfcer__]

Код:

CString GetViewData(CString str)
{
	CString res,temp;
	temp.Empty();
	res.Empty();
	temp = str;
	int i=0;
	int n = temp.GetLength();
	for(i=0;i<n;i++)
	{
		if(!(i%8)&&i)
			res+=" };
		res += temp[i];
	}
	return res;
}

Я все исправил. Спасибо за помощь.

[Serega]

Что бы пробелами разделялись октеты немного измени код

Код:

CString ToBinary(CString src) 
{
   CString result; 
   for(int i = 0; i < src.GetLength(); i++) 
   {
      result += ToBinary(src[i]) + _T(" "); 
   }
   return result; 
}

[Serega]

А чтобы вставить пробелы в уже существующую строку

Код:

CString InsertSpaces(CString src)
{
	CString result = src;
	for(int i = 8; i < result.GetLength(); i += 8)
	{
		result.Insert( i++, _T("") );
	}
	return result;
}

[RXL]

Serega, неоптимально каждый раз считать размер строки. А если бы это был не CString, а char* ? Обратный отсчет и нет проблем.  А еще быстрее - собирать строку покускам в буфере - множественных перемещений блоков не будет.

[Serega]

Если передается просто char* придется самому память выделять, т.к. просто вставить нельзя, так что CString удобнее
Конечно можно собирать по кускам, количество копирований столько же, только обьем поменьше

[RXL]

Serega, я говориил о перемещениях, а не о копировании - при вставке идет перемещение. Вставка в позицию 8 - перемещение 8...end, вставка в позицию 17 - перемещение 17..end. Двигаются одни и те же данные. Кстати расширение блока при всавке идет, а, как следствие, наверняка и еще одно перемещение, но уже всей строки. А расчитать размер результирующего блока тут не сложно. Ну и память выделить еще проще. Всего один раз...

Вот до чего доводит увлечение плюсами Меньше плюсов - четче алгоритм, да и быстродействие не страдает...

[Serega]

Перемещение и копирование это одно и тоже
Выделить память действительно не сложно, но вот следить за ней нет никакого желания
Я не претендую на самый быстрый алгоритм, для меня намного важнее наглядность и простота кода, что бы взглянув на него через полгода я не стал задумываться что же происходит, а просто читал программу как книгу

[Anonymous]

Это я - Джон. Проблема со связью была - сообщения не отправлялись. Ну вроде работает. Только стартовая у меня не загружается. Ну ладно.

Парни, я вот о чём хотел сказать.

1. static char mask[] = { 1, 2, 4, 8, 16, 32, 64, 128 };  Это чего? А если надо надо 32 битное число? До 2х миллиардов расписывать?

не проще ли 1<<i где i степень двойки?

CString ToBinary(char c)
{
   CString result;
   int i = 8;
   while( i-- )
   {
      result += (c & (1<<i)) ? '1':'0';
   }
   return result;
}

2. Обратный перевод

Разбитие "по восемь" и формат с пробелами - это одно. Я про функции перевода:

опять же можно использовать сдвиг влево:

char BinToChar(CString stBin)
{
   char ch=0;
   int len = stBin.GetLength()-1;
   for (int i=len; i>=0; i--)
   {
      if(stBin.GetAt(i)=='1') ch+=1<<(len-i);
   }
   return ch;
}

Но более красивым мне кажется превод по аналогии 10ой системы:

char BinToChar2(CString stBin)
{
   char ch = 0;
   for(int i=0; i<stBin.GetLength(); i++)
   {
      ch *= 2;
      ch += stBin.GetAt(i)-'0';
   }
   return ch;
}

Разве это не проще и нагляднее?

Джон

[Igor10]

Serega, я говориил о перемещениях, а не о копировании - при вставке идет перемещение.

Перемещение и копирование это одно и тоже

CString voobche tiajolaia shtuka, a pri Insert idiot polnii delet i new.

no vot chto ubivaet:

   CString res,temp;
   temp.Empty();
   res.Empty();
   temp = str;

ekonomte:
CString temp( str );