1、std::vector 单端数组容器 std::vector 动态数组容器特点 : 底层结构 :底层由 动态数组 实现 , 特点是 存储空间 连续 ; 访问遍历 :支持 随机访问迭代器 , 可使用下标访问 , 访问元素非常快 O(1) 复杂度 ; 插入/ 删除 :尾部插入 / 删除效率高 O(1) 复杂度 ; 中间 和 头部插入/删除效率低 , 由于...
#include"iostream"using namespace std;#include"vector"// 自定义类classStudent{};intmain(){// 1. 默认初始化// 创建一个空的 vector 容器 , 元素类型是 int 类型vector<int>vec;// 2. 创建一个 vector 动态数组容器// 该容器中 有 3 个元素 , 每个元素值为 int 类型值 1vector<int>vec1(3,1...
vector 容器还提供了 2 个成员函数,即 front() 和 back(),它们分别返回 vector 容器中第一个和最后一个元素的引用,通过利用这 2 个函数返回的引用,可以访问(甚至修改)容器中的首尾元素。 在创建好空容器的基础上,还可以像下面这样通过调用 reserve() 成员函数来增加容器的容量: ...
vector::generic_container (STL/CLR) 容器的泛型接口的类型。 vector::generic_iterator (STL/CLR) 容器的泛型接口的迭代器的类型。 vector::generic_reverse_iterator (STL/CLR) 容器的泛型接口的反向迭代器的类型。 vector::generic_value (STL/CLR) 容器的泛型接口的元素类型。 vector::iterator (STL/CLR) ...
1.容器:容纳包含一组元素的对象; 2.迭代器:提供访问容器的方法; 3.函数对象; 4.算法。 二、STL之向量——vector 1.vector是c++标准库提供的一个变长数组类型,属于容器,它可以像数组一样进行数据的存储和访问。 2. vector 会根据需要自动扩展其自身的容量来容纳更多的数据。
2、vector 容器 2.1、vector 基本概念 功能:vector数据结构和数组非常相似,也称为单端数组 vector和普通数组区别: 不同之处在于数组是静态空间,而vector可以动态扩展 动态扩展: 并不是在原空间之后续接新空间(无法保证之后的空间是否有人在用),而是找更大的内存空间
迭代器的类型一般是STL容器类型::iterator 例如定义一个vector的首个元素的迭代器,那么就是std::vector<int>::iterator it = a.begin(); *it便是it指向的元素的值 如果it ++,相当于it = std::next(it),此时it向后移动一个单位变为数组a中第二个元素的迭代器 再it --,相当于it = std::prev(it),...
(2)vector 容器:operator[] (3)vector 容器:at (4)vector 容器:构造函数使用initializer_list (5)运算符重载用于打印 vector 类型 (6)vector 容器:resize (7)vector 容器:clear (8)vector 容器:clear 配合 resize (9)vector 容器:push_back (10)vector 容器:pop_back (11)vector 容器:back (12)vector ...
1、vector 容器赋值方法 2、代码示例 - vector 容器赋值 一、 vector 容器 初始化 1、vector 容器 初始化 vector 容器是 C++ 标准模板库 ( Standard Template Library , STL ) 中的一个动态数组 容器 , 该容器有如下初始化方式 : 默认初始化 :创建一个空的 vector 容器 ; 默认情况下容器是空的 ; ...
vector::generic_container (STL/CLR) 容器的泛型接口的类型。 vector::generic_iterator (STL/CLR) 容器的泛型接口的迭代器的类型。 vector::generic_reverse_iterator (STL/CLR) 容器的泛型接口的反向迭代器的类型。 vector::generic_value (STL/CLR) 容器的泛型接口的元素类型。 vector::iterator (STL/CLR) ...