摘要: 1.Vector容器vector 是一种顺序容器,它的元素被存储在一段连续空间中。vector是作为一种动态数组实现的,和普通的数组一样,它的元素被存储在一段连续的空间中,因此不仅可以通过迭代器访问元素,而且可以通过某个元素的指针加上一个偏移量进行访问。vector的大小是自己维护的,用户完全不需要关心其大小,它会根据需要对数组的大小进行扩充。Vector的有点主要有:1.可以通过小标访问元素(O(1))。2.使用迭代器以任何顺序访问元素,正序或者逆序(O(n))。3.可以在尾部添加或者删除元素(O(1))当vector的空间不够时,会自动扩充大小。通常是重新分配一段2倍于原来空间大小的连续内 阅读全文
posted @ 2012-08-06 21:18 dancingrain 阅读(230) 评论(0) 推荐(0) 编辑