vector是C++标准库中的一个容器,它提供了动态数组的功能。它可以存储任意类型的元素,并且可以根据需要动态调整大小
vector 可以认为是一个写好顺序表的模板,可以更快捷的插入元素删除以及遍历,STL主要由六大部分构成
1.容器:存放我们要操作的数据,可以是数字、对象等;
2.分配器:容器需要占用内存,容器占用的内存由分配器分配;
3.算法:被独立出来的模板函数,用来操作容器,包括常见的排序算法、查找算法等;
4.迭代器:算法既然要操作容器中的数据,需要有工具访问容器中数据,那就是迭代器,是一种泛化的指针;
5.容器适配器:一些容器底层和数据操作具有一定的相似,所以一些容器使用其他容器作为底层数据结构, 将其他容器的函数转换为自己的函数;
6.仿函数:实际上是类中的operator()小括号运算符重载函数,存在类似函数的行为。
———————————————
原文链接:https://blog.csdn.net/www_dong/article/details/112798091
这篇文章主要讲述vector的创建以及数据的遍历,
vector的创建为:
#include<iostream>
#include<vector> //包含vector的头文件
using namespace std;
int main(int argc, char const *argv[])
{
vector <int> a; //创建vector 的对象指定类型为int
a.push_back(1); //使用尾插法进行插入赋值
a.push_back(2);
a.push_back(3);
a.push_back(4);
return 0;
}
遍历:
#include<iostream>
#include<vector>
using namespace std;
int main(int argc, char const *argv[])
{
vector <int> a;
a.push_back(1);
a.push_back(2);
a.push_back(3);
a.push_back(4);
vector<int>::iterator begin=a.begin(); //创建起始迭代器
vector<int>::iterator end=a.end(); //创建结束迭代器
while(begin!=end) //用while来循环打印结束条件是起始迭代器等于结束迭代器
{
cout<<*begin<<endl; //注意输出时用解引用操作符
begin++;
}
return 0;
}