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