Побитовые операции, работа с шестнадцатеричной записью

@IIIa66uMEM6eP · Регистрация: 05.12.2010

Author24 — интернет-сервис помощи студентам

Добрый вечер. Цель лабы обработка числовой информации, работа с побитовыми операциями.
Сама задача: Дано длинное целое неотрицательное число. Заменить каждую цифру F в шестнадцатеричной записи этого числа цифрой 7.
Что прошу: собственно помощь в выполнении, алгоритм или кусок кода - кто чем поможет.
PS: функции использовать нельзя..

@odip · 28.03.2011, 09:24

C

unsigned int num= 0x.....;
 
if ( (num&0x0000000F) == 0x0000000F ) { num&= 0xFFFFFFF7; }
 
/* остальные 7 проверок сам напиши */

@IIIa66uMEM6eP · 28.03.2011, 21:23 **[ТС]**

odip, человек вводит число в десятичном представлении.. в этом проблема.
И как

C++

1	(num&0x0000000F) == 0x0000000F

Прокомментируйте пожалуйста алгоритм, не понял..

Добавлено через 10 часов 44 минуты
какие 7 проверок?

@eXXXXXXXXXXX · 28.03.2011, 21:46

ну, возможно, следует в цикле переводить в 16-ю систему счисления, и параллельно строить выходное число, заменяя F на 7
а с побитовыми операциями, начинать с мл. разряда и рассматривать по 4 бита, если они совпадают с 1111 то менять на 0111

@IIIa66uMEM6eP · 28.03.2011, 22:20 **[ТС]**

Сообщение от eXXXXXXXXXXX

с 1111 то менять на 0111

вы сейчас предложили мне заменить десятичную на 16 а результат сравнивать в двоичной..

Evg · 28.03.2011, 22:24

Какая в пень разница, в каком представлении вводят число. В машине оно всегда хранится в двоичном виде и все операции над числами машина проводит в двоичном представлении

По поводу представления чисел почитай Неочевидные ответы на простые вопросы раздел 8, может ясность какая появится

@IIIa66uMEM6eP · 28.03.2011, 22:27 **[ТС]**

Сообщение от Evg

может ясность какая появится

вы мне это уже писали)
проблема что в данном контексте задачи - все же мы вводим в одной сс а работаем над ней в другой.

@eXXXXXXXXXXX · 28.03.2011, 22:33

например, число 241(F1 в 16-ой) хранится в виде посл-ти битов 11110001. Вы можете применять побитовые операции к этому числу, и получать необходимое

Evg · 28.03.2011, 22:58

Сообщение от IIIa66uMEM6eP

проблема что в данном контексте задачи - все же мы вводим в одной сс а работаем над ней в другой

Неправильно. Ты можешь ввести "17", предполлагая десятичную запись. Можешь ввести "11", предполагая 16-ричную запись. Но в обоих случаях ты введёшь одну и ту же величину и в памяти машина она будет храниться в виде "10001" (в двоичном виде). Ты можешь написать

C

int x, y, z;
x = 17;
y = 7;
z = x & y;

или

C

int x, y, z;
x = 0x11;
y = 0x7;
z = x & y;

на результат это никоим боком не повлияет

@easybudda · 28.03.2011, 23:15

C

#include <stdio.h>
    
int main(void){
    int n;
    
    while ( printf("Number: ") && scanf("%i", &n) == 1 )
        printf("Before: %#x\nAfter:  %#x\n", n, n & ~0x88888888);
    
    return 0;
}

Evg · 28.03.2011, 23:27

easybudda, а "~0x88888888" вместо "0x77777777" - это чтобы враги не догадались?

@easybudda · 28.03.2011, 23:32

Evg, ага... мне так нагляднее показалось. семь - это пятнадцать без восьми...

@IIIa66uMEM6eP · 29.03.2011, 01:30 **[ТС]**

Сообщение от easybudda

мне так нагляднее показалось

я с вашего кода дурею)) точно как для врагов - ни че не понятно)
подскажите как это будет выглядеть на с++
ну или хотяб пару комментариев

@easybudda · 29.03.2011, 01:38

Сообщение от IIIa66uMEM6eP

ну или хотяб пару комментариев

Это на одну-то строчку?

На самом деле даже и не знаю, что там комментировать... Вроде бы

Сообщение от easybudda

семь - это пятнадцать без восьми.

всё сказано... Суть - нужно обнулить каждый четвёртый бит.

@IIIa66uMEM6eP · 29.03.2011, 01:40 **[ТС]**

Сообщение от easybudda

что там комментировать

я не понимаю кода "с" ..
мне не понятно что делают ("%i", &n) == 1 )
мне не понятно что это - %#x\nAfter: %#x\n", n,

какие то запятые.. хоть бери и синтаксис си учи..

@easybudda · 29.03.2011, 01:52

Сообщение от IIIa66uMEM6eP

я не понимаю кода "с"

да ёпэрэсэтэ

C++

#include <iostream>
#include <iomanip>
 
int main(){
    int n;
    
    while ( std::cout << "Number: " && std::cin >> n )
        std::cout << "Before: " << std::hex << n << "\nAfter:  " << std::hex << ( n & 0x77777777 ) << std::endl;
    
    return 0;
}

одна беда - код неправильный, некоторые числа по ошибке корёжит...

@IIIa66uMEM6eP · 29.03.2011, 02:00 **[ТС]**

Сообщение от easybudda

некоторые числа по ошибке корёжит

дайте пример, если не сложно... надо думать как поправить

ValeryS · 29.03.2011, 02:26

Сообщение от IIIa66uMEM6eP

Цель лабы

Сообщение от IIIa66uMEM6eP

я не понимаю кода "с"

как же до лаб то допустили

@odip · 29.03.2011, 11:10

odip, человек вводит число в десятичном представлении.. в этом проблема.

Это проблема существует только в твоей голове
Нет никакой разницы в какой системе вводить число
Число - оно вообще не зависит от системы счисления !

Добавлено через 4 минуты
easybudda в обоих примерах неправильно решил задачу
Задача состоит в том что если цифра F, то заменить ее на 7
А приведенный код например заменяет цифры 8 на 0

какие 7 проверок?

считаем что unsigned int занимает 4 байта
Итого в числе будет 8 16-ричных цифр
Значит нужно 8 повторить код замены, который я написал в посте #2

@kazak · 29.03.2011, 14:10

C++

#include <iostream.h>
 
int main(int argc, char* argv[])
{
   int number, mask;
 
   cin >> number;
   for (int i = 0; i < sizeof(int)*2; i++)
   {
      if (((number>>i*4)&0xf) == 0xf)
      {
         mask = 0x8<<i*4;
         number &= ~mask;
      }
   }
   cout << number << endl;
   system("pause");
   return 0;
}

@IIIa66uMEM6eP заставил Бендера 854 / 319 / 17 Регистрация: 05.12.2010 Сообщений: 1,708 Записей в блоге: 6
	29.03.2011, 01:30 [ТС]	13
	Сообщение от easybudda мне так нагляднее показалось я с вашего кода дурею)) точно как для врагов - ни че не понятно) подскажите как это будет выглядеть на с++ ну или хотяб пару комментариев 0

ValeryS Модератор 8908 / 6677 / 918 Регистрация: 14.02.2011 Сообщений: 23,521
	29.03.2011, 02:26	18
	Сообщение от IIIa66uMEM6eP Цель лабы Сообщение от IIIa66uMEM6eP я не понимаю кода "с" как же до лаб то допустили 0

@odip 7175 / 3234 / 81 Регистрация: 17.06.2009 Сообщений: 14,164
	29.03.2011, 11:10	19
	odip, человек вводит число в десятичном представлении.. в этом проблема. Это проблема существует только в твоей голове Нет никакой разницы в какой системе вводить число Число - оно вообще не зависит от системы счисления ! Добавлено через 4 минуты easybudda в обоих примерах неправильно решил задачу Задача состоит в том что если цифра F, то заменить ее на 7 А приведенный код например заменяет цифры 8 на 0 какие 7 проверок? считаем что unsigned int занимает 4 байта Итого в числе будет 8 16-ричных цифр Значит нужно 8 повторить код замены, который я написал в посте #2 1

@eXXXXXXXXXXX 32 / 32 / 6 Регистрация: 24.02.2011 Сообщений: 126
	28.03.2011, 21:46	4
	ну, возможно, следует в цикле переводить в 16-ю систему счисления, и параллельно строить выходное число, заменяя F на 7 а с побитовыми операциями, начинать с мл. разряда и рассматривать по 4 бита, если они совпадают с 1111 то менять на 0111 0

@IIIa66uMEM6eP заставил Бендера 854 / 319 / 17 Регистрация: 05.12.2010 Сообщений: 1,708 Записей в блоге: 6
	28.03.2011, 22:20 [ТС]	5
	Сообщение от eXXXXXXXXXXX с 1111 то менять на 0111 вы сейчас предложили мне заменить десятичную на 16 а результат сравнивать в двоичной.. 0

Evg 21279 / 8301 / 637 Регистрация: 30.03.2009 Сообщений: 22,659 Записей в блоге: 30
	28.03.2011, 22:24	6
	Какая в пень разница, в каком представлении вводят число. В машине оно всегда хранится в двоичном виде и все операции над числами машина проводит в двоичном представлении По поводу представления чисел почитай Неочевидные ответы на простые вопросы раздел 8, может ясность какая появится 0

@IIIa66uMEM6eP заставил Бендера 854 / 319 / 17 Регистрация: 05.12.2010 Сообщений: 1,708 Записей в блоге: 6
	28.03.2011, 22:27 [ТС]	7
	Сообщение от Evg может ясность какая появится вы мне это уже писали) проблема что в данном контексте задачи - все же мы вводим в одной сс а работаем над ней в другой. 0

@eXXXXXXXXXXX 32 / 32 / 6 Регистрация: 24.02.2011 Сообщений: 126
	28.03.2011, 22:33	8
	например, число 241(F1 в 16-ой) хранится в виде посл-ти битов 11110001. Вы можете применять побитовые операции к этому числу, и получать необходимое 0

Evg 21279 / 8301 / 637 Регистрация: 30.03.2009 Сообщений: 22,659 Записей в блоге: 30
	28.03.2011, 23:27	11
	easybudda, а "~0x88888888" вместо "0x77777777" - это чтобы враги не догадались? 0

@easybudda Модератор 12458 / 7482 / 1753 Регистрация: 25.07.2009 Сообщений: 13,762
	28.03.2011, 23:32	12
	Evg, ага... мне так нагляднее показалось. семь - это пятнадцать без восьми... 0

@easybudda Модератор 12458 / 7482 / 1753 Регистрация: 25.07.2009 Сообщений: 13,762
	29.03.2011, 01:38	14
	Сообщение от IIIa66uMEM6eP ну или хотяб пару комментариев Это на одну-то строчку? На самом деле даже и не знаю, что там комментировать... Вроде бы Сообщение от easybudda семь - это пятнадцать без восьми. всё сказано... Суть - нужно обнулить каждый четвёртый бит. 0

@IIIa66uMEM6eP заставил Бендера 854 / 319 / 17 Регистрация: 05.12.2010 Сообщений: 1,708 Записей в блоге: 6
	29.03.2011, 01:40 [ТС]	15
	Сообщение от easybudda что там комментировать я не понимаю кода "с" .. мне не понятно что делают ("%i", &n) == 1 ) мне не понятно что это - %#x\nAfter: %#x\n", n, какие то запятые.. хоть бери и синтаксис си учи.. 0

@IIIa66uMEM6eP заставил Бендера 854 / 319 / 17 Регистрация: 05.12.2010 Сообщений: 1,708 Записей в блоге: 6
	29.03.2011, 02:00 [ТС]	17
	Сообщение от easybudda некоторые числа по ошибке корёжит дайте пример, если не сложно... надо думать как поправить 0