在一些 comp-sci 论文和测试中，我看到 swap() 是这样实现的：
void swap(int x, int y, int *a)
{
int t = a[x];
a[x] = a[y];
a[y] = t;
}
为什么不简单地实现它：
void swap(int& x, int& y)
{
int t = x;
x = y;
y = t;
}
前者的想法是通过不必为前两个参数索引到数组中来使调用代码更简洁吗？我意识到这不是一个非常重要的问题，因为我们应该使用 std::swap()，但我仍然很好奇。
【问题讨论】：
标签： c++ c algorithm computer-science
并非所有编程语言都支持引用调用。例如，swap 的后一种方式不适用于 Java。
在包含伪代码的书籍中，通常有一个约定，即数组和指针在传递时不复制，而其他所有内容都在函数调用中复制。前一种方式不需要对参数的传递方式进行特殊解释。
关于你关于清洁的最后一点，它并没有太大的不同：在前一种情况下，你的交换电话很简单：swap(i, j, a);，而在后一种情况下，你必须swap(a[i], a[j]);，在表达式。
【讨论】：
ref 参数。
ldelema 的指令，它从堆栈中获取一个数组和一个索引，并将托管引用（由指令集本机支持）推送到特定数组元素以堆栈，它被传递给函数。在构思好引用之后，它是数组元素、字段还是局部变量都没有关系。您可以以统一的方式将局部变量与对象字段或数组元素交换。
您的第二个代码示例是 C++，而不是 C。C++ 支持引用参数，但 C 仅支持通过指针间接引用。
我同意第二种实现方式更简洁。为了使其在 C 中工作，请将每个参数中的 & 更改为 * 并在函数内取消引用每个 x 和 y（也使用 *）。
【讨论】：