C++ vector容器②——STL基础

---

1、vector的定义

像定义变量一样定义vector变量：

vector<类型名> 变量名;

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

vector<int> name;
vector<double> name;
vector<char> name;
vector<struct node> name;
vector<vector<int> > name;//注意：> >之间要加空格

注意：vector<vector > name; >>之间要加空格。

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

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

这里记住：低维是高维的地址。
二维数组中，它的一维形式就是地址数值，例如下述代码：

#include <iostream>
using namespace std;

int main(){
    int arr[3][2];//定义一个3行2列的地址
    cout<<arr[0]<<endl; //输出arr第1行的地址
    cout<<arr[1]<<endl; //输出arr第2行的地址
    cout<<arr[2]<<endl; //输出arr第3行的地址
    return 0;
}

---

2、vector容器内元素的访问

vector一般有两种访问形式：

（1）通过下标访问元素

给出代码：

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

int main() {
	vector<int> vi;
	vi.push_back(1);
	cout << vi[0] << endl;
	return 0;
}

（2）通过迭代器进行访问

迭代器iterator可以理解为一个指针：

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

例如下述代码：

vector<int>::iterator it;
vector<double>::iterator it;

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

int main(){
    vector<int> v;
    for (int i = 0; i < 5; i++)
    {
        v.push_back(i);
    }
    //v.begin()返回v的首元素地址
    vector<int>::iterator it=v.begin();
    for (int i = 0; i < v.size(); i++)
    {
       cout<<it[i]<<" ";
    }
    return 0;
}

与此同时，迭代器和for循环还有一种优雅写法：

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

int main() {
	vectir<int> v;
	for (int i = 0; i < 5; i++) {
		v.push_back(i);
	}
	//vector迭代器不支持it<.end()>写法，因此循环条件只有it != v.end()
	for (vector<int>::iterator it = v.begin(); it != v.end(); i++) {
		cout << *it << " ";
	}
	return 0;
}

---

3、vector常用函数实例解析

• push_back()
• pop_back()
• size()
• clear()
• insert()
• erase()

push_back

void std::vector<int>::push_back(const int &__x)

该方法是用来在vector后面添加一个元素item。

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

int main(){
    vector<int> v;
    for (int i = 0; i < 5; i++)
    {
        v.push_back(i);
    }
    for (int i = 0; i < v.size(); i++)
    {
        cout<<v[i]<<" ";
    }
    return 0;
}

pop_back

void std::vector<int>::pop_back()

push和pop时一对反义词，学过数据结构的人都知道，栈元素的压入和弹出就是push和pop。
之所以称之为容器，就是能够往里面一个个添加元素。
例如：

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

int main(){
    vector<int> v;
    for (int i = 0; i < 5; i++)
    {
        v.push_back(i);
    }
    cout<<"pop_back前:"<<endl;
    for (int i = 0; i < v.size(); i++)
    {
        cout<<v[i]<<" ";
    }
    cout<<endl;
    v.pop_back();
    cout<<"pop_back后:"<<endl;

    for (int i = 0; i < v.size(); i++)
    {
        cout<<v[i]<<" ";
    }
    return 0;
}

size

std::size_t std::vector<int>::size()

size方法返回的是vector中所含元素的个数，时间复杂度O(1)。
代码：

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

int main(){
    vector<int> v;
    for (int i = 0; i < 5; i++)
    {
        v.push_back(i);
    }
    cout<<v.size()<<endl;
    return 0;
}

clear

clear方法用于一键清空容器所有元素，时间复杂度O(n)，n代表着vector中元素的个数。
代码：

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

int main(){
    vector<int> v;
    for (int i = 0; i < 5; i++)
    {
        v.push_back(i);
    }
    for (int i = 0; i < v.size(); i++)
    {
        cout<<v[i]<<" ";
    }
    v.clear();
    cout<<endl;
    cout<<"size = "<<v.size()<<endl;
    return 0;
}

insert

insert(__position,__x);
insert(要插入的地址，要插入的元素);

参数：
__position：– A const_iterator into the %vector.
__x:– Data to be inserted.

和pushback方法不一样，insert需要在指定位置插入vector的元素。
代码：

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

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

erase

erase(__position);

同样，与clear()简单粗暴清空vector不同的是erase()，删除指定位置的元素。
erase()两种用法：

• 删除一个元素。
• 删除一个区间内的所有元素。

1. 删除一个元素

erase(__position);

代码：

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

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

2.删除一个区间内的元素

erase(__positionBegin,__positionEnd);

即是删除 [__positionBegin，__positionEnd) 区间内的元素，注意：是左闭右开！。
代码：

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

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

---

4、vector常见用途

① 储存数据

vector本身可以当作数组使用，而且在某些元素个数不确定时的场合很好的节省空间。

② 利用邻接表存储图

vector实现邻接表，更简单方便。

---