STL之vector在ACM中的应用

爱被打了一巴掌 2023-07-15 02:47 26阅读 0赞

### vector ###

*   *  前言
     *  下面是ACM中的使用干货：
     *   *  基础操作
         *   *  头文件
             *  初始化：
             *  敲黑板！重头戏！！！内置函数的使用
             *  访问
             *  二维vector的定义

## 前言 ##

只有干货和实战经验，想要深入学习了解，可去看我的数据结构与算法专栏  
比如vector：  
[无序向量][Link 1]  
[Vector][]

## 下面是ACM中的使用干货： ##

### 基础操作 ###

#### 头文件 ####

> 进行vector操作前应添加头文件\#include < vector >

#### 初始化： ####

1.  vector< int >a(10); //定义具有10个整型元素的向量（尖括号为元素类型名，它可以是任何合法的数据类型），不具有初值，其值不确定
2.  vector< int >a(10, 1); //定义具有10个整型元素的向量，且给出的每个元素初值为1
3.  vector< int >a(b); //用向量b给向量a赋值，a的值完全等价于b的值
4.  vector< int >a(b.begin(), b.begin + 3); //将向量b中从0-2（共三个）的元素赋值给a，a的类型为int型
5.  int b\[7\]=\{1, 2, 3, 4, 5, 6, 7\};  
    vector a(b, b+7）; //从数组中获得初值

#### 敲黑板！重头戏！！！内置函数的使用 ####

> \#include
> 
> vector a,b;
> 
> //b为向量，将b的0-2个元素赋值给向量a
> 
> a.assign(b.begin(),b.begin()+3);
> 
> //a含有4个值为2的元素
> 
> a.assign(4,2);
> 
> //返回a的最后一个元素
> 
> a.back();
> 
> //返回a的第一个元素
> 
> a.front();
> 
> //返回a的第i元素,当且仅当a存在
> 
> a\[i\];
> 
> //清空a中的元素
> 
> a.clear();
> 
> //判断a是否为空，空则返回true，非空则返回false
> 
> a.empty();
> 
> //删除a向量的最后一个元素
> 
> a.pop\_back();
> 
> //删除a中第一个（i=1位）到第三个元素，左闭右开
> 
> a.erase(a.begin()+1,a.begin()+3);
> 
> //在a的最后一个向量后插入一个元素，其值为5
> 
> a.push\_back(5);
> 
> //在a的i=1位元素位置插入数值5,
> 
> a.insert(a.begin()+1,5);
> 
> //在a的i=1位元素位置插入3个数，其值都为5
> 
> a.insert(a.begin()+1,3,5);
> 
> //b为数组，在a的第一个元素（从第0个元素算起）的位置插入b的第三个元素到第5个元素（不包括b+6）
> 
> a.insert(a.begin()+1,b+3,b+6);
> 
> //返回a中元素的个数
> 
> a.size();
> 
> //返回a在内存中总共可以容纳的元素个数
> 
> a.capacity();
> 
> //将a的现有元素个数调整至10个，多则删，少则补，其值随机
> 
> a.resize(10);
> 
> //将a的现有元素个数调整至10个，多则删，少则补，补的值为2
> 
> a.resize(10,2);
> 
> //将a的容量扩充至100（capacity在变）
> 
> a.reserve(100);
> 
> //b为向量，将a中的元素和b中的元素整体交换
> 
> a.swap(b);
> 
> //b为向量，向量的比较操作还有 != >= > <= <
> 
> a==b;

#### 访问 ####

1.向向量a中添加元素

vector< int >a;
    for(int i=0;i<10;++i){
        a.push_back(i);}

2.从数组中选择元素向向量中添加

int a[6]={
        1,2,3,4,5,6};
    vector<int> b;
    for(int i=0;i<=4;++i){
        b.push_back(a[i]);}

3.从现有向量中选择元素向向量中添加

int a[6]={
        1,2,3,4,5,6};
    vector<int>b;
    vector<int>c(a,a+4);
    for(vector<int>::iterator it=c.begin();it<c.end();++it)
    {
        
    	b.push_back(*it);
    }

4.从文件中读取元素向向量中添加

ifstream in("data.txt");
    vector<int>a;
    for(int i;in>>i){
        a.push_back(i);}

5.通过下标方式获取

int a[6]={
        1,2,3,4,5,6};
    vector<int>b(a,a+4);
    for(int i=0;i<=b.size()-1;++i){
        cout<<b[i]<<endl;}

6.通过迭代器方式读取

int a[6]={
        1,2,3,4,5,6};
     vector<int>b(a,a+4);
     for(vector<int>::iterator it=b.begin();it!=b.end();it++){
        cout<<*it<<"  ";}

#include<algorithm>
     //对a中的从a.begin()（包括它）到a.end()（不包括它）的元素进行从小到大排列
     sort(a.begin(),a.end());
     //对a中的从a.begin()（包括它）到a.end()（不包括它）的元素倒置，但不排列，如a中元素为1,3,2,4,倒置后为4,2,3,1
     reverse(a.begin(),a.end());
      //把a中的从a.begin()（包括它）到a.end()（不包括它）的元素复制到b中，从b.begin()+1的位置（包括它）开始复制，覆盖掉原有元素
     copy(a.begin(),a.end(),b.begin()+1);
     //在a中的从a.begin()（包括它）到a.end()（不包括它）的元素中查找10，若存在返回其在向量中的位置
      find(a.begin(),a.end(),10);

下面这个是错误的：（只能将已存在的数组或向量元素对向量元素进行赋值）

vector<int>a;
    for(int i=0;i<10;++i){
        a[i]=i;}//下标只能用来获取已经存在的元素

#### 二维vector的定义 ####

1)定义一个10个vector元素，并对每个vector符值1-10。

#include<stdio.h>
    #include<vector>
    #include <iostream>
    
    using namespace std;
    
    void main()
    {
        
     	int i = 0, j = 0;
    
    //定义一个二维的动态数组，有10行，每一行是一个用一个vector存储这一行的数据。
    
    //所以每一行的长度是可以变化的。之所以用到vector<int>(0)是对vector初始化，否则不能对vector存入元素。
     	vector< vector<int> > Array( 10, vector<int>(0) ); 
    
    	for( j = 0; j < 10; j++ )
     	{
        
      		for ( i = 0; i < 9; i++ )
     		 {
        
      			 Array[ j ].push_back( i );
     		 }
    	}
    
    	 for( j = 0; j < 10; j++ )
    	 {
        
    	  	for( i = 0; i < Array[ j ].size(); i++ )
    	    {
        
    	   		cout << Array[ j ][ i ] << "  ";
    	  	}
    	 	cout<< endl;
        }
    }

2)定义一个行列都是变化的数组。

#include<stdio.h>
    #include<vector>
    #include <iostream>
    
    using namespace std;
    
    void main()
    {
        
     	int i = 0, j = 0;
    
    	 vector< vector<int> > Array;
    	 vector< int > line;
    	 for( j = 0; j < 10; j++ )
    	 {
        
    	  	Array.push_back( line );//要对每一个vector初始化，否则不能存入元素。
    	  	for ( i = 0; i < 9; i++ )
    	 	{
        
    	   		Array[ j ].push_back( i );
    	  	}
    	}
    	
    	for( j = 0; j < 10; j++ )
    	{
        
    	  	for( i = 0; i < Array[ j ].size(); i++ )
    	  	{
        
    	   		cout << Array[ j ][ i ] << "  ";
    	  	}
    	  	cout<< endl;
    	}
    }

类和结构体存入vector实例:

> 由于vector只允许一个占位，所以才将struct塞进vector，以弥补vector的不足。

#include "stdafx.h"
    #include <vector>
    #include <string>
    using namespace std;
    class AClass
    {
        
    public:
        int num;
        string name;
    };
    struct AStruct 
    {
        
        int num;
        string name;
    };
    void TestStruct()
    {
        
     //类的使用
        AClass Ac;
        vector<AClass> vc;
        Ac.num=10;
        Ac.name="name";
        vc.push_back(Ac);
        AClass d;  
        for (vector<AClass>::iterator it=vc.begin();it<vc.end();++it)  
        {
          
            d=*it;  
            cout<<d.num<<endl; 
        } 
     //结构体的使用
        AStruct As;
        vector<AStruct> vs;
        As.num=10;
        As.name="name";
        vs.push_back(As);
        AStruct ds;  
        for (vector<AStruct>::iterator it=vs.begin();it<vs.end();++it)  
        {
          
            ds=*it;  
            cout<<ds.num<<endl; 
        } 
    }
    void TestPoint()
    {
        
     //类的使用
        AClass *Ac=new AClass;
        vector<AClass *> vc;
        Ac->num=10;
        Ac->name="name";
        vc.push_back(Ac);
        AClass *d;  
        for (vector<AClass*>::iterator it=vc.begin();it<vc.end();++it)  
        {
          
            d=*it;  
            cout<<d->num<<endl; 
        } 
    }
    int _tmain(int argc, _TCHAR* argv[])
    {
        
        TestStruct();
        TestPoint();
        int n;
        cin>>n;
        return 0;
    }

[Link 1]: https://blog.csdn.net/qq_16497423/article/details/104849405
[Vector]: https://blog.csdn.net/qq_16497423/article/details/104847091