STL：map、multimap容器

2022-01-14 10:02:53 阅读：174 来源： 互联网

标签：map multimap cout STL 插入 m1 m2 pair

一.特性

map相对于set区别，map具有键值和实值，所有元素根据键值自动排序。pair的第一个元素被称为键值，第二个元素被称为实值。map也是红黑树为底层实现机制。
map根据key排序。
map中key不能重复，multimap中key可以重复。
不能通过map迭代器修改map的键值，因为容器安装key排序，修改后规则发生变化。
可以改变map的实值。
如果想修改map的键值，应该先删除该结点，然后插入新结点。

二.构造函数

map<int, string> m1,m2;//默认构造函数
map(const map & m1);//拷贝构造函数

三.赋值操作

map<int, string> m1, m2;//默认构造函数
map& operator=(const map & m1);//重载等号操作符
m2.swap(m1);//交换两个集合容器

四.大小操作

map<int, string> m1, m2;//默认构造函数
m1.size();//返回容器中元素数目
m1.empty();//判断容器是否为空

五.插入元素

map<int, string> m1;
//第一种方式:通过pair对方式插入对象
m1.insert(pair<int, string>(3, "隔壁"));
//第二种方式:通过pair对象插入
m1.insert(make_pair(4,"老王"));
//第三种方式:通过value_type方式插入
m1.insert(map<int, string>::value_type(5, "理智"));
//第四种方式:通过数组方式插入
m1[1] = "a";
m1[40] = "b";
for (map<int, string>::iterator it = m1.begin(); it != m1.end();it++) {
	//it取出一对pair
	cout << "key="<<(*it).first <<"，value="<< (*it).second << endl;
}

结果：
在这里插入图片描述

六.插入问题

1.测试方法一、二、三、四

	map<int, int> m2;
	//插入方式一、二、三
	pair<map<int, int>::iterator, bool> ret = m2.insert(pair<int, int>(10, 10));
	if (ret.second != false) {
		cout << "第一次插入成功！" << endl;
	}
	else {
		cout << "第二次插入失败！" << endl;
	}
	
	ret = m2.insert(pair<int, int>(10, 20));
	if (ret.second != false) {
		cout << "第二次插入成功！" << endl;
	}
	else {
		cout << "第二次插入失败！" << endl;
	}
	for (map<int, int>::iterator it = m2.begin(); it != m2.end(); it++) {
		cout << "first=" << (*it).first << "，second" << (*it).second << endl;
	}
	//插入方式四
	m2[10] = 20;
	for (map<int, int>::iterator it = m2.begin(); it != m2.end(); it++) {
		cout << "first=" << (*it).first << "，second" << (*it).second << endl;
	}

结果：
用方法一、二、三插入key相同，value不同的元素，不能插入成功。
用方法四插入key相同，value不同的元素可以插入成功。其实质是修改对应的value。
在这里插入图片描述

2.用方法四访问一个不存在的数

	m2[10] = 20;
	for (map<int, int>::iterator it = m2.begin(); it != m2.end(); it++) {
		cout << "first=" << (*it).first << "，second=" << (*it).second << endl;
	}
	cout << "------------------" << endl;
	cout << m2[20] << endl;
	for (map<int, int>::iterator it = m2.begin(); it != m2.end(); it++) {
		cout << "first=" << (*it).first << "，second=" << (*it).second << endl;
	}

结果：用方法四访问一个不存在的数，那么map会自动插入这个不存在的数，value默认为0；
在这里插入图片描述

标签：map,multimap,cout,STL,插入,m1,m2,pair
来源： https://blog.csdn.net/weixin_44190648/article/details/122475018

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9