Python insert_one_bit Examples

Example #1

File: test_bit.py Project: Danawill/algorithms

 def test_insert_one_bit(self):
     """
     Input: num = 10101 (21)
     insert_one_bit(num, 1, 2): 101101 (45)
     insert_one_bit(num, 0 ,2): 101001 (41)
     insert_one_bit(num, 1, 5): 110101 (53)
     insert_one_bit(num, 1, 0): 101010 (42)
     """
     self.assertEqual(45, insert_one_bit(21, 1, 2))
     self.assertEqual(41, insert_one_bit(21, 0, 2))
     self.assertEqual(53, insert_one_bit(21, 1, 5))
     self.assertEqual(43, insert_one_bit(21, 1, 0))

Example #2

 def test_insert_one_bit(self):
     """
     Input: num = 10101 (21)
     insert_one_bit(num, 1, 2): 101101 (45)
     insert_one_bit(num, 0 ,2): 101001 (41)
     insert_one_bit(num, 1, 5): 110101 (53)
     insert_one_bit(num, 1, 0): 101010 (42)
     """
     self.assertEqual(45, insert_one_bit(21, 1, 2))
     self.assertEqual(41, insert_one_bit(21, 0, 2))
     self.assertEqual(53, insert_one_bit(21, 1, 5))
     self.assertEqual(43, insert_one_bit(21, 1, 0))

Example #3

"""
Insertion:
insert_one_bit(num, bit, i): insert exact one bit at specific position
For example:
Input: num = 10101 (21)
insert_one_bit(num, 1, 2): 101101 (45)
insert_one_bit(num, 0, 2): 101001 (41)
insert_one_bit(num, 1, 5): 110101 (53)
insert_one_bit(num, 1, 0): 101011 (43)
insert_mult_bits(num, bits, len, i): insert multiple bits with len at specific position
For example:
Input: num = 101 (5)
insert_mult_bits(num, 7, 3, 1): 101111 (47)
insert_mult_bits(num, 7, 3, 0): 101111 (47)
insert_mult_bits(num, 7, 3, 3): 111101 (61)
"""

"""
Insert exact one bit at specific position
Algorithm:
1. Create a mask having bit from i to the most significant bit, and append the new bit at 0 position
2. Keep the bit from 0 position to i position ( like 000...001111)
3. Merge mask and num
"""
from algorithms.bit import insert_one_bit,insert_mult_bits

num=21
print(bin(num))

b=insert_one_bit(num, 1, 2)