• map容器/multimap容器

     

    目录

    1.map基本概念

    简介

    本质

    优点

    map和multimap区别

    2.map构造和赋值

    功能描述:

    函数原型

    3.map大小和交换

    功能描述

    函数原型

    4 map插入和删除

    功能描述

    函数原型

    5. map查找和统计

    功能描述

    函数原型

    6 map容器排序

    学习目标

    主要技术点

    1.map基本概念

    简介

    map中所有元素都是pair
    pair中第一个元素为key (键值)，起到索引作用，第二个元素为value(实值)

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

    本质

    map/multimap属于关联式容器，底层结构是用二叉树实现。

    优点

    可以根据key值快速找到value值

    map和multimap区别

    map不允许容器中有重复key值元素.

    multimap允许容器中有重复key值元素
     

    2.map构造和赋值

    功能描述:

    对map容器进行构造和赋值操作

    函数原型

    构造

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

     

    赋值

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

     

    代码 

    1. #include 
    2. using namespace std;
    3. #include 
    4. //map容器构造和赋值
    5.  
    6. void printMap(map<int,int>&m)
    7. {
    8. 	for(map<int,int>::iterator it = m.begin();it != m.end();it++)
    9. 	{
    10. 		cout << "key = "<<(*it).first <<" value = " <second << endl;
    11. 	}
    12. 	cout<
    13. } 
    14. void test01()
    15. {
    16. 	map<int,int>m;
    17. 	m.insert(pair<int,int>(1,10));
    18. 	m.insert(pair<int,int>(3,30));
    19. 	m.insert(pair<int,int>(2,20));
    20. 	m.insert(pair<int,int>(4,40));
    21. 	
    22. 	printMap(m);
    23. 	
    24. 	//拷贝构造
    25.     map<int,int>m2(m); 
    26.     printMap(m2);
    27.     
    28.     //赋值
    29. 	map<int,int>m3;
    30. 	m3 = m2;
    31. 	printMap(m3); 
    32. } 
    33. int main()
    34. {
    35. 	test01();
    36. 	system("pause");
    37. 	
    38. 	return 0;
    39. }

    结果

     

    3.map大小和交换

    功能描述

    统计map容器大小以及交换map容器

    函数原型

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

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

    swap(st);                //交换俩个集合容器

    代码

    1. #include 
    2. using namespace std;
    3. #include 
    4. void printMap(map<int,int>&m)
    5. {
    6. 	for(map<int,int>::iterator it = m.begin();it != m.end();it++)
    7. 	{
    8. 		cout << "key = "<<(*it).first <<" value = " <second << endl;
    9. 	}
    10. 	cout<
    11. } 
    12. //map容器大小和交换
    13.  
    14. //大小
    15. void test01()
    16. {
    17. 	map<int,int>m;
    18. 	m.insert(pair<int,int>(1,10));
    19. 	m.insert(pair<int,int>(3,30));
    20. 	m.insert(pair<int,int>(2,20));
    21.     
    22. 	if(m.empty())
    23. 	{
    24. 		cout<<"m为空"<
    25. 	} 
    26. 	else 
    27. 	{
    28. 		cout<<"m不为空"<
    29. 		cout<<"m大小为："<size()<< endl; 
    30. 	}
    31. } 
    32. void test02()
    33. {
    34. 	map<int,int>m;
    35. 	m.insert(pair<int,int>(1,10));
    36. 	m.insert(pair<int,int>(3,30));
    37. 	m.insert(pair<int,int>(2,20));
    38. 	
    39. 	map<int,int>m2;
    40. 	m2.insert(pair<int,int>(4,100));
    41. 	m2.insert(pair<int,int>(5,200));
    42. 	m2.insert(pair<int,int>(6,300));
    43. 	
    44. 	cout<< "交换前：" <
    45. 	printMap(m);
    46. 	printMap(m2);
    47. 	
    48. 	//交换
    49. 	m.swap(m2);
    50. 	cout<< "交换后：" <
    51. 	printMap(m);
    52. 	printMap(m2);
    53. 	
    54. 	 
    55. }
    56. int main()
    57. {
    58. 	test01();
    59. 	test02();
    60. }

    结果

     

    4 map插入和删除

    功能描述

     map容器进行插入数据和删除数据

    函数原型

    insert(elem);          //在容器中插入元素。
    clear();                  //清除所有元素
    erase( pos);          //删除pos迭代器所指的元素，返回下一个元素的迭代器。
    erase(beg,end);   //删除区间[beg,end)的所有元素，返回下一个元素的迭代器。
    erase( key ) ;       //删除容器中值为key的元素。

     

    代码

    1. #include 
    2. using namespace std;
    3. #include 
    4. //map容器插入和删除 
    5.  
    6. void printMap(map<int,int>&m)
    7. {
    8. 	for(map<int,int>::iterator it = m.begin();it != m.end();it++)
    9. 	{
    10. 		cout << "key = "<<(*it).first <<" value = " <second << endl;
    11. 	}
    12. 	cout<
    13. } 
    14. void test01()
    15. {
    16. 	map<int,int>m;
    17. 	
    18. 	//插入
    19. 	//第一种 
    20. 	m.insert(pair<int,int>(1,10));
    21.  
    22.     //第二种
    23. 	m.insert(make_pair(2,20));
    24. 	
    25. 	//第三种
    26. 	m.insert(map<int,int>::value_type(3,30));
    27. 	
    28. 	//第四种
    29. 	m[4] = 40; 
    30. 	//[]不建议插数 
    31. //	cout<
    32. 	printMap(m);
    33. 	
    34. 	//删除
    35. 	m.erase(m.begin());
    36. 	printMap(m);
    37. 	
    38. 	//删除重载版本 
    39. 	m.erase(3);
    40. 	printMap(m);
    41. 	
    42. 	//删除区间 
    43. 	m.erase(m.begin(),m.end());
    44. 	printMap(m);	
    45. }
    46. int main()
    47. {
    48. 	test01();
    49. 	system("pause");
    50. 	
    51. 	return 0;
    52. }

    结果

     

    5. map查找和统计

    功能描述

    对map容器进行查找数据以及统计数据

    函数原型

    find(key);       //查找key是否存在,若存在，返回该键的元素的迭代器;若不存在,返回set.end();
    count(key);     //统计key的元素个数

    代码 

    1. #include 
    2. using namespace std;
    3. #include 
    4. //map容器查找和统计 
    5.  
    6. void printMap(map<int,int>&m)
    7. {
    8. 	for(map<int,int>::iterator it = m.begin();it != m.end();it++)
    9. 	{
    10. 		cout << "key = "<<(*it).first <<" value = " <second << endl;
    11. 	}
    12. 	cout<
    13. } 
    14. void test01()
    15. {
    16. 	map<int,int>m;
    17. 	m.insert(pair<int,int>(1,10));
    18. 	m.insert(pair<int,int>(3,30));
    19. 	m.insert(pair<int,int>(2,20));
    20. 	m.insert(pair<int,int>(4,40));
    21. 	
    22. 	//查找
    23. 	map<int,int>::iterator pos = m.find(3);
    24. 	
    25. 	if(pos != m.end()) 
    26. 	{
    27. 		cout<<"查找了元素key = "<first<<" value = "<second <
    28. 	}
    29. 	else
    30. 	{
    31. 		cout<< "未找到元素" <
    32. 	} 
    33. 	
    34. 	//统计
    35. 	//map不允许重复的key元素，count结果要么是0要么1
    36. 	//multimap的count统计可能大于1 
    37. 	int num = m.count(3);
    38. 	cout<< "num = "<
    39.  
    40. }
    41. int main()
    42. {
    43. 	test01();
    44. 	system("pause");
    45. 	
    46. 	return 0;
    47. }

    结果

     


    6 map容器排序


    学习目标

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


    主要技术点

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

     

    代码

    1. #include 
    2. using namespace std;
    3. #include 
    4. //map排序
    5.  
    6. class MyCompare
    7. {
    8. public:
    9. 	bool operator()(int v1,int v2)
    10. 	{
    11. 		//降序
    12. 		return v1> v2 ;
    13. 	}
    14. }; 
    15. void printMap(map<int,int,MyCompare>&m)
    16. {
    17. 	for(map<int,int>::iterator it = m.begin();it != m.end();it++)
    18. 	{
    19. 		cout << "key = "<<(*it).first <<" value = " <second << endl;
    20. 	}
    21. 	cout<
    22. } 
    23.  
    24. void test01()
    25. {
    26. 	map<int,int,MyCompare>m;
    27. 	
    28. 	m.insert(pair<int,int>(1,10));
    29. 	m.insert(pair<int,int>(3,30));
    30. 	m.insert(pair<int,int>(2,20));
    31. 	m.insert(pair<int,int>(4,40));
    32. 	m.insert(pair<int,int>(5,50));	
    33. 	printMap(m); 
    34.  
    35. }
    36. int main()
    37. {
    38. 	test01();
    39. 	system("pause");
    40. 	
    41. 	return 0;
    42. }

    结果

     

  • 相关阅读:
    [云原生]微服务架构是什么?
    Typora快捷键大全（含Windows和linux）（全）
    最重要的传输层
    线上教育培训办公系统系统的设计
    无人机倾斜摄影技术在测绘中的应用
    计算机毕业设计springboot+vue基本微信小程序的小区防疫监管系统
    npm package.json
    pytest之parametrize参数化
    java-php-net-python-简历网站计算机毕业设计程序
    linux驱动开发：驱动中的并发控制
  • 原文地址：https://blog.csdn.net/qq_64691289/article/details/128167231