c – 在不破坏元素的情况下调整std :: vector的大小

std::vector<int> myVector;
myVector.reserve(4);

for (int i = 0; i < 100; ++i) {
    fillVector(myVector);
    //use of myVector
    //....
    myVector.resize(0);
}

在这种情况下,std :: vector不是解决方案.你不想重新调整/清除/(dE)重新分配？别.

> fillVector()用每次迭代中已知的元素数填充’vector’.
>向量在内部表示为T *类型的连续内存块.
>您不希望每次(dE)分配内存.

好.使用简单的结构：

struct upTo4ElemVectorOfInts
{
  int data[4];
  size_t elems_num;
};

并修改fillVector()以保存其他信息：

void fillVector(upTo4ElemVectorOfInts& veC)
{
  //fill vec.data with values
  vec.elems_num = filled_num; //save how many values was filled in this iteration
}

以同样的方式使用它：

upTo4ElemVectorOfInts myVector;

for (int i = 0; i < 100; ++i)
{
  fillVector(myVector);
  //use of myVector:
  //- myVector.data contains data (it's equivalent of std::vector<>::data())
  //- myVector.elems_num will tell you how many numbers you should care about
  //nothing needs to be resized/cleared
}

附加说明：

如果您想要更通用的解决方案(对任何类型或大小进行操作),您当然可以使用模板：

template <class T,size_t Size>
struct upToSizeElemVectorOfTs
{
  T data[Size];
  size_t elems_num;
};

并调整fillVector()以接受模板而不是已知类型.

这个解决方案可能是最快的.你可以这样想：“嘿,如果我想填充100个元素？1000？10000？那么呢？10000-elem数组将消耗大量存储空间！”.
无论如何它会消耗. Vector会自动调整大小,并且此reallocs不受您的控制,因此效率非常低.如果您的阵列相当小并且您可以预测所需的最大大小,请始终使用在本地堆栈上创建的固定大小的存储.它更快,更高效,更简单.当然这不适用于1.000.000元素的数组(在这种情况下你会得到Stack Overflow).