vector notes

struct _Vector_base
{
public:
      _Vector_impl _M_impl;
};

 

struct _Vector_impl : public _Tp_alloc_type         _Vector_impl类时从alloc继承的

 

class vector : protected _Vector_base<_Tp, _Alloc>   vector从base类继承。

 

vector向外提供的接口push_back' pop等都没有直接调用new/delete， 而是调用allocator的allocate, deallocate

 

allocator没有静态函数和成员

 

因此每个vector都是有自己的缓存； 内部申请内存效率很高（完全无互斥）

 

如果自己维护全局内存， 有几十个线程要同时申请内存， 需要很严重的互斥。

 

stl的容器都是值容器， 一般对象不太大时， 直接放入对象比较好。 可以搜搜为啥不放指针

 

vector的内存一般是2倍动态增长。 假设vector只能放10个元素， 第11个放不进去，此时会申请20个元素空间， 把此前的10个拷过去、再放入第11个
所以vector初始时调用reserve预分配空间性能比较好， 如果50%的用户30个节点已经足够， 可以reserve(30个节点), 此时的插入删除操作完全不需再向os申请内存

1） 可能会有碎片， 连接google的tcmalloc就可以了。 完全不用修改代码
2） 可能会有一定的内存浪费； 如果内存不是太紧张，也没关系

 

 

节点大小32字节， 最多200个节点， 100w个user， 总共需要内存 5G

最多200个节点， 够95%的用户使用了； 要求再多时就换入换出吧， 类似进程只有2G内存， 再多就换入换出一样
如果要把用户所有内容装进来， 浪费、太不可控、会有性能问题