假设有若干对象存于一个 vector 中：

class Widget;
vector<Widget> vw;

后来由于某些原因，从该容器中删除了若干对象（参考erase-remove idiom ）。对于 vector 和 string 来讲， erase() 和 clear() 并不会改变容器的capacity，也就不会改变他们的内存占用。

swap() 本意是用来交换两个容器的内容（ Iterators, pointers, and references），但我们可以用他来快速将容器的 capacity 调整为 合适 的大小：

vector<Widget>(vw).swap(vw);

巧妙之处在于， vector 的拷贝构造函数仅仅拷贝有用的部分而忽略那些未占用的空间，用这个拷贝构造出来的容器来和 vw 进行 swap() 就可以调整 vw 的 capacity 为一个 相对较小的值 。

这里之所以说是 相对较小的值 而不是与 size() 绝对相等，是因为容器的 Implementation 在构造的时候会自己选取合适的值来保证分配的空间足够容纳所有的元素，但这个值可能会比 size() 大, 可参考Item 14 。

下面是一个简单的例子，对 vector 进行一些操作，然后输出其 erase, swap，clear 之后的 size 与 capacity:

#include <vector>
#include <iostream>
#include <time.h>
#include <stdlib.h>
#include <fstream>
#include <iterator>

using namespace std;

const int MAX = 1024;

#define show(v, msg)    printf ("%s -- %s: size: %lu, capacity: %lu\n", \
                                #v, msg, v.size(), v.capacity());

int main(int argc, char *argv[])
{
    srand(time(NULL));

    printf("Testing vector...\n");
    vector<int> v;
    show(v, "After init");

    v.reserve(MAX);
    show(v, "After reserve()");

    for (int i = 0; i < MAX; ++i)
    {
        v.push_back(random()%1000);
    }
    show(v, "After Filling");

    v.erase(remove_if(v.begin(), v.end(), [](int x){return x > 100;}), v.end());
    show(v, "After erase()");

    vector<int>(v).swap(v);
    show(v, "After swap()");

    v.clear();
    show(v, "after clear");

    vector<int>().swap(v);
    show(v, "after swap with empty vector");

    return 0;
}

其输出如下：

Testing vector...
v -- After init: size: 0, capacity: 0
v -- After reserve(): size: 0, capacity: 1024
v -- After Filling: size: 1024, capacity: 1024
v -- After erase(): size: 106, capacity: 1024
v -- After swap(): size: 106, capacity: 106
v -- after clear: size: 0, capacity: 106
v -- after swap with empty vector: size: 0, capacity: 0
Program ended with exit code: 0
Logo
向您推荐>>Eolink开发者社区

权威｜前沿｜技术｜干货｜国内首个API全生命周期开发者社区

更多推荐

ELK实现containerd的容器日志采集展示【基于logging的全栈监测】

企业级ELK Stack构建介绍

avatar 云原生

深入理解 Mocha 测试框架：从零实现一个 Mocha

前言什么是自动化测试自动化测试在很多团队中都是Devops环节中很难执行起来的一个环节，主要原因在于测试代码的编写工作很难抽象，99%的场景都需要和业务强绑定，而且写测试代码的编写工作量往往比编写实际业务代码的工作量更多。在一些很多业务场景中投入产出比很低，适合写自动化测试的应该是那些中长期业务以及一些诸如组件一样的基础库。自动化测试是个比较大的概念，其中分类也比较多，比如单元测试，端对端测试，集

avatar 云原生

(20200916 Solved)docker-compose up创建容器自动退出

问题描述如题，创建容器后自动退出了。并且docker start container无效解决方案原因是缺失了控制终端的配置，需要在docker-compose.yml中增加tty:true ，有时候这样也不行，需要再增加一个command:/bin/bash，命令不一定是这个，需要是一个不会退出的命令，然后用-d后台启动容器。Referencesdocker-compose启动容器后自动退出...

avatar 云原生