https://blog.liuyi2026.asia/zh/tags/leetcode/Recent content in Leetcode on 随记HugozhThu, 15 May 2025 09:43:53 +0800https://blog.liuyi2026.asia/zh/docs/technology/cpp/leetcode/Thu, 15 May 2025 09:43:53 +0800https://blog.liuyi2026.asia/zh/docs/technology/cpp/leetcode/<p><strong>C++ 标准模板库 (STL, Standard Template Library)</strong>：包含一些常用数据结构与算法的模板的 C++ 软件库。其包含四个组件——算法 (Algorithms)、容器 (Containers)、仿函数 (Functors)、迭代器 (Iterators).</p> <p>示例：</p> <ul> <li>算法：<code>sort(a.begin(), a.end())</code></li> <li>容器：<code>priority_queue&lt;int&gt; pque</code></li> <li>仿函数：<code>greater&lt;int&gt;()</code></li> <li>迭代器：<code>vector&lt;int&gt;::iterator it = a.begin()</code></li> </ul> <h1 id="1-前言">1 前言<a class="anchor" href="#1-%e5%89%8d%e8%a8%80">#</a></h1> <p>STL 作为一个封装良好，性能合格的 C++ 标准库，在算法竞赛中运用极其常见。灵活且正确使用 STL 可以节省非常多解题时间，这一点不仅是由于可以直接调用，还是因为它封装良好，可以让代码的可读性变高，解题思路更清晰，调试过程 <del>往往</del> 更顺利。</p> <p>不过 STL 毕竟使用了很多复杂的结构来实现丰富的功能，它的效率往往是比不上自己手搓针对特定题目的数据结构与算法的。因此，STL 的使用相当于使用更长的运行时间换取更高的编程效率。因此，在实际比赛中要权衡 STL 的利弊，不过这一点就得靠经验了。</p> <p>接下来，我会分享在算法竞赛中常用的 STL 容器和算法，对于函数和迭代器，就不着重展开讲了。</p> <h1 id="2-常用容器">2 常用容器<a class="anchor" href="#2-%e5%b8%b8%e7%94%a8%e5%ae%b9%e5%99%a8">#</a></h1> <h2 id="21-内容总览">2.1 内容总览<a class="anchor" href="#21-%e5%86%85%e5%ae%b9%e6%80%bb%e8%a7%88">#</a></h2> <p>打勾的是本次将会详细讲解的，加粗的是算法竞赛中有必要学习的。</p> <ul> <li> <p>顺序容器</p> <ul> <li> <p><input disabled="" type="checkbox"> <strong>array</strong></p> </li> <li> <p><input checked="" disabled="" type="checkbox"> <strong>vector</strong></p> </li> <li> <p><input disabled="" type="checkbox"> <strong>deque</strong></p> </li> <li> <p><input disabled="" type="checkbox"> forward_list</p> </li> <li> <p><input disabled="" type="checkbox"> <strong>list</strong></p> </li> </ul> </li> <li> <p>关联容器</p> <ul> <li><input checked="" disabled="" type="checkbox"> <strong>set</strong></li> <li><input checked="" disabled="" type="checkbox"> <strong>map</strong></li> <li><input disabled="" type="checkbox"> <strong>multiset</strong></li> <li><input disabled="" type="checkbox"> <strong>multimap</strong></li> </ul> </li> <li> <p>无序关联容器</p> <ul> <li><input disabled="" type="checkbox"> <strong>unordered_set</strong></li> <li><input disabled="" type="checkbox"> <strong>unordered_map</strong></li> <li><input disabled="" type="checkbox"> <strong>unordered_multiset</strong></li> <li><input disabled="" type="checkbox"> <strong>unordered_multimap</strong></li> </ul> </li> <li> <p>容器适配器</p>