stl之vector的应用

元素的遍历

用迭代器訪问vector元素

#include <vector>
#include <iostream>
using namespace std;
int main(void)
{
	vector<int> v;
	v.push_back(42);
	v.push_back(51);
	v.push_back(69);
	vector<int>::iterator i,iend;
	iend=v.end();
	int j;
	for(i=v.begin(),j=0; i!=iend; i++,j++)    
		cout<<"v[" << j << "] = " << *i<< endl;
	return 0;
}

元素的插入

iterator insert(iteratorpos, const T& x);//在迭代器pos所指的元素前面插入一个元素x

#include <vector>
#include <iostream>
using namespace std; 
int main(void)
{
	vector<int> v;
	v.push_back(6);   
	v.push_back(7);
	v.push_back(8);
	v.push_back(10);
	v.insert(v.begin() + 3, 9);  //在元素的前面插入
	v.insert(v.begin(), 5);      //插入为首元素
	v.insert(v.end(), 11);       //插入为末元素
	for(int i = 0; i < v.size(); i++)    
		cout << "v[" << i << "] = " << v[i] << endl; 
	return 0;
}

元素的删除

1)iterator erase(iterator pos);//删除迭代器pos所指的元素

2)iterator erase(iterator first, iterator last);//删除迭代区间[first,last)的全部元素

#include <iostream>
#include <vector>
using namespace std;
int main ()
{
	vector<int> myvector;
	for (int i=1; i<=10; i++)
		myvector.push_back(i);
	//删除第个元素
	myvector.erase (myvector.begin()+5);
	//删除前个元素
	myvector.erase (myvector.begin(),myvector.begin()+3);
	cout << "myvector contains:";
	for (unsigned i=0; i<myvector.size(); ++i)
		cout << ‘ ‘ << myvector[i];
	cout << ‘\n‘;
	return 0;
}

元素的反向遍历

#include <vector>
#include <iostream>
using namespace std;   
int main(void)
{
	vector<int> v;
	v.push_back(1);
	v.push_back(3);
	v.push_back(5);
	v.push_back(7);
	v.push_back(9);
	vector<int>::reverse_iterator ri,riend;
	riend=v.rend();
	for(ri=v.rbegin();ri!=riend;ri++)
		cout << *ri << endl;
	return 0;
}

Vector的交换

void swap(vector& x); //两个vector容器的元素交换

#include <iostream>
#include <vector>
using namespace std;
int main ()
{
	vector<int> v1 (2,10);   //10 10
	vector<int> v2 (3,30);  //30 30 30
	cout << "v1 contains:";
	for (unsigned i=0; i<v1.size(); i++)
		cout << ‘ ‘ << v1[i];
	cout << ‘\n‘;
	cout << "v2 contains:";
	for (unsigned i=0; i<v2.size(); i++)
		cout << ‘ ‘ << v2[i];
	cout << ‘\n‘;
	v1.swap(v2);//交换
	cout<<"交换后"<<endl;
	cout << "v1 contains:";
	for (unsigned i=0; i<v1.size(); i++)
		cout << ‘ ‘ << v1[i];
	cout << ‘\n‘;
	cout << "v2 contains:";
	for (unsigned i=0; i<v2.size(); i++)
		cout << ‘ ‘ << v2[i];
	cout << ‘\n‘;
	return 0;
}

其它经常使用的函数

1)bool empty();

//推断vector容器是否为空。若容器没有一个元素则返回true。否则返回false。

2)size_type size();

//当前vector容器的实际元素个数。

3)size_typemax_size();

//系统所同意的vector容器的最大元素个数。

4)size_typecapacity();

//当前可容纳vector元素的个数。

5)reference front()

//vector容器的首元素（引用），要求vector不为空。

6)reference back();

//返回vector容器的末元素（引用）。要求vector不为空。

7)void pop_back();

//删除末尾的一个容器元素。