С++ вывести в двоичной

[Kseni564]

Здравствуйте! Помогите пожалуйста вывести "Инвертированный х" в двоичном виде именно с помощью функции printd, которая у меня описана. Задача то правильно написана, "Исходный х" тоже в двоичной выводит, а вот инвертированный не знаю как ...Подскажите!
Если что, вот задание: напишите программу invert(p,x,n), возвращающую значение х с инвертированными n-битами, начиная с позиции p ( остальные биты не меняются).

include "stdafx.h"
#include <iostream>
#include <conio.h>
using namespace std;
 
 
unsigned invert(unsigned x, int p, int n)
{
    int count = sizeof(x) * 8;
    unsigned t = ((unsigned) ~0 << (p - 1)) >> (count - n) << (count - n - p + 1);
    return (~x & t) | (x & ~t);
}
 
void printd(int val, int base = 10)
{
    if(val < 0)
    {
        cout.put ('-');
        printd (-val, base);
    }
    else
    {
        if(val / base > 0) printd (val / base, base);
        int r = val % base;
        if(r < 10) cout.put ('0' + r);
        else cout.put ('A' + r - 10);
    }
}
 
int main()
{
    setlocale(LC_ALL,"Russian");
    unsigned x;
    int p, n;
    cout << "Введите x в шестнадцатеричной: ";
    cin >> hex >> x;
    cout << "Введите p позицию и число инвертированных битов n: ";
    cin >> dec >> p >> n;
    cout << "Исходный x: "<< endl;
    printd(x,2);
    cout<< "\nИнвертированный x: " << invert(x, p, n) << endl;
    _getch();
    return 0;
}

[BDA]

printd(invert(x, p, n),2);

[Kseni564]

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

printd(invert(x, p, n),2);

не получается что-то, если это выглядит так

cout << "Исходный x: "<< endl;
	printd(x,2);
	cout<< "\nИнвертированный x: "<<invert(x,p,n)<< endl;
	printd(invert(x, p, n),2);
	_getch();

то выдает в таком виде:
Введите число в шестнадцатеричной: AF
Введите р позицию и число инвертированных n битов: 3 4
Исходный х: 10101111
Инвертированный х: 1006633135
111100000000000000000010101111

[BDA]

Убрать <<invert(x,p,n)<< endl;, а так всё верно.

[Kseni564]

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

Убрать <<invert(x,p,n)<< endl;, а так всё верно.

а откуда столько нулей?

я ввожу исходное число А в 16-ной, это 1010, а инвертированное 1100000000000000000000000001010

[BDA]

Кажется я понял. Моя функция инвертирует биты в "полном" представлении числа (с незначащими нулями), а Вам, похоже, нужно только в значащей части.
Например:
Число 10111
n = 2 p = 3
00110000000000000000000000010111 (текущий вариант, так как число хранится в 4байтовой переменной)
10001 (наверное, нужно было так)

[Kseni564]

Ага
И как исправить ее, я это инвертирование ооочень плохо представляю

[BDA]

unsigned invert(unsigned x, int p, int n)
{
    int count = sizeof(x) * 8;
    int tmp = count - 1;
    while (tmp >= 0 && !(1 << tmp & x)) --tmp;
    if (tmp >= 0) p += count - 1 - tmp;
    unsigned t = ((unsigned) ~0 << (p - 1)) >> (count - n) << (count - n - p + 1);
    return (~x & t) | (x & ~t);
}

Может быть, можно красивее.

UPD
Пожалуйста

[Kseni564]

Огромное спасибо Вам!!! Вы мне очень помогли!