Добре дошли!

Добре дошли в нашите форуми, пълни с полезна информация. Имате проблем с компютъра или телефона си? Публикувайте нова тема и ще намерите решение на всичките си проблеми. Общувайте свободно и открийте безброй нови приятели.

Моля, регистрирайте се за да публикувате тема и да получите пълен достъп до всички функции.

Задача на C++

Последователи

13 декември 201015 г.

Ок.Дадоха ми задача на C++ чието условие е: Да се напише функция,която да връща цяло число без знак с огледално обърнати битове (двоични разреди) спрямо своя аргумент,също цяло число без знак. Цикъл: for Оператори: << >> & | Пример: вход: |0|0|0|0||||0000||||||||00000000 изход: 00000000||||||||0000||||0|0|0|0| ако някой случайно знае за какво стаа въпрос моля да напише командите в евентуалния ред.

Редактирано 13 декември 201015 г. от colin_power (преглед на промените)

13 декември 201015 г.

#include <string>
#include <bitset>
#include <iostream>

using namespace std;

int main (void)
{
    int i;
    unsigned int orig;
    unsigned int changed;
    unsigned int mirrored;

    changed = 0;
    mirrored = 0;
    orig = 0;
    
    cout << "Enter a number to convert" << endl;
    cout << "> ";
    cin >> orig;

    for (i = 0; i < 32; i++) {
        changed |= (((~((orig >> i) & 0x1)) << i) & (1 << i));
        mirrored |= (((orig >> i) & 0x1) << (32 - i));
    }

    cout << "Original number for conversion: " << bitset<32>(orig) << endl;
    cout << "converted number from original: " << bitset<32>(changed) << endl;
    cout << "mirrored number from original: " << bitset<32>(mirrored) << endl;
}

Редактирано 14 декември 201015 г. от gueswho (преглед на промените)

13 декември 201015 г.

Горният код само инвертира битовете.

Освен това orig и changed трябва да са само int тип. Иначе bitset не ги приема.

#include "stdafx.h"
#include <iostream>
using namespace std;


static unsigned long reverse(unsigned long x) {
 unsigned long h = 0;
 int i = 0;

 for(h = i = 0; i < 32; i++) {
  h = (h << 1) + (x & 1); 
  x >>= 1; 
 }

 return h;
}


int main ()
	        {
	unsigned int k=0;
            cin >> k;
			printf("%d", reverse(k));
        }

13 декември 201015 г.

Автор

Благодаря за помощта! :blink:

13 декември 201015 г.

Горният код само инвертира битовете.
Освен това orig и changed трябва да са само int тип. Иначе bitset не ги приема.

Не ги приема само ако компилираш с Visual Studio. Това, което съм дал по-горе е тествано със GCC 4.5.0 и инвертира битовете. Сега е оправено и да ги mirror-ва.

Редактирано 14 декември 201015 г. от gueswho (преглед на промените)