How to get max element in a tuple of tuples?

Question

How can I get the max over all elements in a tuple of tuples?

Example:

x = ((3, 4, 5), (4.5, 5.5, 6.5), (-1, 0, 1, 10))
# want 10

Answer 1

Using itertools.chain and max() :

In [93]: from itertools import chain

In [94]: max(chain(*x))
Out[94]: 10

or using chain.from_iterable :

In [97]: max(chain.from_iterable(x))
Out[97]: 10

Creating a flat list:

In [101]: list(chain.from_iterable(x))
Out[101]: [3, 4, 5, 4.5, 5.5, 6.5, -1, 0, 1, 10]

In [102]: list(chain(*x))
Out[102]: [3, 4, 5, 4.5, 5.5, 6.5, -1, 0, 1, 10]

These itertools methods are highly efficient in comparison to other alternatives.

Related: Flattening a shallow list in Python

Answer 2

If you are a why-import-when-I-can-do-it-myself kinda guy, I suggest:

>>> x = ((3, 4, 5), (4.5, 5.5, 6.5), (-1, 0, 1, 10))
>>> max(max(t) for t in x)
10

To flatten a tuple of tuples:

>>> tuple(elem for t in x for elem in t)
(3, 4, 5, 4.5, 5.5, 6.5, -1, 0, 1, 10)

or

>>> sum((t for t in x), ())
(3, 4, 5, 4.5, 5.5, 6.5, -1, 0, 1, 10)

Answer 3

沿着嵌套的for循环的另一种选择：

max(max(i) for i in x)

Answer 4

You could use a nested for loop:

In [9]: max(n for s in x for n in s)
Out[9]: 10

And to flatten an arbitrarily nested list, you could use a recursive function:

def flatten(lst):
    for item in lst:
        if isinstance(item, (tuple, list)):
            for result in flatten(item):
                yield result
        else:
            yield item

Answer 5

You could convert the tuple into a single tuple with all of the elements, and then iterate over that ( or use the built in method max() ). This also answers your question of how to 'flatten' the tuple.

a_tuple = ((1, 2, 3), (5, 6, 7), (8, 9))

tuple_to_string = str(a_tuple)

After converting it to a string, remove the "(", ")", and any spaces " ", then use join to convert it into a single list, and then tuple() to convert it back into a tuple.

altered_string = tuple_to_string.replace("(", "").replace(")", "").replace(" ", "")
>> "1,2,3,5,6,7,8,9"
flattened_tuple = tuple(altered_string.split(","))
>> ('1', '2', '3', '5', '6', '7', '8', '9')

All in one line, then:

flattened_tuple = tuple(str(a_tuple).replace("(", "").replace(")", "").replace(" ", "").split(","))
>> ('1', '2', '3', '5', '6', '7', '8', '9')

To find the highest number, then use:

max(flattened_tuple)
>> 9

Take note that doing it this way will convert any elements inside of the tuple to a string. If you want them to come out the same, you'll have to do further formatting. For this purpose alone, though, this works just fine.