• Najnowsze pytania
  • Bez odpowiedzi
  • Zadaj pytanie
  • Kategorie
  • Tagi
  • Zdobyte punkty
  • Ekipa ninja
  • IRC
  • FAQ
  • Regulamin
  • Książki warte uwagi

question-closed Konwersja tablicy na int'a przez maski.

VPS Starter Arubacloud
0 głosów
183 wizyt
pytanie zadane 14 sierpnia 2016 w C i C++ przez thekibi27 Bywalec (2,110 p.)
zamknięte 14 sierpnia 2016 przez thekibi27

Witam!

Mam do napisania funkcję, która dostaje tablice z informacjami typu bool, którą mam przekonwertować na inta, aby każdy bool odpowiadał kolejnej liczbie w incie (false - 0; true - 1). Poniżej kod z wykorzystaniem systemu dwójkowego, niestety nie działa.

 

unsigned int compression( bool just_some_data[32] )
{
    int compr=0;
    
    for (int n=0; n<=31; n++)
    {
        if (just_some_data[n]==true)
        {
            long double value=0;
            
            if (n==0) value=1;
            else 
            {
                value=2;
                for (int x=n; x>=2; x--)
                {
                    value *= 2;
                }
            }
            compr+= value;
        }    
    }
    
    return compr;
}

 

Dokładne wyjaśnienie zadania:

n-ty element tablicy powinien odpowiadać n-temu bitowi w zapisie binarnym wartości int. Jeżeli element tablicy ma wartość true, odpowiadający mu bit ma przyjąć wartość 1, jeżeli element tablicy ma wartość false, odpowiadający mu bit ma przyjąć wartość 0, uwzględniając, że bity numerujemy od prawej strony.

 

komentarz zamknięcia: Chciałbym, aby zostało usunięte ze strony

1 odpowiedź

0 głosów
odpowiedź 14 sierpnia 2016 przez Porcupine Nałogowiec (31,560 p.)
A po czym wnioskujesz, że nie działa? Pokaż w jaki sposób testowałeś.
komentarz 14 sierpnia 2016 przez thekibi27 Bywalec (2,110 p.)
Gdy dopiszę do programu przykładową tablice (np. [1,1,0,0,0,1,0,1,0,0,0,0,0,0,1,0,0,1,1,0,0,1,1,0,0,0,0,1,0,0,1,1]), obliczę ile powinien wynieśc int oraz wyświetle go w programie to liczby się nie zgadzają. W tym przypadku mam dwie liczby 2147483648 != 3305268755.
komentarz 14 sierpnia 2016 przez Porcupine Nałogowiec (31,560 p.)
To dlatego, że Twój program liczy podaną liczbę od tył.
Tzn. (dla czytelności podam liczbę o długości 5 zamiast 32)
podając tablicę {1, 0, 0, 1, 1} dostajesz jako wynik liczbę 11001 = 25, jeśli podasz jako tablicę {1, 0, 0, 0, 0} to dostaniesz 00001 = 1 itd., sam algorytm działa tak jak miał działać.

Jeśli zależy Ci żeby kolejność była taka sama jak przy wczytywaniu, najszybszym rozwiązaniem będzie odwrócić tablice po wczytaniu ;)

Podobne pytania

0 głosów
2 odpowiedzi 1,087 wizyt
0 głosów
2 odpowiedzi 903 wizyt
pytanie zadane 24 września 2016 w C i C++ przez Prime_Bull Obywatel (1,820 p.)
0 głosów
4 odpowiedzi 1,510 wizyt
pytanie zadane 17 lipca 2018 w C i C++ przez Sic Dyskutant (8,510 p.)

92,453 zapytań

141,262 odpowiedzi

319,088 komentarzy

61,854 pasjonatów

Motyw:

Akcja Pajacyk

Pajacyk od wielu lat dożywia dzieci. Pomóż klikając w zielony brzuszek na stronie. Dziękujemy! ♡

Oto polecana książka warta uwagi.
Pełną listę książek znajdziesz tutaj.

Akademia Sekuraka

Akademia Sekuraka 2024 zapewnia dostęp do minimum 15 szkoleń online z bezpieczeństwa IT oraz dostęp także do materiałów z edycji Sekurak Academy z roku 2023!

Przy zakupie możecie skorzystać z kodu: pasja-akademia - użyjcie go w koszyku, a uzyskacie rabat -30% na bilety w wersji "Standard"! Więcej informacji na temat akademii 2024 znajdziecie tutaj. Dziękujemy ekipie Sekuraka za taką fajną zniżkę dla wszystkich Pasjonatów!

Akademia Sekuraka

Niedawno wystartował dodruk tej świetnej, rozchwytywanej książki (około 940 stron). Mamy dla Was kod: pasja (wpiszcie go w koszyku), dzięki któremu otrzymujemy 10% zniżki - dziękujemy zaprzyjaźnionej ekipie Sekuraka za taki bonus dla Pasjonatów! Książka to pierwszy tom z serii o ITsec, który łagodnie wprowadzi w świat bezpieczeństwa IT każdą osobę - warto, polecamy!

...