一文搞懂 C++ 仿函数与适配器：从概念到实战代码-平芜编程栈

如果你在学 C++ STL，可能会对 “仿函数”“适配器” 这两个词感到陌生 —— 明明有函数指针，为啥要搞仿函数？栈和队列看着像独立容器，怎么又和 “适配器” 挂钩了？

其实这两个概念的核心特别简单：仿函数是 “像函数的类”，解决灵活比较的问题；适配器是 “容器的转换器”，解决代码复用的问题。今天咱们用大白话 + 实战代码，把这两个知识点讲透，新手也能轻松跟上！

一、仿函数：让 “类” 像函数一样干活

先想个场景：你写了个堆调整函数AdjustDown，需要比较父节点和子节点的大小。如果今天要 “小堆”（父节点比子节点小），明天要 “大堆”（父节点比子节点大），难道要写两个几乎一样的函数吗？

仿函数就是为解决这个问题而生的 —— 它用类封装比较逻辑，但用起来和函数完全一样，还能通过模板实现 “泛型比较”。

1. 仿函数是什么？本质是 “重载了 () 的类”

仿函数（也叫函数对象）不是函数，而是一个重载了operator()的类。这个类的对象可以像函数一样被调用，比如com(a, b)，本质是调用com.operator()(a, b)。

举个最常用的例子：文档里的less仿函数（修正了原文档的语法错误，加了详细注释）：

cpp

// 模板仿函数：实现“小于”比较逻辑 template <class T> // T是泛型，支持int、double等各种类型 class less { public: // 重载operator()：接收两个const引用（避免拷贝，保证不修改参数） // 返回值是bool，表示t1是否小于t2 bool operator()(const T& t1, const T& t2) const { return t1 < t2; // 核心比较逻辑 } }; // 同理，还能实现“大于”仿函数 template <class T> class greater { public: bool operator()(const T& t1, const T& t2) const { return t1 > t2; } };

关键特点：

用模板支持任意类型（int、string、自定义类都能用）；
比较逻辑封装在类里，想换逻辑只换仿函数类型，不用改核心代码；
比函数指针更安全（编译期检查）、更灵活（可封装状态，比如带比较阈值）。

2. 仿函数怎么用？实战堆调整函数

拿文档里的AdjustDown（堆的向下调整）举例，看看仿函数如何替代 “硬编码比较”。

原来的硬编码方式（不灵活）

如果直接写_con[child] < _con[child+1]，只能实现一种堆（比如小堆），要改大堆就得改代码：

cpp

void AdjustDown(int parent) { size_t child = parent * 2 + 1; // 左孩子 while (child < _con.size()) { // 硬编码“找更大的孩子”，想找更小的就得改“<”为“>” if (child + 1 < _con.size() && _con[child] < _con[child + 1]) { ++child; } // 硬编码“父节点小于孩子则交换” if (_con[parent] < _con[child]) { swap(_con[parent], _con[child]); parent = child; child = parent * 2 + 1; } else { break; } } }

用仿函数的灵活方式（一键切换堆类型）

把比较逻辑交给仿函数，核心代码不变，换仿函数就换逻辑：

cpp

// 给AdjustDown加仿函数模板参数Compare，默认用less（小堆） template <class Compare = less<int>> void AdjustDown(int parent) { size_t child = parent * 2 + 1; Compare com; // 创建仿函数对象，像“函数工具”一样用 while (child < _con.size()) { // 用com(a,b)替代硬编码的“<”，比较逻辑由Compare决定 if (child + 1 < _con.size() && com(_con[child], _con[child + 1])) { ++child; // 找到“符合比较逻辑”的孩子（less找大的，greater找小的） } // 同样用com比较父和子 if (com(_con[parent], _con[child])) { swap(_con[parent], _con[child]); parent = child; child = parent * 2 + 1; } else { break; } } } // 调用示例： vector<int> _con = {3,1,2,4}; AdjustDown<less<int>>(_con, 0); // 用less，调小堆 AdjustDown<greater<int>>(_con, 0); // 用greater，调大堆（不用改核心代码！）

3. 仿函数小结

核心：用类封装逻辑，用对象模拟函数调用；
优势：泛型支持、逻辑可换、编译安全；
常见场景：STL 算法（比如sort的第三个参数）、容器底层（堆、set/map 的比较）。

建议配一张图帮助理解：![仿函数工作流程](这里建议插入一张流程图，内容包括：1. 定义 Compare 仿函数（less/greater）→ 2. 创建 com 对象 → 3. 调用 com (a,b) 触发 operator () → 4. 返回比较结果。用箭头连接，标注每个步骤的作用。)

二、适配器：容器的 “电源转换器”，核心是代码复用

你家里的电源是 220V，但手机充电需要 5V，这时候就需要 “电源适配器”。C++ 里的适配器也是这个道理：基于已有的容器（比如 deque），封装一层接口，变成新的数据结构（比如栈、队列），不用重新写底层存储逻辑。

文档里的栈和队列，就是最典型的 “容器适配器”—— 它们的底层依赖deque（双端队列），自己只封装 “栈 / 队列专属接口”。

1. 适配器是什么？本质是 “接口封装 + 复用底层容器”

适配器不自己实现存储，而是 “借” 已有容器的底层结构（比如 deque 的动态数组），然后暴露符合自己特性的接口：

栈（stack）是 “后进先出”（LIFO），只需要 “尾插、尾删、取尾元素”，所以复用 deque 的push_back、pop_back、back()；
队列（queue）是 “先进先出”（FIFO），只需要 “尾插、头删、取头 / 尾元素”，所以复用 deque 的push_back、pop_front、front()、back()。

这样做的好处：不用重复写底层扩容、内存管理代码，直接复用 deque 的成熟实现，减少 bug。

2. 实战代码：用 deque 实现栈（stack）适配器

下面是文档里的stack适配器代码（修正了语法错误，比如_con_con.size的笔误，加了注释）：

cpp

#pragma once // 防止头文件重复包含 #include <deque> // 依赖deque作为底层容器 namespace practice { // 自定义命名空间，避免和STL冲突 // 模板参数：T是栈存储的元素类型，Con是底层容器（默认用deque<T>） template <class T, class Con = std::deque<T>> class stack { public: // 1. 压栈：复用deque的push_back（尾插） void push(const T& x) { _con.push_back(x); } // 2. 出栈：复用deque的pop_back（尾删） void pop() { // 注意：实际项目中应该先判断栈是否为空，避免崩溃 if (empty()) { throw std::runtime_error("stack is empty!"); } _con.pop_back(); } // 3. 获取栈顶元素：复用deque的back()（取尾元素） T& top() { if (empty()) { throw std::runtime_error("stack is empty!"); } return _con.back(); } // 4. 获取栈顶元素（const版本，供const对象调用） const T& top() const { if (empty()) { throw std::runtime_error("stack is empty!"); } return _con.back(); } // 5. 获取栈大小：复用deque的size() size_t size() const { return _con.size(); } // 6. 判断栈是否为空：复用deque的size() bool empty() const { return _con.empty(); // 比_con.size() == 0更高效 } private: Con _con; // 底层容器对象，所有操作都委托给它 }; }

调用示例：

cpp

#include "my_stack.h" #include <iostream> using namespace practice; int main() { stack<int> s; // 用默认底层容器deque<int> s.push(1); s.push(2); s.push(3); std::cout << "栈顶元素：" << s.top() << std::endl; // 输出3 std::cout << "栈大小：" << s.size() << std::endl; // 输出3 s.pop(); // 出栈3 std::cout << "出栈后栈顶：" << s.top() << std::endl; // 输出2 return 0; }

3. 实战代码：用 deque 实现队列（queue）适配器

和栈类似，队列适配器复用 deque 的接口，只暴露 “先进先出” 需要的功能（修正文档语法错误后）：

cpp

#pragma once #include <deque> namespace practice { template <class T, class Con = std::deque<T>> class queue { public: // 1. 入队：尾插（复用deque的push_back） void push(const T& x) { _con.push_back(x); } // 2. 出队：头删（复用deque的pop_front） void pop() { if (empty()) { throw std::runtime_error("queue is empty!"); } _con.pop_front(); } // 3. 获取队头元素（复用deque的front()） T& front() { if (empty()) { throw std::runtime_error("queue is empty!"); } return _con.front(); } // 4. 获取队尾元素（复用deque的back()） T& back() { if (empty()) { throw std::runtime_error("queue is empty!"); } return _con.back(); } // 5. 队列大小和判空 size_t size() const { return _con.size(); } bool empty() const { return _con.empty(); } private: Con _con; // 底层容器，委托所有操作 }; }

调用示例：

cpp

#include "my_queue.h" #include <iostream> using namespace practice; int main() { queue<int> q; q.push(10); q.push(20); q.push(30); std::cout << "队头：" << q.front() << "，队尾：" << q.back() << std::endl; // 10, 30 q.pop(); // 出队10 std::cout << "出队后队头：" << q.front() << std::endl; // 20 return 0; }

4. 适配器小结

核心：“借鸡生蛋”，复用已有容器的底层，封装新接口；
常见适配器：stack（栈）、queue（队列）、priority_queue（优先队列，底层是 vector）；
灵活点：可以指定底层容器，比如stack<int, vector<int>> s（用 vector 做栈的底层）。

建议配一张图帮助理解：![栈 / 队列适配器与 deque 的关系](这里建议插入一张对比图，左侧是 stack 的接口（push、pop、top），右侧是 queue 的接口（push、pop、front、back），中间指向底层 deque 的对应接口（push_back、pop_back、back、pop_front、front），用箭头标注 “复用关系”，比如 stack::push → deque::push_back。)

三、总结：仿函数与适配器的核心价值

概念	本质	解决的问题	典型场景
仿函数	重载 () 的类	灵活切换比较 / 运算逻辑，避免硬编码	sort 排序、堆调整、set 比较
适配器	封装已有容器的接口	复用底层代码，快速实现新数据结构	stack 栈、queue 队列

简单来说：