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

@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

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

Новые блоги и статьи Все статьи Все блоги /
Транскрипция 55-минутного видео через Whisper: WhisperDesktop облажался, спас Google Colab[ anaschu 01.06.2026 Понадобилось получить текст из свежезагруженного видео на YouTube. Казалось бы, задача на пять минут. Заняла полтора часа. Делюсь опытом — может кому пригодится последовательность решений. . . .	21 мат мед. Планы на развитие модели здравоСохранения anaschu 01.06.2026 AnyLogic: план развития симуляционной модели рабочего коллектива — динамический абсентеизм, реальные данные, три сценария сравнения Продолжаю серию постов о дискретно-событийной модели рабочего. . .	20. Мат мед. Абсентеизм как отдельный тип простоя anaschu 29.05.2026 Апдейт модели: исправленные баги, абсентеизм и новые механизмы Продолжаю развивать ранее описанную модель рабочего коллектива на AnyLogic. За последние несколько дней был проведён серьёзный. . .	19. здоровье, усталость и психотип работника влияют на производительность предприятия, и наоборот, производительность на здоровье, усталось и психотип anaschu 28.05.2026 Дискретно-событийная модель рабочего коллектива на AnyLogic: здоровье, выгорание, психотипы и микростимуляция Привет, коллеги. Хочу поделиться итогами нескольких недель работы над симуляционной. . .
"Прокси" для последовательного порта Eddy_Em 28.05.2026 Эту штуку написал я достаточно давно. Но сейчас вот понадобилось настроить датчик грозы, но при этом не отключать его от "метеодемона". Соответственно, надо запустить этот "прокси": метеодемон будет. . .	Рефакторинг программы уравнивания. Massaraksh7 26.05.2026 Пример по предыдущей записи в блоге. Но, надо заметить, что, во-первых, там оптимизация не только математики, но и работы с базой данных, и с графами, а во-вторых, это ещё не всё.	Использование TThread в Lazarus для математических вычислений. Massaraksh7 25.05.2026 Производя рефакторинг своих программ на предмет ускорения их работы, обратил внимание на такой аспект, как сокращение времени матвычислений. Дело в том, что приходится работать с большими матрицами. . .	Модель здравосохранения 18. Чем здоровее работник, тем быстрее выгорает anaschu 24.05.2026 Имитационная модель корпоративного здравоохранения: что показывает математика Сегодня в модели рабочего коллектива на AnyLogic появились три новые механики — выгорание через накопленную усталость,. . .

@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 3451 / 2772 / 575 Регистрация: 04.09.2018 Сообщений: 8,717 Записей в блоге: 3
	29.07.2021, 13:40
	kolorotur, перезаписать в В. Добавлено через 47 секунд Но тут возникает неоднозначность, между текстом задания и эталонным результатом. 0

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

@wizard41 3451 / 2772 / 575 Регистрация: 04.09.2018 Сообщений: 8,717 Записей в блоге: 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 3451 / 2772 / 575 Регистрация: 04.09.2018 Сообщений: 8,717 Записей в блоге: 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