📜  优化技术|设置2(交换)

📅  最后修改于: 2021-05-30 19:31:15             🧑  作者: Mango

如何交换两个变量?

这个问题看起来很愚蠢,既不怪胎。请参见以下代码以交换两个整数(XOR交换),

void myswap(int *x, int *y)
{
   if (x != y)
   {
      *x^=*y^=*x^=*y;
   }
}

乍一看,我们可能认为代码没有错。但是,当出于选择XOR交换逻辑的原因而被提示时,此人的线索就少了。也许任何换向运算都可以满足某些特殊情况的需要。

避免在生产软件中使用奇特的代码段。它们造成运行时意外。我们可以在上面的代码中观察到以下注意事项

  1. 代码行为未定义。语句* x ^ = * y ^ = * x ^ = * y;在没有任何序列点的情况下多次修改变量。
  2. 当在具有流水线体系结构的处理器上执行时,它将创建流水线停顿。
  3. 编译器无法利用优化交换操作的优势。一些处理器将提供单个指令来交换两个变量。当我们选择标准库函数时,将有更多的机会对库进行优化。甚至编译器也可以识别这种标准函数并生成最佳代码。
  4. 代码可读性差。编写可维护的代码非常重要。
要从最佳影片策划和实践问题去学习,检查了C++基础课程为基础,以先进的C++和C++ STL课程基础加上STL。要完成从学习语言到DS Algo等的更多准备工作,请参阅“完整面试准备课程”