Sometimes, while programming, we have a problem in which we might need to perform certain bitwise operations among list elements. This is an essential utility as we come across bitwise operations many times. Let’s discuss certain ways in which this task can be performed.
Method #1: Using reduce() + lambda + “|” operator The above functions can be combined to perform this task. We can employ reduce() to accumulate the result of OR logic specified by the lambda function. Works only with Python2.
Python
# Python code to demonstrate working of# Bitwise OR among List elements# Using reduce() + lambda + "|" operator# initializing listtest_list = [7, 8, 9, 1, 10, 7]# printing original listprint("The original list is : " + str(test_list))# Bitwise OR among List elements# Using reduce() + lambda + "|" operatorres = reduce(lambda x, y: x | y, test_list)# printing result print("The Bitwise OR of list elements are : " + str(res)) |
The original list is : [7, 8, 9, 1, 10, 7] The Bitwise OR of list elements are : 15
Time complexity: O(n)
Auxiliary space: O(1)
Method #2: Using reduce() + operator.ior This task can also be performed using this method. In this the task performed by lambda function in above method is performed using ior function for cumulative OR operation. Works with Python2 only.
Python
# Python code to demonstrate working of# Bitwise OR among List elements# Using reduce() + operator.iorfrom operator import ior# initializing listtest_list = [7, 8, 9, 1, 10, 7]# printing original listprint("The original list is : " + str(test_list))# Bitwise OR among List elements# Using reduce() + operator.iorres = reduce(ior, test_list)# printing result print("The Bitwise OR of list elements are : " + str(res)) |
The original list is : [7, 8, 9, 1, 10, 7] The Bitwise OR of list elements are : 15
Time complexity: O(n)
Auxiliary space: O(1)
Method #3: Using a loop to perform a bitwise OR among the elements of a list
Python3
# Python code to demonstrate working of# Bitwise OR among List elements# Using a loop# initializing listtest_list = [7, 8, 9, 1, 10, 7]# printing original listprint("The original list is : " + str(test_list))# Bitwise OR among List elementsresult = test_list[0]for i in range(1, len(test_list)): result = result | test_list[i]# printing result print("The Bitwise OR of list elements are : " + str(result)) |
The original list is : [7, 8, 9, 1, 10, 7] The Bitwise OR of list elements are : 15
Time complexity: O(n)
Auxiliary space: O(1)
