好先森 发表于 2022-7-7 13:57:44

C++中vector使用方法

  在C++中,vector是一个十分有用的容器。它能够像容器一样存放各种类型的对象,简单地说,vector是一个能够存放任意类型的动态数组,能够增加和压缩数据。

  C++中数组很坑,有没有类似Python中list的数据类型呢?类似的就是vector!vector是同一种类型的对象的集合,每个对象都有一个对应的整数索引值。和string对象一样,标准库将负责管理与存储元素相关的内存。我们把vector称为容器,是因为它可以包含其他对象。一个容器中的所有对象都必须是同一种类型的。

  一、什么是vector?

  向量(vector)是一个封装了动态大小数组的顺序容器(SequenceContainer)。跟任意其它类型容器一样,它能够存放各种类型的对象。可以简单的认为,向量是一个能够存放任意类型的动态数组。

  二、容器特性

  1.顺序序列

  顺序容器中的元素按照严格的线性顺序排序。可以通过元素在序列中的位置访问对应的元素。

  2.动态数组

  支持对序列中的任意元素进行快速直接访问,甚至可以通过指针算述进行该操作。操供了在序列末尾相对快速地添加/删除元素的操作。

  3.能够感知内存分配器的(Allocator-aware)

  容器使用一个内存分配器对象来动态地处理它的存储需求。

  三、基本函数实现

  1.构造函数

  ​vector()​:创建一个空vector

  ​vector(intnSize)​:创建一个vector,元素个数为nSize

  ​vector(intnSize,constt&;t)​:创建一个vector,元素个数为nSize,且值均为t

  ​vector(constvector&;)​:复制构造函数

  ​vector(begin,end)​:复制[begin,end)区间内另一个数组的元素到vector中

  2.增加函数

  ​voidpush_back(constT&;x)​:向量尾部增加一个元素X

  ​iteratorinsert(iteratorit,constT&;x)​:向量中迭代器指向元素前增加一个元素x

  ​iteratorinsert(iteratorit,intn,constT&;x)​:向量中迭代器指向元素前增加n个相同的元素x

  ​iteratorinsert(iteratorit,const_iteratorfirst,const_iteratorlast)​:向量中迭代器指向元素前插入另一个相同类型向量的[first,last)间的数据

  3.删除函数

  ​iteratorerase(iteratorit)​:删除向量中迭代器指向元素

  ​iteratorerase(iteratorfirst,iteratorlast)​:删除向量中[first,last)中元素

  ​voidpop_back()​:删除向量中最后一个元素

  ​voidclear()​:清空向量中所有元素

  4.遍历函数

  ​referenceat(intpos)​:返回pos位置元素的引用

  ​referencefront()​:返回首元素的引用

  ​referenceback()​:返回尾元素的引用

  ​iteratorbegin()​:返回向量头指针,指向第一个元素

  ​iteratorend()​:返回向量尾指针,指向向量最后一个元素的下一个位置

  ​reverse_iteratorrbegin()​:反向迭代器,指向最后一个元素

  ​reverse_iteratorrend()​:反向迭代器,指向第一个元素之前的位置

  5.判断函数

  ​boolempty()const​:判断向量是否为空,若为空,则向量中无元素

  6.大小函数

  ​intsize()const​:返回向量中元素的个数

  ​intcapacity()const​:返回当前向量所能容纳的最大元素值

  ​intmax_size()const​:返回最大可允许的vector元素数量值

  7.其他函数

  ​voidswap(vector&;)​:交换两个同类型向量的数据

  ​voidassign(intn,constT&;x)​:设置向量中前n个元素的值为x

  ​voidassign(const_iteratorfirst,const_iteratorlast)​:向量中[first,last)中元素设置成当前向量元素

  8.看着清楚

  push_back在数组的最后添加一个数据

  pop_back去掉数组的最后一个数据

  at得到编号位置的数据

  begin得到数组头的指针

  end得到数组的最后一个单元+1的指针

  front得到数组头的引用

  back得到数组的最后一个单元的引用

  max_size得到vector最大可以是多大

  capacity当前vector分配的大小

  size当前使用数据的大小

  resize改变当前使用数据的大小,如果它比当前使用的大,者填充默认值

  reserve改变当前vecotr所分配空间的大小

  erase删除指针指向的数据项

  clear清空当前的vector

  rbegin将vector反转后的开始指针返回(其实就是原来的end-1)

  rend将vector反转构的结束指针返回(其实就是原来的begin-1)

  empty判断vector是否为空

  swap与另一个vector交换数据

  四、基本用法

  #include<;vector>;

  usingnamespacestd;

  五、简单介绍

  vector<;类型>;标识符

  vector<;类型>;标识符(最大容量)

  vector<;类型>;标识符(最大容量,初始所有值)

  Inti={1,2,3,4,5}vector<;类型>;vi(I,i+2);//得到i索引值为3以后的值

  vector<;vector<;int>;>;v;二维向量//这里最外的<;>;要有空格。否则在比较旧的编译器下无法通过
页: [1]
查看完整版本: C++中vector使用方法