c++ STL vector知识点

vector基本概念及定义

头文件

// 
#include<vector>

vector与数组类似但是vector是动态可扩展，也称vector为单端数组。
vector容器是从尾部进行插数前端是封闭的。

vector函数的构造

//
 #include<iostream>
 #include<vector>

using namespace std;
int main()
{
	vector<int>v1;//默认初始化为零
	vector<int>v2(v1);//用v1定义v2也称拷贝函数 
	vector<int>v3(100)//v3中有100个为零的元素
	vector<int>v4(100,6)//v4中有10个为六的元素 
	vector<string>v5(10,"A")//十个A元素
	vector<string>v6(10,"Sweet")//十个为Sweet元素
	vector<string>v7(v6.begin(),v6.end());//v7是v6的复制 
	//结构性数组
	struct  point{
		int x;
	};
	vector<point>v8;//定义结构性数组 
	//定义二维数组（一维大小是固定的，二维大小是动态的）
	vector<int>a[3]; 
	return 0;	
} 

二维数组的输出

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

int main()
{
 	vector<int>a[5];
 	for(int i=0;i<5;i++)
 	{
  		for(int j=0;j<4;j++)
 		{
   			a[i].push_back(5);
  		}
 	} 
 	for(int i=0;i<5;i++)
	{
  		for(int j=0;j<4;j++)
  		{
   			cout<<a[i][j]<<" ";
  		}
 		cout<<endl;
 	}
}

输出结果

利用迭代器初始化

// 
#include<iostream>
#include<vector>

using namespace std;
int main()
{
	vector<int>v1(3);//三个元素全为零
	vector<int>v2(3,6);//三个元素均为六 
	vector<int>v3(v1);//用v1定义v2也称拷贝函数 
	//迭代器初始化
	vector<int>::iterator v4 = v2.begin();
	vector<int>::iterator v5 = v2.end();
	 vector<int>v6(v4,v5);
	 for(int i=0;i<v6.size();i++)
	 {
	 	cout << v6[i];
	 }
} 

输出结果

vector函数实现

一.在尾部赋值push_back

// 
#include<iostream>
#include<vector>

using namespace std;

int main()
{
vector<int>v1;
	v1.push_back(2);
	for(int i = 0;i < v1.size();i++)
	{
		cout << v1[i] << endl;	
	}
	for(int i=0;i<10;i++)
	{
		v1.push_back(i); 
	}
	for(int i=0;i<v1.size() ;i++)
	{
		cout << v1[i] <<" ";
	}
}
 

输出结果

二.容量和元素个数capacity，size
capacity() 函数 返回当前vector在重新进行内存分配以前所能容纳的元素数量.也能返回重新分配后的容量大小。

// 	
	vector<int> vec;
	cout << vec.capacity() << endl;
	vector<int> vec1(3);
	cout << vec1.capacity() << endl;
	vec1.push_back(1);   
	//在vector尾部加一个元素，这时会重新分配一个新的地方容量比原来大
	cout << vec1.capacity() << endl;

输出结果

size函数

// 
	int t;
	vector<int>v1(3);
	t = v1.size() ;
	cout << t ;

输出结果

三.判断是否为空empty

1)判断Vector是否为空（返回true时为空）
2)如果当前vector没有容纳任何元素,则empty()函数返回true,否则返回false.例如,以下代码清空一个vector

// 
#include<iostream>
#include<vector>
using namespace std;
int main()
{
	int t;
	vector<int>v1(3);
	vector<int>v2;
	cout << v1.empty() <<endl;
	cout << v2.empty() <<endl;
	return 0; 
}
 

输出结果

四.插入元素insert

insert() 函数有以下三种用法:

在指定位置loc前插入值为val的元素,返回指向这个元素的迭代器,
在指定位置loc前插入num个值为val的元素
在指定位置loc前插入区间[start, end)的所有元素 .

// 
	vector<int> vec1(5,1);
	vector<int> vec2(5,2); 
	for ( int i=0;i<vec1.size();i++)
	{
		cout << vec1[i] << " ";
	}
	cout << endl;
	
	vec1.insert(vec1.begin(),6);//将vec1的第一个改为6
	for ( int i=0;i<vec1.size();i++)
	{
		cout << vec1[i] << " ";
	}
	cout << endl;
	
	vec1.insert(vec1.begin()+1,3,6);//在第二个位置加入3个6 
	for ( int i=0;i<vec1.size();i++)
	{
		cout << vec1[i] << " ";
	}
	cout<< endl;
	
	vec1.insert(vec1.begin()+2,vec2.begin(),vec2.begin()+2);
	//在vec1的第三个位置加入vec2的第1到第2个 
	for(int i=0;i< vec1.size();i++)
	{
		cout << vec1[i] << " ";
	}
	cout<< endl;

输出结果

五.删除尾部元素pop_back

移除最后一个元素

// 
#include<iostream>
#include<vector>

using namespace std;

int main()
{
	vector<int>v1(3);
	for(int i=0;i<v1.size() ;i++)
	{
		cout << v1[i] << " ";
	}
	cout << endl;
	v1.pop_back();
	for(int j = 0;j < v1.size() ;j++)
	{
		cout << v1[j] << " ";
	}
}
 

输出结果

六.删除区间元素erase也能指定删除

指定删除v1.erase(v1.begin())删除第一个元素
删除区间左闭右开

// 
#include<iostream>
#include<vector>

using namespace std;

int main()
{
	vector<int>a;
	for(int i= 0;i<10;i++)
	{
		a.push_back(i); 
	}
	for(int i= 0;i<a.size() ;i++)
	{
		cout << a[i] <<" ";
	}
	cout << endl;
	a.erase(a.begin()+1,a.begin()+5);//删除的是第i到第5-1个元素
	for(int j= 0;j<a.size() ;j++)
	{
		cout << a[j] << " ";
	}
}
 

输出结果

七.重新调整数组大小resize

// 
vector<int>v1(10);
v1.resize(n);//将数组v1大小调整为五。只改变元素数量不改变容量大小

八.反转数组reverse

// 
v1.reverse(v1.begin(),v1.end());

九.将数组排序sort

// 
v1.sort(v1.begin(),v1.end());

十.交换数组swap

// 
vector<int>v1(6,2);
vector<int>v2(6,6);
v1.swap(v2);

十一.清除数组clear

只是清空数组中的所有元素

// 
v1.clear();

十二.修改数组或赋值assign

// 
	vector<int> vec;
	vector<int> vec1(5,1);
	vec.assign(vec1.begin(),vec1.begin()+3);
	//将vec1的第一个到第三个赋值给vec 
	vec1.assign(3,6);
	//将三个6赋值给vec1，**并将之前vec1的内容清除** 

十三.返回指定位置at
引用（博主：diviner_s）大佬写的太好了

// 
at() 函数 返回当前Vector指定位置loc的元素的引用. at() 函数 比 [] 运算符更加安全,
因为它不会让你去访问到Vector内越界的元素.;
取代试图访问内存里非法值的作法,at() 函数能够辨别出访问是否越界并在越界的时候抛出一个异常

// 
	vector<int> v( 5, 1 );
	for( int i = 0; i < 10; i++ )
	{
  		cout << "Element " << i << " is " << v.at(i) << endl;
	}

十三.去重unique

unique返回值是去重之后的尾地址

// 
#include<iostream>
#include<vector>

using namespace std;
int main()
{
vector<int>v1;
unique(vec.begin(),vec.end());
//即实现vec数组中从开始到最后的去重，并将重复元素放置于末尾。
//即若要快速实现数组的去重并删除
vec.erase(unique(vec.begin(),vec.end() ),vec.end());//去掉重复元素
	return 0;
}