vector(4)
来源:互联网 发布:证券时报股市大数据 编辑:程序博客网 时间:2024/06/06 13:15
vector(4)
---雨竹清风引用
vector就是动态数组.它也是在堆中分配内存,元素连续存放,有保留内存, 如果减少大小后,内存也不会释放.如果新值>当前大小时才会再分配内存.
它拥有一段连续的内存空间,并且起始地址不变,因此它能非常好的支持随即存取,即[]操作符, 但由于它的内存空间是连续的,所以在中间进行插入和删除会造成内存块的拷贝,另外, 当该数组后的内存空间不够时,需要重新申请一块足够大的内存并进行内存的拷贝。这些都大大影响了vector的效率。
对最后元素操作最快(在后面添加删除最快 ), 此时一般不需要移动内存,只有保留内存不够时才需要 。对中间和开始处进行添加删除元素操作需要移动内存, 如果你的元素是结构或是类,那么移动的同时还会进行构造和析构操作,所以性能不高 (最好将结构或类的指针放入vector中,而不是结构或类本身,这样可以避免移动时的构造与析构)。
访问方面,对任何元素的访问都是O(1),也就是是常数的,所以vector常用来保存需要经常进行随机访问的内容,并且不需要经常对中间元素进行添加删除操作。
相比较可以看到vector的属性与string差不多,同样可以使用capacity看当前保留的内存,使用swap来减少它使用的内存。
0 0
- vector(4)
- vector
- vector
- Vector
- Vector
- vector
- vector
- VECTOR
- VECTOR
- VECTOR
- vector
- vector
- Vector
- vector
- vector
- vector
- Vector
- vector
- 修改文件时间或者创建新文件:touch
- vector(1)
- Bitmap
- vector(2)
- vector(3)
- vector(4)
- deque(1)
- deque(2)
- JAVA反射机制
- class [Ljava.lang.String; 和class java.lang.String; 的区别
- IOS 去空格处理 特殊字符处理
- JAVA反射机制
- Linux传文件和编译文件,运行文件
- 动态(程序运行时)生成枚举类型