C++ STL之vector常见用法详解

C++ STL之vector常见用法详解

1.vector的定义

vector翻译为向量，在这里其实就是一种变长数组，也就是长度根据需要自己会发生变化

1.定义方式：
	vector<typename> name;
	这里的typename可以是任何基本类型，例如int,char,结构体等，也可以是STL标准容器
	但是定义为STL标准容器时>>符号间记得加空格，如下：
	vector<int> name;
	vector<double> name;
	vector<char> name;
	vector <node> name;//这里的node是结构体
	vector<vector<int> >//>>记住中间加空格
2.二维vector数组和vector数组
（1）二维vector数组
	vector<vector<int> > name;
	类似于两个维度都可以变长的二维数组
（2）vector数组
	vector<typename> Arrayname[size];
	vector<int> va[100];
	这个定义和上面不一样，这个数组有一维是变长的而另一位长度已经固定了

2.vector容器里面的元素访问

1.通过下标访问
	和普通访问数组一样
	定义：vetor<int> vi;
	vi[index]进行访问，注意这里和数组一样是0-vi.size()-1
2.通过迭代器访问
#include <bits/stdc++.h>
using namespace std;

int main()
{
    vector<int> vi;
    for(int i=1;i<=5;i++){
        vi.push_back(i);
    }
    //第一种
    vector<int>::iterator it=vi.begin();
    for(int i=0;i<5;i++){
        cout<<*(it+i)<<" ";
    }
    cout<<endl;
    //第二种
    for(it=vi.begin();it!=vi.end();it++){
        cout<<*it<<" ";
    }
    cout<<endl;
    //第三种
    it=vi.begin();
    while(it!=vi.end()){
        cout<<*it<<" ";
        it++;
    }
    cout<<endl;
    return 0;
}
//end（）函数不可以做大小比较只有等于或者不等于，begin（）也一样
//常用的STL中只有string和vector才可以用这种迭代器的写法

vector常用函数

1.push_back()
在vector后面添加一个元素，是尾插
2.pop_back()
删除vector尾部元素
3.size()
返回vector中元素的个数
4.clear()
清除vector所有元素
5.insert()
insert(it,x)在任意迭代器位置插入x
6.erase()
(1).删除单个元素 erase(it) //it是迭代器位置
(2).删除区间所有元素 erase(first,last）//区间左闭右开