CPP(C++)使用容器随机分组案列
容器
vector:
与数据结构和数组相似,也称为单端数组
不同之处在于数组是一块静态空间,而vector可以动态扩展
动态扩容并不是在原空间之后续新空间,而是找更大的内存空间,然后将原数据拷贝到新空间,释放原空间
map:
map中所有元素都是成对出现的,第一个元素为key(键值),起索引作用,第二个元素为value(实值)
map不允 许有重复key值元素,multimap允许容器中有重复key值元素
案列
有十个学生,为学生随机分配选修课并随机打分,选修课有乒乓球,网球,羽毛球,通过multimap进行信息的插入key(选修课) value(学生)
- 创建学生类;
- 将学生放入到容器中;
- 产生随机的课程编号;
- 将学生插入到分组中;
- 分课程显示学生信息;
实现代码
#include <iostream>
#include<string>
#include<vector>
#include<map>
#include<ctime>
#define pinpan 0 //乒乓球
#define tennis 1 //网球
#define badminton 2 //羽毛球
//有十个学生,为学生随机分配选修课并随机打分,选修课有乒乓球,网球,羽毛球,通过multimap进行信息的插入key(选修课) value(学生)
using namespace std;
class student{
public:
string m_name;
int m_score;
};
//随机生产学生跟成绩
void createstudent(vector<student>&v){
student sdt;
string namesteed="ABCDEFGHIJ" ;//名称种子
for(int i=0;i<10;i++){
student sdt;
sdt.m_name="学生";
sdt.m_name+=namesteed[i];
sdt.m_score=rand()%60+40;
//将学生放入容器
v.push_back(sdt);
}
}
//分组
void setgroup(vector<student>&v,multimap<int,student>& m){
for(vector<student>::iterator it=v.begin();it!=v.end();it++){
//产生随机的课程编号
int course=rand()%3;
//为学生分配课程
m.insert(pair<int,student>(course,*it));
}
}
void showcourse(multimap<int,student>&m){
cout<<"选修乒乓球的学生"<<endl;
multimap<int,student>::iterator pos=m.find(pinpan);
int count=m.count(pinpan);
int index=0;
for(;pos!=m.end()&& index<count;pos++,index++){
cout<<"姓名:"<<pos->second.m_name<<" 成绩:"<<pos->second.m_score<<endl;
}
cout<<"-----------------------------"<<endl;
cout<<"选修网球的学生"<<endl;
pos=m.find(tennis);
count=m.count(tennis);
index=0;
for(;pos!=m.end()&& index<count;pos++,index++){
cout<<"姓名:"<<pos->second.m_name<<" 成绩:"<<pos->second.m_score<<endl;
}
cout<<"-----------------------------"<<endl;
cout<<"选修羽毛球的学生"<<endl;
pos=m.find(badminton);
count=m.count(badminton);
index=0;
for(;pos!=m.end()&& index<count;pos++,index++){
cout<<"姓名:"<<pos->second.m_name<<" 成绩:"<<pos->second.m_score<<endl;
}
cout<<"-----------------------------"<<endl;
}
int main() {
srand((unsigned int)time(NULL)); //随机种子
vector<student>sdt;
createstudent(sdt);
multimap<int,student>m;
setgroup(sdt,m);
showcourse(m);
}
部分讲解
vector<student>::iterator it=v.begin()
m.insert(pair<int,student>(course,*it));
迭代器的用法跟指针非常相似 *it 就跟解指针的效果一样,取出迭代器所指的值
void showcourse(multimap<int,student>&m){
cout<<"选修乒乓球的学生"<<endl;
multimap<int,student>::iterator pos=m.find(pinpan);
int count=m.count(pinpan);
int index=0;
for(;pos!=m.end()&& index<count;pos++,index++){
cout<<"姓名:"<<pos->second.m_name<<" 成绩:"<<pos->second.m_score<<endl;
}
map类中的find返回的一个迭代器类型的数据所以这里创建了一个迭代器接受
pos->second.m_name
pos是以键值对的形式存储数据,迭代器pos指向的第二个值也就是实值student类对象