。

vector容器与数组十分相似#xff0c;被称为动态数组。

时间复杂度为O#xff08;1#xff09;。

数组数据通常存储在栈中#xff0c;vector数据通常存储…是STL容器中的一种常用的容器由于其大小(size)可变常用于数组大小不可知的情况下来替代数组。

vector容器与数组十分相似被称为动态数组。

时间复杂度为O1。

动态扩展不是在原空间后加入空间而是寻找更大空间将数据拷贝新空间释放新空间。

头文件#include

迭代器类似于指针提供了对象的间接访问但获取迭代器并不是使用取地址符。

如果将指针理解为元素的“地址”那么迭代器可以理解为元素的“位置”。

可以使用迭代器访问某个元素迭代器也能从一个元素移动到另一个元素。

begin

用于从vector中访问指定元素它接受一个索引并返回指定位置元素的引用。

语法

n];

是v2第n个位置元素的引用不能用于下标操作添加元素像v2[7]5是错的。

vector容器的下标也是从0开始计数的。

vector.at(i)等同于vector[i]访问数组下表的元素例如v2.at(2)

两者区别虽然两者访问元素都不能越界但是operator不做边界检查哪怕越界也会返回一个引用错误的at会做边界检查如果越界会抛出std::out_of_range异常。

coutv2[3]endl;

t)是三个参数第三个参数可以写排序规则一般搭配lambda表达式的捕获列表使用

vectorint

v2.end())将输入序列相邻的重复项“消除”一般搭配sort使用先排序后消除。

例如0

容器中添加元素的唯一方式就是使用它的成员函数如果不调用成员函数非成员函数既不能添加也不能删除元素。

v3.push_back(v)

values{};values.emplace_back(1);values.emplace_back(2);for

(int

向容器尾部添加元素时首先会创建这个元素然后再将这个元素拷贝或者移动到容器中如果是拷贝的话事后会自行销毁先前创建的这个元素而

emplace_back()

在实现时则是直接在容器尾部创建这个元素省去了拷贝或移动元素的过程。

插入元素

elem并返回表示第一个新插入元素位置的迭代器。

iterator

在迭代器

区域的所有元素并返回表示第一个新插入元素位置的迭代器。

iterator

pos

指定的位置之前插入初始化列表用大括号{}括起来的多个元素中间有逗号隔开中所有的元素并返回表示第一个新插入元素位置的迭代器。

插入有很多种形式

//可以看出end指的不是数组最后一位而是最后一位的下一个位置

//第三种格式用法

test.end());//{1,3,2,5,5,7,8,9}

//第四种格式用法

emplace与insert比较emplace效率更高因为insert需要将新元素将其生成再将其拷贝或复制到容器中emplace是直接在容器指定位置构造元素。

删除元素

};//交换要删除元素和最后一个元素的位置swap(*(std::begin(demo)1),*(std::end(demo)-1));//等同于

swap(demo[1],demo[4])//交换位置后的demo容器for

(int

函数之后由于该函数并没有改变容器原来的大小和容量因此无法使用之前的方法遍历容器而是需要向程序中那样借助

remove()

的实现原理是在遍历容器中的元素时一旦遇到目标元素就做上标记然后继续遍历直到找到一个非目标元素即用此元素将最先做标记的位置覆盖掉同时将此非目标元素所在的位置也做上标记等待找到新的非目标元素将其覆盖。

因此demo为1

过程3做标记3再做标记4覆盖第一个3做标记3再做标记5覆盖第二个3做标记。

erase()

};//交换要删除元素和最后一个元素的位置demo.clear();cout

size

名为table的vector容器包含元素为vector的容器。

列为size2行为size1值为0。

省略版vectorvectorint

https://blog.csdn.net/aruewds/article/details/117375364

STL