Welcome to collectivesolver - Programming & Software Q&A with code examples. A website with trusted programming answers. All programs are tested and work.

Contact: aviboots(AT)netvision.net.il

Buy a domain name - Register cheap domain names from $0.99 - Namecheap

Scalable Hosting That Grows With You

Secure & Reliable Web Hosting, Free Domain, Free SSL, 1-Click WordPress Install, Expert 24/7 Support

Semrush - keyword research tool

Boost your online presence with premium web hosting and servers

Disclosure: My content contains affiliate links.

39,923 questions

51,856 answers

573 users

How to find the position of the first set bit (1-bit) of a number in VB.NET

1 Answer

0 votes
Imports System

Module FirstSetBit

    ' Function to find the position of the first set bit
    Function FindFirstSetBitPosition(num As Integer) As Integer
        ' Edge case: If the number is 0, there are no set bits
        If num = 0 Then
            Return 0 ' Return 0 to indicate no set bit
        End If

        '
        ' num And -num isolates the lowest set bit.
        ' Math.Log(...) / Math.Log(2) gives the zero-based index of that bit.
        '
        Return CInt(Math.Log(num And -num) / Math.Log(2))
    End Function

    Sub Main()
        Dim num As Integer = 4224 ' Binary: 0001 0000 1000 0000

        ' Find and display the position of the first set bit
        Dim position As Integer = FindFirstSetBitPosition(num)
        If position = 0 Then
            Console.WriteLine("The number has no set bits (it's 0).")
        Else
            Console.WriteLine("The position of the first set bit is: " & position)
        End If
    End Sub

End Module


'
' run:
' The position of the first set bit is: 7
'


 



answered Sep 4, 2025 by avibootz
...