如果元素的数量已知，最好检查数组或向量中的所有元素是否相等？

Question

如果您已经知道要比较的元素数量（在我的例子中是 5 个），使用std::array 或std::vector 更好吗？

for(int i=1; i<a.size(); i++)
   if(a[0] != a[i]){
      std::cout << "One or more elements are not equal" << std::endl;
      break;
   }
}

和

for(int i=1; i<myvector.size(); i++)
   if(myvector[0] != myvector[i]){
      std::cout << "One or more elements are not equal" << std::endl;
      break;
   }
}

唯一的区别是一个使用std::array，另一个使用std::vector，但是如果您知道元素的具体数量，在这种情况下是否有理由使用另一个？

Answer 1

既然eran列出了std::array的优点，那我就列出std::vector的优点。

1. 移动速度更快。 std::vector 的移动构造函数/赋值运算符只不过是几个指针的副本（O(1) 操作）。移动 std::array 需要移动每个单独的元素（O(n) 操作）。
2. 不太可能导致堆栈溢出。无论std::vector 有多少元素，它只会在堆栈上保留很小的空间。 std::array 的元素是对象本身的一部分，所以如果它在堆栈上，那么它的所有元素都在堆栈上。如您所说，如果您只有 5 个元素，这可能不是问题。
3. 它提供了对何时构造和销毁对象的更多控制。 std::array 必须在初始化时创建其所有实例。当您的类型没有默认构造函数时，这可能特别不方便，因为您需要单独输入所有初始化。使用std::vector，您可以在循环中或在闲暇时进行构造。

Answer 2

如果您在编译时知道大小，请使用std::array。它有两个优点：

1. 没有动态分配（因此，也没有指针取消引用访问内部数组）。
2. size() 的值在编译时是已知的，使编译器更容易优化。例如，一个只有 5 次迭代的短循环可能会被展开，从而消除条件分支。

顺便说一句，您所做的两次检查相似的编辑使您的问题更加集中，这很好，但惯用的 C++ 建议最少使用显式循环。所以std::adjacent_find 更好，可以在两个容器上使用。