原文地址：http://genwoxuevc.blog.51cto.com/1852984/503337vector和数组类似，它拥有一段连续的内存空间，并且起始地址不变，因此它能非常好的支持随机存取（即使用[]操作符访问其中的元素），但由于它的内存空间是连续的，所以在中间进行插入和删除会造成内存块的拷贝（复杂度是O(n)），另外，当该数组后的内存空间不够时，需要重新申请一块足够大的内存并进...
STL就是Standard Template Library，标准模板库。是一些“容器”的集合，这些“容器”有list,vector,set,map等。STL iterator就是容器中指向对象的指针。STL的算法使用iterator在容器上进行操作。Iterator设置算法的边界 ，容器的长度，和其他一些事情。你可以通过调用容器的成员函数begin()来得到一个指向一个容器起始位置的ite...
