行业知识
C++ vector用法详解
2026-11-22 01:04:26
来源:互联网转载
vector���STL的动态数组,可以在运行中根据需要改变数组的大小。
因为它以数组的形式储存,所以它的内存空间是连续的。
vector的头文件为#include
常用方法:
1.vectora 创建一个动态数组a,a的默认初值为02.vectorb(a) 将a中的元素复制到b中3.vetcora(100) 将数组a的元素定义为100个,默认初始值为04.vectora(100,6) 定义100个值为6的元素5.vectora(10,"null") 定义10个值为null的元素6.vectora(10,"hello") 定义10个值为hello的元素7.vectorb(a.begin(),a.end()) 将动态数组a的元素值复制到b中
vector概述
vector是种容器,类似数组一样,但它的size可以动态改变。vector的元素在内存中连续排列,这一点跟数组一样。这意味着我们元素的索引将非常快,而且也可以通过指针的偏移来获取vector中的元素。但连续排列也带来了弊端,当我们向vector中间插入一个数据时,整个vector的size变大,在内存中就需要重新分配空间,常规的做法是直接申请一个新的array,并将所有元素拷贝过去;但这么做的话,无疑太浪费时间,因此vector采用的做法是:vector会分配额外的空间,以适应size的动态增长。因此,包含同样数量元素的vector和数组相比,占用的空间会更大。而且在vector最后增加或者删除一个元素,消耗的时间是一个常数值,与vector的size无关。
与其他容器(deques、lists、forward_lists)相比,vector在获取元素和对最后一个元素的操作效率上更高;但对于中间元素的操作,性能则相对较差。
vector的使用
头文件
#include
创建vector对象
std::vector vec1; // 空的vector,数据类型为intstd::vector vec2(4); // 4个值为0的vectorstd::vector vec3 (4,10); // 4个值为10的vector [10 10 10 10]std::vector vec4 (vec3.begin(),vec3.end()); // [10 10 10 10]std::vector vec5 (vec3); // [10 10 10 10]std::vector vec6 = {10, 20, 30, 40}; // [10 20 30 40] 属性及操作
具体使用方法
Iterators
Iterators使用方式比较简单,下面的程序也很直观的展现了它们的用法。其中it3和it4在for中使用auto来定义,使用更加方便。
#include #include using namespace std;int main() { vector vec0; for (int i = 0; i
上一篇:QQ音乐语言设置教程,一键切换语言,轻松畅享音乐体验!
下一篇:服务器怎么找进程?