purinliang

摘要： 强烈建议insert之前先reserve出估计的元素大小，毕竟是静态set实际上大概要用多少空间是可以提前知道的。这样一方面可以节省大约20%内存，另一方面避免了扩容时复制，速度大概提升了10%。 template <class value_type> struct const_set { priv 阅读全文

摘要： map可以动态进行插入删除等操作，但其常数太高了。 如果只用一个有序数组来存储的话，那么可以提供更好的查询复杂度的常数，同时在构建的时候由于不需要保存额外的信息所以非常节约内存：需要小心的是这个map只能找到第一个重复的元素，如果需要进行覆盖操作的话，一般还是得使用BST去做。当然也可以get之后对 阅读全文