How can I iterate over all possible pairs in a list using Python?

To iterate over all possible pairs in a list using Python, you can employ a nested loop structure or the itertools.combinations function. Here’s how you can achieve this:

1. Using Nested Loops:

- The most straightforward method is to use nested loops, where the outer loop iterates through the list, and the inner loop iterates through the rest of the list, starting from the next element. This ensures that every possible pair is generated exactly once, without repetitions.

Here is the code for the same:

def iterate_pairs_nested(list_items):
  for i in range(len(list_items)):
    for j in range(i + 1, len(list_items)):
      print(list_items[i], list_items[j])


2. Using `itertools.combinations`:

- Python's itertools module offers a function called combinations, which creates combinations of a given length from the input iterable. This is the most efficient and concise way to create pairs.

Here is the code for the same:

import itertools

def iterate_pairs_itertools(list_items):
  for pair in itertools.combinations(list_items, 2):
    print(pair[0], pair[1])


3. Example of Usage:

Let's consider a list my_list = ['A', 'B', 'C', 'D'].

Using the nested loop approach with iterate_pairs_nested(my_list) this will output:

A B
A C
A D
B C
B D
C D


Using iterate_pairs_itertools(my_list) will provide the same output:

A B
A C
A D
B C
B D
C D


The `itertools.combinations` method is typically more readable and efficient, particularly for larger lists, as it avoids the overhead of manually managing indices.

When you are choosing between nested loops and `itertools`, consider the readability, performance, and the specific requirement. For simple and smaller lists, nested loops might be sufficient, but for more complex tasks or larger lists, `itertools` will be the better approach.

Learn more about this