Арифметические операции с двоичными числами

@nikozavr · Регистрация: 07.01.2011

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

Вопрос такой.
Вот задание:
Двоичные числа (разбор строки, формирование строки, операции сложения, вычитания, разные варианты вывода строки).
1. Создать программный класс (или несколько связанных классов) на языке С++, которые реализуют заданные алгоритмы / функции (по вариантам). В классах реализовать конструкторы (деструкторы), инкапсуляцию (сокрытие закрытых атрибутов через методы доступа), по возможности – открытые и закрытые методы обработки, перегрузку операторов, реализовать абстрактный класс на базе обычного, выделить интерфейс и др.

Может ли кто то мне помочь понять, что же я должен сделать. Вплане двоичных чисел.
Это двоичный калькулятор или что?
Что такое разбор строки.
Кто будет классом и где инкапсуляция?

Совсем чайник. Помогите пожалуйста. Код не надо, а именно концептууально, алгоритмически на примере.

@Deviaphan · 22.03.2011, 19:52

Двоичные или двоично-десятичные числа?
Задано ли ограничение на длину числа?
Сложение вычитание реализовать достаточно просто. Умножение и деление намного сложнее.
Задача не однозначна. Либо это просто числа в строке вида "100101101", либо очень большие числа, превышающие размер регистра.
В первом случае почитай про то, как происходит сложение целых чисел. Реализация тривиальна.
Во втором - тоже гугли. Но будет оч сложно.

@nikozavr · 22.03.2011, 20:06 **[ТС]**

По простому варианту.
Я понимаю сложение и вычитание я не понимаю что надо делать.

@Deviaphan · 22.03.2011, 20:09

Для сложения:
1. Создать строку на один символ больше, чем самая длинная из двух складываемых строк;
2. Справа-налево читать символы в строках и суммировать.
3. Не забывать про перенос единицы.

@nikozavr · 22.03.2011, 20:18 **[ТС]**

Вот это что такое:
1. Создать программный класс (или несколько связанных классов) на языке С++, которые реализуют заданные алгоритмы / функции (по вариантам). В классах реализовать конструкторы (деструкторы), инкапсуляцию (сокрытие закрытых атрибутов через методы доступа), по возможности – открытые и закрытые методы обработки, перегрузку операторов, реализовать абстрактный класс на базе обычного, выделить интерфейс и др.

@Deviaphan · 22.03.2011, 20:27

C++
1
2
3
4
5
6
7
8
9
10
class BNum // Класс
{
public:
    BNum();// Конструктор
    ~BNum(); // ДЕструктор
 
    BNum & operator + ( const BNum &); // открытый метод
private://инкапсуляция как-бы
    std::string _str;//атрибут
};

Как бы, почитайте про основы ООП.)

@nikozavr · 22.03.2011, 21:10 **[ТС]**

Я читал основы ООП. Я не могу понять как тот же пример сложения двоичных чисел с этим связать.

@prZzZ · 23.03.2011, 10:31

Возьми, для примера, класс комплексных чисел из stl и разбери его.
Там есть всё: и инкапсуляция и перегрузка и шаблоны...
По его подобию и разработай свой класс...

@Deviaphan · 23.03.2011, 11:02

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

Возьми, для примера, класс комплексных чисел из stl и разбери его...

Да вы, батенька, садист.)

@nikozavr · 24.03.2011, 18:45 **[ТС]**

Так что же делать?

@Deviaphan · 24.03.2011, 19:07

0+0 = 0
0+1 = 1
1+0 = 1
1+1 = 0 (и перенос единицы в следующий разряд)

@bigredcat · 24.03.2011, 19:24

А точно требуется всю эту двоичную арифметику реализовывать собственными силами? В задании четко об этом вроде не сказано.
Просто можно ввод и вывод осуществлять в виде строки, а сами значения в классе хранить в виде int или __int64 (ну опять же, если такое ограничение устраивает). И все операции выполнять с целыми числами. Ну, естественно, отслеживать регистр флагов. Так проще, мне кажется.

@Deviaphan · 24.03.2011, 19:30

На С++ нет доступа к регистру флагов. На asm можно...

@bigredcat · 24.03.2011, 19:39

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

На С++ нет доступа к регистру флагов. На asm можно...

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
unsigned eflags()
{
    unsigned u0 = 0xffffffff;
    unsigned u1 = 2;
    unsigned f;
    __asm
    {
        mov eax, u1
        add u0, eax
        pushfd
        pop eax
        mov f, eax
    }
    return f;
}

@Deviaphan · 24.03.2011, 19:46

Тогда уж сразу

C++
1
2
3
4
5
6
7
8
9
10
11
12
unsigned eflags()
{
    unsigned u0 = 0xffffffff;
 
    __asm
    {
        mov eax, 2
        add u0, eax
        pushfd
        pop eax
    }
}

или как-то так.

@bigredcat · 24.03.2011, 20:04

Ну, да. Значение в eax возвращается. Это было для наглядности

@Deviaphan · 24.03.2011, 20:07

Даже так, пожалуй.

C++
1
2
3
4
5
6
7
8
unsigned eflags()
{
    __asm
    {
        mov eax, 2
        add eax, 0xffffffff
    }
}

Но ведь это не решение проблемы.)

Добавлено через 44 секунды
А вобще, что там куда прибавляли, я даже не посмотрел.)))
eax не регистр флагов.)

Добавлено через 39 секунд
Какую-то ерунду вообще написали... я...

@bigredcat · 24.03.2011, 20:13

C++
1
2
3
add u0, eax
pushfd   // После сложения заталкиваем в стек содержимое регистра флагов
pop eax  // Извлекаем, то что было в регистре флагов

Где ерунда?О_о
И почему не решение проблемы? Возиться с двоичной арифметикой проще? Реализовывать тот же самый регистр флагов, пусть и не в полнои объеме.

@Deviaphan · 24.03.2011, 20:16

Я же конкретизировал, где:

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

я...

@bigredcat · 24.03.2011, 20:17

Не по теме:

Чет это уже оффтоп
Да, я понял. Я про то что в #15 у вас все правильно

Новые блоги и статьи Все статьи Все блоги /
Символьное дифференцирование igorrr37 13.02.2026 / * Логарифм записывается как: (x-2)log(x^2+2) - означает логарифм (x^2+2) по основанию (x-2). Унарный минус обозначается как ! */ #include <iostream> #include <stack> #include <cctype>. . .	Камера Toupcam IUA500KMA Eddy_Em 12.02.2026 Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .	И ясному Солнцу zbw 12.02.2026 И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.	«Знание-Сила» zbw 12.02.2026 «Знание-Сила» «Время-Деньги» «Деньги -Пуля»
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 12.02.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 11.02.2026 Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image 8Observer8 10.02.2026 Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .	Установка Qt-версии Lazarus IDE в Debian Trixie Xfce volvo 10.02.2026 В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .

@nikozavr 0 / 0 / 0 Регистрация: 07.01.2011 Сообщений: 281

	Арифметические операции с двоичными числами 22.03.2011, 18:48. Показов 17269. Ответов 34 Метки нет (Все метки) Вопрос такой. Вот задание: Двоичные числа (разбор строки, формирование строки, операции сложения, вычитания, разные варианты вывода строки). 1. Создать программный класс (или несколько связанных классов) на языке С++, которые реализуют заданные алгоритмы / функции (по вариантам). В классах реализовать конструкторы (деструкторы), инкапсуляцию (сокрытие закрытых атрибутов через методы доступа), по возможности – открытые и закрытые методы обработки, перегрузку операторов, реализовать абстрактный класс на базе обычного, выделить интерфейс и др. Может ли кто то мне помочь понять, что же я должен сделать. Вплане двоичных чисел. Это двоичный калькулятор или что? Что такое разбор строки. Кто будет классом и где инкапсуляция? Совсем чайник. Помогите пожалуйста. Код не надо, а именно концептууально, алгоритмически на примере. 0

@Deviaphan Делаю внезапно и красиво 1313 / 1228 / 72 Регистрация: 22.03.2011 Сообщений: 3,744
	22.03.2011, 19:52
	Двоичные или двоично-десятичные числа? Задано ли ограничение на длину числа? Сложение вычитание реализовать достаточно просто. Умножение и деление намного сложнее. Задача не однозначна. Либо это просто числа в строке вида "100101101", либо очень большие числа, превышающие размер регистра. В первом случае почитай про то, как происходит сложение целых чисел. Реализация тривиальна. Во втором - тоже гугли. Но будет оч сложно. 0

@nikozavr 0 / 0 / 0 Регистрация: 07.01.2011 Сообщений: 281
	22.03.2011, 20:06 [ТС]
	По простому варианту. Я понимаю сложение и вычитание я не понимаю что надо делать. 0

@Deviaphan Делаю внезапно и красиво 1313 / 1228 / 72 Регистрация: 22.03.2011 Сообщений: 3,744
	22.03.2011, 20:09
	Для сложения: 1. Создать строку на один символ больше, чем самая длинная из двух складываемых строк; 2. Справа-налево читать символы в строках и суммировать. 3. Не забывать про перенос единицы. 0

@nikozavr 0 / 0 / 0 Регистрация: 07.01.2011 Сообщений: 281
	22.03.2011, 20:18 [ТС]
	Вот это что такое: 1. Создать программный класс (или несколько связанных классов) на языке С++, которые реализуют заданные алгоритмы / функции (по вариантам). В классах реализовать конструкторы (деструкторы), инкапсуляцию (сокрытие закрытых атрибутов через методы доступа), по возможности – открытые и закрытые методы обработки, перегрузку операторов, реализовать абстрактный класс на базе обычного, выделить интерфейс и др. 0

@nikozavr 0 / 0 / 0 Регистрация: 07.01.2011 Сообщений: 281
	22.03.2011, 21:10 [ТС]
	Я читал основы ООП. Я не могу понять как тот же пример сложения двоичных чисел с этим связать. 0

@prZzZ Программист 119 / 97 / 11 Регистрация: 22.03.2011 Сообщений: 244
	23.03.2011, 10:31
	Возьми, для примера, класс комплексных чисел из stl и разбери его. Там есть всё: и инкапсуляция и перегрузка и шаблоны... По его подобию и разработай свой класс... 1

@nikozavr 0 / 0 / 0 Регистрация: 07.01.2011 Сообщений: 281
	24.03.2011, 18:45 [ТС]
	Так что же делать? 0

@Deviaphan Делаю внезапно и красиво 1313 / 1228 / 72 Регистрация: 22.03.2011 Сообщений: 3,744
	24.03.2011, 19:07
	0+0 = 0 0+1 = 1 1+0 = 1 1+1 = 0 (и перенос единицы в следующий разряд) 0

@bigredcat 375 / 322 / 32 Регистрация: 24.02.2011 Сообщений: 1,512 Записей в блоге: 1
	24.03.2011, 19:24
	А точно требуется всю эту двоичную арифметику реализовывать собственными силами? В задании четко об этом вроде не сказано. Просто можно ввод и вывод осуществлять в виде строки, а сами значения в классе хранить в виде int или __int64 (ну опять же, если такое ограничение устраивает). И все операции выполнять с целыми числами. Ну, естественно, отслеживать регистр флагов. Так проще, мне кажется. 0

@Deviaphan Делаю внезапно и красиво 1313 / 1228 / 72 Регистрация: 22.03.2011 Сообщений: 3,744
	24.03.2011, 19:30
	На С++ нет доступа к регистру флагов. На asm можно... 0

@bigredcat 375 / 322 / 32 Регистрация: 24.02.2011 Сообщений: 1,512 Записей в блоге: 1
	24.03.2011, 20:04
	Ну, да. Значение в eax возвращается. Это было для наглядности 0

@bigredcat
	24.03.2011, 20:17
	Не по теме: Чет это уже оффтоп Да, я понял. Я про то что в #15 у вас все правильно 0