Функция, инвертирующая в целом числе n разрядов, начиная с позиции p

@Leeeroy · Регистрация: 21.10.2014

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

Пожалуйста помогите. Надо написать функцию , которая возвращает число , полученное из целого числа x , в котором инвертированы n разрядов , начиная с позиции p , а остальные разряды оставлены без изменений. Проверять правильность значений n и p .

@nmcf · 21.10.2014, 21:59

Как-то так:

C++

int f(int x, int n, int p)
{
    int y = 1 << p;
    for(int i = p; i < p + n; i++)
        if(x & y) x &= ~y;
        else x |= y;
    return x;
}

@Leeeroy · 21.10.2014, 22:11 **[ТС]**

Спасибо, но можешь немного объяснить код...

@BlackUser · 21.10.2014, 22:13

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

Как-то так

Для f(777,4,4) возвращает 777, должно возвращать 1017. Попробуйте сами в калькуляторе - программист инвертировать 4 бита начиная с 4го.

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

число , полученное из целого числа x , в котором инвертированы n разрядов , начиная с позиции p , а остальные разряды оставлены без изменений

Вот попробуйте(если n разрядов начиная с позиции p выходят за границу функция возвращает 0):

Кликните здесь для просмотра всего текста

C++

#include <iostream>
 
int invert(int x, int n, int p) {
    if(n+p>32)
        return 0;
    for(int i=p; i<p+n; i++)
        x = ((x >> i) & 1) ? x - (1 << i) : x + (1 << i);
    return x;
}
 
int main () {
    std::cout << invert(777,4,4) << std::endl;
    return 0;
}

@nmcf · 21.10.2014, 22:14

Что объяснять? Побитовая обработка начиная с позиции p. Нумерация с нуля.

@Leeeroy · 21.10.2014, 22:19 **[ТС]**

Просто недавно начал учиться на С++, и не могу понять что да как мне сделать в этом задании

@nmcf · 21.10.2014, 22:26

BlackUser прав, сдвиг забыл. Вот так правильно:

C++

int f(int x, int n, int p)
{
    int y = 1 << p;
    for(int i = p; i < p + n; i++)
    {
        if(x & y) x &= ~y;
        else x |= y;
        y <<= 1;
    }
    return x;
}

Добавлено через 1 минуту
Просто берётся единица в разряде p, выделяется соответствующий бит и либо сбрасывается, либо устанавливается.
y - маска для бита.

@Leeeroy · 21.10.2014, 22:34 **[ТС]**

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

Просто берётся единица в разряде p, выделяется соответствующий бит и либо сбрасывается, либо устанавливается.
y - маска для бита.

а что такое маска бита?
Если не трудно, можешь написать полный код, типа с вводом х, n и p,а то туплю очень.

@nmcf · 21.10.2014, 22:46

Ну например надо выделить 3-й бит из байта. Маска будет 00001000. Т. е. все нули, а третий бит - 1.

Добавлено через 7 минут

C++

#include "stdafx.h"
 
#include <iostream>
#include <bitset>
 
int f(int x, int n, int p)
{
    int y = 1 << p;
    for(int i = p; i < p + n; i++)
    {
        if(x & y) x &= ~y;
        else x |= y;
        y <<= 1;
    }
    return x;
}
 
int _tmain(int argc, _TCHAR* argv[])
{
    int x = 777;
    int r = f(x, 4, 4);
    std::cout << "x=" << std::bitset<32>(x) << std::endl << "result=" << std::bitset<32>(r) << std::endl;
 
    system("pause");
    return 0;
}

@Leeeroy · 21.10.2014, 22:50 **[ТС]**

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

#include "stdafx.h"

Что это за библиотека?

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

int _tmain(int argc, _TCHAR* argv[])

Пишет что идентификатор _TCHAR не определен

@TheCalligrapher · 22.10.2014, 03:08

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

Пожалуйста помогите. Надо написать функцию , которая возвращает число , полученное из целого числа x , в котором инвертированы n разрядов , начиная с позиции p , а остальные разряды оставлены без изменений. Проверять правильность значений n и p .

Странно, что автор уже приведенного кода не воспользовался готовой операцией битовой инверсии '^' и вместо этого взялся выписывать ее вручную через другие битовые операции.

На самом деле расписывать циклы совершенно не обязательно.

C++

unsigned invert_np(unsigned x, unsigned p, unsigned n)
{
  unsigned mask = (1u << n) - 1; // Маска, содержащая n единиц с позиции 0
  mask <<= p;                    // Маска, содержащая n единиц с позиции p
  return x ^ mask;               // Инвертируем биты по маске
}

Все. Т.е. при желании можно написать в одну строчку 'return x ^ (((1u << n) - 1) << p);'

Осталось только добавить проверку правильности параметров...

@_Ivana · 22.10.2014, 05:12

Не по теме:

Не думал, что буду ставить вам +,TheCalligrapher - не всегда ваша критика по делу, но в данном случае это именно оно - и кто-то должен был сказать, что инвертировать биты надо ксором, а не сомнительными другими алгоритмами.

@nmcf · 22.10.2014, 08:04

Сомнительными алгоритмами? А по существу есть возражения? Задача решена.

#include "stdafx.h", _tmain - это проект для VS, можно убрать, сделать простой main().

@Leeeroy 0 / 0 / 0 Регистрация: 21.10.2014 Сообщений: 7
		1
	Функция, инвертирующая в целом числе n разрядов, начиная с позиции p 21.10.2014, 21:39. Показов 3125. Ответов 12 Метки нет (Все метки) Пожалуйста помогите. Надо написать функцию , которая возвращает число , полученное из целого числа x , в котором инвертированы n разрядов , начиная с позиции p , а остальные разряды оставлены без изменений. Проверять правильность значений n и p . 0

@Leeeroy 0 / 0 / 0 Регистрация: 21.10.2014 Сообщений: 7
	21.10.2014, 22:11 [ТС]	3
	Спасибо, но можешь немного объяснить код... 0

@nmcf 7791 / 6558 / 2984 Регистрация: 14.04.2014 Сообщений: 28,667
	21.10.2014, 22:14	5
	Что объяснять? Побитовая обработка начиная с позиции p. Нумерация с нуля. 0

@Leeeroy 0 / 0 / 0 Регистрация: 21.10.2014 Сообщений: 7
	21.10.2014, 22:19 [ТС]	6
	Просто недавно начал учиться на С++, и не могу понять что да как мне сделать в этом задании 0

@Leeeroy 0 / 0 / 0 Регистрация: 21.10.2014 Сообщений: 7
	21.10.2014, 22:34 [ТС]	8
	Сообщение от nmcf Просто берётся единица в разряде p, выделяется соответствующий бит и либо сбрасывается, либо устанавливается. y - маска для бита. а что такое маска бита? Если не трудно, можешь написать полный код, типа с вводом х, n и p,а то туплю очень. 0

@Leeeroy 0 / 0 / 0 Регистрация: 21.10.2014 Сообщений: 7
	21.10.2014, 22:50 [ТС]	10
	Сообщение от nmcf #include "stdafx.h" Что это за библиотека? Сообщение от nmcf int _tmain(int argc, _TCHAR* argv[]) Пишет что идентификатор _TCHAR не определен 0

@_Ivana
	22.10.2014, 05:12 #12
	Не по теме: Не думал, что буду ставить вам +,TheCalligrapher - не всегда ваша критика по делу, но в данном случае это именно оно - и кто-то должен был сказать, что инвертировать биты надо ксором, а не сомнительными другими алгоритмами. 0

@nmcf 7791 / 6558 / 2984 Регистрация: 14.04.2014 Сообщений: 28,667
	22.10.2014, 08:04	13
	Сомнительными алгоритмами? А по существу есть возражения? Задача решена. #include "stdafx.h", _tmain - это проект для VS, можно убрать, сделать простой main(). 0