。

那些嘲笑你的人#xff0c;他们必定会失败#xff0c;他们想把你变成和他们一样的人。

如果你有梦想的话#xff0c;就要努力去实现。

——《当幸福来敲门》引言#xff1a;C中STL里面的容器用法很巧妙#xff0c;可以解决很多复杂的模型#xff…

你要尽全力保护你的梦想。

那些嘲笑你的人他们必定会失败他们想把你变成和他们一样的人。

如果你有梦想的话就要努力去实现。

——《当幸福来敲门》引言C中STL里面的容器用法很巧妙可以解决很多复杂的模型比如二分查找需要自己封装一个函数排序算法也是一样然而STL的巧妙之处之一就是把各种排序算法函数在底层已经封装好了你直接调用即可不用自己去实现。

当当然在很多地方场景是很有用的简单方便容易实现代码可读性高。

今天就和大家分享一下STL中重要的容器vector之一下一篇文章分享lsit容器也是非常重要的一个容器。

目录一.vector基本概念

1.功能

1.vector构造函数2.vector赋值操作3.vector容量和大小

vector互换容器7.vector预留空间一.vector基本概念1.功能·

vector数据结构和数组非常相似也称为单端数组2.vector与普通数组区别不同之处在于数组是静态空间而vector可以动态扩展3.动态扩展并不是在原空间之后续接新空间而是找更大的内存空间然后将原数据拷贝新空间释放原空间。

另外vector容器的迭代器是支持随机访问的迭代器。

二.vector的各种函数及其用法

接下来大家要上机实操了1.vector构造函数功能描述创建vector容器函数原型vectorT

//采用模板实现类实现默认构造函数

}总结vector的多种构造方式没有可比性灵活使用即可2.vector赋值操作功能描述给vector容器进行赋值函数原型vector

operator(const

vector赋值方式比较简单使用operator或者assign都可以3.vector容量和大小功能描述对vector容器的容量和大小操作函数原型empty();

capacity();

位置。

//如果容器变短则末尾超出容器长度的元素被删除示例#include

vector

4.vector插入和删除功能描述对vector容器进行插入、删除操作函数原型push_back(ele);

//尾部插入元素ele

5.vector数据存取功能描述对vector中的数据的存取操作函数原型at(int

idx);

]和at也可以front返回容器第一个元素back返回容器最后一个元素6.

vector互换容器功能描述实现两个容器内元素进行互换函数原型swap(vec);

vector

}总结swap可以使两个容器互换可以达到实用的收缩内存效果7.vector预留空间功能描述减少vector在动态扩展容量时的扩展次数函数原型reserve(int

len);

//容器预留len个元素长度预留位置不初始化元素不可访问。

示例#include

vector