Реализация 128-битного числа

@mafiozu · Регистрация: 29.06.2010

Author24 — интернет-сервис помощи студентам

Здравствуйте.
В институте дали задание: реализовать стек типа "128-битного" числа.
если использовать long long double то максимум 10 байт (80 бит) выжимаю.
Посоветовали использовать структуру
struct n128
{ double a;
double b;
}
Посоветуйте пожалуйста способы ввода и вывода 128-битного числа.
Заранее спасибо!

@I.M. · 08.11.2012, 18:21

их надо писать самому. это часть вашего задания

@Ptomaine · 08.11.2012, 18:39

Тип 'long long' имеет размер 64 bit при любой разрядности (32/64).
Поэтому можно так:

C++

1	struct n128 { long long a, b; };

Только небольшое уточнение: стандартно, тип long long, поддерживается в С++ только в GCC (MinGW) и начиная с MS VC++ 2010. До этого, у MSVC++ был свой тип, __int64 по моему.

@mafiozu · 08.11.2012, 19:11 **[ТС]**

я правильно понимаю, что, на примере моей структуры, одна из переменных будет хранить первые 8 бит, другая остальные 8, то есть старшую и младшую часть? Если так, то у меня вопрос, какими примерами ввода чисел пользоваться, чтобы проверить правильность моих функций ввода и вывода?

@I.M. · 08.11.2012, 19:24

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

первые 8 бит, другая остальные 8

8 байт

Введите длинное число)
Или покажите ваш текущий код

@Ptomaine · 08.11.2012, 19:29

нет,
одна переменная будет 64 бита (8 байт, а не бит)
ну и вторая точно такая же.
в сумме они дают 128 бит (16 байт)

для манипуляций с данными нужно переписывать операторы этой структуры, и кода, для правильных и точных операций с такими числами, будет многовато.

@mafiozu · 08.11.2012, 19:51 **[ТС]**

Сообщение от I.M.

8 байт

Введите длинное число)
Или покажите ваш текущий код

Да-да, 8 байт, голова просто кипит уже)
через часок скину

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

нет,
одна переменная будет 64 бита (8 байт, а не бит)
ну и вторая точно такая же.
в сумме они дают 128 бит (16 байт)

для манипуляций с данными нужно переписывать операторы этой структуры, и кода, для правильных и точных операций с такими числами, будет многовато.

не совсем утешительное сообщение)

Добавлено через 6 минут

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

нет,
одна переменная будет 64 бита (8 байт, а не бит)
ну и вторая точно такая же.
в сумме они дают 128 бит (16 байт)

для манипуляций с данными нужно переписывать операторы этой структуры, и кода, для правильных и точных операций с такими числами, будет многовато.

ну у меня только три метода класса стека:
1. Добавить
2. Исключить
3. Показать

@mafiozu 0 / 0 / 0 Регистрация: 29.06.2010 Сообщений: 7
		1
	Реализация 128-битного числа 08.11.2012, 18:15. Показов 7815. Ответов 6 Метки нет (Все метки) Здравствуйте. В институте дали задание: реализовать стек типа "128-битного" числа. если использовать long long double то максимум 10 байт (80 бит) выжимаю. Посоветовали использовать структуру struct n128 { double a; double b; } Посоветуйте пожалуйста способы ввода и вывода 128-битного числа. Заранее спасибо! 0

@I.M. 576 / 559 / 47 Регистрация: 16.12.2011 Сообщений: 1,389
	08.11.2012, 18:21	2
	их надо писать самому. это часть вашего задания 0

@mafiozu 0 / 0 / 0 Регистрация: 29.06.2010 Сообщений: 7
	08.11.2012, 19:11 [ТС]	4
	я правильно понимаю, что, на примере моей структуры, одна из переменных будет хранить первые 8 бит, другая остальные 8, то есть старшую и младшую часть? Если так, то у меня вопрос, какими примерами ввода чисел пользоваться, чтобы проверить правильность моих функций ввода и вывода? 0

@I.M. 576 / 559 / 47 Регистрация: 16.12.2011 Сообщений: 1,389
	08.11.2012, 19:24	5
	Сообщение от mafiozu первые 8 бит, другая остальные 8 8 байт Введите длинное число) Или покажите ваш текущий код 0

@Ptomaine 13 / 13 / 2 Регистрация: 22.10.2011 Сообщений: 35
	08.11.2012, 19:29	6
	нет, одна переменная будет 64 бита (8 байт, а не бит) ну и вторая точно такая же. в сумме они дают 128 бит (16 байт) для манипуляций с данными нужно переписывать операторы этой структуры, и кода, для правильных и точных операций с такими числами, будет многовато. 0

@mafiozu 0 / 0 / 0 Регистрация: 29.06.2010 Сообщений: 7
	08.11.2012, 19:51 [ТС]	7
	Сообщение от I.M. 8 байт Введите длинное число) Или покажите ваш текущий код Да-да, 8 байт, голова просто кипит уже) через часок скину Сообщение от Ptomaine нет, одна переменная будет 64 бита (8 байт, а не бит) ну и вторая точно такая же. в сумме они дают 128 бит (16 байт) для манипуляций с данными нужно переписывать операторы этой структуры, и кода, для правильных и точных операций с такими числами, будет многовато. не совсем утешительное сообщение) Добавлено через 6 минут Сообщение от Ptomaine нет, одна переменная будет 64 бита (8 байт, а не бит) ну и вторая точно такая же. в сумме они дают 128 бит (16 байт) для манипуляций с данными нужно переписывать операторы этой структуры, и кода, для правильных и точных операций с такими числами, будет многовато. ну у меня только три метода класса стека: 1. Добавить 2. Исключить 3. Показать 0