简介
向量 vector 是一种对象实体, 能够容纳许多其他类型相同的元素, 因此又被称为容器。 与string相同, vector 同属于STL(Standard Template Library, 标准模板库)中的一种自定义的数据类型, 可以广义上认为是数组的增强版。
vector 容器与数组相比其优点在于它能够根据需要随时自动调整自身的大小以便容下所要放入的元素。此外, vector 也提供了许多的方法来对自身进行操作。
vector中常用的方法
vector<int>v;//一维数组
vector<int *>vv;//二维数组
push_back 在数组的最后添加一个数据
pop_back 去掉数组的最后一个数据
at 得到编号位置的数据
begin 得到数组头的指针
end 得到数组的最后一个单元+1的指针
front 得到数组头的引用
back 得到数组的最后一个单元的引用
size 当前使用数据的大小
erase 删除指针指向的数据项
clear 清空当前的vector
empty 判断vector是否为空
#include<stdio.h>
#include<string.h>
#include<string>
#include<vector>
#include<queue>
#include<iostream>
#include<algorithm>
using namespace std;
const int maxx=100000+5;
vector<int>v[maxx];
int n,k,m;
int main()
{
scanf("%d%d%d",&n,&k,&m);
for(int i=0; i<n; i++)
{
int a;
scanf("%d",&a);
v[a%m].push_back(a);
}
int flag=0;
for(int i=0; i<=m; i++)
{
if(v[i].size()>=k)
{
flag=1;
printf("Yes\n");
for(int j=0; j<k; j++)
{
printf("%d ",v[i][j]);
}
printf("\n");
}
if(flag)
break;
}
if(!flag)
{
printf("No\n");
}
return 0;
}
#include<iostream>
#include<vector>
using namespace std;
int main()
{
std::vector<int>v;
for(int i=0;i<10;i++)
{
v.push_back(i+1);
}
for(std::vector<int>::iterator it=v.begin();it!=v.end();it++)
{
cout<<*it<<" ";
}
cout<<endl;
cout<<"去掉数组的最后一个数据后"<<endl;
v.pop_back();
for(std::vector<int>::iterator it=v.begin();it!=v.end();it++)
{
cout<<*it<<" ";
}
cout<<endl;
//v.at(1);
cout<<"下标为2所对应的数 "<<v.at(2)<<endl;
cout<<"去掉指向头部的数据后"<<endl;
v.erase(v.begin());
for(std::vector<int>::iterator it=v.begin();it!=v.end();it++)
{
cout<<*it<<" ";
}
cout<<endl;
cout<<"现在的第一项为=";
cout<<v.front()<<endl;
}
swap 与另一个vector交换数据