C/C++教程

模板库之vector

本文主要是介绍模板库之vector，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

vector属于动态数组，可以动态的观测和使用数组。与静态数组相比在某些题的求解中有着非常大的优势。以下由几个比较经典的约瑟夫问题展示。
1 n个人中数到第m个人删除，后面不断重复数到m个删除，算出最后一个人的编号。

#include<bits/stdc++.h>
using namespace std;
vector<int>a;
int n,m;
int main(){
while(cin>>n>>m){
a.clear();
for(int i=0;i<n;i++)a.push_back(i);//初始化
int pos=0;
for(int i=0;i<n-1;i++){
pos=(pos+m-1)%a.size();
a.erase(a.begin()+pos);
}
printf("%d",a[0]+1);
}
}

vector一部分常规操作
vectorname;
vectora;
赋值 a.push_back();
元素个数 a.size();
判断是否为空 a.empty()
打印 cout<<a[i]<<endl
清空 a.clear()
删除 a.erase(a.beagin()+pos) 删除第pos+1个对应的值
排序 sort(a.begin(),a.end())

这篇关于模板库之vector的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！
您可能喜欢
栏目导航