C++STL中 vector和set容器的用法

1：vector容器

什么是vector容器

vector 实现的是一个动态数组，即可以进行元素的插入和删除，在此过程中，vector 会动态调整所占用的内存空间，整个过程无需人工干预。

vector 常被称为向量容器，因为该容器擅长在尾部插入或删除元素，在常量时间内就可以完成，时间复杂度为O(1)；而对于在容器头部或者中部插入或删除元素，则花费时间要长一些（移动元素需要耗费时间），时间复杂度为线性阶O(n)。

创建

vector<类型>名字（初始大小）

vector<int> primes {2, 3, 5, 7, 11, 13, 17, 19};

vector<double> values(20, 1.0);（初始化20个1.0）

int array[]={1,2,3};

vector<int>values(array, array+2);//values 将保存{1,2}

2:set容器

什么是关联容器

此类容器在存储元素值的同时，还会为各元素额外再配备一个值（又称为“键”，其本质也是一个 C++ 基础数据类型或自定义类型的元素），它的功能是在使用关联式容器的过程中，如果已知目标元素的键的值，则直接通过该键就可以找到目标元素，而无需再通过遍历整个容器的方式。

什么是set容器

定义在 <set> 头文件中，使用该容器存储的数据，各个元素键和值完全相同，且各个元素的值不能重复（保证了各元素键的唯一性）。该容器会自动根据各个元素的键（其实也就是元素值）的大小进行升序排序（调用 std::less<T>）。

用法：

 set<std::string> myset;

set<std::string> copyset(myset);