数组是基本数据结构,分为静态和动态,如果空间紧张可以用stl的vector建立动态数组;vector能在运行时根据需要改变数组大小,vector容器是一个大板块类,能存放任何类型的对象。
1.定义
(1) vector<int> a; //默认初始化,a为空 (2)vector<int> a(100,1); //定义了10个整型元素的向量,且给出每个元素的初值为1 (3)vector<int> a(b); //用b定义a (4)vector<string.h> a(10,"hello"); //定义了10个值为hello的元素 (5)vector<string.h> b(a.begin(),a.end());//b是a的复制;
2.常用操作
(1) 赋值:a.push_back(100);//在尾部添加元素;
(2) 元素个数:int size=a.size();
(3) bool isEmpty=a.empty();//判断是否为空
(4) count<<a[0]<<endl;//打印第一个元素
(5) a.insert(a.begin()+i,k)//在第i个元素前面插入k
(6) a.push_back(8)//尾部插入值为8的元素
(7)a.insert(a.end(),10,5);//尾部插入10个值为5的元素
(8) a.pop_back();//删除末尾元素
(9)a.erase(a.begin()+i,a.begin()+j);//删除区间[i,j-1]的元素
(10)a.erase(a.begin()+2);//删除第三个元素
(11)a.resize(n) //数组大小变为n
(12) a.clear();//清空数组
(13)sort(a.begin(),a.end());//用sort()排序,从小到大
3.例题
圆桌上围坐着2n个人。其中n个人是好人,另外n个人是坏人。如果从第m(m<=2n)个人开始数数,数到第k个人,则立即处死该人;然后从被处死的人之后重新开始数数,再将数到的第k个人处死……依此方法不断处死围坐在圆桌上的人。试问预先应如何安排这些好人与坏人的座位,能使得在处死n个人之后,圆桌上围坐的剩余的n个人全是好人。
输入:多组输入,每组输入输入两个整数n,i;
输出:输出2n个大写字母,“G"为好人,”B“为坏人
代码如下:
#include<bits/stdc++.h>
using namespace std;
int main(){
vector<int>table;//默认初始化,table为空
int n,i;
while(cin>>n>>i){
table.clear();//清空数组
for(int m=0;m<2*n;m++){
table.push_back(m);//在table尾部添加元素
}
int p=0;
for(int m=0;m<n;m++){//赶走n个人
p=(p+i-1)%table.size();
table.erase(table.begin()+p);
}
int j=0;
for(int m=0;m<2*n;m++){
if(!(m%50)&&m) cout<<endl;
if(j<table.size()&&m==table[j]){
j++;
cout<<"G";
}
else cout<<"B";
}
cout<<endl<<endl;
}
return 0;
}