zhouzhongping/wiki
1
0
Fork 0
Code
78d72e7788
wiki/Technology/ProgrammingLanguage/Python/进阶/函数式编程.html

268 lines
502 KiB
HTML
Raw Normal View History

Deploy HTML files - 2024-09-03
2024-09-03 21:23:28 +08:00
<!DOCTYPE html>
<html><head><title>函数式编程</title><meta charSet="utf-8"/><meta name="viewport" content="width=device-width, initial-scale=1.0"/><meta property="og:title" content="函数式编程"/><meta property="og:description" content="Python 函数式编程."/><meta property="og:image" content="https://wiki.7wate.com/static/og-image.png"/><meta property="og:width" content="1200"/><meta property="og:height" content="675"/><link rel="icon" href="../../../../static/icon.png"/><meta name="description" content="Python 函数式编程."/><meta name="generator" content="Quartz"/><link rel="preconnect" href="https://fonts.googleapis.com"/><link rel="preconnect" href="https://fonts.gstatic.com"/><script async src="https://umami.7wate.com/script.js" data-website-id="c061efdc-95dd-4d21-9d04-a1ffda0a85b9"></script><script>
var _hmt = _hmt || [];
(function() {
var hm = document.createElement("script");
hm.src = "https://hm.baidu.com/hm.js?94d8ccb156eb7c65abf317e6e01cdba9";
var s = document.getElementsByTagName("script")[0];
s.parentNode.insertBefore(hm, s);
})();
</script><script async src="https://www.googletagmanager.com/gtag/js?id=G-MHMEL0F832"></script><script>
(function() {
window.dataLayer = window.dataLayer || [];
function gtag() {
window.dataLayer.push(arguments);
}
gtag('js', new Date());
gtag('config', 'G-MHMEL0F832');
})();
</script><link href="../../../../index.css" rel="stylesheet" type="text/css" spa-preserve/><link href="https://cdn.jsdelivr.net/npm/katex@0.16.0/dist/katex.min.css" rel="stylesheet" type="text/css" spa-preserve/><link href="https://fonts.googleapis.com/css2?family=IBM Plex Mono&amp;family=Schibsted Grotesk:wght@400;700&amp;family=Source Sans Pro:ital,wght@0,400;0,600;1,400;1,600&amp;display=swap" rel="stylesheet" type="text/css" spa-preserve/><script src="../../../../prescript.js" type="application/javascript" spa-preserve></script><script type="application/javascript" spa-preserve>const fetchData = fetch(`../../../../static/contentIndex.json`).then(data => data.json())</script></head><body data-slug="Technology/ProgrammingLanguage/Python/进阶/函数式编程"><div id="quartz-root" class="page"><div id="quartz-body"><div class="left sidebar"><h1 class="page-title "><a href="../../../..">📚 X·Eden</a></h1><div class="spacer mobile-only"></div><div class="search "><div id="search-icon"><p>Search</p><div></div><svg tabIndex="0" aria-labelledby="title desc" role="img" xmlns="http://www.w3.org/2000/svg" viewBox="0 0 19.9 19.7"><title id="title">Search</title><desc id="desc">Search</desc><g class="search-path" fill="none"><path stroke-linecap="square" d="M18.5 18.3l-5.4-5.4"></path><circle cx="8" cy="8" r="7"></circle></g></svg></div><div id="search-container"><div id="search-space"><input autocomplete="off" id="search-bar" name="search" type="text" aria-label="Search for something" placeholder="Search for something"/><div id="results-container"></div></div></div></div><div class="darkmode "><input class="toggle" id="darkmode-toggle" type="checkbox" tabIndex="-1"/><label id="toggle-label-light" for="darkmode-toggle" tabIndex="-1"><svg xmlns="http://www.w3.org/2000/svg" xmlnsXlink="http://www.w3.org/1999/xlink" version="1.1" id="dayIcon" x="0px" y="0px" viewBox="0 0 35 35" style="enable-background:new 0 0 35 35;" xmlSpace="preserve"><title>Light mode</title><path d="M6,17.5C6,16.672,5.328,16,4.5,16h-3C0.672,16,0,16.672,0,17.5 S0.672,19,1.5,19h3C5.328,19,6,18.328,6,17.5z M7.5,26c-0.414,0-0.789,0.168-1.061,0.439l-2,2C4.168,28.711,4,29.086,4,29.5 C4,30.328,4.671,31,5.5,31c0.414,0,0.789-0.168,1.06-0.44l2-2C8.832,28.289,9,27.914,9,27.5C9,26.672,8.329,26,7.5,26z M17.5,6 C18.329,6,19,5.328,19,4.5v-3C19,0.672,18.329,0,17.5,0S16,0.672,16,1.5v3C16,5.328,16.671,6,17.5,6z M27.5,9 c0.414,0,0.789-0.168,1.06-0.439l2-2C30.832,6.289,31,5.914,31,5.5C31,4.672,30.329,4,29.5,4c-0.414,0-0.789,0.168-1.061,0.44 l-2,2C26.168,6.711,26,7.086,26,7.5C26,8.328,26.671,9,27.5,9z M6.439,8.561C6.711,8.832,7.086,9,7.5,9C8.328,9,9,8.328,9,7.5 c0-0.414-0.168-0.789-0.439-1.061l-2-2C6.289,4.168,5.914,4,5.5,4C4.672,4,4,4.672,4,5.5c0,0.414,0.168,0.789,0.439,1.06 L6.439,8.561z M33.5,16h-3c-0.828,0-1.5,0.672-1.5,1.5s0.672,1.5,1.5,1.5h3c0.828,0,1.5-0.672,1.5-1.5S34.328,16,33.5,16z M28.561,26.439C28.289,26.168,27.914,26,27.5,26c-0.828,0-1.5,0.672-1.5,1.5c0,0.414,0.168,0.789,0.439,1.06l2,2 C28.711,30.832,29.086,31,29.5,31c0.828,0,1.5-0.672,1.5-1.5c0-0.414-0.168-0.789-0.439-1.061L28.561,26.439z M17.5,29 c-0.829,0-1.5,0.672-1.5,1.5v3c0,0.828,0.671,1.5,1.5,1.5s1.5-0.672,1.5-1.5v-3C19,29.672,18.329,29,17.5,29z M17.5,7 C11.71,7,7,11.71,7,17.5S11.71,28,17.5,28S28,23.29,28,17.5S23.29,7,17.5,7z M17.5,25c-4.136,0-7.5-3.364-7.5-7.5 c0-4.136,3.364-7.5,7.5-7.5c4.136,0,7.5,3.364,7.5,7.5C25,21.636,21.636,25,17.5,25z"></path></svg></label><label id="toggle-label-dark" for="darkmode-toggle" tabIndex="-1"><svg xmlns="http://www.w3.org/2000/svg" xmlnsXlink="http://www.w3.org/1999/xlink" version="1.1" id="nightIcon" x="0px" y="0px" viewBox="0 0 100 100" style="enable-background='new 0 0 100 100'" xmlSpace="preserve"><title>Dark mode</title><path d="M96.76,66.458c-0.853-0.852-2.15-1.064-3.23-0.534c-6.063,2.991-12.858,4.571-19.655,4.571 C62.022,70.495,50.88,65.88,42.5,57.5C29.043,44.043,25.658,23.536,34.076,6.47c0.532-1.08,0.318-2.379-0.534-3.23 c-0.851-0.852-2.15-1.064-3.23-0.534c-4.918,2.427-9.375,5.619-13.246,9.491c-9.447,9.447-14.65,22.0
<h3 id="函数式编程是什么">函数式编程是什么<a aria-hidden="true" tabindex="-1" href="#函数式编程是什么" class="internal"> §</a></h3>
<p>函数式编程（Functional Programming, FP）是一种编程范式，**主张用数学上的函数方式构建结构和元素之间的关系，而不是改变状态和数据。**在函数式编程中，函数是第一公民，这意味着函数可以被传递、返回和操作，就像其他的数据类型一样。函数在这里是「纯」的，意味着相同的输入始终产生相同的输出，并且没有副作用。</p>
<div data-rehype-pretty-code-fragment><pre style="background-color:var(--shiki-color-background);" tabindex="0" data-language="Python" data-theme="default"><code data-language="Python" data-theme="default"><span data-line><span style="color:var(--shiki-color-text);"># 函数作为参数传递给另一个函数</span></span>
<span data-line><span style="color:var(--shiki-color-text);">def apply(func, value):</span></span>
<span data-line><span style="color:var(--shiki-color-text);"> return func(value)</span></span>
<span data-line><span style="color:var(--shiki-color-text);"></span></span>
<span data-line><span style="color:var(--shiki-color-text);">result = apply(lambda x: x*2, 5) # 输出10</span></span></code></pre></div>
<h3 id="函数式编程与其他编程范式的区别">函数式编程与其他编程范式的区别<a aria-hidden="true" tabindex="-1" href="#函数式编程与其他编程范式的区别" class="internal"> §</a></h3>
<p>函数式编程与命令式编程的区别在于，命令式编程关注如何完成任务，强调程序状态和改变状态的语句，而**函数式编程注重数据的映射和组合。**面向对象编程重视对象及其之间的交互，而函数式编程重视函数和数据处理。</p>
<h3 id="函数式编程的优势和局限性">函数式编程的优势和局限性<a aria-hidden="true" tabindex="-1" href="#函数式编程的优势和局限性" class="internal"> §</a></h3>
<p><strong>优势</strong>：</p>
<ul>
<li><strong>简洁性</strong>：函数式编程往往更简洁，可以用更少的代码做更多的事情。</li>
<li><strong>可维护性</strong>：由于函数式编程的代码没有副作用，它通常更容易维护和调试。</li>
<li><strong>可重用性</strong>：函数是高度模块化的，可以在多个地方重用。</li>
</ul>
<p><strong>局限性</strong>：</p>
<ul>
<li><strong>内存使用</strong>：由于函数式编程倾向于复制数据而不是改变它，它可能使用更多的内存。</li>
<li><strong>难度</strong>：对于不熟悉该范式的开发者来说，函数式编程可能较难学习。</li>
</ul>
<h2 id="python-中的基础函数式工具">Python 中的基础函数式工具<a aria-hidden="true" tabindex="-1" href="#python-中的基础函数式工具" class="internal"> §</a></h2>
<p>Python 提供了一些内置的函数式工具，如 <code>lambda</code>，<code>map()</code>，<code>filter()</code> 和 <code>reduce()</code>，它们可以帮助你以函数式的方式处理数据。</p>
<h3 id="lambda"><code>lambda</code><a aria-hidden="true" tabindex="-1" href="#lambda" class="internal"> §</a></h3>
<p><code>lambda</code> 允许我们定义简短的匿名函数。</p>
<div data-rehype-pretty-code-fragment><pre style="background-color:var(--shiki-color-background);" tabindex="0" data-language="python" data-theme="default"><code data-language="python" data-theme="default"><span data-line><span style="color:var(--shiki-color-text);">double </span><span style="color:var(--shiki-token-keyword);">=</span><span style="color:var(--shiki-color-text);"> </span><span style="color:var(--shiki-token-keyword);">lambda</span><span style="color:var(--shiki-color-text);"> </span><span style="color:var(--shiki-token-parameter);">x</span><span style="color:var(--shiki-color-text);">: x </span><span style="color:var(--shiki-token-keyword);">*</span><span style="color:var(--shiki-color-text);"> </span><span style="color:var(--shiki-token-constant);">2</span></span>
<span data-line><span style="color:var(--shiki-token-function);">print</span><span style="color:var(--shiki-token-punctuation);">(</span><span style="color:var(--shiki-token-function);">double</span><span style="color:var(--shiki-token-punctuation);">(</span><span style="color:var(--shiki-token-constant);">5</span><span style="color:var(--shiki-token-punctuation);">))</span><span style="color:var(--shiki-color-text);"> </span><span style="color:var(--shiki-token-comment);"># 输出10</span></span></code></pre></div>
<h3 id="map"><code>map()</code><a aria-hidden="true" tabindex="-1" href="#map" class="internal"> §</a></h3>
<p><code>map()</code> 函数将指定函数应用于序列的每一个元素。</p>
<div data-rehype-pretty-code-fragment><pre style="background-color:var(--shiki-color-background);" tabindex="0" data-language="python" data-theme="default"><code data-language="python" data-theme="default"><span data-line><span style="color:var(--shiki-color-text);">nums </span><span style="color:var(--shiki-token-keyword);">=</span><span style="color:var(--shiki-color-text);"> [</span><span style="color:var(--shiki-token-constant);">1</span><span style="color:var(--shiki-token-punctuation);">,</span><span style="color:var(--shiki-color-text);"> </span><span style="color:var(--shiki-token-constant);">2</span><span style="color:var(--shiki-token-punctuation);">,</span><span style="color:var(--shiki-color-text);"> </span><span style="color:var(--shiki-token-constant);">3</span><span style="color:var(--shiki-token-punctuation);">,</span><span style="color:var(--shiki-color-text);"> </span><span style="color:var(--shiki-token-constant);">4</span><span style="color:var(--shiki-color-text);">]</span></span>
<span data-line><span style="color:var(--shiki-color-text);">squared </span><span style="color:var(--shiki-token-keyword);">=</span><span style="color:var(--shiki-color-text);"> </span><span style="color:var(--shiki-token-constant);">list</span><span style="color:var(--shiki-token-punctuation);">(</span><span style="color:var(--shiki-token-function);">map</span><span style="color:var(--shiki-token-punctuation);">(</span><span style="color:var(--shiki-token-keyword);">lambda</span><span style="color:var(--shiki-token-punctuation);"> </span><span style="color:var(--shiki-token-parameter);">x</span><span style="color:var(--shiki-token-punctuation);">: x</span><span style="color:var(--shiki-token-keyword);">**</span><span style="color:var(--shiki-token-constant);">2</span><span style="color:var(--shiki-token-punctuation);">, nums))</span><span style="color:var(--shiki-color-text);"> </span><span style="color:var(--shiki-token-comment);"># 输出[1, 4, 9, 16]</span></span></code></pre></div>
<h3 id="filter"><code>filter()</code><a aria-hidden="true" tabindex="-1" href="#filter" class="internal"> §</a></h3>
<p><code>filter()</code> 函数根据指定函数的判断结果来过滤序列。</p>
<div data-rehype-pretty-code-fragment><pre style="background-color:var(--shiki-color-background);" tabindex="0" data-language="python" data-theme="default"><code data-language="python" data-theme="default"><span data-line><span style="color:var(--shiki-color-text);">nums </span><span style="color:var(--shiki-token-keyword);">=</span><span style="color:var(--shiki-color-text);"> [</span><span style="color:var(--shiki-token-constant);">1</span><span style="color:var(--shiki-token-punctuation);">,</span><span style="color:var(--shiki-color-text);"> </span><span style="color:var(--shiki-token-constant);">2</span><span style="color:var(--shiki-token-punctuation);">,</span><span style="color:var(--shiki-color-text);"> </span><span style="color:var(--shiki-token-constant);">3</span><span style="color:var(--shiki-token-punctuation);">,</span><span style="color:var(--shiki-color-text);"> </span><span style="color:var(--shiki-token-constant);">4</span><span style="color:var(--shiki-token-punctuation);">,</span><span style="color:var(--shiki-color-text);"> </span><span style="color:var(--shiki-token-constant);">5</span><span style="color:var(--shiki-color-text);">]</span></span>
<span data-line><span style="color:var(--shiki-color-text);">evens </span><span style="color:var(--shiki-token-keyword);">=</span><span style="color:var(--shiki-color-text);"> </span><span style="color:var(--shiki-token-constant);">list</span><span style="color:var(--shiki-token-punctuation);">(</span><span style="color:var(--shiki-token-function);">filter</span><span style="color:var(--shiki-token-punctuation);">(</span><span style="color:var(--shiki-token-keyword);">lambda</span><span style="color:var(--shiki-token-punctuation);"> </span><span style="color:var(--shiki-token-parameter);">x</span><span style="color:var(--shiki-token-punctuation);">: x </span><span style="color:var(--shiki-token-keyword);">%</span><span style="color:var(--shiki-token-punctuation);"> </span><span style="color:var(--shiki-token-constant);">2</span><span style="color:var(--shiki-token-punctuation);"> </span><span style="color:var(--shiki-token-keyword);">==</span><span style="color:var(--shiki-token-punctuation);"> </span><span style="color:var(--shiki-token-constant);">0</span><span style="color:var(--shiki-token-punctuation);">, nums))</span><span style="color:var(--shiki-color-text);"> </span><span style="color:var(--shiki-token-comment);"># 输出[2, 4]</span></span></code></pre></div>
<h3 id="reduce"><code>reduce()</code><a aria-hidden="true" tabindex="-1" href="#reduce" class="internal"> §</a></h3>
<p><code>reduce()</code> 函数对序列中的元素进行连续、累计地应用指定函数。</p>
<div data-rehype-pretty-code-fragment><pre style="background-color:var(--shiki-color-background);" tabindex="0" data-language="python" data-theme="default"><code data-language="python" data-theme="default"><span data-line><span style="color:var(--shiki-token-keyword);">from</span><span style="color:var(--shiki-color-text);"> functools </span><span style="color:var(--shiki-token-keyword);">import</span><span style="color:var(--shiki-color-text);"> reduce</span></span>
<span data-line> </span>
<span data-line><span style="color:var(--shiki-color-text);">nums </span><span style="color:var(--shiki-token-keyword);">=</span><span style="color:var(--shiki-color-text);"> [</span><span style="color:var(--shiki-token-constant);">1</span><span style="color:var(--shiki-token-punctuation);">,</span><span style="color:var(--shiki-color-text);"> </span><span style="color:var(--shiki-token-constant);">2</span><span style="color:var(--shiki-token-punctuation);">,</span><span style="color:var(--shiki-color-text);"> </span><span style="color:var(--shiki-token-constant);">3</span><span style="color:var(--shiki-token-punctuation);">,</span><span style="color:var(--shiki-color-text);"> </span><span style="color:var(--shiki-token-constant);">4</span><span style="color:var(--shiki-color-text);">]</span></span>
<span data-line><span style="color:var(--shiki-color-text);">product </span><span style="color:var(--shiki-token-keyword);">=</span><span style="color:var(--shiki-color-text);"> </span><span style="color:var(--shiki-token-function);">reduce</span><span style="color:var(--shiki-token-punctuation);">(</span><span style="color:var(--shiki-token-keyword);">lambda</span><span style="color:var(--shiki-token-punctuation);"> </span><span style="color:var(--shiki-token-parameter);">x</span><span style="color:var(--shiki-token-punctuation);">, </span><span style="color:var(--shiki-token-parameter);">y</span><span style="color:var(--shiki-token-punctuation);">: x</span><span style="color:var(--shiki-token-keyword);">*</span><span style="color:var(--shiki-token-punctuation);">y, nums)</span><span style="color:var(--shiki-color-text);"> </span><span style="color:var(--shiki-token-comment);"># 输出24</span></span></code></pre></div>
<h3 id="functools-模块"><code>functools</code> 模块<a aria-hidden="true" tabindex="-1" href="#functools-模块" class="internal"> §</a></h3>
<p><code>functools</code> 模块提供了一些用于函数式编程的实用工具，如偏函数等。</p>
<div data-rehype-pretty-code-fragment><pre style="background-color:var(--shiki-color-background);" tabindex="0" data-language="python" data-theme="default"><code data-language="python" data-theme="default"><span data-line><span style="color:var(--shiki-token-keyword);">from</span><span style="color:var(--shiki-color-text);"> functools </span><span style="color:var(--shiki-token-keyword);">import</span><span style="color:var(--shiki-color-text);"> partial</span></span>
<span data-line> </span>
<span data-line><span style="color:var(--shiki-token-keyword);">def</span><span style="color:var(--shiki-color-text);"> </span><span style="color:var(--shiki-token-function);">multiply</span><span style="color:var(--shiki-color-text);">(</span><span style="color:var(--shiki-token-parameter);">x</span><span style="color:var(--shiki-token-punctuation);">,</span><span style="color:var(--shiki-color-text);"> </span><span style="color:var(--shiki-token-parameter);">y</span><span style="color:var(--shiki-color-text);">):</span></span>
<span data-line><span style="color:var(--shiki-color-text);"> </span><span style="color:var(--shiki-token-keyword);">return</span><span style="color:var(--shiki-color-text);"> x </span><span style="color:var(--shiki-token-keyword);">*</span><span style="color:var(--shiki-color-text);"> y</span></span>
<span data-line> </span>
<span data-line><span style="color:var(--shiki-color-text);">double </span><span style="color:var(--shiki-token-keyword);">=</span><span style="color:var(--shiki-color-text);"> </span><span style="color:var(--shiki-token-function);">partial</span><span style="color:var(--shiki-token-punctuation);">(multiply, </span><span style="color:var(--shiki-token-constant);">2</span><span style="color:var(--shiki-token-punctuation);">)</span></span>
<span data-line><span style="color:var(--shiki-token-function);">print</span><span style="color:var(--shiki-token-punctuation);">(</span><span style="color:var(--shiki-token-function);">double</span><span style="color:var(--shiki-token-punctuation);">(</span><span style="color:var(--shiki-token-constant);">4</span><span style="color:var(--shiki-token-punctuation);">))</span><span style="color:var(--shiki-color-text);"> </span><span style="color:var(--shiki-token-comment);"># 输出8</span></span></code></pre></div>
<h2 id="高阶函数">高阶函数<a aria-hidden="true" tabindex="-1" href="#高阶函数" class="internal"> §</a></h2>
<h3 id="高阶函是数什么">高阶函是数什么<a aria-hidden="true" tabindex="-1" href="#高阶函是数什么" class="internal"> §</a></h3>
<p>高阶函数接受一个或多个函数作为参数，或者返回一个函数。</p>
<div data-rehype-pretty-code-fragment><pre style="background-color:var(--shiki-color-background);" tabindex="0" data-language="python" data-theme="default"><code data-language="python" data-theme="default"><span data-line><span style="color:var(--shiki-token-keyword);">def</span><span style="color:var(--shiki-color-text);"> </span><span style="color:var(--shiki-token-function);">greet</span><span style="color:var(--shiki-color-text);">(</span><span style="color:var(--shiki-token-parameter);">type_</span><span style="color:var(--shiki-color-text);">):</span></span>
<span data-line><span style="color:var(--shiki-color-text);"> </span><span style="color:var(--shiki-token-keyword);">if</span><span style="color:var(--shiki-color-text);"> type_ </span><span style="color:var(--shiki-token-keyword);">==</span><span style="color:var(--shiki-color-text);"> </span><span style="color:var(--shiki-token-string-expression);">'hello'</span><span style="color:var(--shiki-token-punctuation);">:</span></span>
<span data-line><span style="color:var(--shiki-color-text);"> </span><span style="color:var(--shiki-token-keyword);">return</span><span style="color:var(--shiki-color-text);"> </span><span style="color:var(--shiki-token-keyword);">lambda</span><span style="color:var(--shiki-color-text);"> </span><span style="color:var(--shiki-token-parameter);">name</span><span style="color:var(--shiki-color-text);">: </span><span style="color:var(--shiki-token-string-expression);">&quot;Hello, &quot;</span><span style="color:var(--shiki-color-text);"> </span><span style="color:var(--shiki-token-keyword);">+</span><span style="color:var(--shiki-color-text);"> name</span></span>
<span data-line><span style="color:var(--shiki-color-text);"> </span><span style="color:var(--shiki-token-keyword);">else</span><span style="color:var(--shiki-token-punctuation);">:</span></span>
<span data-line><span style="color:var(--shiki-color-text);"> </span><span style="color:var(--shiki-token-keyword);">return</span><span style="color:var(--shiki-color-text);"> </span><span style="color:var(--shiki-token-keyword);">lambda</span><span style="color:var(--shiki-color-text);"> </span><span style="color:var(--shiki-token-parameter);">name</span><span style="color:var(--shiki-color-text);">: </span><span style="color:var(--shiki-token-string-expression);">&quot;Hi, &quot;</span><span style="color:var(--shiki-color-text);"> </span><span style="color:var(--shiki-token-keyword);">+</span><span style="color:var(--shiki-color-text);"> name</span></span>
<span data-line> </span>
<span data-line><span style="color:var(--shiki-color-text);">greeting </span><span style="color:var(--shiki-token-keyword);">=</span><span style="color:var(--shiki-color-text);"> </span><span style="color:var(--shiki-token-function);">greet</span><span style="color:var(--shiki-token-punctuation);">(</span><span style="color:var(--shiki-token-string-expression);">'hello'</span><span style="color:var(--shiki-token-punctuation);">)</span></span>
<span data-line><span style="color:var(--shiki-token-function);">print</span><span style="color:var(--shiki-token-punctuation);">(</span><span style="color:var(--shiki-token-function);">greeting</span><span style="color:var(--shiki-token-punctuation);">(</span><span style="color:var(--shiki-token-string-expression);">'Alice'</span><span style="color:var(--shiki-token-punctuation);">))</span><span style="color:var(--shiki-color-text);"> </span><span style="color:var(--shiki-token-comment);"># 输出'Hello, Alice'</span></span></code></pre></div>
<h3 id="在-python-中创建和使用高阶函数">在 Python 中创建和使用高阶函数<a aria-hidden="true" tabindex="-1" href="#在-python-中创建和使用高阶函数" class="internal"> §</a></h3>
<p>除了 Python 内置的如 map、filter 和 reduce 这样的高阶函数外，我们也可以创建自己的高阶函数。</p>
<div data-rehype-pretty-code-fragment><pre style="background-color:var(--shiki-color-background);" tabindex="0" data-language="python" data-theme="default"><code data-language="python" data-theme="default"><span data-line><span style="color:var(--shiki-token-keyword);">def</span><span style="color:var(--shiki-color-text);"> </span><span style="color:var(--shiki-token-function);">apply</span><span style="color:var(--shiki-color-text);">(</span><span style="color:var(--shiki-token-parameter);">func</span><span style="color:var(--shiki-token-punctuation);">,</span><span style="color:var(--shiki-color-text);"> </span><span style="color:var(--shiki-token-parameter);">data</span><span style="color:var(--shiki-color-text);">):</span></span>
<span data-line><span style="color:var(--shiki-color-text);"> </span><span style="color:var(--shiki-token-keyword);">return</span><span style="color:var(--shiki-color-text);"> [</span><span style="color:var(--shiki-token-function);">func</span><span style="color:var(--shiki-token-punctuation);">(item)</span><span style="color:var(--shiki-color-text);"> </span><span style="color:var(--shiki-token-keyword);">for</span><span style="color:var(--shiki-color-text);"> item </span><span style="color:var(--shiki-token-keyword);">in</span><span style="color:var(--shiki-color-text);"> data]</span></span>
<span data-line> </span>
<span data-line><span style="color:var(--shiki-color-text);">nums </span><span style="color:var(--shiki-token-keyword);">=</span><span style="color:var(--shiki-color-text);"> [</span><span style="color:var(--shiki-token-constant);">1</span><span style="color:var(--shiki-token-punctuation);">,</span><span style="color:var(--shiki-color-text);"> </span><span style="color:var(--shiki-token-constant);">2</span><span style="color:var(--shiki-token-punctuation);">,</span><span style="color:var(--shiki-color-text);"> </span><span style="color:var(--shiki-token-constant);">3</span><span style="color:var(--shiki-token-punctuation);">,</span><span style="color:var(--shiki-color-text);"> </span><span style="color:var(--shiki-token-constant);">4</span><span style="color:var(--shiki-color-text);">]</span></span>
<span data-line><span style="color:var(--shiki-color-text);">result </span><span style="color:var(--shiki-token-keyword);">=</span><span style="color:var(--shiki-color-text);"> </span><span style="color:var(--shiki-token-function);">apply</span><span style="color:var(--shiki-token-punctuation);">(</span><span style="color:var(--shiki-token-keyword);">lambda</span><span style="color:var(--shiki-token-punctuation);"> </span><span style="color:var(--shiki-token-parameter);">x</span><span style="color:var(--shiki-token-punctuation);">: x</span><span style="color:var(--shiki-token-keyword);">*</span><span style="color:var(--shiki-token-constant);">2</span><span style="color:var(--shiki-token-punctuation);">, nums)</span><span style="color:var(--shiki-color-text);"> </span><span style="color:var(--shiki-token-comment);"># 输出[2, 4, 6, 8]</span></span></code></pre></div>
<h2 id="纯函数和不变性">纯函数和不变性<a aria-hidden="true" tabindex="-1" href="#纯函数和不变性" class="internal"> §</a></h2>
<h3 id="纯函数是什么">纯函数是什么<a aria-hidden="true" tabindex="-1" href="#纯函数是什么" class="internal"> §</a></h3>
<p>纯函数是函数式编程的核心概念之一。一个函数被认为是纯的，当它满足以下条件时：</p>
<ul>
<li><strong>给定相同的输入，总是返回相同的输出。</strong></li>
<li><strong>没有任何副作用（例如修改全局状态、修改传入的参数、进行 I/O 操作等）。</strong></li>
</ul>
<p>这些特性使纯函数变得可预测且容易测试。</p>
<div data-rehype-pretty-code-fragment><pre style="background-color:var(--shiki-color-background);" tabindex="0" data-language="python" data-theme="default"><code data-language="python" data-theme="default"><span data-line><span style="color:var(--shiki-token-comment);"># 纯函数示例</span></span>
<span data-line><span style="color:var(--shiki-token-keyword);">def</span><span style="color:var(--shiki-color-text);"> </span><span style="color:var(--shiki-token-function);">add</span><span style="color:var(--shiki-color-text);">(</span><span style="color:var(--shiki-token-parameter);">x</span><span style="color:var(--shiki-token-punctuation);">,</span><span style="color:var(--shiki-color-text);"> </span><span style="color:var(--shiki-token-parameter);">y</span><span style="color:var(--shiki-color-text);">):</span></span>
<span data-line><span style="color:var(--shiki-color-text);"> </span><span style="color:var(--shiki-token-keyword);">return</span><span style="color:var(--shiki-color-text);"> x </span><span style="color:var(--shiki-token-keyword);">+</span><span style="color:var(--shiki-color-text);"> y</span></span>
<span data-line> </span>
<span data-line><span style="color:var(--shiki-token-comment);"># 不纯的函数示例，因为它改变了外部状态</span></span>
<span data-line><span style="color:var(--shiki-color-text);">counter </span><span style="color:var(--shiki-token-keyword);">=</span><span style="color:var(--shiki-color-text);"> </span><span style="color:var(--shiki-token-constant);">0</span></span>
<span data-line><span style="color:var(--shiki-token-keyword);">def</span><span style="color:var(--shiki-color-text);"> </span><span style="color:var(--shiki-token-function);">increment</span><span style="color:var(--shiki-color-text);">():</span></span>
<span data-line><span style="color:var(--shiki-color-text);"> </span><span style="color:var(--shiki-token-keyword);">global</span><span style="color:var(--shiki-color-text);"> counter</span></span>
<span data-line><span style="color:var(--shiki-color-text);"> counter </span><span style="color:var(--shiki-token-keyword);">+=</span><span style="color:var(--shiki-color-text);"> </span><span style="color:var(--shiki-token-constant);">1</span></span>
<span data-line><span style="color:var(--shiki-color-text);"> </span><span style="color:var(--shiki-token-keyword);">return</span><span style="color:var(--shiki-color-text);"> counter</span></span></code></pre></div>
<h3 id="数据的不变性">数据的不变性<a aria-hidden="true" tabindex="-1" href="#数据的不变性" class="internal"> §</a></h3>
<p>在函数式编程中，数据是不可变的。这意味着一旦一个数据结构被创建，就不能再改变它。而是每次需要修改数据时，都会返回一个新的数据副本。</p>
<p>这一特性增加了代码的可读性和可预测性，因为你不必担心数据在不知情的情况下被修改。</p>
<div data-rehype-pretty-code-fragment><pre style="background-color:var(--shiki-color-background);" tabindex="0" data-language="python" data-theme="default"><code data-language="python" data-theme="default"><span data-line><span style="color:var(--shiki-token-comment);"># 使用列表作为示例</span></span>
<span data-line><span style="color:var(--shiki-color-text);">lst </span><span style="color:var(--shiki-token-keyword);">=</span><span style="color:var(--shiki-color-text);"> [</span><span style="color:var(--shiki-token-constant);">1</span><span style="color:var(--shiki-token-punctuation);">,</span><span style="color:var(--shiki-color-text);"> </span><span style="color:var(--shiki-token-constant);">2</span><span style="color:var(--shiki-token-punctuation);">,</span><span style="color:var(--shiki-color-text);"> </span><span style="color:var(--shiki-token-constant);">3</span><span style="color:var(--shiki-color-text);">]</span></span>
<span data-line> </span>
<span data-line><span style="color:var(--shiki-token-comment);"># 错误的做法：修改原始列表</span></span>
<span data-line><span style="color:var(--shiki-color-text);">lst</span><span style="color:var(--shiki-token-punctuation);">.</span><span style="color:var(--shiki-token-function);">append</span><span style="color:var(--shiki-token-punctuation);">(</span><span style="color:var(--shiki-token-constant);">4</span><span style="color:var(--shiki-token-punctuation);">)</span></span>
<span data-line> </span>
<span data-line><span style="color:var(--shiki-token-comment);"># 正确的做法：创建新的列表</span></span>
<span data-line><span style="color:var(--shiki-color-text);">new_lst </span><span style="color:var(--shiki-token-keyword);">=</span><span style="color:var(--shiki-color-text);"> lst </span><span style="color:var(--shiki-token-keyword);">+</span><span style="color:var(--shiki-color-text);"> [</span><span style="color:var(--shiki-token-constant);">4</span><span style="color:var(--shiki-color-text);">]</span></span></code></pre></div>
<h2 id="装饰器">装饰器<a aria-hidden="true" tabindex="-1" href="#装饰器" class="internal"> §</a></h2>
<h3 id="python-中的装饰器">Python 中的装饰器<a aria-hidden="true" tabindex="-1" href="#python-中的装饰器" class="internal"> §</a></h3>
<p>装饰器是 Python 中的一个强大工具，它允许开发者**在不修改原始函数代码的情况下，给函数增加新的功能。**它们通常用于日志、权限检查、统计或其他跨越多个函数或方法的通用任务。</p>
<div data-rehype-pretty-code-fragment><pre style="background-color:var(--shiki-color-background);" tabindex="0" data-language="python" data-theme="default"><code data-language="python" data-theme="default"><span data-line><span style="color:var(--shiki-token-keyword);">def</span><span style="color:var(--shiki-color-text);"> </span><span style="color:var(--shiki-token-function);">my_decorator</span><span style="color:var(--shiki-color-text);">(</span><span style="color:var(--shiki-token-parameter);">func</span><span style="color:var(--shiki-color-text);">):</span></span>
<span data-line><span style="color:var(--shiki-color-text);"> </span><span style="color:var(--shiki-token-keyword);">def</span><span style="color:var(--shiki-color-text);"> </span><span style="color:var(--shiki-token-function);">wrapper</span><span style="color:var(--shiki-color-text);">():</span></span>
<span data-line><span style="color:var(--shiki-color-text);"> </span><span style="color:var(--shiki-token-function);">print</span><span style="color:var(--shiki-token-punctuation);">(</span><span style="color:var(--shiki-token-string-expression);">&quot;Something is happening before the function is called.&quot;</span><span style="color:var(--shiki-token-punctuation);">)</span></span>
<span data-line><span style="color:var(--shiki-color-text);"> </span><span style="color:var(--shiki-token-function);">func</span><span style="color:var(--shiki-token-punctuation);">()</span></span>
<span data-line><span style="color:var(--shiki-color-text);"> </span><span style="color:var(--shiki-token-function);">print</span><span style="color:var(--shiki-token-punctuation);">(</span><span style="color:var(--shiki-token-string-expression);">&quot;Something is happening after the function is called.&quot;</span><span style="color:var(--shiki-token-punctuation);">)</span></span>
<span data-line><span style="color:var(--shiki-color-text);"> </span><span style="color:var(--shiki-token-keyword);">return</span><span style="color:var(--shiki-color-text);"> wrapper</span></span>
<span data-line> </span>
<span data-line><span style="color:var(--shiki-token-function);">@my_decorator</span></span>
<span data-line><span style="color:var(--shiki-token-keyword);">def</span><span style="color:var(--shiki-color-text);"> </span><span style="color:var(--shiki-token-function);">say_hello</span><span style="color:var(--shiki-color-text);">():</span></span>
<span data-line><span style="color:var(--shiki-color-text);"> </span><span style="color:var(--shiki-token-function);">print</span><span style="color:var(--shiki-token-punctuation);">(</span><span style="color:var(--shiki-token-string-expression);">&quot;Hello!&quot;</span><span style="color:var(--shiki-token-punctuation);">)</span></span>
<span data-line> </span>
<span data-line><span style="color:var(--shiki-token-function);">say_hello</span><span style="color:var(--shiki-token-punctuation);">()</span></span></code></pre></div>
<h3 id="如何利用装饰器优化代码">如何利用装饰器优化代码<a aria-hidden="true" tabindex="-1" href="#如何利用装饰器优化代码" class="internal"> §</a></h3>
<p>如上所示，装饰器是一个返回另一个函数的函数。要使用装饰器，只需在你想要装饰的函数上方加上 <code>@decorator_name</code>。</p>
<div data-rehype-pretty-code-fragment><pre style="background-color:var(--shiki-color-background);" tabindex="0" data-language="python" data-theme="default"><code data-language="python" data-theme="default"><span data-line><span style="color:var(--shiki-token-keyword);">def</span><span style="color:var(--shiki-color-text);"> </span><span style="color:var(--shiki-token-function);">repeat</span><span style="color:var(--shiki-color-text);">(</span><span style="color:var(--shiki-token-parameter);">num</span><span style="color:var(--shiki-color-text);">):</span></span>
<span data-line><span style="color:var(--shiki-color-text);"> </span><span style="color:var(--shiki-token-keyword);">def</span><span style="color:var(--shiki-color-text);"> </span><span style="color:var(--shiki-token-function);">decorator_repeat</span><span style="color:var(--shiki-color-text);">(</span><span style="color:var(--shiki-token-parameter);">func</span><span style="color:var(--shiki-color-text);">):</span></span>
<span data-line><span style="color:var(--shiki-color-text);"> </span><span style="color:var(--shiki-token-keyword);">def</span><span style="color:var(--shiki-color-text);"> </span><span style="color:var(--shiki-token-function);">wrapper</span><span style="color:var(--shiki-color-text);">(</span><span style="color:var(--shiki-token-keyword);">*</span><span style="color:var(--shiki-token-parameter);">args</span><span style="color:var(--shiki-token-punctuation);">,</span><span style="color:var(--shiki-color-text);"> </span><span style="color:var(--shiki-token-keyword);">**</span><span style="color:var(--shiki-token-parameter);">kwargs</span><span style="color:var(--shiki-color-text);">):</span></span>
<span data-line><span style="color:var(--shiki-color-text);"> </span><span style="color:var(--shiki-token-keyword);">for</span><span style="color:var(--shiki-color-text);"> _ </span><span style="color:var(--shiki-token-keyword);">in</span><span style="color:var(--shiki-color-text);"> </span><span style="color:var(--shiki-token-function);">range</span><span style="color:var(--shiki-token-punctuation);">(num):</span></span>
<span data-line><span style="color:var(--shiki-color-text);"> result </span><span style="color:var(--shiki-token-keyword);">=</span><span style="color:var(--shiki-color-text);"> </span><span style="color:var(--shiki-token-function);">func</span><span style="color:var(--shiki-token-punctuation);">(</span><span style="color:var(--shiki-token-keyword);">*</span><span style="color:var(--shiki-token-punctuation);">args, </span><span style="color:var(--shiki-token-keyword);">**</span><span style="color:var(--shiki-token-punctuation);">kwargs)</span></span>
<span data-line><span style="color:var(--shiki-color-text);"> </span><span style="color:var(--shiki-token-keyword);">return</span><span style="color:var(--shiki-color-text);"> result</span></span>
<span data-line><span style="color:var(--shiki-color-text);"> </span><span style="color:var(--shiki-token-keyword);">return</span><span style="color:var(--shiki-color-text);"> wrapper</span></span>
<span data-line><span style="color:var(--shiki-color-text);"> </span><span style="color:var(--shiki-token-keyword);">return</span><span style="color:var(--shiki-color-text);"> decorator_repeat</span></span>
<span data-line> </span>
<span data-line><span style="color:var(--shiki-token-function);">@repeat</span><span style="color:var(--shiki-token-punctuation);">(num</span><span style="color:var(--shiki-token-keyword);">=</span><span style="color:var(--shiki-token-constant);">4</span><span style="color:var(--shiki-token-punctuation);">)</span></span>
<span data-line><span style="color:var(--shiki-token-keyword);">def</span><span style="color:var(--shiki-color-text);"> </span><span style="color:var(--shiki-token-function);">greet</span><span style="color:var(--shiki-color-text);">(</span><span style="color:var(--shiki-token-parameter);">name</span><span style="color:var(--shiki-color-text);">):</span></span>
<span data-line><span style="color:var(--shiki-color-text);"> </span><span style="color:var(--shiki-token-function);">print</span><span style="color:var(--shiki-token-punctuation);">(</span><span style="color:var(--shiki-token-keyword);">f</span><span style="color:var(--shiki-token-string-expression);">&quot;Hello, </span><span style="color:var(--shiki-token-constant);">{</span><span style="color:var(--shiki-token-punctuation);">name</span><span style="color:var(--shiki-token-constant);">}</span><span style="color:var(--shiki-token-string-expression);">&quot;</span><span style="color:var(--shiki-token-punctuation);">)</span></span>
<span data-line> </span>
<span data-line><span style="color:var(--shiki-token-function);">greet</span><span style="color:var(--shiki-token-punctuation);">(</span><span style="color:var(--shiki-token-string-expression);">&quot;Alice&quot;</span><span style="color:var(--shiki-token-punctuation);">)</span><span style="color:var(--shiki-color-text);"> </span><span style="color:var(--shiki-token-comment);"># 输出四次 &quot;Hello, Alice&quot;</span></span></code></pre></div>
<h2 id="闭包和自由变量">闭包和自由变量<a aria-hidden="true" tabindex="-1" href="#闭包和自由变量" class="internal"> §</a></h2>
<p>闭包是一种特殊的函数，它可以记住在其所在作用域中声明的自由变量的值，即使它们在函数外部是不可用的。在更简单的语言中，闭包允许函数携带与之相关的数据。</p>
<p><strong>在 Python 中，当内部函数引用了外部函数中的变量，内部函数就被认为是闭包。</strong></p>
<div data-rehype-pretty-code-fragment><pre style="background-color:var(--shiki-color-background);" tabindex="0" data-language="python" data-theme="default"><code data-language="python" data-theme="default"><span data-line><span style="color:var(--shiki-token-keyword);">def</span><span style="color:var(--shiki-color-text);"> </span><span style="color:var(--shiki-token-function);">outer_function</span><span style="color:var(--shiki-color-text);">(</span><span style="color:var(--shiki-token-parameter);">x</span><span style="color:var(--shiki-color-text);">):</span></span>
<span data-line><span style="color:var(--shiki-color-text);"> </span><span style="color:var(--shiki-token-keyword);">def</span><span style="color:var(--shiki-color-text);"> </span><span style="color:var(--shiki-token-function);">inner_function</span><span style="color:var(--shiki-color-text);">(</span><span style="color:var(--shiki-token-parameter);">y</span><span style="color:var(--shiki-color-text);">):</span></span>
<span data-line><span style="color:var(--shiki-color-text);"> </span><span style="color:var(--shiki-token-keyword);">return</span><span style="color:var(--shiki-color-text);"> x </span><span style="color:var(--shiki-token-keyword);">+</span><span style="color:var(--shiki-color-text);"> y</span></span>
<span data-line><span style="color:var(--shiki-color-text);"> </span><span style="color:var(--shiki-token-keyword);">return</span><span style="color:var(--shiki-color-text);"> inner_function</span></span>
<span data-line> </span>
<span data-line><span style="color:var(--shiki-color-text);">closure </span><span style="color:var(--shiki-token-keyword);">=</span><span style="color:var(--shiki-color-text);"> </span><span style="color:var(--shiki-token-function);">outer_function</span><span style="color:var(--shiki-token-punctuation);">(</span><span style="color:var(--shiki-token-constant);">10</span><span style="color:var(--shiki-token-punctuation);">)</span></span>
<span data-line><span style="color:var(--shiki-token-function);">print</span><span style="color:var(--shiki-token-punctuation);">(</span><span style="color:var(--shiki-token-function);">closure</span><span style="color:var(--shiki-token-punctuation);">(</span><span style="color:var(--shiki-token-constant);">5</span><span style="color:var(--shiki-token-punctuation);">))</span><span style="color:var(--shiki-color-text);"> </span><span style="color:var(--shiki-token-comment);"># 输出15</span></span></code></pre></div>
<h2 id="递归">递归<a aria-hidden="true" tabindex="-1" href="#递归" class="internal"> §</a></h2>
<p>递归是一种编程技巧，其中函数调用自身以解决较小的问题实例。递归通常与某种终止条件结合使用，以防止无限的自我调用。递归函数的经典例子是计算阶乘：</p>
<div data-rehype-pretty-code-fragment><pre style="background-color:var(--shiki-color-background);" tabindex="0" data-language="python" data-theme="default"><code data-language="python" data-theme="default"><span data-line><span style="color:var(--shiki-token-comment);"># 此函数会不断调用自己，直到n为1。</span></span>
<span data-line><span style="color:var(--shiki-token-keyword);">def</span><span style="color:var(--shiki-color-text);"> </span><span style="color:var(--shiki-token-function);">factorial</span><span style="color:var(--shiki-color-text);">(</span><span style="color:var(--shiki-token-parameter);">n</span><span style="color:var(--shiki-color-text);">):</span></span>
<span data-line><span style="color:var(--shiki-color-text);"> </span><span style="color:var(--shiki-token-keyword);">if</span><span style="color:var(--shiki-color-text);"> n </span><span style="color:var(--shiki-token-keyword);">==</span><span style="color:var(--shiki-color-text);"> </span><span style="color:var(--shiki-token-constant);">1</span><span style="color:var(--shiki-token-punctuation);">:</span></span>
<span data-line><span style="color:var(--shiki-color-text);"> </span><span style="color:var(--shiki-token-keyword);">return</span><span style="color:var(--shiki-color-text);"> </span><span style="color:var(--shiki-token-constant);">1</span></span>
<span data-line><span style="color:var(--shiki-color-text);"> </span><span style="color:var(--shiki-token-keyword);">return</span><span style="color:var(--shiki-color-text);"> n </span><span style="color:var(--shiki-token-keyword);">*</span><span style="color:var(--shiki-color-text);"> </span><span style="color:var(--shiki-token-function);">factorial</span><span style="color:var(--shiki-token-punctuation);">(n </span><span style="color:var(--shiki-token-keyword);">-</span><span style="color:var(--shiki-token-punctuation);"> </span><span style="color:var(--shiki-token-constant);">1</span><span style="color:var(--shiki-token-punctuation);">)</span></span>
<span data-line> </span>
<span data-line><span style="color:var(--shiki-token-function);">print</span><span style="color:var(--shiki-token-punctuation);">(</span><span style="color:var(--shiki-token-function);">factorial</span><span style="color:var(--shiki-token-punctuation);">(</span><span style="color:var(--shiki-token-constant);">5</span><span style="color:var(--shiki-token-punctuation);">))</span><span style="color:var(--shiki-color-text);"> </span><span style="color:var(--shiki-token-comment);"># 输出120</span></span></code></pre></div>
<h3 id="递归迭代对比">递归、迭代对比<a aria-hidden="true" tabindex="-1" href="#递归迭代对比" class="internal"> §</a></h3>
<table><thead><tr><th>对比点</th><th>递归</th><th>迭代</th></tr></thead><tbody><tr><td><strong>直观性</strong></td><td>通常更直观和更容易实现</td><td>通常需要使用循环结构，可能不如递归直观</td></tr><tr><td><strong>自然选择</strong></td><td>对于某些问题，如树的遍历，递归是自然的选择</td><td>对于基本的数据结构，如数组和链表，迭代是自然选择</td></tr><tr><td><strong>函数调用</strong></td><td>可能会导致大量的函数调用，从而可能达到调用堆栈的限制</td><td>由于是循环结构，不会导致函数调用的堆栈溢出</td></tr><tr><td><strong>效率</strong></td><td>对于大量的递归，可能不如迭代高效</td><td>对于简单的循环，迭代可能更加高效</td></tr><tr><td><strong>内存使用</strong></td><td>每次调用自己都需要额外的内存来存储变量和信息，可能会导致调用堆栈溢出</td><td>通常更为内存高效，因为它不需要为每次循环存储额外的信息</td></tr><tr><td><strong>实现方式</strong></td><td>函数调用自己，直到满足某个条件</td><td>使用循环结构，如 <code>for</code> 和 <code>while</code></td></tr></tbody></table></article></div><div class="right sidebar"><div class="graph "><h3>Graph View</h3><div class="graph-outer"><div id="graph-container" data-cfg="{&quot;drag&quot;:true,&quot;zoom&quot;:true,&quot;depth&quot;:1,&quot;scale&quot;:1.1,&quot;repelForce&quot;:0.5,&quot;centerForce&quot;:0.3,&quot;linkDistance&quot;:30,&quot;fontSize&quot;:0.6,&quot;opacityScale&quot;:1,&quot;showTags&quot;:true,&quot;removeTags&quot;:[]}"></div><svg version="1.1" id="global-graph-icon" xmlns="http://www.w3.org/2000/svg" xmlnsXlink="http://www.w3.org/1999/xlink" x="0px" y="0px" viewBox="0 0 55 55" fill="currentColor" xmlSpace="preserve"><path d="M49,0c-3.309,0-6,2.691-6,6c0,1.035,0.263,2.009,0.726,2.86l-9.829,9.829C32.542,17.634,30.846,17,29,17
s-3.542,0.634-4.898,1.688l-7.669-7.669C16.785,10.424,17,9.74,17,9c0-2.206-1.794-4-4-4S9,6.794,9,9s1.794,4,4,4
c0.74,0,1.424-0.215,2.019-0.567l7.669,7.669C21.634,21.458,21,23.154,21,25s0.634,3.542,1.688,4.897L10.024,42.562
C8.958,41.595,7.549,41,6,41c-3.309,0-6,2.691-6,6s2.691,6,6,6s6-2.691,6-6c0-1.035-0.263-2.009-0.726-2.86l12.829-12.829
c1.106,0.86,2.44,1.436,3.898,1.619v10.16c-2.833,0.478-5,2.942-5,5.91c0,3.309,2.691,6,6,6s6-2.691,6-6c0-2.967-2.167-5.431-5-5.91
v-10.16c1.458-0.183,2.792-0.759,3.898-1.619l7.669,7.669C41.215,39.576,41,40.26,41,41c0,2.206,1.794,4,4,4s4-1.794,4-4
s-1.794-4-4-4c-0.74,0-1.424,0.215-2.019,0.567l-7.669-7.669C36.366,28.542,37,26.846,37,25s-0.634-3.542-1.688-4.897l9.665-9.665
C46.042,11.405,47.451,12,49,12c3.309,0,6-2.691,6-6S52.309,0,49,0z M11,9c0-1.103,0.897-2,2-2s2,0.897,2,2s-0.897,2-2,2
S11,10.103,11,9z M6,51c-2.206,0-4-1.794-4-4s1.794-4,4-4s4,1.794,4,4S8.206,51,6,51z M33,49c0,2.206-1.794,4-4,4s-4-1.794-4-4
s1.794-4,4-4S33,46.794,33,49z M29,31c-3.309,0-6-2.691-6-6s2.691-6,6-6s6,2.691,6,6S32.309,31,29,31z M47,41c0,1.103-0.897,2-2,2
s-2-0.897-2-2s0.897-2,2-2S47,39.897,47,41z M49,10c-2.206,0-4-1.794-4-4s1.794-4,4-4s4,1.794,4,4S51.206,10,49,10z"></path></svg></div><div id="global-graph-outer"><div id="global-graph-container" data-cfg="{&quot;drag&quot;:true,&quot;zoom&quot;:true,&quot;depth&quot;:-1,&quot;scale&quot;:0.9,&quot;repelForce&quot;:0.5,&quot;centerForce&quot;:0.3,&quot;linkDistance&quot;:30,&quot;fontSize&quot;:0.6,&quot;opacityScale&quot;:1,&quot;showTags&quot;:true,&quot;removeTags&quot;:[]}"></div></div></div><div class="toc desktop-only"><button type="button" id="toc" class><h3>Table of Contents</h3><svg xmlns="http://www.w3.org/2000/svg" width="24" height="24" viewBox="0 0 24 24" fill="none" stroke="currentColor" stroke-width="2" stroke-linecap="round" stroke-linejoin="round" class="fold"><polyline points="6 9 12 15 18 9"></polyline></svg></button><div id="toc-content"><ul class="overflow"><li class="depth-0"><a href="#函数式编程" data-for="函数式编程">函数式编程</a></li><li class="depth-1"><a href="#函数式编程是什么" data-for="函数式编程是什么">函数式编程是什么</a></li><li class="depth-1"><a href="#函数式编程与其他编程范式的区别" data-for="函数式编程与其他编程范式的区别">函数式编程与其他编程范式的区别</a></li><li class="depth-1"><a href="#函数式编程的优势和局限性" data-for="函数式编程的优势和局限性">函数式编程的优势和局限性</a></li><li class="depth-0"><a href="#python-中的基础函数式工具" data-for="python-中的基础函数式工具">Python 中的基础函数式工具</a></li><li class="depth-1"><a href="#lambda" data-for="lambda">lambda</a></li><li class="depth-1"><a href="#map" data-for="map">map()</a></li><li class="depth-1"><a href="#filter" data-for="filter">filter()</a></li><li class="depth-1"><a href="#reduce" data-for="reduce">reduce()</a></li><li class="depth-1"><a href="#functools-模块" data-for="functools-模块">functools 模块</a></li><li class="depth-0"><a href="#高阶函数" data-for="高阶函数">高阶函数</a></li><li class="depth-1"><a href="#高阶函是数什么" data-for="高阶函是数什么">高阶函是数什么</a></li><li class="depth-1"><a href="#在-python-中创建和使用高阶函数" data-for="在-python-中创建和使用高阶函数">在 Python 中创建和使用高阶函数</a></li><li class="depth-0"><a href="#纯函数和不变性" data-for="纯函数和不变性">纯函数和不变性</a></li><li class="depth-1"><a href="#纯函数是什么" data-for="纯函数是什么">纯函数是什么</a></li><li class="depth-1"><a href="#数据的不变性" data-for="数据的不变性">数据的不变性</a></li><li class="depth-0"><a href="#装饰器" data-for="装饰器">装饰器</a></li><li class="depth-1"><a href="#python-中的装饰器" data-for="python-中的装饰器">Python 中的装饰器</a></li><li class="depth-1"><a href="#如何利用装饰器优化代码" data-for="如何利用装饰器优化代码">如何利用装饰器优化代码</a></li><li class="depth-0"><a href="#闭包和自由变量" data-for="闭包和自由变量">闭包和自由变量</a></li><li class="depth-0"><a href="#递归" data-for="递归">递归</a></li><li class="depth-1"><a href="#递归迭代对比" data-for="递归迭代对比">递归、迭代对比</a></li></ul></div></div><div class="backlinks "><h3>Backlinks</h3><ul class="overflow"><li>No backlinks found</li></ul></div><div class="explorer mobile-only"><button type="button" id="explorer" data-behavior="collapse" data-collapsed="collapsed" data-savestate="true" data-tree="[{&quot;path&quot;:&quot;Journal&quot;,&quot;collapsed&quot;:true},{&quot;path&quot;:&quot;Journal/2024&quot;,&quot;collapsed&quot;:true},{&quot;path&quot;:&quot;Journal/2024/W33&quot;,&quot;collapsed&quot;:true},{&quot;path&quot;:&quot;Obsidian&quot;,&quot;collapsed&quot;:true},{&quot;path&quot;:&quot;Obsidian/Templates&quot;,&quot;collapsed&quot;:true},{&quot;path&quot;:&quot;Personal&quot;,&quot;collapsed&quot;:true},{&quot;path&quot;:&quot;Personal/Blog&qu
function toggleCallout() {
const outerBlock = this.parentElement;
outerBlock.classList.toggle(`is-collapsed`);
const collapsed = outerBlock.classList.contains(`is-collapsed`);
const height = collapsed ? this.scrollHeight : outerBlock.scrollHeight;
outerBlock.style.maxHeight = height + `px`;
let current = outerBlock;
let parent = outerBlock.parentElement;
while (parent) {
if (!parent.classList.contains(`callout`)) {
return;
}
const collapsed2 = parent.classList.contains(`is-collapsed`);
const height2 = collapsed2 ? parent.scrollHeight : parent.scrollHeight + current.scrollHeight;
parent.style.maxHeight = height2 + `px`;
current = parent;
parent = parent.parentElement;
}
}
function setupCallout() {
const collapsible = document.getElementsByClassName(
`callout is-collapsible`
);
for (const div of collapsible) {
const title = div.firstElementChild;
if (title) {
title.removeEventListener(`click`, toggleCallout);
title.addEventListener(`click`, toggleCallout);
const collapsed = div.classList.contains(`is-collapsed`);
const height = collapsed ? title.scrollHeight : div.scrollHeight;
div.style.maxHeight = height + `px`;
}
}
}
document.addEventListener(`nav`, setupCallout);
window.addEventListener(`resize`, setupCallout);
</script><script type="module">
import mermaid from 'https://cdn.jsdelivr.net/npm/mermaid/dist/mermaid.esm.min.mjs';
const darkMode = document.documentElement.getAttribute('saved-theme') === 'dark'
mermaid.initialize({
startOnLoad: false,
securityLevel: 'loose',
theme: darkMode ? 'dark' : 'default'
});
document.addEventListener('nav', async () => {
await mermaid.run({
querySelector: '.mermaid'
})
});
</script><script src="https://cdn.jsdelivr.net/npm/katex@0.16.7/dist/contrib/copy-tex.min.js" type="application/javascript"></script><script src="../../../../postscript.js" type="module"></script></html>
Copy Permalink