map/multimao容器

map/multimao容器

map中所有元素都是pair;

pair中第一个元素为key键值，起到索引作用，第二个元素为value实值

所有元素都会根据元素的键值自动排序

两者区别，是否允许容器中有重复的key值元素

//map容器 构造和赋值
void printMap(map<int, int>& m) {
    for (map<int, int>::iterator it = m.begin(); it != m.end(); it++) {
        cout << "key= " << (*it).first << "value= " << (*it).second << endl;
    }
    cout << endl;
}
void test01() {
    map<int,int>m;
    m.insert(pair<int, int>(1, 10));
    m.insert(pair<int, int>(2, 20));
    m.insert(pair<int, int>(3, 30));
    m.insert(pair<int, int>(4, 40));
 
    printMap(m);
    //拷贝构造
    map<int, int>m2(m);
    printMap(m2);
    //赋值
    map<int, int>m3;
    m3 = m2;
    printMap(m3);
}

备注：map中所有元素都是成对出现，插入数据时候要使用对组

96.map插入和删除

//map容器插入和删除
void printMap(map<int, int>& m) {
    for (map<int, int>::iterator it = m.begin(); it != m.end(); it++) {
        cout << "key= " << it->first << "value= " << it->second << endl;
    }
}
void test01() {
    map<int, int>m;
    //插入
    //第一种
    m.insert(pair<int, int>(1, 10));
    //第二种
    m.insert(make_pair(2, 20));
    //第三种
    m.insert(map<int, int>::value_type(3, 30));
    //第四种
    m[4] = 40;
    cout << m[5] << endl;
    printMap(m);
    //删除
    m.erase(m.begin());
    printMap(m);
    m.erase(3);//按照key删除
    printMap(m);
    m.erase(m.begin(), m.end());
    printMap(m);
}

map<int,int>::iterator pos=m.find(3);

map不允许插入重复key元素，count统计而言，结果要么是0，要么是1；

multimap的count的统计可能大于1

97.map容器排序

map容器默认排序规则为 按照key值进行 从小到大排序，掌握如何改变排序规则

利用仿函数，可以改变排序规则

//map容器排序
class MyCompare {
public:
    bool operator()(int v1, int v2) {
        //降序
        return v1 > v2;
    }
};
void test01() {
    map<int, int,MyCompare>m;
    m.insert(pair<int, int>(1, 10));
    m.insert(pair<int, int>(2, 20));
    m.insert(pair<int, int>(3, 30));
    m.insert(pair<int, int>(4, 40));
    m.insert(pair<int, int>(5, 50));
    for (map<int, int,MyCompare>::iterator it = m.begin(); it != m.end(); it++) {
        cout << "key= " << it->first << "value= " << it->second << endl;
    }
}

98.员工分组

//创建10名员工，放到vector中
//遍历vector容器，取出每个员工，进行随机分组
//分组后，将员工部门编号作为key，具体员工工作为value，放入到multimap容器中
//分部门现实员工信息
#define CEHUA 0
#define MEISHU 1
#define YANFA 2
class Worker {
public:
    string name;
    int salary;
};
 
void createWorker(vector<Worker>& v) {
    string nameSeed = "ABCDEFGHIJ";
    for (int i = 0; i < 10; i++) {
        Worker worker;
        worker.name = "员工";
        worker.name += nameSeed[i];
 
        worker.salary = rand() % 10000 + 10000;
        //将员工放入到容器中
        v.push_back(worker);
    }
}
 
void setGroup(vector<Worker>& v, multimap<int, Worker>&m) {
    for (vector<Worker>::iterator it = v.begin(); it != v.end(); it++) {
        //产生随机部门编号
        int deptId = rand() % 3;
        //key部门编号，value具体员工
        m.insert(make_pair(deptId, *it));
    }
}
 
oid showWorkerByGroup(multimap<int, Worker>&m) {
    cout << "策划部门：" << endl;
    multimap<int,Worker>::iterator pos=m.find(CEHUA);
    int count = m.count(CEHUA);//统计具体人数
    int index = 0;
    for (; pos != m.end()&&index<count; pos++,index++) {
        cout << "姓名：" << pos->second.name << "工资： " << pos->second.salary << endl;
    }
}
 
int main() {    
    srand((unsigned int)time(NULL));
    //创建员工
    vector<Worker>vWorker;
    createWorker(vWorker);
    
    //员工分组
    multimap<int, Worker>mWorker;
    setGroup(vWorker, mWorker);
    //分组显示员工
    showWorkerByGroup(mWorker);
    system("pause");
    return 0;
}