STL(map/multimap容器)

3.8 map/multimap容器

3.8.1 map/multimap基本概念

Map的特性是,所有元素都会根据元素的键值自动排序。Map所有的元素都是pair,同时拥有实值和键值,pair的第一元素被视为键值,第二元素被视为实值,map不允许两个元素有相同的键值。

我们可以通过map的迭代器改变map的键值吗?答案是不行,因为map的键值关系到map元素的排列规则,任意改变map键值将会严重破坏map组织。如果想要修改元素的实值,那么是可以的。

Map和list拥有相同的某些性质,当对它的容器元素进行新增操作或者删除操作时,操作之前的所有迭代器,在操作完成之后依然有效,当然被删除的那个元素的迭代器必然是个例外。

Multimap和map的操作类似,唯一区别multimap键值可重复。

Map和multimap都是以红黑树为底层实现机制。

3.8.2 map/multimap常用API

3.8.2.1 map构造函数

map mapTT;//map默认构造函数:

map(const map &mp);//拷贝构造函数

 

 

3.8.2.2 map赋值操作

map& operator=(const map &mp);//重载等号操作符

swap(mp);//交换两个集合容器

 

3.8.2.3 map大小操作

size();//返回容器中元素的数目

empty();//判断容器是否为空

3.8.2.4 map插入数据元素操作

map.insert(...); //往容器插入元素,返回pair

map<int, string> mapStu;

// 第一种 通过pair的方式插入对象

mapStu.insert(pair<int, string>(3, "小张"));

// 第二种 通过pair的方式插入对象

mapStu.inset(make_pair(-1, "校长"));

// 第三种 通过value_type的方式插入对象

mapStu.insert(map<int, string>::value_type(1, "小李"));

// 第四种 通过数组的方式插入值

mapStu[3] = "小刘";

mapStu[5] = "小王";

3.8.2.5 map删除操作

clear();//删除所有元素

erase(pos);//删除pos迭代器所指的元素,返回下一个元素的迭代器。

erase(beg,end);//删除区间[beg,end)的所有元素 ,返回下一个元素的迭代器。

erase(keyElem);//删除容器中key为keyElem的对组。

3.8.2.6 map查找操作

find(key);//查找键key是否存在,若存在,返回该键的元素的迭代器;/若不存在,返回map.end();

count(keyElem);//返回容器中key为keyElem的对组个数。对map来说,要么是0,要么是1。对multimap来说,值可能大于1。

lower_bound(keyElem);//返回第一个key>=keyElem元素的迭代器。

upper_bound(keyElem);//返回第一个key>keyElem元素的迭代器。

equal_range(keyElem);//返回容器中key与keyElem相等的上下限的两个迭代器。

3.8.3 multimap案例

//公司今天招聘了5个员工,5名员工进入公司之后,需要指派员工在那个部门工作

//人员信息有: 姓名 年龄 电话 工资等组成

//通过Multimap进行信息的插入 保存 显示

//分部门显示员工信息 显示全部员工信息

#define _CRT_SECURE_NO_WARNINGS
#include
#include 
#include 
#include 
#include 
using namespace std;

/*
//公司今天招聘了5个员工,5名员工进入公司之后,需要指派员工在那个部门工作
//人员信息有: 姓名 年龄 电话 工资等组成
//通过Multimap进行信息的插入 保存 显示
//分部门显示员工信息 显示全部员工信息
*/

enum{ RENLI,YANFA,MEISHU };

class Worker
{
public:
    string m_Name;
    int m_Money;
};


void createWorker(vector&v )
{
    string nameSeed = "ABCDE";
    for (int i = 0; i < 5;i++)
    {
        string name = "员工";
        name += nameSeed[i];

        int money = rand() % 10000 + 10000; // 10000~ 19999

        Worker w;
        w.m_Name = name;
        w.m_Money = money;

        v.push_back(w);
    }

}

void setGroup( vector&v, multimap & m )
{
    for (vector::iterator it = v.begin(); it != v.end();it++)
    {
        //随机产生部门编号
        int departmentId = rand() % 3; // 0 1 2
        //将员工分到 multimap容器中
        m.insert(make_pair(departmentId, *it));
    }
}

void showGroup( multimap& m )
{
    //人力部门显示
    cout << "人力部门员工如下:" << endl;

    multimap::iterator pos = m.find(RENLI);
    int index = 0;
    int num = m.count(RENLI);
    for (; pos != m.end(), indexsecond.m_Name << " 工资:" << pos->second.m_Money << endl;
    }

    cout << "-------------------------" << endl;

    cout << "研发部门员工如下:" << endl;
    pos = m.find(YANFA);
    index = 0;
    num = m.count(YANFA);
    for (; pos != m.end(), index < num; pos++, index++) // 0  A  B  1  C  2  D E
    {
        cout << "姓名:" << pos->second.m_Name << " 工资:" << pos->second.m_Money << endl;
    }

    cout << "-------------------------" << endl;

    cout << "美术部门员工如下:" << endl;
    pos = m.find(MEISHU);
    index = 0;
    num = m.count(MEISHU);
    for (; pos != m.end(), index < num; pos++, index++) // 0  A  B  1  C  2  D E
    {
        cout << "姓名:" << pos->second.m_Name << " 工资:" << pos->second.m_Money << endl;
    }


}

int main(){

    srand((unsigned int)time(NULL));

    //声明一个存放员工的容器
    vector v;

    //创建5名员工
    createWorker(v);

    //设置分组
    //分组的multimap容器
    multimapm;
    setGroup(v,m);

    //分部门显示员工
    showGroup(m);



    员工创建测试
    //for (vector::iterator it = v.begin(); it != v.end(); it++)
    //{
    //	cout << "姓名: " << it->m_Name << " 工资: " << it->m_Money << endl;
    //}

    system("pause");
    return EXIT_SUCCESS;
}

 

#define _CRT_SECURE_NO_WARNINGS

 

#include

#include

#include

#include

using namespace std;

 

//multimap 案例

//公司今天招聘了 5 个员工,5 名员工进入公司之后,需要指派员工在那个部门工作

//人员信息有: 姓名 年龄 电话 工资等组成

//通过 Multimap 进行信息的插入 保存 显示

//分部门显示员工信息 显示全部员工信息

 

 

#define SALE_DEPATMENT 1 //销售部门

#define DEVELOP_DEPATMENT 2 //研发部门

#define FINACIAL_DEPATMENT 3 //财务部门

#define ALL_DEPATMENT 4 //所有部门

 

//员工类

class person{

public:

    string name; //员工姓名

    int age; //员工年龄

    double salary; //员工工资

    string tele; //员工电话

};

 

//创建5个员工

void CreatePerson(vector<person>& vlist){

 

    string seed = "ABCDE";

    for (int i = 0; i < 5; i++){

        person p;

        p.name = "员工";

        p.name += seed[i];

        p.age = rand() % 30 + 20;

        p.salary = rand() % 20000 + 10000;

        p.tele = "010-8888888";

        vlist.push_back(p);

    }

 

}

 

//5名员工分配到不同的部门

void PersonByGroup(vector<person>& vlist, multimap<int, person>& plist){

 

 

    int operate = -1; //用户的操作

 

    for (vector<person>::iterator it = vlist.begin(); it != vlist.end(); it++){

 

        cout << "当前员工信息:" << endl;

        cout << "姓名:" << it->name << " 年龄:" << it->age << " 工资:" << it->salary << " 电话:" << it->tele << endl;

        cout << "请对该员工进行部门分配(1 销售部门, 2 研发部门, 3 财务部门):" << endl;

        scanf("%d", &operate);

 

        while (true){

 

            if (operate == SALE_DEPATMENT){  //将该员工加入到销售部门

                plist.insert(make_pair(SALE_DEPATMENT, *it));

                break;

            }

            else if (operate == DEVELOP_DEPATMENT){

                plist.insert(make_pair(DEVELOP_DEPATMENT, *it));

                break;

            }

            else if (operate == FINACIAL_DEPATMENT){

                plist.insert(make_pair(FINACIAL_DEPATMENT, *it));

                break;

            }

            else{

                cout << "您的输入有误,请重新输入(1 销售部门, 2 研发部门, 3 财务部门):" << endl;

                scanf("%d", &operate);

            }

 

        }

 

    }

    cout << "员工部门分配完毕!" << endl;

    cout << "***********************************************************" << endl;

 

}

 

//打印员工信息

void printList(multimap<int, person>& plist, int myoperate){

 

    if (myoperate == ALL_DEPATMENT){

        for (multimap<int, person>::iterator it = plist.begin(); it != plist.end(); it++){

            cout << "姓名:" << it->second.name << " 年龄:" << it->second.age << " 工资:" << it->second.salary << " 电话:" << it->second.tele << endl;

        }

        return;

    }

 

    multimap<int, person>::iterator it = plist.find(myoperate);

    int depatCount = plist.count(myoperate);

    int num = 0;

    if (it != plist.end()){

        while (it != plist.end() && num < depatCount){

            cout << "姓名:" << it->second.name << " 年龄:" << it->second.age << " 工资:" << it->second.salary << " 电话:" << it->second.tele << endl;

            it++;

            num++;

        }

    }

}

 

//根据用户操作显示不同部门的人员列表

void ShowPersonList(multimap<int, person>& plist, int myoperate){

 

    switch (myoperate)

    {

    case SALE_DEPATMENT:

        printList(plist, SALE_DEPATMENT);

        break;

    case DEVELOP_DEPATMENT:

        printList(plist, DEVELOP_DEPATMENT);

        break;

    case FINACIAL_DEPATMENT:

        printList(plist, FINACIAL_DEPATMENT);

        break;

    case ALL_DEPATMENT:

        printList(plist, ALL_DEPATMENT);

        break;

    }

}

 

//用户操作菜单

void PersonMenue(multimap<int, person>& plist){

 

    int flag = -1;

    int isexit = 0;

    while (true){

        cout << "请输入您的操作((1 销售部门, 2 研发部门, 3 财务部门, 4 所有部门, 0退出):" << endl;

        scanf("%d", &flag);

 

        switch (flag)

        {

        case SALE_DEPATMENT:

            ShowPersonList(plist, SALE_DEPATMENT);

            break;

        case DEVELOP_DEPATMENT:

            ShowPersonList(plist, DEVELOP_DEPATMENT);

            break;

        case FINACIAL_DEPATMENT:

            ShowPersonList(plist, FINACIAL_DEPATMENT);

            break;

        case ALL_DEPATMENT:

            ShowPersonList(plist, ALL_DEPATMENT);

            break;

        case 0:

            isexit = 1;

            break;

        default:

            cout << "您的输入有误,请重新输入!" << endl;

            break;

        }

 

        if (isexit == 1){

            break;

        }

    }

 

}

 

int main(){

 

    vector<person>  vlist; //创建的5个员工 未分组

    multimap<int, person> plist; //保存分组后员工信息

 

    //创建5个员工

    CreatePerson(vlist);

    //5名员工分配到不同的部门

    PersonByGroup(vlist, plist);

    //根据用户输入显示不同部门员工信息列表 或者 显示全部员工的信息列表

    PersonMenue(plist);

 

    system("pause");

    return EXIT_SUCCESS;

}

 


 10 map容器
   每一个元素都是一个pair
    对于map而言 key 是不可以重复的
    multimap 可以
    4种插入方式
    cout 统计 map 0 或1
    multimap可能会大于1
    排序规则自己定

 


#include 
#include 
using namespace std;

/*
1 map构造函数
map mapTT;//map默认构造函数:
map(const map &mp);//拷贝构造函数


2 map赋值操作
map& operator=(const map &mp);//重载等号操作符
swap(mp);//交换两个集合容器

3 map大小操作
size();//返回容器中元素的数目
empty();//判断容器是否为空

4 map插入数据元素操作
map.insert(...); //往容器插入元素,返回pair
map mapStu;
// 第一种 通过pair的方式插入对象
mapStu.insert(pair(3, "小张"));
// 第二种 通过pair的方式插入对象
mapStu.inset(make_pair(-1, "校长"));
// 第三种 通过value_type的方式插入对象
mapStu.insert(map::value_type(1, "小李"));
// 第四种 通过数组的方式插入值
mapStu[3] = "小刘";
mapStu[5] = "小王";


*/

void test01() {
	mapm;//key value
	//插入值 4种方式
	//第一种 insert
	m.insert(pair(1, 10));
	m.insert(make_pair(2, 29));

	//第三种 值类型 不推荐
	m.insert(map::value_type(3, 30));
	m[4] = 40;

	//cout << m[5] << endl;//没有这个数据 , 多出来一个 key=5 value=0的值 很不妥,有危害
	//如果能保证key存在 可以通过[]访问
	cout << "m[4]="<::iterator it = m.begin(); it != m.end(); it++) {
		cout << "key= " << it->first << "\t" << "value= " << it->second << endl;

	}
	if (m.empty()) {
		cout << "空" << endl;
	}
	else {
		cout << "size= " << m.size() << endl;
		
	}

}

/*
5 map删除操作
clear();//删除所有元素
erase(pos);//删除pos迭代器所指的元素,返回下一个元素的迭代器。
erase(beg,end);//删除区间[beg,end)的所有元素 ,返回下一个元素的迭代器。
erase(keyElem);//删除容器中key为keyElem的对组。

6 map查找操作
find(key);//查找键key是否存在,若存在,返回该键的元素的迭代器;/若不存在,返回map.end();
count(keyElem);//返回容器中key为keyElem的对组个数。对map来说,要么是0,要么是1。对multimap来说,值可能大于1。
lower_bound(keyElem);//返回第一个key>=keyElem元素的迭代器。
upper_bound(keyElem);//返回第一个key>keyElem元素的迭代器。
equal_range(keyElem);//返回容器中key与keyElem相等的上下限的两个迭代器。

*/

void test02() {
	mapm;//key value
//插入值 4种方式
//第一种 insert
	m.insert(pair(1, 10));
	m.insert(make_pair(2, 29));

	//第三种 值类型 不推荐
	m.insert(map::value_type(3, 30));
	m[4] = 40;

	//删除
	m.erase(1);//删除key与他相同的
	for (map::iterator it = m.begin(); it != m.end(); it++) {
		cout << "key= " << it->first << "\t" << "value= " << it->second << endl;

	}
	map::iterator pos=m.find(2);
	if (pos != m.end()) {
		cout << "找到了 key:" << pos->first << "\t value:" << pos->second << endl;

	}
	else
	{
		cout << "未找到";
	}
   int num=	m.count(3);//map的count要么0 要么1
   cout << "num=" << num << endl;

   //lower_bound(keyElem);//返回第一个key>=keyElem元素的迭代器。
    map::iterator ret=m.lower_bound(3);
	if (ret != m.end()) {
		cout << "lower_bound" << " key=" << ret->first << " value:" << ret->second << endl;

	}
	else
	{
		cout << "没有找到" << endl;
	}

   
   //upper_bound(keyElem);//返回第一个key>keyElem元素的迭代器。
   ret = m.upper_bound(3);
	if (ret != m.end()) {
		cout << "upper_bound" << " key=" << ret->first << " value:" << ret->second << endl;

	}
	else
	{
		cout << "没有找到" << endl;
	}
   //equal_range(keyElem);//返回容器中key与keyElem相等的上下限的两个迭代器。
	pair::iterator, map::iterator> ret2 = m.equal_range(3);
	if (ret2.first != m.end()) {
		cout << "找到了equal_range中的lower_bound的key " << ret2.first->first << " value:" << ret2.first->second << endl;
	}
	else
	{
		cout << "莫得找到" << endl;

	}

	if (ret2.second!= m.end()) {
		cout << "找到了equal_range中的upper_bound的key " << ret2.second->first << " value:" << ret2.second->second << endl;
	}
	else
	{
		cout << "莫得找到" << endl;

	}


	
}
//指定排序规则


class myCompare {
public:
	bool operator()(int v1, int v2) {
		return v1 > v2;
	}
};

void test03() {
	//从大到小排序
	mapm;
	m.insert(pair(1, 10));
	m.insert(make_pair(2, 29));

	//第三种 值类型 不推荐
	m.insert(map::value_type(3, 30));
	m[4] = 40;

	for (map::iterator it = m.begin(); it != m.end(); it++) {
		cout << "key:" << it->first << "  value" << it->second << endl;
	}

	
}

int main()
{
	//test01();
	//test02();
	test03();
	return 0;
}

(本笔记整理自网络资源,侵删)

你可能感兴趣的:(STL)