Unsigned w C

Question

Zagadka na którą do tej pory nie znalazłem odpowiedzi

Mamy int i =3; (i*(-4))%11=-1 >> normalnie
jeżeli zminimy na unsigned int i =3; (i*(-4))%11=3;
Moje pytanie jak działa modulo na liczbach unsigned  ?
Próbowałem we wszystkie strony i nie wychodzi, szukałem odpowiedzi na to zagadnienie, ale nigdzie nie znalazłem jednoznacznej. Słyszałem coś że unsigned jest zapisany w systemie U2, ale nic więcej.

Answer 1

Jakiego wyniku się spodziwałeś? :)

Mnożysz zmienną unsigned przez liczbę ujemną, więc przekraczasz jej zakres. :)

Polecam mały eksperyment:

#include <stdio.h>

int main()
{
    int i = 3 * (-4);
    unsigned j = 3 * (-4);
    printf("%d %u", i, j);
    return 0;
}

:)

Comments

No okej tylko potrzebny sposób jak to ręcznie policzyć na kolokwium. Ogólnie wygląda tak, że jest funkcja i muszę wypisać na kartce wszystkie "wydruki", w tym wypadku rekurencja :

#include<stdio.h>
#include<stdlib.h>
unsigned int rozszyfruj (unsigned int kj,
 short int jh){
 unsigned int dj;
 if (kj == 0)
 return 11;
 printf ("\n[%d]kj", (-4 * kj + 3 * jh) % 11);
 dj = -3 * kj + 5 * rozszyfruj (kj - 1, jh + 1);
 printf ("\ndj%d", -6 * jh + -5 * dj);
 return dj;
}
int main()
{
    printf ("\nqk%d",
    rozszyfruj (3, 0));
    return 0;
}

---

Operator modulo musi działać tak samo dla zmiennych signed i unsigned (chodzi mi tutaj o sam wynik, nie zaś konkretną realizcję takiego działania ;).

Szczerze powiedziawszy, nie można z góry okreslić wyniku dzielenia modulo na liczbie, która przekroczyła swój zakres "w górę".
C jest językiem, który z założenia jest przenośny - pisze się w nim programy zarówno na 8-bitowe mikrokontrolery, jak i PCty, gdzie siłą rzeczy zakres zmiennej 8-bitowej i 64-bitowej jest inny.

Nawet patrząc tylko na implementacje PCtowe, ilość pamięci przydzielanej do danego typu zmiennej uzależniona jest od systemu operacyjnego (przy "zwykłych" intach to jeszcze się w miarę zgadza, natomiast już przy longach zaczyna być różnie).

W takim wypadku musisz niestety znać specyfikację danego urządzenia, na które ów program jest pisany. Albo dopytać prowadzącego, jaki zakres ma mieć zmienna unsigned, żeby wiedzieć, jak sobie poradzić z przekroczeniem zakresu, skoro mnożysz przez liczbę ujemną.

A jesteś pewny, że algorytm wymaga mnożenia unsigned przez wartość ujemną?

---

Doobra już wiem wystarczy do 2^32(całego zaktesu) dodać tę liczbę ujemną czyli odjąć i policzyć modulo i tedy wychodzi :)

---

Przy założeniu 32-bitowej zmiennej - masz odpowiedź. :) Powodzenia na kole! ;)

---

Ta jest w poleceniu, że int ma 4 bajty.

Dzięki za pomoc :D