Определить значение старшего бита в четверном слове

@mozgotron · Регистрация: 23.05.2015

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

Имеется какое-либо четверное слово:
X₆₄X₆₃X₆₂X₆₁X₆₀X₅₉X₅₈X₅₇ X₅₆X₅₅X₅₄X₅₃X₅₂X₅₁X₅₀X₄₉ X₄₈X₄₇X₄₆X₄₅X₄₄X₄₃X₄₂X₄₁ X₄₀X₃₉X₃₈X₃₇X₃₆X₃₅X₃₄X₃₃ X₃₂X₃₁X₃₀X₂₉X₂₈X₂₇X₂₆X₂₅ X₂₄X₂₃X₂₂X₂₁X₂₀X₁₉X₁₈X₁₇ X₁₆X₁₅X₁₄X₁₃X₁₂X₁₁X₁₀X₉ X₈X₇X₆X₅X₄X₃X₂X₁

Нужно узнать, какой бит находится в позиции X₆₄.

Пока придумал такой способ.

VB.NET

Public Class Form1
 
    Dim numL As ULong
    Dim value As String
 
    Private Sub Button1_Click(ByVal sender As System.Object, ByVal e As System.EventArgs) Handles Button1.Click
        value = TextBox1.Text
 
        Try
            numL = Convert.ToUInt64(value)
        Catch ex As Exception
            MsgBox(ex.Message)
        End Try
 
        If numL > 9223372036854775807 Then TextBox2.Text = "1" Else TextBox2.Text = "0" 'определяем значение старшего бита
    End Sub
 
End Class

@ovva · 03.09.2019, 13:39

Вариант

VB.NET

1
2
3

Dim ii As Int64 = Int64.MaxValue 'например
Dim b As String = Convert.ToString(ii, 2).PadLeft(64, "0"c)
MsgBox(b(0).ToString)

@mozgotron · 03.09.2019, 19:26 **[ТС]**

ovva, интересный у вас вариант. Теперь у меня появился выбор между

Код

If numL > 9223372036854775807 Then

и

Код

Convert.ToString(ii, 2).PadLeft(64, "0"c)

@Step_UA · 03.09.2019, 21:53

еще можно использовать битовый сдвиг

VB.NET

1 2	Dim i As UInt64 = UInt64.MaxValue Dim Res = i >> 63

@OwenGlendower · 03.09.2019, 22:39

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

еще можно использовать битовый сдвиг

Не просто можно, а именно так и нужно

@ovva · 03.09.2019, 23:01

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

Нужно узнать, какой бит находится в позиции X64.

А если в позиции Х51?

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

Не просто можно, а именно так и нужно

Результат сдвига не бит, а число, например ii >> 50 даст значение 8191. Соответственно для отрицательных значений ii >> 63 всегда будет давать число -1, а для неотрицательных – 0.

@OwenGlendower · 03.09.2019, 23:19

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

А если в позиции Х51?
Результат сдвига не бит, а число, ...

Комбинируем битовое "И" и сдвиг

@mozgotron · 03.09.2019, 23:37 **[ТС]**

Step_UA, супер!

@Step_UA · 03.09.2019, 23:38

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

Соответственно для отрицательных значений ii >> 63 всегда будет давать число -1, а для неотрицательных – 0.

У ТС используется UInt64 (как и в моем примере) - откуда отрицательные?
Если уж отступить от темы и искать произвольный бит, то я бы сдвигал все также вправо, а после применял "И" с единицей

@mozgotron 63 / 71 / 1 Регистрация: 23.05.2015 Сообщений: 355 Записей в блоге: 52
	03.09.2019, 19:26 [ТС]	3
	ovva, интересный у вас вариант. Теперь у меня появился выбор между Код If numL > 9223372036854775807 Then и Код Convert.ToString(ii, 2).PadLeft(64, "0"c) 0

@OwenGlendower Администратор 16561 / 13006 / 5114 Регистрация: 17.03.2014 Сообщений: 26,532 Записей в блоге: 1
	03.09.2019, 22:39	5
	Сообщение от Step_UA еще можно использовать битовый сдвиг Не просто можно, а именно так и нужно 1

@ovva 4372 / 3501 / 838 Регистрация: 02.02.2013 Сообщений: 3,387 Записей в блоге: 2
	03.09.2019, 23:01	6
	Сообщение от mozgotron Нужно узнать, какой бит находится в позиции X64. А если в позиции Х51? Сообщение от OwenGlendower Не просто можно, а именно так и нужно Результат сдвига не бит, а число, например ii >> 50 даст значение 8191. Соответственно для отрицательных значений ii >> 63 всегда будет давать число -1, а для неотрицательных – 0. 0

@OwenGlendower Администратор 16561 / 13006 / 5114 Регистрация: 17.03.2014 Сообщений: 26,532 Записей в блоге: 1
	03.09.2019, 23:19	7
	Сообщение от ovva А если в позиции Х51? Результат сдвига не бит, а число, ... Комбинируем битовое "И" и сдвиг 1

@mozgotron 63 / 71 / 1 Регистрация: 23.05.2015 Сообщений: 355 Записей в блоге: 52
	03.09.2019, 23:37 [ТС]	8
	Step_UA, супер! 0

@Step_UA 1589 / 662 / 225 Регистрация: 09.06.2011 Сообщений: 1,334
	03.09.2019, 23:38	9
	Сообщение от ovva Соответственно для отрицательных значений ii >> 63 всегда будет давать число -1, а для неотрицательных – 0. У ТС используется UInt64 (как и в моем примере) - откуда отрицательные? Если уж отступить от темы и искать произвольный бит, то я бы сдвигал все также вправо, а после применял "И" с единицей 1

Опции темы

Определить значение старшего бита в четверном слове

Решение