C++ map/multimap容器学习笔记

最新推荐文章于 2024-03-16 17:04:56 发布

親愛の小孩

最新推荐文章于 2024-03-16 17:04:56 发布

阅读量159

点赞数

分类专栏： C++

本文链接：https://blog.youkuaiyun.com/weixin_38764818/article/details/103044610

版权

C++ 专栏收录该内容

16 篇文章

订阅专栏

本文深入探讨了C++标准模板库(STL)中的map容器，解析了map的基本概念、特性及其与multimap的区别，通过实例展示了map的构造函数及元素插入等操作，适合初学者及进阶开发者学习。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

map简介：
1.map中所有元素都是pair
2.pair中第一个元素为key（键值），起索引作用，第二个元素为value(实值）
3.所有元素都会根据元素的键值自动排序
优点：
可以根据key的值快速找到value值

map/multimap区别：
map不允许有重复值，multimap允许

//map构造函数用法：
#include <iostream>
#include<string>
#include<map>

class Person {
public:
	Person(string name, int age) {
		this->m_Name = name;
		this->m_Age = age;
	}
	string m_Name;
	int m_Age;
};

class comparePerson {
public:
	bool operator()(const Person&p1, const Person &p2) {
		return p1.m_Age > p2.m_Age;
	}
};

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>(3, 20));
	m.insert(pair<int, int>(2, 30));
	m.insert(pair<int, int>(4, 40));
	printMap(m);	
}


int main()
{
	test01();
	system("pause");
	return 0;
}