Форум программистов, компьютерный форум CyberForum.ru
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Wladius
12 / 7 / 2
Регистрация: 06.01.2013
Сообщений: 127
#1

Побитовые операции с двоичными цифрами - C++

20.06.2013, 22:47. Просмотров 527. Ответов 6
Метки нет (Все метки)

Вот например наткнулся на такое:
Написать программу , определяющую, содержиться ли в двоичном представлении кода целого числа хотя бы одна пара расположеных рядом 0 , и программу для проверки правильности составленной функции.

Я вообще не представляю, что как подобное реализуется через побитовые операции, не могли бы вы привести хотя бы небольшой кусочек кода с побитовыми операциями с пояснениями, что как и почему
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
20.06.2013, 22:47
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Побитовые операции с двоичными цифрами (C++):

Арифметические операции с двоичными числами - C++
Вопрос такой. Вот задание: Двоичные числа (разбор строки, формирование строки, операции сложения, вычитания, разные варианты вывода...

Арифметичиские операции над двоичными числами - C++
Всем привет)) хочу показать то, что у меня вышло по данному вопросу. А вопрос был таким (сам себе его поставил): сделать арифметичиские...

Побитовые операции - C++
Всем доброго утра. Дана такая задача: есть два чсила,поменять местами 2 последние цифры этих чисел между собой, т.е. 2 последних Х заменить...

Побитовые операции - C++
Задание: Дано целое неотрицательное число. Определить количество составляющих его шестнадцатеричных цифр, содержащих в двоичном...

Побитовые операции на с++ (<< и >>) - C++
Подскажите пожалуйста, такая задача - побитовый сдвиг на заданное количество символов сдвигает только цифры, как сделать чтобы он то же...

Побитовые операции - C++
1-программа #include &lt;stdio.h&gt; #include &lt;windows.h&gt; int main(void) { char g; /* ??? ????????? */ char s; /* ??????? ?????? */ ...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
MarVaL
С++ Beginner
116 / 116 / 16
Регистрация: 28.02.2013
Сообщений: 246
20.06.2013, 22:59 #2
Цитата Сообщение от Wladius Посмотреть сообщение
расположеных рядом 0
Рядом С нулём?
1
Wladius
12 / 7 / 2
Регистрация: 06.01.2013
Сообщений: 127
20.06.2013, 23:04  [ТС] #3
"Расположенных рядом нулей", например 1001 - есть одна пара расположенных ярдом нулей
0
MarVaL
С++ Beginner
116 / 116 / 16
Регистрация: 28.02.2013
Сообщений: 246
20.06.2013, 23:14 #4
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
#include <iostream>
 
typedef unsigned short Byte;
 
int main() {
  setlocale(0, "");
  
  Byte byte;
  
  std::cout << "Введите байт в десятичном представлении: ";
  std::cin >> byte;
  
  int size = sizeof(Byte) * 8, k = 0;
  
  Byte *arr_byte = new Byte[size];
  
  std::cout << "\nВведённый байт в двоичном представлении: ";
  for(int i = size - 1; i >= 0; --i) {
    if(byte & (1 << i)) {
      std::cout << "1";
      arr_byte[k] = 1;
    } else {
      std::cout << "0";
      arr_byte[k] = 0;
    }
    ++k;
  }
  
  int count = 0;
  for(k = 0; k != size; ++k) {
    if(arr_byte[k] == 0 && arr_byte[k + 1] == 0) {
      ++count;
      ++k;
    }
  }
  
  std::cout << "\nПар нулей: " << count << std::endl;
  
  delete[] arr_byte;
  return 0;
}
1
MrGluck
Модератор
Эксперт CЭксперт С++
7239 / 4407 / 642
Регистрация: 29.11.2010
Сообщений: 11,926
21.06.2013, 00:19 #5
Цитата Сообщение от MarVaL Посмотреть сообщение
for(int i = size - 1; i >= 0; --i) {
* * if(byte & (1 << i)) {
* * * std::cout << "1";
* * * arr_byte[k] = 1;
* * } else {
* * * std::cout << "0";
* * * arr_byte[k] = 0;
* * }
* * ++k;
* }
не видите, что дело можно сократить?
Хотя бы так:
C++
1
2
3
4
for(int i = size - 1; i >= 0; --i) {
    arr_byte[k] = static_cast<bool>(byte & (1 << i));
    std::cout << arr_byte[k++];
}
1
Olivеr
412 / 408 / 13
Регистрация: 06.10.2011
Сообщений: 831
21.06.2013, 00:36 #6
оно?
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
#include <iostream>
 
bool hasZeroPair(unsigned x)
{
    unsigned mask = 3;
    for (int i = 0; i != 31; ++i, mask <<= 1)
        if ( !(x & mask)  ) return true;
    return false;
}
 
int main()
{
    std::cout << hasZeroPair( (1 << 32) - 1 ) << std::endl
         << hasZeroPair(2863311530) << std::endl
         << hasZeroPair(55);
    return 0;
}
1
Thinker
Эксперт C++
4225 / 2199 / 150
Регистрация: 26.08.2011
Сообщений: 3,802
Записей в блоге: 5
21.06.2013, 09:50 #7
если число беззнаковое, то даже разрядность знать не нужно:
C++
1
2
3
4
5
6
int Check(unsigned a)
{
   while (a && (a & 3))
      a >>= 1;
   return !a;
}
1
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
21.06.2013, 09:50
Привет! Вот еще темы с ответами:

Побитовые операции в С++ - C++
Здраствуйте. Нужно написать программу которая будед считывать количество единичек (1) в побитовом представлении числа. Пример input: 15 ...

Побитовые операции - C++
Задача: битовый образ 8*8 задается при помощи 8 байт, каждый байт состоит, соответственно, из 8 бит, бит={0,1}; при помощи побитовых...

Побитовые операции - C++
Пожалуйста, объясните как работают побитовые операторы &amp; и |. Например идет: i=03; j=01; k=i &amp; j; // k=1 k=i | j; // k=3 А почему...

Побитовые операции - C++
Здравствуйте уважаемые читатели форума! СОвсем не представляю как сделать простейшую програмку на С++. Нужно вычислить номер позиции...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
21.06.2013, 09:50
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru