vector

resize

增大或缩小容器实际存储的元素的数量

resize只会改变实际存储的元素的数量，并不会改变容器的最大容量，即容器的capacity

1、如果resize指定的值小于当前容器的实际存储的元素的数量，则多出来的元素都会被删除（这里的删除是逻辑上的删除，因为还可以访问到）

2、如果大于当前容器的实际存储的元素数量，则会添加新的元素进行补充，按照指定的值或者容器进行值初始化

#include <iostream>
#include <bits/stdc++.h>
using namespace std;
 
int main()
{
    vector<int> v{1,2,3,4,5};
    cout<<"size: "<<v.size()<<endl; // 5
    v.resize(1);
    cout<<"has delete:"<<v[1]<<endl; // 2
    v.push_back(9);
    cout<<"new value:"<<v[1]<<endl; // 9
    cout<<"size: "<<v.size()<<endl; // 2
    v.resize(8); // 超过当前元素个数，分配默认值为0 
    cout<<"Default initialization:"<<v[7]<<endl; // 0
    cout<<"size: "<<v.size()<<endl; // 8
    v.resize(11,1); // 超过当前元素个数，设置了默认值为1 
    cout<<"designated value:"<<v[10]<<endl; // 1
    cout<<"size: "<<v.size()<<endl; // 11
    return 0;
}

reserve

只适用于vector和string。

reserve(n)：分配至少能容纳n个元素的内存空间，reserve并不改变容器中元素的数量，它仅影响vector预先分配多大的内存空间，即改变的是capacity。

1、只有当 n 大于当前的容量时，才会改变容器的容量，reserve至少分配与需求一样大的内存空间，也可能更大

2、当n小于或者等于当前容量时，reserve什么也不做，容器也不会退回内存空间

#include <iostream>
#include <vector>
using namespace std;
 
int main()
{
    vector<int> v{1,2,3,4,5};
    cout<<"size: "<<v.size()<<endl; // 5 
    cout<<"capacity: "<<v.capacity()<<endl; // 5
    v.reserve(8);
    cout<<"size: "<<v.size()<<endl; // 5
    cout<<"capacity: "<<v.capacity()<<endl; // 8
    v.reserve(3); // 3小于8，不会改变容量大小 
    cout<<"size: "<<v.size()<<endl; // 5
    cout<<"capacity: "<<v.capacity()<<endl; // 8
    return 0;
}

shrink_to_fit

只适用于vector，string和deque

退回不需要的内存空间，将capacity减少为与size相同大小

#include <iostream>
#include <vector>
using namespace std;
 
int main()
{
    vector<int> v{1,2,3,4,5};
    cout<<"size: "<<v.size()<<endl; // 5 
    cout<<"capacity: "<<v.capacity()<<endl; // 5
    v.push_back(6);
    cout<<"size: "<<v.size()<<endl;// 6
    cout<<"capacity: "<<v.capacity()<<endl; // 10
    v.shrink_to_fit(); // 退回没有使用的空间，容量和size大小一致 
    cout<<"size: "<<v.size()<<endl; // 6
    cout<<"capacity: "<<v.capacity()<<endl; // 6
    return 0;
}

set_difference和inserter

1、set_difference是C++中的一个函数，它接受两个有序的范围作为输入，并输出在第一个范围中但不在第二个范围中的元素。输出写入到一个第三个范围中，该范围必须足够大以容纳所有输出的元素。

也就是求出集合A和集合B中，只在集合A中而不在集合B中的元素

使用之前需要排序

2、inserter(container,pos)：返回通用插入型迭代器，内部会调用容器container的insert(pos)方法将数据插入到pos位置

#include <iostream>
#include <vector>
#include <bits/stdc++.h>
using namespace std;
 
int main()
{
    vector<int> v1{1,2,3,4,5};
    vector<int> v2{1,2,6};
    vector<int> v3; 
    // 相当于把在v1而不再v2的元素插入到v3后面 
    std::set_difference(v1.begin(),v1.end(),v2.begin(),v2.end(),inserter(v3,v3.end()));
    // 输出 3，4，5 
    for(auto &v:v3) {
    	cout << v <<endl;
	}
    return 0;
}