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

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

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

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

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

Answer 2

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

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

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

Is it better to check if all elements are equal in an array or a vector if the number of elements is already known?

c++

arrays

equality

vector