数据结构：STL：vector

最新推荐文章于 2024-08-04 11:31:15 发布

原创

最新推荐文章于 2024-08-04 11:31:15 发布 · 1.8k 阅读

23 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #c++ #开发语言

不得不说，STL真的让我受益无穷，真的太强大了，STL把常用的数据结构和算法都实现了一遍，是C++标准库的一部分，直接给了我模板，那我肯定直接套用啊，之前手搓数据结构可太难受了，不过该手搓还是得手搓，毕竟是初学，现在让我们看看第一个模板：vector

1.vector头文件

首先使用vector，我们要添加头文件：

#include<vector>

2.vector是什么

vector是一种变长数组，就是可以自己改变数组长度的数组，融合了数组和链表的优点，支持快速随机访问。

3.vector定义

定义容器和定义变量没什么区别

vector<类型名> 变量名;

类型可以是int、double、char、struct，也可以是STL容器：vector、set、queue等等。、

vector数组是一个一维数组，如果定义成vector数组的数组，那就是二维数组。

vector<int> arr[];//二维变长数组

4.vector容器元素访问

4.1 下标访问

既然是变长数组，那肯定可以用数组下标来访问了

#include<iostream>
#include<vector>
using namespace std;
int main()
{
  vector<int> v;
  v.push_back(6);
  cout<<v[0]<<endl;
  return 0;
}

输出：

4.2 通过迭代器访问

迭代器在这里就类似指针，通过作用域运算符：：进行操作

vector<类型名>::iterator 变量名;

比如：

#include<iostream>
#include<vector>
using namespace std;
int main()
{
  vector<int> v;
  for(int i=0;i<10;i++)
  {
     v.push_back(i);
  }
  //v.begin()返回首元素的迭代器，v.end()返回末尾元素下一个位置的迭代器
  for(vector<int>::iterator it=v.begin();it!=v.end();it++)
  {
    cout<<*it<