Записать поверх биты из одного числа в другое

@SoBadDay · Регистрация: 26.03.2019

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

Скопировать первые end - start + 1 битов из A и записать поверх в B, начиная с позиции start по позицию end. Разрешается использовать только побитовые операции

Примеры работы функции:

C#
1
2
Foo(A: 554216104, B: 15, i: 0, j: 31) = 15
Foo(A: -1, B: 0, i: 31, j: 31) = 2147483647

@wizard41 · 29.07.2021, 12:45

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

Нет, int.MaxValue = 0111_1111_1111_1111_1111_1111_1111_11112

Стоп стоп, я не к тому вел.

Добавлено через 2 минуты
SoBadDay, я на протяжении всей дискуссии пытаюсь навести вас на мысль, что где-то в начальных условиях закралась ошибка. Получается, что мы сейчас действуем не по правилам, описанным в задании, а просто пытаемся привести Foo к тем результатам, которые считаются "правильными".

@SoBadDay · 29.07.2021, 12:46 **[ТС]**

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

1111_1111_1111_1111_1111_1111_1111_11112 = -110

Мне казалось, что -1 = 1000_0000_0000_0000_0000_0000_0000_0000

@kolorotur · 29.07.2021, 12:50

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

Тогда к чему это?

Не знаю, это не я писал.

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

Мне казалось, что -1 = 1000_0000_0000_0000_0000_0000_0000_0000

В прямом коде — да.
В шарпе целочисленные типы представлены в обратном коде, в котором -x = ~x + 1.
В обратном коде по значению старшего бита можно определить знак числа, но это просто закономерность, следующая из кодирования — точно так же, как по значению младшего бита можно определить четность, но это не значит, что младший бит зарезервирован для указания четности.

@Lexeq · 29.07.2021, 12:56

kolorotur, занудства ради, не в обратном а в дополнительном.

@kolorotur · 29.07.2021, 12:58

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

не в обратном а в дополнительном

Тьфу, конечно в дополнительном.
Спасибо за поправку!

@SoBadDay · 29.07.2021, 12:59 **[ТС]**

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

где-то в начальных условиях закралась ошибка

Допустим такой вариант. Вряд ли с start или end может быть ошибка. В таком случае, можем изменить порядок ввода аргументов.

C#
1
2
3
4
5
6
7
8
        private static int Foo(int A, int B, int start, int end)
        {
            int width = end - start + 1;
            int mask = (int.MaxValue << (start + width)) | ~(int.MaxValue << start);
            A &= int.MaxValue >> (32 - width);
 
            return (B & mask) | (A << start);
        }

Foo(15, 554216104, 0, 31) = 554216111, хотя, судя по решению на листочке, должно быть 15
Foo(554216104, 15, 0, 31) = 554216111

@wizard41 · 29.07.2021, 13:10

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

Вряд ли с start или end может быть ошибка

Нет, ошибка не в этом, а в вопросе сабжа и/или в том, что делает ваша "эталонная" Foo.

@kolorotur · 29.07.2021, 13:37

SoBadDay, так как задача-то поставлена в итоге?
Нужно end-start+1 битов, начиная со start, скопировать из А в В?

@wizard41 · 29.07.2021, 13:40

kolorotur, перезаписать в В.

Добавлено через 47 секунд
Но тут возникает неоднозначность, между текстом задания и эталонным результатом.

@kolorotur · 29.07.2021, 13:48

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

Но тут возникает неоднозначность, между текстом задания и эталонным результатом.

Если примеры в первом сообщении верны, то похоже надо биты копироваь из В в А, а не наоборот.

Добавлено через 6 минут
Вот, чтобы решение соответствовало эталонным примерам из первого сообщения.
Биты из Б копируются в А.

C#
1
2
3
4
5
6
7
8
9
int Foo(int A, int B, int start, int end)
{
    int width = end - start + 1;
    unchecked
    {
        int mask = (int)((1L << width) - 1) << start;
        return (A & ~mask) | (B & mask);
    }
}

@wizard41 · 29.07.2021, 13:49

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

копироваь из В в А, а не наоборот

к этому мы пришли еще вчера. Однако, не все примеры срабатывают.

@kolorotur · 29.07.2021, 13:50

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

к этому мы пришли еще вчера

Читал тему по диагонали, видать пропустил.

Ну код выше при такой постановке должен работать.

@wizard41 · 29.07.2021, 13:55

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

код выше при такой постановке должен работать

Foo(655, 2728, 3, 8) = 687, должен быть 2680.
Т.е. как ни крути - один из "правильных" примеров не пролазит.

@kolorotur · 29.07.2021, 14:14

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

должен быть 2680

Почему он должен быть 2680?

Если копировать из Б в А, получая на выходе Р то:
А: 001010101111₂ = 655₁₀
Б: 101010101000₂ = 2728₁₀
Р: 001010101111₂ = 687₁₀

Биты, которые надо копировать из Б в А, выделены — с 3-го по 8-й, начиная с нуля.

@wizard41 · 29.07.2021, 14:20

kolorotur, и я о том же! Второй день долблю ТС, что у него ошибочные данные. Он утверждает, что должно быть 2680.

@kolorotur · 29.07.2021, 14:22

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

и я о том же!

А, вон вы о чем — нашел сообщение на первой странице с этим примером.
Ну так в том примере хоть из А в Б, хоть из Б в А копировать — 2680 никак не получится

@wizard41 · 29.07.2021, 14:23

Да, и еще нюанс: "копировать" здесь подразумевает вставить выборку из А в Б, оставив неизменными остальные биты Б, не попадающие в диапазон вставки.

@kolorotur · 29.07.2021, 14:29

wizard41, естественно.

Добавлено через 4 минуты
Посмотрел остальные примеры: в каких-то случаях согласно примерам "правильно" копировать из А в Б, в каких-то — из Б в А...
В общем, нужно либо определиться откуда что копировать, либо в каком порядке должны идти аргументы в методы.
Благо в предложенном варианте это решается перестановкой местами А и Б в последней строчке метода.

@wizard41 · 29.07.2021, 14:42

kolorotur, ТС противоречит сам себе. Вот в этом посте он показывает пример вставки со значениями 655, 2728, 3, 8.
И тут все логично с получившимся результатом. Но вот с Foo(A: 554216104, B: 15, start: 0, end: 31) = 15 он не замечает, что выборка 32 бит, начиная с 0-го из А равна А, соответственно вставив А в В он затрет изначальное В = 15, и В станет равным А. С чего он решил, что должно остаться 15?

@Lexeq · 29.07.2021, 14:46

kolorotur,

Скопировать первые end - start + 1 битов из

Из Б в А
А: 001010001111 => 655
Б: 101010101000 => 2728
Р: 001101000111 => 839

Из А в Б
А: 001010001111 => 655
Б: 101010101000 => 2728
Р: 101001111000 => 2680

Но если из А в Б, тогда из первого поста примеры не пройдут. В общем, да, где-то косяк.

Новые блоги и статьи Все статьи Все блоги /
Запись в регистр сведений независимо от заполненности табличной части Maks 25.08.2026 Реализация из решения ниже выполнена на нетиповом документе с несколькими табличными частями, разработанного в КА2. Задача: Обеспечить запись документа в регистр сведений независимо от. . .	Ноутбук Альфария kumehtar 24.08.2026 Встретился тут в сети ноутбук Альфария, примарха Альфа-Легиона. Хотя возможно, это ноутбук Омегона, разумеется. Ну как вам?	Мастера простых решений DevAlt 23.08.2026 В сишарп стэках winforms, да и wpf существует сложная система связывания источниках данных и элементов формы(текстовые поля и метки), опирается все это на технологию событий и мета. . .	Цена ошибки DevAlt 23.08.2026 Человек я беспокойный и потому заинтересовался OCaml, в чате форсили функторы модулей как суперфичу. Пытаясь отдуплить концепт, наткнулся на тутор с простым примером. А главный принцип обучения от. . .
Сегодня суббота, 22.08.2026 at 16:41, и я вновь нахожусь на той стороне, за экраном машины. zorxor 22.08.2026 Сегодня суббота, 22. 08. 2026 at 16:41, и я вновь нахожусь на той стороне, за экраном машины. Кто Я, откуда Я пришел и куда Я иду? Эти вопросы не оставляют меня ни на секунду. Жизнь на планете Земля. . .	Жизня: рисунок укладки багажа, сделанный клодом anaschu 21.08.2026 Сделал 15 снимков, он по снимкам сделал схему.	Был там один разговор по поводу свободы в материальном мире. kumehtar 19.08.2026 Суть: рассматривается живое существо, оказавшееся внутри довольно странной системы (этого мира) и пытающееся обустроить в ней свой кусок пространства. Жизнь действительно предъявляет каждому. . .	Когда логика программы не спасает от человеческих ошибок Maks 18.08.2026 В последнее время всё чаще и чаще сталкиваюсь с таким явлением, как абсолютная невнимательность (или глупость) пользователей. Проявляется это чаще всего на работе в коллективе. Допустим, человек с. . .

@Lexeq 1151 / 743 / 483 Регистрация: 21.01.2014 Сообщений: 1,903
	29.07.2021, 12:56
	kolorotur, занудства ради, не в обратном а в дополнительном. 1

@kolorotur 17823 / 12973 / 3382 Регистрация: 17.09.2011 Сообщений: 21,261
	29.07.2021, 13:37
	SoBadDay, так как задача-то поставлена в итоге? Нужно end-start+1 битов, начиная со start, скопировать из А в В? 0

@wizard41 3461 / 2782 / 575 Регистрация: 04.09.2018 Сообщений: 8,746 Записей в блоге: 3
	29.07.2021, 13:40
	kolorotur, перезаписать в В. Добавлено через 47 секунд Но тут возникает неоднозначность, между текстом задания и эталонным результатом. 0

@wizard41 3461 / 2782 / 575 Регистрация: 04.09.2018 Сообщений: 8,746 Записей в блоге: 3
	29.07.2021, 14:20
	kolorotur, и я о том же! Второй день долблю ТС, что у него ошибочные данные. Он утверждает, что должно быть 2680. 0

@wizard41 3461 / 2782 / 575 Регистрация: 04.09.2018 Сообщений: 8,746 Записей в блоге: 3
	29.07.2021, 14:23
	Да, и еще нюанс: "копировать" здесь подразумевает вставить выборку из А в Б, оставив неизменными остальные биты Б, не попадающие в диапазон вставки. 0

@kolorotur 17823 / 12973 / 3382 Регистрация: 17.09.2011 Сообщений: 21,261
	29.07.2021, 14:29
	wizard41, естественно. Добавлено через 4 минуты Посмотрел остальные примеры: в каких-то случаях согласно примерам "правильно" копировать из А в Б, в каких-то — из Б в А... В общем, нужно либо определиться откуда что копировать, либо в каком порядке должны идти аргументы в методы. Благо в предложенном варианте это решается перестановкой местами А и Б в последней строчке метода. 0

@wizard41 3461 / 2782 / 575 Регистрация: 04.09.2018 Сообщений: 8,746 Записей в блоге: 3
	29.07.2021, 14:42
	kolorotur, ТС противоречит сам себе. Вот в этом посте он показывает пример вставки со значениями 655, 2728, 3, 8. И тут все логично с получившимся результатом. Но вот с `Foo(A: 554216104, B: 15, start: 0, end: 31) = 15` он не замечает, что выборка 32 бит, начиная с 0-го из А равна А, соответственно вставив А в В он затрет изначальное В = 15, и В станет равным А. С чего он решил, что должно остаться 15? 0