qq_35429629的博客

问题： 将N个元素使用push_back插入到vector中， 求push_back操作的复杂度。 简单分析如下： 考虑vector每次内存扩充两倍的情况。 如果我们插入N个元素， 则会引发lgN次的内存扩充，而每次扩充引起的元素拷贝次数为 2^0, 2^1, 2^2, ..., 2^lgN. 把所有的拷贝次数相加得到 ...

大部分通用工具在C++标准头文件内，也有某些通用辅助函数被定义于头文件中，但按照STL的定义，它们称不上是算法。 型别pair，凡是需要将两个值视为一个单元的场合<例如必须”返回两个值“的某函数>，就必须用到它。 4.1 pairs(对组) class pair可以将两个值视为一个单元，c++标准程序库内多处使用了这个class。尤其容器类别map和multimap就是使用pairs来...