c++ STL (标准模板库)-vector

头文件

#include <vector>

基本使用 

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

//STL容器  vector
vector <int> v;
//vector 优点：连续存储，动态大小，可以像数组一样访问 
//vector 缺点：自动扩大容量的时候将原数组整个复制了一次，时间开销比较大。 

//迭代器定义 
vector <int>::iterator it;

int main()
{
	int n;
	cin>>n;
	//输入 
	for(int i=0;i<n;i++)
	{
		int x;
		cin>>x;
		v.push_back(x);  
	}
	//输出 遍历数组一样 
	for(int i=0;i<v.size();i++)
	{
		cout<<v[i]<<" ";//下标只可以获取已经存在的元素
	}
	cout<<endl;
	//输出 指针的输出一样 
	for(it=v.begin();it<v.end();it++)
	{
		cout<<*it<<" ";
	}
	cout<<endl;
	return 0;
 } 

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;
int a[6]= {10,4,9,1,2,-1};
int b[5]= {1,2,3,4,5};
vector <int> t;
vector <vector<int> > v;
int main()
{

	t.assign(a,a+6);
	for(int i=0; i<t.size(); i++) cout<<t[i]<<" ";
	cout<<endl;//10 4 9 1 2 -1
	v.push_back(t);
	
	t.assign(b,b+5);
	for(int i=0; i<t.size(); i++) cout<<t[i]<<" ";
	cout<<endl;//1 2 3 4 5
	v.push_back(t);

	for(int i=0; i<v.size(); i++)
	{
		for(int j=0; j<v[i].size(); j++)
		{
			cout<<v[i][j]<<" ";
		}
		cout<<endl;
	}
	/*
	10 4 9 1 2 -1
	1 2 3 4 5
	*/
	return 0;
}

 

 vector 初始化

#include <iostream>
#include <vector>
using namespace std;
/*
vector<int> v （初始个数，赋值）；
*/
vector<int> v(5,1);//5个整型元素的向量，初始值为1
int main()
{
	for(int i=0; i<5; i++)
	{
		cout<<v[i]<<" ";
	}
	return 0;
}

 

/*
vector<int> v （个数）；
*/
vector<int> v(5);//5个整型元素的向量，没有初始化，值不确定。

#include <iostream>
#include <vector>
using namespace std;
/*
vector<int> a(b) ；//用b向量来创建a向量，整体复制性赋值 
*/
vector<int> b(5,-1);
vector<int> a(b);

int main()
{
	for(int i=0; i<5; i++)
	{
		cout<<a[i]<<" ";
	}
	return 0;
}

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

vector<int> b(5,-1);
vector<int> a(b.begin(),b.begin()+3);//定义了a值为b值中0-2个元素，共三个元素。 

int main()
{
	for(int i=0; i<3; i++)
	{
		cout<<a[i]<<" ";
	}
	return 0;
}

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

int b[5]={1,2,3,4,5}; 
vector<int> a(b,b+5);//定义了a值从数组b中赋值。 

int main()
{
	for(int i=0; i<5; i++)
	{
		cout<<a[i]<<" ";
	}
	return 0;
}

vector 对象的几个操作

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

vector<int> b(5,1); 
vector<int> a;
int main()
{
	a.assign(b.begin(),b.begin()+3);//将b向量的0-2元素赋值给a 
	for(int i=0; i<3; i++)
	{
		cout<<a[i]<<" ";
	}
	return 0;
}

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

vector<int> a;
int main()
{
	a.assign(4,-1);//4个元素值都是-1 
	for(int i=0; i<4; i++)
	{
		cout<<a[i]<<" ";
	}
	return 0;
}

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

int b[10]= {1,2,3,4,5,6,7,8,9,10};
vector<int> a(b,b+10);
vector<int> c(b,b+10);
int main()
{
	cout<<a.back()<<endl;//返回a的最后一个元素 10
	cout<<a.front()<<endl;//返回a的第一个元素 1

	a.pop_back();//删除最后一个元素

	for(int i=0; i<a.size(); i++)//a.size() a的实际个数
	{
		cout<<a[i]<<" ";
	}
	cout<<endl;//1 2 3 4 5 6 7 8 9

	a.erase(a.begin()+1,a.begin()+3);//删除1(包含)-3(不包含)的元素
	for(int i=0; i<a.size(); i++)
	{
		cout<<a[i]<<" ";
	}
	cout<<endl;//1 4 5 6 7 8 9

	a.push_back(-1);//在a的最后一个放入 -1
	for(int i=0; i<a.size(); i++)
	{
		cout<<a[i]<<" ";
	}
	cout<<endl;//1 4 5 6 7 8 9 -1

	a.insert(a.begin()+1,-2);// 在a的第一个元素后插入-2;
	for(int i=0; i<a.size(); i++)
	{
		cout<<a[i]<<" ";
	}
	cout<<endl;//1 -2 4 5 6 7 8 9 -1

	a.insert(a.begin()+1,3,-3);//在a的第一个元素的位置插入3个数，值为-3
	for(int i=0; i<a.size(); i++)
	{
		cout<<a[i]<<" ";
	}
	cout<<endl;//1 -3 -3 -3 -2 4 5 6 7 8 9 -1

	a.insert(a.begin()+1,b+1,b+3);//在a的第一个元素的位置插值为数组b的b[1]-b[3]不包含b[3]
	for(int i=0; i<a.size(); i++)
	{
		cout<<a[i]<<" ";
	}
	cout<<endl;//1 2 3 -3 -3 -3 -2 4 5 6 7 8 9 -1


	cout<<a.capacity()<<endl;//返回a在内存中中共可以容纳的元素个数 18

	a.resize(10);//将a的个数调整为10个，多则删除，少则补，其值随机
	for(int i=0; i<a.size(); i++)
	{
		cout<<a[i]<<" ";
	}
	cout<<endl;//1 2 3 -3 -3 -3 -2 4 5 6


	a.resize(15,-4);//将a的个数调整为15个，多则删除，少则补，其值为-4
	for(int i=0; i<a.size(); i++)
	{
		cout<<a[i]<<" ";
	}
	cout<<endl;//1 2 3 -3 -3 -3 -2 4 5 6 -4 -4 -4 -4 -4

	a.reserve(100);//将a的 capacity 扩充到100，给a添加大量元素的时候可以避免内存多次容量扩充
	//a容量不足时会自动扩容，但是会降低性能。
	cout<<a.capacity()<<endl;//100


	for(int i=0; i<a.size(); i++)cout<<a[i]<<" ";
	cout<<endl;//1 2 3 -3 -3 -3 -2 4 5 6 -4 -4 -4 -4 -4
	for(int i=0; i<c.size(); i++)cout<<c[i]<<" ";
	cout<<endl;//1 2 3 4 5 6 7 8 9 10
	a.swap(c);//将a c 的内容互换
	for(int i=0; i<a.size(); i++)cout<<a[i]<<" ";
	cout<<endl;//1 2 3 4 5 6 7 8 9 10
	for(int i=0; i<c.size(); i++)cout<<c[i]<<" ";
	cout<<endl;//1 2 3 -3 -3 -3 -2 4 5 6 -4 -4 -4 -4 -4


	//	可以用 > < >= <= == != 
	if(a==c) cout<<"yes\n";
	else cout<<"no\n"; 


	if(!a.empty())//判空 空返回true 非空返回false
		cout<<"NOT NULL 1\n";

	a.clear();//清空

	if(!a.empty())//判空
		cout<<"NOT NULL 2\n";

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

一些算法

头文件

#include<algorithm>

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int b[15]= {10,4,9,1,2,5,3,7,2,8,1,2,3,4};
vector <int> a(b,b+10);
vector <int> c(b,b+15);

bool cmp(int x,int y)
{
	if(x>y) return true;
	return false;
}
int main()
{
	for(int i=0; i<a.size(); i++) cout<<a[i]<<" ";
	cout<<endl;//10 4 9 1 2 5 3 7 2 8
	reverse(a.begin(),a.end());//a中元素倒置
	for(int i=0; i<a.size(); i++) cout<<a[i]<<" ";
	cout<<endl;//8 2 7 3 5 2 1 9 4 10


	for(int i=0; i<a.size(); i++) cout<<a[i]<<" ";
	cout<<endl;//8 2 7 3 5 2 1 9 4 10
	sort(a.begin(),a.end());//从小到大排序
	for(int i=0; i<a.size(); i++) cout<<a[i]<<" ";
	cout<<endl;//1 2 2 3 4 5 7 8 9 10
	sort(a.begin(),a.end(),cmp);//从大到小排序 自己定义排序规则cmp函数
	for(int i=0; i<a.size(); i++) cout<<a[i]<<" ";
	cout<<endl;//10 9 8 7 5 4 3 2 2 1


	for(int i=0; i<c.size(); i++) cout<<c[i]<<" ";
	cout<<endl;//10 4 9 1 2 5 3 7 2 8 1 2 3 4 0
	copy(a.begin(),a.end(),c.begin()+3);//将a的值包含a.begin() 不包含a.end() 赋值到c中从 c.begin()+3(不包含)位置开始
	for(int i=0; i<c.size(); i++) cout<<c[i]<<" ";
	cout<<endl;//10 4 9 10 9 8 7 5 4 3 2 2 1 4 0


	//在a中的从a.begin()（包括它）到a.end()（不包括它）的元素中查找10，若存在返回其在向量中的位置
	for(int i=0; i<a.size(); i++) cout<<a[i]<<" ";
	cout<<endl;//10 9 8 7 5 4 3 2 2 1
	vector<int>::iterator it=find(a.begin(),a.end(),7);
	if(it==a.end()) cout<<"no\n";
	else
	{
		cout<<"yes\n";
		cout<<it-a.begin()<<endl;
	}

	return 0;
}