CPP(C++)使用容器随机分组案列

CPP(C++)使用容器随机分组案列

容器

vector:

  与数据结构和数组相似,也称为单端数组
  不同之处在于数组是一块静态空间,而vector可以动态扩展
  动态扩容并不是在原空间之后续新空间,而是找更大的内存空间,然后将原数据拷贝到新空间,释放原空间

map:

map中所有元素都是成对出现的,第一个元素为key(键值),起索引作用,第二个元素为value(实值)
map不允	许有重复key值元素,multimap允许容器中有重复key值元素

案列

有十个学生,为学生随机分配选修课并随机打分,选修课有乒乓球,网球,羽毛球,通过multimap进行信息的插入key(选修课) value(学生)

1. 创建学生类；
2. 将学生放入到容器中；
3. 产生随机的课程编号；
4. 将学生插入到分组中；
5. 分课程显示学生信息；

实现代码

#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类对象