C++ 递归函数的泛型编程应用场景？-C++-PHP中文网

C++ 递归函数的泛型编程应用场景？

PHPz

发布： 2024-04-17 15:30:02

原创

1040人浏览过

泛型递归函数通过模板定义，允许函数在指定类型时定义其行为。例如，泛型函数 find 可用于在链表中查找元素，它接受链表指针和目标值作为参数，直到找到目标值或到达链表末尾。

C++ 递归函数的泛型编程应用场景？

C++ 递归函数的泛型编程应用场景

递归是一种常见的编程技术，它允许函数调用自身。在 C++ 中，通过泛型编程技术可以将递归函数抽象为更通用的形式，使其能够处理不同类型数据。

泛型递归函数

立即学习“C++免费学习笔记（深入）”；

泛型递归函数使用模板定义，它允许我们在指定类型时再指定函数的具体行为。例如，下面是一个查找链表中某个元素的泛型递归函数：

豆包AI编程

豆包推出的AI编程助手

483

查看详情

template <typename T>
T find(T* head, T value) {
  if (head == nullptr) {
    return nullptr;
  }
  if (head->data == value) {
    return head;
  }
  return find(head->next, value);
}

登录后复制

这个函数接受一个泛型类型 T 的指针 head 和一个 T 类型的值 value，并递归地遍历链表，直到找到 value 或到达链表末尾。

实战案例

让我们创建一个简单的链表并使用 find 函数在其中查找一个元素：

struct Node {
  int data;
  Node* next;
};

int main() {
  Node* head = new Node{1, new Node{2, new Node{3, nullptr}}};
  int value = 3;

  Node* result = find(head, value);
  cout << (result != nullptr ? "Found value: " + to_string(result->data) : "Value not found") << endl;

  return 0;
}

登录后复制

输出：