vector set map 容器比较

set:底层用红黑树实现，参数只有一个。

set<int>a; a.insert();a.clear();a.erase(0);

map:底层同样用红黑树实现

vector ：内存只多不少

内存增长机制：每当调用push_back，若当前容量不够放下新的元素，vector会重新申请一块新的内存，将旧的的内存数据拷贝到新的中，然后把新的元素拷贝到新的内存中，最后析构旧的vetcor并释放内存，如此循环往复，每次vector申请内存是成倍增长，避免多次申请内存。