上一篇: c – 确定字符串是否为双精度下一篇:c – 不使用任何功能来计算e ^ x

c – 构建时保留子向量

C&C++ 发布时间：2022-04-03 发布网站：大佬教程 code.js-code.com

大佬教程收集整理的这篇文章主要介绍了c – 构建时保留子向量，大佬教程大佬觉得挺不错的，现在分享给大家，也给大家做个参考。

我有这个：

size_t n = 100;
std::vector<std::vector<foo>> v(n);

子向量的计数是动态的,但是已知.然而,每个向量中的项目数量是不知道的,但是我有一个估计,所以我想在开始推回它们之前保留子向量.我目前正在做的是：

size_t estimated_size = 1000;
for (auto& sub_vector: v){
   sub_vector.reserve(estimated_sizE);
}

有没有更好的办法？喜欢在建造时做吗？

附：这不是一个选择：

size_t n = 100;
size_t estimated_size = 1000;
std::vector<std::vector<foo>> v(n,std::vector<foo>(estimated_sizE));

我只想在没有建设的情况下保留,因为foo是昂贵的,被建造两次.

解决方法

如果您真的想在构建向量时执行此操作,则可以使用需要两个迭代器的 constructor,并提供自己的自定义迭代器.取消引用迭代器将创建向量保留它然后返回它：

class VectorReserveItr : public std::iterator<std::input_iterator_tag,foo> {
  size_t i;
  size_t capacity;
public:
  VectorReserveItr(size_t i,size_t capacity) : i(i),capacity(capacity) {}
  VectorReserveItr& operator++() { ++i; return *this; }
  bool operator!=(const VectorReserveItr& rhs) { return i != rhs.i; }
  std::vector<foo> operator*() {
      std::vector<foo> ret;
      ret.reserve(capacity);
      return ret;
  }
};

std::vector<std::vector<foo>> v(VectorReserveItr(0,1000),VectorReserveItr(100,1000));

但我不会期望它比循环更快,我不认为它也更可读.

Live demo.