数据结构：STL：vector

目录

1.vector头文件

2.vector是什么

3.vector定义

4.vector容器元素访问

4.1 下标访问

4.2 通过迭代器访问

5.vector常用函数

5.1 push_back()

5.2 pop_back()

5.3 size()

?5.4 empty()

?5.5 insert()

5.6 erase()

删除一个元素

?删除一个区间内的元素

5.6 clear()

---

? ? ?不得不说，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;
}

? ? ?输出：

6

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<<" ";//类似指针，使用解引用操作符获取迭代器指向元素的值
  }
  return 0;
}

? ? ?输出：

0 1 2 3 4 5 6 7 8 9 

5.vector常用函数

5.1 push_back()

? ? ? push_back()函数用来在vector数组末尾插入一个元素

#include<iostream>
#include<vector>
using namespace std;
int main()
{
   vector<int> a;
   for(int i=0;i<10;i++)
   {
     a.push_back(i);
   }
   return 0;
}

5.2 pop_back()

? ? ?pop_back()用来弹出末尾元素

#include<iostream>
#include<vector>
using namespace std;
int main()
{
   vector<int> a;
   for(int i=0;i<10;i++)
   {
     a.push_back(i);
   }
   cout<<"没有pop_back前："<<endl;
   for(int i=0;i<a.size();i++)
   {
     cout<<a[i]<<" ";
   }
   cout<<endl;
   a.pop_back();
   cout<<"pop_back后："<<endl;
   for(int i=0;i<a.size();i++)
   {
      cout<<a[i]<<" ";
   }
   return 0;
}

? ? ?输出：

没有pop_back前：
0 1 2 3 4 5 6 7 8 9
pop_back后：
0 1 2 3 4 5 6 7 8

5.3 size()

? ? ?size()函数统计vector中所含元素的个数

#include<iostream>
#include<vector>
using namespace std;
int main(){
    vector<int> v;
    for (int i = 0; i < 10; i++)
    {
        v.push_back(i);
    }
    cout<<v.size()<<endl;
    return 0;
}

? ? ?输出：

10

?5.4 empty()

? ? ? empty()函数用来判断vector是否为空

#include <iostream>
#include <vector>
using namespace std;

int main(){
    vector<int> v;
    for (int i = 0; i < 10; i++)
    {
        v.push_back(i);
    }
    if(v.empty())cout<<"v不为空"<<endl;
    else cout<<"v为空"<<endl;
    return 0;
}

? ? ?输出：

v不为空

?5.5 insert()

? ? ? 和push_back不同，insert()可以指定位置插入元素

insert(position,x);

? ? ? 比如:

#include <iostream>
#include <vector>
using namespace std;

int main(){
    vector<int> v;
    for (int i = 0; i < 10; i++)
    {
        v.push_back(i);
    }
    for (int i = 0; i < v.size(); i++)
    {
        cout<<v[i]<<" ";
    }
    cout<<endl;
    v.insert(v.begin()+3,-1)//将-1插到v[3]的位置
    for (int i = 0; i < v.size(); i++)
    {
        cout<<v[i]<<" ";
    }
    return 0;
}

? ? ? 输出：

0 1 2 3 4 5 6 7 8 9
0 1 2 -1 4 5 6 7 8 9

5.6 erase()

? ? ? erase()用来删除一个元素或者一个区间内的元素

删除一个元素

erase(position);

#include <iostream>
#include <vector>
using namespace std;

int main(){
    vector<int> v;
    for (int i = 0; i < 10; i++)
    {
        v.push_back(i);
    }
    for (int i = 0; i < v.size(); i++)
    {
        cout<<v[i]<<" ";
    }
    cout<<endl;
    v.erase(v.begin()+3)//删除v[3]
    for (int i = 0; i < v.size(); i++)
    {
        cout<<v[i]<<" ";
    }
    return 0;
}

? ? ?输出：

0 1 2 3 4 5 6 7 8 9
0 1 2 4 5 6 7 8 9

?删除一个区间内的元素

erase(positionBegin,positionEnd);

#include <iostream>
#include <vector>
using namespace std;

int main(){
    vector<int> v;
    for (int i = 0; i < 10; i++)
    {
        v.push_back(i);
    }
    for (int i = 0; i < v.size(); i++)
    {
        cout<<v[i]<<" ";
    }
    cout<<endl;
    v.insert(v.begin()+1,v,begin()+4)//删除v[1]到v[4]的元素
    for (int i = 0; i < v.size(); i++)
    {
        cout<<v[i]<<" ";
    }
    return 0;
}

? ? ? 输出：

0 1 2 3 4 5 6 7 8 9
0 5 6 7 8 9

5.6 clear()

? ? ?clear()函数用来清空vector的所有元素

#include <iostream>
#include <vector>
using namespace std;

int main(){
    vector<int> v;
    for (int i = 0; i < 10; i++)
    {
        v.push_back(i);
    }
    for (int i = 0; i < v.size(); i++)
    {
        cout<<v[i]<<" ";
    }
    cout<<endl;
    v.clear();
    if(v.empty())cout<<"v不为空"<<endl;
    else cout<<"v为空"<<endl;
    return 0;
}

? ? ?输出：

0 1 2 3 4 5 6 7 8 9
v为空

?