删除元素后（c ++）向量会缩小吗？

Question

向量在添加元素时，每次空间不足时，它们的大小都会加倍，但是当你删除元素时呢？假设您将 800 个元素添加到数组中，并且在添加第 800 个元素时，向量的大小会增加一倍，以便能够容纳 1600 个元素。现在如果你开始拿走元素到它只包含 5 或 10 个元素的程度怎么办？

它会认识到向量远小于为未来元素保留的空间大小的一半并保留更少的空间吗？

Answer 1

删除元素时向量的容量不会减少！这是为了让未来的元素能够有效地添加到现有缓冲区中。

Answer 2

如果它已经分配了一块内存，它会继续使用它，因为它释放一些内存然后发现它必须分配更多的内存是低效的。

我总是建议编写一个测试 sn-p 的代码来测试这些东西。

例如，我在 2 分钟内将其拼凑在一起，以验证我告诉您的信息是否正确：

#include <iostream>
#include <vector>

void printInfo(std::vector<char> &_vector)
{
  std::cout << "Size: " << _vector.size() << std::endl;
  std::cout << "Capacity: " << _vector.capacity() << std::endl;
  std::cout << std::endl;
}

int main()
{
  int numbElems = 10;
  std::vector<char> myvector;

  std::cout << "Nothing entered" << std::endl;
  printInfo(myvector);

  for (int i = 0; i < 10; i++) {
    for (int c = 0; c < numbElems; c++) {
      myvector.push_back(i);
    }
    std::cout << "Pushed " << numbElems << std::endl;
    printInfo(myvector);
  }

  for (int i = 0; i < 5; i++) {
    for (int c = 0; c < numbElems; c++) {
      myvector.pop_back();
    }
    std::cout << "Popped " << numbElems << std::endl;
    printInfo(myvector);
  }

  myvector.erase(myvector.begin(), myvector.end());
  printInfo(myvector);

  std::cout << "max_size: " << myvector.max_size() << std::endl;

  return 0;
}

如果您编译并运行，您将看到容量永远不会减小。即使在擦除之后，或者某些元素被删除。

在 linux 上，您可以使用 less 滚动浏览输出。