随笔分类 -  STL思考

摘要：Hashtable在C++的STL里占据着比较重要的一席之地。其中的hash_set、hash_map、hash_multiset、hash_multimap四个关联容器都是以hashtable为底层实现方法（技巧）。应该说，上述的四个关联式容器提供的api都是对hashtable原生态api的高层封装，因为hashtable本身都提供了它们所需要的基础api。接下来，说说自己对hashtabl... 阅读全文

摘要：copy()算法可将输入区间[first,last)内的元素复制到输出区间[result,result+(last-first))内。也就是说，它会执行赋值操作，即：*result=*first,*(result+1)=*(first+1),...依此类推。 而无论在客户端还是针对stl内部实现而言，copy()都是一个常常被调用的函数。由于copy()进行的是复制操作，而复制操作不外乎运用as... 阅读全文