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

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

本文关键字：元素 向量 是否 更好 检查 如果 数组      更新时间：2023-10-16

如果您已经知道要进行比较的元素数量(在我的例子中为 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，但是鉴于您知道元素的具体数量，在这种情况下是否有理由使用一个而不是另一个？

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

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

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

既然 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，您可以循环或闲暇时进行构造。
相关文章：