Hướng dẫn what is function composition in python? - Thành phần chức năng trong python là gì?

Các dự án Mathieu Larose

Tháng 1 năm 2013

Mặc dù tôi không coi mình là một chuyên gia lập trình chức năng, nhưng tất cả những giờ đó ở Haskell, Lisp và Sơ đồ đã thay đổi chắc chắn cách lập trình của tôi. Vì vậy, sau khi thấy rất nhiều triển khai thành phần chức năng không cần thiết trong Python Online, tôi quyết định viết bài viết này để trình bày một giải pháp đơn giản nhưng mạnh mẽ bao gồm tất cả các trường hợp sử dụng. Nếu bạn quen thuộc với thành phần chức năng, bạn có thể muốn đi đến giải pháp.

Biên soạn hai chức năng

Thành phần chức năng là một cách kết hợp các hàm sao cho kết quả của mỗi hàm được truyền dưới dạng đối số của hàm tiếp theo. Ví dụ, thành phần của hai hàm f và g được ký hiệu là ____10.

>>> def double(x):
...     return x * 2
...
>>> def inc(x):
...     return x + 1
...
>>> inc_and_double = compose2(double, inc)
>>> inc_and_double(10)
>>> 22

Hãy xác định

>>> def double(x):
...     return x * 2
...
>>> def inc(x):
...     return x + 1
...
>>> inc_and_double = compose2(double, inc)
>>> inc_and_double(10)
>>> 22

def compose2(f, g):
return lambda x: f(g(x))

Example:

>>> def double(x):
...     return x * 2
...
>>> def inc(x):
...     return x + 1
...
>>> inc_and_double = compose2(double, inc)
>>> inc_and_double(10)
>>> 22

Biên soạn n chức năng

Bây giờ chúng ta đã biết cách soạn hai chức năng, sẽ rất thú vị khi khái quát nó để chấp nhận các hàm N. Vì giải pháp dựa trên

>>> def double(x):
...     return x * 2
...
>>> def inc(x):
...     return x + 1
...
>>> inc_and_double = compose2(double, inc)
>>> inc_and_double(10)
>>> 22

>>> def double(x):
...     return x * 2
...
>>> def inc(x):
...     return x + 1
...
>>> inc_and_double = compose2(double, inc)
>>> inc_and_double(10)
>>> 22

>>> def dec(x):
...     return x - 1
...
>>> inc_double_and_dec = compose2(compose2(dec, double), inc)
>>> inc_double_and_dec(10)
>>> 21

Bạn có thấy mô hình? Đầu tiên, chúng tôi sáng tác hai chức năng đầu tiên, sau đó chúng tôi sáng tác chức năng mới được tạo với đặc tính tiếp theo và cứ thế.

Hãy viết cái này bằng Python.

import functools

def compose(*functions):
    def compose2(f, g):
        return lambda x: f(g(x))
    return functools.reduce(compose2, functions, lambda x: x)

Hoặc theo cách nhỏ gọn hơn:

def compose(*functions):
    return functools.reduce(lambda f, g: lambda x: f(g(x)), functions, lambda x: x)

Example:

>>> inc_double_and_dec = compose(dec, double, inc)
>>> inc_double_and_dec(10)
>>> 21

Lưu ý rằng

>>> def dec(x):
...     return x - 1
...
>>> inc_double_and_dec = compose2(compose2(dec, double), inc)
>>> inc_double_and_dec(10)
>>> 21

Chỉnh sửa: Xử lý trường hợp khi danh sách các chức năng trống. Cảm ơn Matthew Singer đã bắt được điều này!

Nhiều chức năng đối số

Lý do tại sao việc triển khai trở nên phức tạp là vì chúng hỗ trợ các chức năng nhiều đối số. Nhưng không cần phải làm như vậy, bởi vì bất kỳ chức năng nào cũng có thể được chuyển đổi thành hàm một đối thủ sử dụng các hàm bậc cao như

>>> def dec(x):
...     return x - 1
...
>>> inc_double_and_dec = compose2(compose2(dec, double), inc)
>>> inc_double_and_dec(10)
>>> 21

Examples:

>>> def second(*args):
...     return args[1]
...
>>> def second_wrapper(lst):
...     return second(*lst)
...
>>> pipeline = compose(second_wrapper, list, range)
>>> pipeline(5)
>>> 1

>>> def sub(a, b):
...     return a - b
...
>>> pipeline = compose(functools.partial(sub, b=4), operator.neg)
>>> pipeline(-6)
>>> 2

Nếu bạn muốn tìm hiểu về lập trình chức năng trong Python, tôi khuyên bạn nên đọc https://docs.python.org/3/howto/functional.html.

Được tài trợ

Tìm kiếm để sao lưu máy tính để bàn Linux của bạn? Hãy thử Sao lưu gỗ sồi.

Thành phần trong một hàm là gì?

Chức năng thành phần với ví dụ là gì?

Thành phần chức năng trong lập trình là gì?

Tại sao chúng ta sử dụng chức năng thành phần?