Что происходит в памяти?

[Andrej_K]

Есть код на Си:

#include <stdio.h>

main (void)
{
	int i = 2;
	int k = 1;

	/* while (k > 0)
	{
		printf ("%d\n", i);
		i *= 2;
	} */
	
	while (k < 33)
	{
		printf ("%d\n", i);
		i *= 2;
		k++;
	}
		
	return 0;
}

1. Почему i становится в какой-то момент отрицательным, а потом и вовсе равным 0? Хочу понять механизм процессов в памяти.

2. Как устроить бесконечное вычисление с огромными числами?

[Smitt&Wesson]

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

Есть код на Си:

1. Почему i становится в какой-то момент отрицательным, а потом и вовсе равным 0? Хочу понять механизм процессов в памяти.

2. Как устроить бесконечное вычисление с огромными числами?

1. Потому, что используется тип int. 2^33 даст нам 8 589 934 592, а int работает в диапазоне от -32767 до +32768. Улавливаете закономерность?
2. Копайте в сторону "длинная арифметика". Самое большое положительное число в С++, вы можете получить используя тип unsigned long. Если нужны ещё более длинные числа, тут придётся попотеть.

[Andrej_K]

Но, если int от -32767 до +32768, то почему тогда такие результаты?

[Smitt&Wesson]

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

Но, если int от -32767 до +32768, то почему тогда такие результаты?

Ясно. У Вас int четырёхбайтный т.е. 32 разряда. Под конец вычислений, происходит переполнение положительной разрядной сетки. В старший разряд, заносится единица, что расценивается как отрицательный знак. Следующая итерация возведения в степень, начинает счёт с начала, т.е. с нуля.
Проставьте unsigned int, отрицательные числа исчезнут, но переход к нулю останется. Правда не на 33-й, а на 65-й итерации.

[Andrej_K]

#include <stdio.h>

main (void)
{
	unsigned int i = 2;
	int k = 1;
	
	while (k < 70)
	{
		printf ("%d\n", i);
		i *= 2;
		k++;
	}
		
	return 0;
}

С unsigned int получается тот же результат. Странно…
И код тут не оформляется, хоть я и выбирал оформление.

[pproger]

Сообщение от Smitt&Wesson

Ясно. У Вас int четырёхбайтный т.е. 32 разряда. Под конец вычислений, происходит переполнение положительной разрядной сетки. В старший разряд, заносится единица, что расценивается как отрицательный знак. Следующая итерация возведения в степень, начинает счёт с начала, т.е. с нуля.
Проставьте unsigned int, отрицательные числа исчезнут, но переход к нулю останется. Правда не на 33-й, а на 65-й итерации.

мои глаза.

> а int работает в диапазоне от -32767 до +32768
>У Вас int четырёхбайтный
а у тебя нет? на 286м сидишь?

> Самое большое положительное число в С++, вы можете получить используя тип unsigned long
ноуп. unsigned long long.

> но переход к нулю останется. Правда не на 33-й, а на 65-й итерации
ноуп. на 34-й. (хотя на самом деле на 33-й).

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

#include <stdio.h>

main (void)
{
	unsigned int i = 2;
	int k = 1;
	
	while (k < 70)
	{
		printf ("%d\n", i);
		i *= 2;
		k++;
	}
		
	return 0;
}

С unsigned int получается тот же результат. Странно…
И код тут не оформляется, хоть я и выбирал оформление.

printf ("%u\n", i);

[evg_m]

С unsigned int получается тот же результат. Странно…

ничего странного, мы же просим ВЫВЕСТИ как целое(имеющее знаковый разряд).
попробуй так

printf ("%u\n", i);

если не ошибаюсь (вывод целого БЕЗЗНАКОВОГО)
отрицательные исчезнут, но НОЛЬ останется.

[Smitt&Wesson]

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

мои глаза.

> а int работает в диапазоне от -32767 до +32768
>У Вас int четырёхбайтный
а у тебя нет? на 286м сидишь?

> Самое большое положительное число в С++, вы можете получить используя тип unsigned long
ноуп. unsigned long long.

> но переход к нулю останется. Правда не на 33-й, а на 65-й итерации
ноуп. на 34-й. (хотя на самом деле на 33-й).

Спросонья, ещё и не то на ум взбредёт.

Можно ещё коутом вывести. Но это С++, а не Си.

#include <stdio.h>
#include <iostream>
#include <stdlib.h>
using namespace std;

int main ()
{
	unsigned long i = 1;
	int k = 1;

	while (k < 34)
	{
                cout << k << "  " << i << endl;
		//printf ("%u\n", i);
		i *= 2;
		k++;
	}
	system("pause");
	return 0;
}

[Andrej_K]

Не, я изучаю именно Си пока.
Изменил unsigned int на unsigned long — всё равно максимальное число 2147483648
Больше никак нельзя?

[Stilet]

А какова задача? Тебе наверное нужно работать с длинной арифметикой?