容器-顺序容器 & 关联容器

容器分为：顺序容器、关联容器，示意图如下：

顺序容器：只存储值，

关联容器：key-value形式，关联容器的一个元素包含两个部分:键值对(key-value) 

　　有序容器：底层实现为红黑树，即容器内的key是有序的

　　无序容器：底层实现为hash table，散列表

区别：顺序容器通过元素在容器中的位置顺序存储和访问元素,而关联容器则是通过键(key)存储和读取元素的。

 

vector：

emplace_back() 和 push_back() 的区别，就在于底层实现的机制不同。push_back() 向容器尾部添加元素时，首先会创建这个元素，然后再将这个元素拷贝或者移动到容器中（如果是拷贝的话，事后会自行销毁先前创建的这个元素）；而 emplace_back() 在实现时，则是直接在容器尾部创建这个元素，省去了拷贝或移动元素的过程。

emplace & insert：与上面的类似，emplace效率更高