在模板编程中，引用传递和指针传递用于实现更通用的算法和数据结构：引用传递（修改变量值）：语法：void foo(int& ref) {}传递变量的别名，修改 ref 即修改原始变量。指针传递（指向变量地址）：语法：void foo(int* ptr) {}传递变量地址，操作 ptr 指向的内存空间即修改原始变量。

C++ 函数中引用和指针传递在模板编程中的应用

引用传递

引用传递是指将变量的别名传递给函数。通过引用传递变量，可以提高函数的运行效率，因为它不需要复制变量的值。

语法：

void foo(int& ref) {
  // 对 ref 的操作将改变原始变量的值
}

指针传递

指针传递是指将变量的地址（指针）传递给函数。通过指针传递变量，可以实现更灵活的内存管理和数据结构的操纵。

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

语法：

void foo(int* ptr) {
  // 对 ptr 指向的内存空间的操作将改变原始变量的值
}

在模板编程中的应用

在模板编程中，引用传递和指针传递可以用于实现更通用的算法和数据结构。

例子：比较函数

我们可以编写一个模板函数 compare()，用于比较两个元素。如果使用引用传递，可以确保比较函数修改传进来的元素。

template <typename T>
bool compare(T& a, T& b) {
  return a < b;
}

例子：链表

template <typename T>
struct Node {
  T data;
  Node<T>* next;
};

template <typename T>
class LinkedList {
public:
  LinkedList() : head(nullptr) {}

  void insert(T data) {
    Node<T>* new_node = new Node<T>;
    new_node->data = data;

    // 指针传递确保链表被正确更新
    new_node->next = head;
    head = new_node;
  }

  Node<T>* head;
};

在 LinkedList 类中，使用指针传递确保在每次 insert 操作中都正确更新链表。

实战案例

求最大值函数

我们编写一个模板函数 max(), 用于求两个元素中的最大值。

template <typename T>
T max(T a, T b) {
  return a > b ? a : b;
}

我们可以使用引用传递来实现此函数：

template <typename T>
T max(T& a, T& b) {
  if (a > b) {
    return a; // 返回引用会修改原始变量
  } else {
    return b;
  }
}