说清vector的扩容及size capacity问题

1. vector 扩容

这个没啥好讲的,就是如果满了就扩一倍。

2. capacity和size的意义

vector的有效区域和实际占用的区域是不一样的,这就是因为扩容的存在。capacity存放的是实际占用的空间,size存放的是可以使用的有效空间

例如我在

vector<int>a(3,1);

后,vector的size是3,capacity也是3,但是如果我此时push_back了一下,结果就不一样了,此时的size会是4,但是capacity会是6,这也是正常的。

如果我继续push,直至size和capacity都是6的情况下再push一次,size就会变成7,capacity会是12。

明白了吧。

3. capacity和size的修改

capacity的容量是不允许下降的,只能增长,而修改的函数是reserver。如果修改后的值比目前容器的值要小,修改就会失效

vector<int>a(3,1);
a.push_back(1);
a.reserve(4);///<这句话没用,此时的size还是4,capacity还是6,往上涨是可以的

size的大小可以直接修改,

vector<int>a(3,1);
a.push_back(1);
a.resize(4);
a.resize(10);

那如果我非要修改capacity的大小呢?比如我很在乎扩容的那部分空间。就要利用vector的拷贝构造函数了。vector的拷贝构造函数只会拷贝有效数据,即size的大小,因此swap一下就可以。或者可以直接将capacity缩小至size的大小,shrink_to_fit()

vector<int>a(3,1);
a.push_back(1);
auto b = a;
swap(b, a);///<再查一下a,已经变了
vector<int>().swap(a);///<这个写法很ne,说是和上面auto+swap效果相同,别的地方也没见过这么写的

clear用于清除size内存,capacity是清不掉的

  • 1
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
避免向 `std::vector` 进行不必要的扩容可以通过预先分配足够的空间、使用 `reserve()` 方法以及合理设计向量元素的增长策略来实现。 1. **预先分配空间**:在你知道将要添加的元素数量时,可以使用 `vector::resize()` 或者 `vector::push_back()` 后跟指定大小,一次性分配所需的内存,减少频繁扩容。 ```cpp std::vector<int> vec; int n = ...; // 预测的元素数量 vec.reserve(n); // 预先分配空间 ``` 2. **`reserve()` 方法**:在向 `vector` 添加元素之前,可以使用 `reserve()` 方法预设其容量,这样在后续添加元素时,只要不超过预先设定的容量,就不触发扩容。 ```cpp vec.reserve(vec.size() + n); // 在现有元素基础上增加n个 ``` 3. **增长策略**:如果数据量不确定但有一个增长趋势,可以定期评估并调整容量。例如,每次扩容时增加一倍的空间,直到达到某个最大值。 ```cpp size_t initial_capacity = 10; while (true) { if (vec.capacity() >= target_capacity) break; vec.reserve(vec.capacity() * 2); // 每次翻倍容量 } ``` 4. **避免频繁修改容器内部结构**:尽量减少对容器内部元素的移动,因为这可能导致扩容。如果可能,使用 `insert()` 或 `emplace_back()` 在容器尾部添加新元素,而不是直接修改容器内容。 5. **使用`span`或`piecewise_construct`**:对于大量数据,可以考虑使用 `std::span` 或 `std::vector::emplace_back(std::span)`,它们可以在不拷贝数据的情况下插入数据,从而减少扩容

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

tux~

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值