list支持快速的插入和删除，但是查找费时; vector支持快速的查找，但是插入费时。 map查找的时间复杂度是对数的，这几乎是最快的，hash也是对数的。 如果我自己写，我也会用二叉检索树，它在大部分情况下可以保证对数复杂度，最坏情况是常数复杂度，而std::map在任何情况下都可以保证对数复杂度，原因是它保证存诸结构是完全二叉检索树，但这会在存诸上牺牲一些时间。 STL ... Read More | Share it now!
Tag Archives: vector
【转】c++ vector用法
#include <vector> 几种初始化vector对象的方式 vector<T> v1; vector保存类型为T的对象。默认构造函数v1为空。 vector<T> v2(v1); v2是v1的一个副本。 vector<T> v3(n,... Read More | Share it now!