vector笔记

内容简介：

vector:动态数组。可以改变存储范围。耗时较长。

使用及代码：

#include<bits/stdc++.h>
using namespace std;
vector<int> a;//定义一个vector 
int main(){
    int x,n;
    cin>>n;
    for(int i=0;i<n;i++){//注意从0开始 
    	cin>>x;
    	a.push_back(x); //装入 
	}
	for(int i=a.size()-1;i>=0;i--)//a.size()大小 
	    cout<<a[i]<<' ';
    return 0;
}

迭代器改进：

方法1：

#include<bits/stdc++.h>
using namespace std;
vector<int> v;//定义一个vector 
int main(){
    int x,n;
    cin>>n;
    for(int i=0;i<n;i++){//注意从0开始 
    	cin>>x;
    	v.push_back(x); //装入 
	}
	for(vector<int>::iterator it=v.begin();it!=v.end();it++)//迭代器会一直输出到底 
	    cout<<*it<<' '; //不要忘了* 
    return 0;
}

方法2（建议使用）：

#include<bits/stdc++.h>
using namespace std;
vector<int> v;//定义一个vector 
int main(){
    int x,n;
    cin>>n;
    for(int i=0;i<n;i++){//注意从0开始 
    	cin>>x;
    	v.push_back(x); //装入 
	}
	for(auto it=v.begin();it!=v.end();it++)//auto 
	    cout<<*it<<' '; //不要忘了* 
    return 0;
}

方法3：

#include<bits/stdc++.h>
using namespace std;
vector<int> v;//定义一个vector 
int main(){
    int x,n;
    cin>>n;
    for(int i=0;i<n;i++){//注意从0开始 
    	cin>>x;
    	v.push_back(x); //装入 
	}
	for(int i:v){//简洁 
	    cout<<i<<" "; //不要忘了* 
    }
    return 0;
}