《STL》— vector向量容器

          vector向量容器

         verctor向量不但能像数组一样对元素进行随机访问，还能在尾部插入元素 ,是一种简单高效的容器，完全可以替代数组。值得注意的是，vector具有内存自动管理的功能，对于元素的插入和删除，可动态调整所占的内存空间。使用vector向量容器，需要头文件包含声明#include<vector>。vector容器的下标是从0开始计数的，也就是说，如果vector容器的大小是n,那么元素的下标是0—n-1。对于vector容器的容量定义，可以事先定义一个固定大小，事后，可以随时调整其大小;也可以事先不定义，随时用push_back()方法从尾部扩张元素，也可以使用insert()在某一个元素位置前插入新元素vector容器有两个重要的方法，begin()和end()。begin()返回的是首元素位置的迭代器，end()返回的是最后一个元素的下一元素位置的迭代器。

1.创建vector对象

 

(1)不指定容器的元素个数，如定义一个用来存储整型的容器
vector<int> v;
(2)创建时，指定容器的大小，如定义一个用来存储10个double类型元素的向量容器
vector<double> v(10)
注意：元素的下标为0—9;另外，每个元素的值初始化为0.0 
(3) 创建一个具有n个元素的向量容器对象，每个元素具有指定的初始值
vector<double> v<10, 8.6>;
共有10个元素，每个元素的值为8.6

 

2.尾部元素扩张 
通常使用push_back()对vector容器在尾部追加新元素。 vector容器会为其自动分配新的内存空间

 

 

 

#include <vector>
using namespace std;
int main(int argc, char* argv[])
{
	vector<int> v;
	v.push_back(2);
	v.push_back(7);
	v.push_back(9);
	return 0;
}

3.下标方式访问vector元素
访问或遍历vector对象是常要做的事情,对于采用下标方式随意访问某一个元素，也可以重新赋值

 

 

#include <vector>
#include <iostream>
using namespace std;
int main(int argc, char* argv[])
{
	vector<int> v(3);
	v[0]=2;
	v[1]=7;
	v[2]=9;
	cout<<v[0]<<" "<<v[1]<<" "<<v[2]<<endl;
	return 0;
}

4.使用迭代器访问vector元素
常使用迭代器配合循环语句来对vector对象进行访问,迭代器的类型一定要与它遍历的vector对象的元素类型一致

 

 

#include <vector>
#include <iostream>
using namespace std;
int main(int argc, char* argv[])
{
	vector<int> v(3);
	v[0]=2;
	v[1]=7;
	v[2]=9;
	//定义迭代器 
	vector<int>::iterator it;
	for(it=v.begin();it!=v.end();it++)
	{
		//输出迭代器上的元素值 
		cout<<*it<<" ";
	}
	//换行 
	cout<<endl;
	return 0;
}

5.元素的插入
insert()方法可以在vector对象的任意位置前插入一个新元素,同时，vector自动扩张一个元素空间,插入位置后的所有元素依次向后挪一个位置
要注意的是：insert()方法要求插入的位置,是元素迭代器的位置,而不是元素的下标

 

 

#include <vector>
#include <iostream>
using namespace std;
int main(int argc, char* argv[])
{
	vector<int> v(3);
	v[0]=2;
	v[1]=7;
	v[2]=9;
	//在最前面插入新元素，元素值为8 
	v.insert(v.begin(),8);
	//在第2个元素前插入新元素1 
	v.insert(v.begin()+2,1);
	//在向量末尾追加新元素3 
	v.insert(v.end(),3);
	//定义迭代器变量 
	vector<int>::iterator it;
	for(it=v.begin();it!=v.end();it++)
	{
		//输出迭代器上的值 
		cout<<*it<<" ";
	}
	//换行 
	cout<<endl;
	return 0;
}
//运行结果：8 2 1 7 9 3

 

6.元素的删除
erase()方法可以删除vector迭代器所指的一个元素或一段区间中所有的元素
clear()方法则一次性删除vector中的所有元素。 

 

 

 

#include <vector>
#include <iostream>
using namespace std;
int main(int argc, char* argv[])
{
	vector<int> v(10);
	//给向量赋值 
	for(int i=0;i<10;i++)
	{
		v[i]=i;
	}
	//删除第二个元素，从0开始计数 
	v.erase(v.begin()+2);
	//定义迭代器变量 
	vector<int>::iterator it;
	for(it=v.begin();it!=v.end();it++)
	{
		//输出迭代器上的元素值 
		cout<<*it<<" ";
	}
	//换行 
	cout<<endl;
	//删除迭代器上第1到第5区间的所有元素 
	v.erase(v.begin()+1,v.begin()+5);
	for(it=v.begin();it!=v.end();it++)
	{
	//输出迭代器上的元素值 
		cout<<*it<<" ";
	}
	//换行 
	cout<<endl;
	//清空向量 
	v.clear();
	//输出向量大小 
	cout<<v.size()<<endl;
	return 0;
}
运行结果：
0 1 3 4 5 6 7 8 9
0 6 7 8 9
0

7.使用reverse反向排列算法
需要定义头文件#include<algorithm>
reverse算法可以将向量中某段迭代器区间元素反向排列

 

 

#include <vector>
#include <iostream>
#include <algorithm>
using namespace std;
int main(int argc, char* argv[])
{
	vector<int> v(10);
	//给向量赋值 
	for(int i=0;i<10;i++)
	{
		v[i]=i;
	}
	//反向排列向量的从首到尾间的元素 
	reverse(v.begin(),v.end());
	//定义迭代器 
	vector<int>::iterator it;
	for(it=v.begin();it!=v.end();it++)
	{
		//输出迭代器上的值 
		cout<<*it<<" ";
	}
	//换行 
	cout<<endl;
	return 0;
}
运行结果：
9 8 7 6 5 4 3 2 1 0

8.使用sort算法对向量元素排序
需要定义头文件#include<algorithm>
sort算法要求使用随机访问迭代器进行排序,在默认情况下，对向量元素进行升序,也可自己定义cmp函数 

 

 

#include <vector>
#include <iostream>
#include <algorithm>
using namespace std;
int main(int argc, char* argv[])
{
	vector<int> v;
	int i;
	//赋值 
	for(i=0;i<10;i++)
	{
		v.push_back(9-i);
	}
	//输出排序前的值 
	for(i=0;i<10;i++)
	{
		cout<<v[i]<<" ";
	}
	//回车换行
	cout<<endl;
	//排序，升序排列 
	sort(v.begin(),v.end());
	//输出排序后的元素值 
	for(i=0;i<10;i++)
	{
		cout<<v[i]<<" ";
	}
	//回车换行 
	cout<<endl;
	return 0;
} 
运行结果：
9 8 7 6 5 4 3 2 1 0
0 1 2 3 4 5 6 7 8 9 

9.向量的大小
使用size()方法可以返回向量的大小,即元素的个数 
使用empty()方法返回向量是否为空

 

 

#include <vector>
#include <iostream>
#include <algorithm>
using namespace std;
int main(int argc, char* argv[])
{
	vector<int> v(10);
	//给向量赋值 
	for(int i=0;i<10;i++)
	{
		v[i]=i;
	}
	//输出向量的大小，即包含多少个元素 
	cout<<v.size()<<endl;
	//输出向量是否为空，如果非空，则返回逻辑假,即0，否则返回逻辑真，即1 
	cout<<v.empty()<<endl;
	//清空向量 
	v.clear();
	//输出向量是否为空，如果非空，则返回逻辑假,即0，否则返回逻辑真，即1 
	cout<<v.empty()<<endl;
	return 0;
}
运行结果：
10
0
1

 

总结：向量的使用方法还有很多，这里举出的只是常用的方法。
向量的元素类型可以是int double char等简单类型，也可以是结构体或string基本字符序列容器
  

 

verctor向量不但能像数组一样对元素进行随机访问，还能在尾部插入元素 ,是一种简单高效的容器，完全可以替代数组
值得注意的是，vector具有内存自动管理的功能，对于元素的插入和删除，可动态调整所占的内存空间
使用vector向量容器，需要头文件包含声明#include<vector>
vector容器的下标是从0开始计数的，也就是说，如果vector容器的大小是n,那么元素的下标是0—n-1。对于vector容器的容量定义，可以事先定义一个固定大小，
事后，可以随时调整其大小;也可以事先不定义，随时用push_back()方法从尾部扩张元素，也可以使用insert()在某一个元素位置前插入新元素
vector容器有两个重要的方法，begin()和end()。begin()返回的是首元素位置的迭代器，end()返回的是最后一个元素的下一元素位置的迭代器
1.创建vector对象
(1)不指定容器的元素个数，如定义一个用来存储整型的容器
vector<int> v;
(2)创建时，指定容器的大小，如定义一个用来存储10个double类型元素的向量容器
vector<double> v(10)
注意：元素的下标为0—9;另外，每个元素的值初始化为0.0 
(3) 创建一个具有n个元素的向量容器对象，每个元素具有指定的初始值
vector<double> v<10, 8.6>;
共有10个元素，每个元素的值为8.6
2.尾部元素扩张 
通常使用push_back()对vector容器在尾部追加新元素。 vector容器会为其自动分配新2内存空间

#include <vector>
using namespace std;
int main(int argc, char* argv[])
{
	vector<int> v;
	v.push_back(2);
	v.push_back(7);
	v.push_back(9);
	return 0;
}
3.下标方式访问vector元素
访问或遍历vector对象是常要做的事情,对于采用下标方式随意访问某一个元素，也可以重新赋值

#include <vector>
#include <iostream>
using namespace std;
int main(int argc, char* argv[])
{
	vector<int> v(3);
	v[0]=2;
	v[1]=7;
	v[2]=9;
	cout<<v[0]<<" "<<v[1]<<" "<<v[2]<<endl;
	return 0;
}
4.使用迭代器访问vector元素
常使用迭代器配合循环语句来对vector对象进行访问,迭代器的类型一定要与它遍历的vector对象的元素类型一致

#include <vector>
#include <iostream>
using namespace std;
int main(int argc, char* argv[])
{
	vector<int> v(3);
	v[0]=2;
	v[1]=7;
	v[2]=9;
	//定义迭代器 
	vector<int>::iterator it;
	for(it=v.begin();it!=v.end();it++)
	{
		//输出迭代器上的元素值 
		cout<<*it<<" ";
	}
	//换行 
	cout<<endl;
	return 0;
}
5.元素的插入
insert()方法可以在vector对象的任意位置前插入一个新元素,同时，vector自动扩张一个元素空间,插入位置后的所有元素依次向后挪一个位置
要注意的是：insert()方法要求插入的位置,是元素迭代器的位置,而不是元素的下标

#include <vector>
#include <iostream>
using namespace std;
int main(int argc, char* argv[])
{
	vector<int> v(3);
	v[0]=2;
	v[1]=7;
	v[2]=9;
	//在最前面插入新元素，元素值为8 
	v.insert(v.begin(),8);
	//在第2个元素前插入新元素1 
	v.insert(v.begin()+2,1);
	//在向量末尾追加新元素3 
	v.insert(v.end(),3);
	//定义迭代器变量 
	vector<int>::iterator it;
	for(it=v.begin();it!=v.end();it++)
	{
		//输出迭代器上的值 
		cout<<*it<<" ";
	}
	//换行 
	cout<<endl;
	return 0;
}
//运行结果：8 2 1 7 9 3
6.元素的删除
erase()方法可以删除vector迭代器所指的一个元素或一段区间中所有的元素
clear()方法则一次性删除vector中的所有元素。 
#include <vector>
#include <iostream>
using namespace std;
int main(int argc, char* argv[])
{
	vector<int> v(10);
	//给向量赋值 
	for(int i=0;i<10;i++)
	{
		v[i]=i;
	}
	//删除第二个元素，从0开始计数 
	v.erase(v.begin()+2);
	//定义迭代器变量 
	vector<int>::iterator it;
	for(it=v.begin();it!=v.end();it++)
	{
		//输出迭代器上的元素值 
		cout<<*it<<" ";
	}
	//换行 
	cout<<endl;
	//删除迭代器上第1到第5区间的所有元素 
	v.erase(v.begin()+1,v.begin()+5);
	for(it=v.begin();it!=v.end();it++)
	{
	//输出迭代器上的元素值 
		cout<<*it<<" ";
	}
	//换行 
	cout<<endl;
	//清空向量 
	v.clear();
	//输出向量大小 
	cout<<v.size()<<endl;
	return 0;
}
运行结果：
0 1 3 4 5 6 7 8 9
0 6 7 8 9
0
7.使用reverse反向排列算法
需要定义头文件#include<algorithm>
reverse算法可以将向量中某段迭代器区间元素反向排列 
#include <vector>
#include <iostream>
#include <algorithm>
using namespace std;
int main(int argc, char* argv[])
{
	vector<int> v(10);
	//给向量赋值 
	for(int i=0;i<10;i++)
	{
		v[i]=i;
	}
	//反向排列向量的从首到尾间的元素 
	reverse(v.begin(),v.end());
	//定义迭代器 
	vector<int>::iterator it;
	for(it=v.begin();it!=v.end();it++)
	{
		//输出迭代器上的值 
		cout<<*it<<" ";
	}
	//换行 
	cout<<endl;
	return 0;
}
运行结果：
9 8 7 6 5 4 3 2 1 0
8.使用sort算法对向量元素排序
需要定义头文件#include<algorithm>
sort算法要求使用随机访问迭代器进行排序,在默认情况下，对向量元素进行升序,也可自己定义cmp函数 

#include <vector>
#include <iostream>
#include <algorithm>
using namespace std;
int main(int argc, char* argv[])
{
	vector<int> v;
	int i;
	//赋值 
	for(i=0;i<10;i++)
	{
		v.push_back(9-i);
	}
	//输出排序前的值 
	for(i=0;i<10;i++)
	{
		cout<<v[i]<<" ";
	}
	//回车换行
	cout<<endl;
	//排序，升序排列 
	sort(v.begin(),v.end());
	//输出排序后的元素值 
	for(i=0;i<10;i++)
	{
		cout<<v[i]<<" ";
	}
	//回车换行 
	cout<<endl;
	return 0;
} 
运行结果：
9 8 7 6 5 4 3 2 1 0
0 1 2 3 4 5 6 7 8 9 
9.向量的大小
使用size()方法可以返回向量的大小,即元素的个数 
使用empty()方法返回向量是否为空
#include <vector>
#include <iostream>
#include <algorithm>
using namespace std;
int main(int argc, char* argv[])
{
	vector<int> v(10);
	//给向量赋值 
	for(int i=0;i<10;i++)
	{
		v[i]=i;
	}
	//输出向量的大小，即包含多少个元素 
	cout<<v.size()<<endl;
	//输出向量是否为空，如果非空，则返回逻辑假,即0，否则返回逻辑真，即1 
	cout<<v.empty()<<endl;
	//清空向量 
	v.clear();
	//输出向量是否为空，如果非空，则返回逻辑假,即0，否则返回逻辑真，即1 
	cout<<v.empty()<<endl;
	return 0;
}
运行结果：
10
0
1
总结：向量的使用方法还有很多，这里举出的只是常用的方法。
向量的元素类型可以是int double char等简单类型，也可以是结构体或string基本字符序列容器