Programowanie integer-overflow

30

Jak wykryć przepełnienie wielokrotności liczby całkowitej bez znaku?

Czy nie można ominąć stosu Przepełnienie stosu w : C / C ++. Pisałem program w C ++, aby znaleźć wszystkie rozwiązania z b = c , gdzie , b i c razem wykorzystać wszystkie cyfry 0-9 dokładnie raz. Program zwracane nad wartości i B , i pobiegł rutynowej cyfra …

618 c++ c integer-overflow

4

(-2147483648> 0) zwraca true w C ++?

-2147483648 jest najmniejszą liczbą całkowitą dla typu liczb całkowitych z 32 bitami, ale wydaje się, że przepełni się w if(...)zdaniu: if (-2147483648 > 0) std::cout << "true"; else std::cout << "false"; Zostanie to wydrukowane truepodczas moich testów. Jeśli jednak użyjemy -2147483648 na liczbę całkowitą, wynik będzie inny: if (int(-2147483648) > …

241 c++ integer-overflow

12

Jak Java radzi sobie z niedopełnieniami i przepełnieniami liczb całkowitych i jak byś to sprawdził?

Jak Java radzi sobie z niedopełnieniami i przepełnieniami liczb całkowitych? W następnej kolejności, jak byś sprawdził / przetestował, że to się dzieje?

226 java integer integer-overflow

5

Dlaczego zachowanie związane z przepełnieniem liczb całkowitych bez znaku jest zdefiniowane, a przepełnienie ze znakiem całkowitym nie?

Niepisane przepełnienie liczb całkowitych jest dobrze zdefiniowane zarówno przez standardy C, jak i C ++. Na przykład stwierdza stan C99 standard ( §6.2.5/9) Obliczenia obejmujące niepodpisane operandy nigdy nie mogą się przepełnić, ponieważ wynik, który nie może być reprezentowany przez wynikowy typ liczb całkowitych bez znaku, jest zmniejszany modulo o …

209 c++ c undefined-behavior integer-overflow

30

Nieoczekiwane wyniki podczas pracy z bardzo dużymi liczbami całkowitymi w językach interpretowanych

Próbuję dostać sumę 1 + 2 + ... + 1000000000, ale jestem coraz śmieszne wyników w PHP i node.js . PHP $sum = 0; for($i = 0; $i <= 1000000000 ; $i++) { $sum += $i; } printf("%s", number_format($sum, 0, "", "")); // 500000000067108992 Node.js var sum = 0; for …

192 php node.js precision integer-overflow integer-arithmetic

15

Jak uniknąć przepełnienia w wyrażeniu. A * B - C * D

Muszę obliczyć wyrażenie, które wygląda następująco:, A*B - C*Dgdzie ich typy to: signed long long int A, B, C, D; Każda liczba może być naprawdę duża (nie przepełniać swojego typu). Chociaż A*Bmoże spowodować przepełnienie, w tym samym czasie wyrażenieA*B - C*D może być naprawdę małe. Jak mogę to poprawnie obliczyć? …

161 c++ c integer-overflow

9

Dlaczego Java myśli, że iloczyn wszystkich liczb od 10 do 99 jest równy 0?

Poniższy blok kodów daje wynik jako 0. public class HelloWorld{ public static void main(String []args){ int product = 1; for (int i = 10; i <= 99; i++) { product *= i; } System.out.println(product); } } Czy ktoś może wyjaśnić, dlaczego tak się dzieje?

131 java integer integer-overflow

6

(A + B + C) ≠ (A + C + B) i zmiana kolejności kompilatora

Dodanie dwóch 32-bitowych liczb całkowitych może spowodować przepełnienie liczb całkowitych: uint64_t u64_z = u32_x + u32_y; Tego przepełnienia można uniknąć, jeśli jedna z 32-bitowych liczb całkowitych jest najpierw rzutowana lub dodawana do 64-bitowej liczby całkowitej. uint64_t u64_z = u32_x + u64_a + u32_y; Jeśli jednak kompilator zdecyduje się zmienić kolejność …

108 c++ c compiler-construction integer-overflow

14

Jak mogę sprawdzić, czy pomnożenie dwóch liczb w Javie spowoduje przepełnienie?

Chcę zająć się specjalnym przypadkiem, w którym pomnożenie dwóch liczb razem powoduje przepełnienie. Kod wygląda mniej więcej tak: int a = 20; long b = 30; // if a or b are big enough, this result will silently overflow long c = a * b; To uproszczona wersja. W prawdziwym …

101 java math long-integer integer-overflow

8

Wydajne rzutowanie bez podpisu bez zachowania zdefiniowanego przez implementację

Chcę zdefiniować funkcję, która przyjmuje unsigned intjako argument i zwraca intkongruentny modulo UINT_MAX + 1 do argumentu. Pierwsza próba może wyglądać tak: int unsigned_to_signed(unsigned n) { return static_cast<int>(n); } Jednak, jak wie każdy prawnik zajmujący się językiem, rzutowanie wartości większych niż INT_MAX z unsigned na signed jest zdefiniowane przez implementację. …

94 c++ casting integer language-lawyer integer-overflow

12

W którym punkcie pętli przepełnienie całkowitoliczbowe staje się niezdefiniowanym zachowaniem?

To jest przykład ilustrujący moje pytanie, które dotyczy znacznie bardziej skomplikowanego kodu, którego nie mogę tutaj zamieścić. #include <stdio.h> int main() { int a = 0; for (int i = 0; i < 3; i++) { printf("Hello\n"); a = a + 1000000000; } } Ten program zawiera niezdefiniowane zachowanie na …

86 c++ c undefined-behavior integer-overflow

3

Czy przepełnienie liczby całkowitej ze znakiem nadal jest niezdefiniowane w C ++?

Jak wiemy, przepełnienie liczb całkowitych ze znakiem jest niezdefiniowanym zachowaniem . Ale w cstdintdokumentacji C ++ 11 jest coś interesującego : typ liczby całkowitej ze znakiem o szerokości odpowiednio 8, 16, 32 i 64 bitów bez wypełniania bitów i przy użyciu dopełnienia 2 dla wartości ujemnych (podany tylko wtedy, gdy …

84 c++ c++11 undefined-behavior integer-overflow

4

Program zachowuje się dziwnie w internetowych IDE

Natrafiłem na poniższy program w C ++ ( źródło ): #include <iostream> int main() { for (int i = 0; i < 300; i++) std::cout << i << " " << i * 12345678 << std::endl; } Wygląda jak prosty program i podaje prawidłowe dane wyjściowe na mojej lokalnej maszynie, …

82 c++ undefined-behavior integer-overflow

12

Wykrywanie podpisanego przepełnienia w C / C ++

Na pierwszy rzut oka to pytanie może wydawać się duplikatem pytania Jak wykryć przepełnienie liczb całkowitych? jednak w rzeczywistości jest znacząco inny. Odkryłam, że podczas wykrywania przepełnienia całkowitą bez znaku jest dość trywialne, wykrywanie podpisane przepełnienie w C / C ++ jest rzeczywiście trudniejsze, niż sądzi większość ludzi. Najbardziej oczywistym, …

82 c++ c undefined-behavior signed integer-overflow

5

Java Integer compareTo () - po co używać porównania a odejmowania?

Znalazłem tę java.lang.IntegerimplementacjęcompareTo metody wygląda następująco: public int compareTo(Integer anotherInteger) { int thisVal = this.value; int anotherVal = anotherInteger.value; return (thisVal<anotherVal ? -1 : (thisVal==anotherVal ? 0 : 1)); } Pytanie brzmi, po co używać porównania zamiast odejmowania: return thisVal - anotherVal;

80 java optimization integer comparison integer-overflow

Pytania otagowane jako integer-overflow