【C++ STL】细数C++ STL 的那些事---map容器

2024-04-05 01:48
文章标签 c++ 容器 map stl 细数

本文主要是介绍【C++ STL】细数C++ STL 的那些事---map容器,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

MAP容器

        1)概念:map 是一个容器,它用于储存数据并且能从一个数据集合中取出数据。它的数据组成包含两项,一个是它的数据值,一个是用于排序的关键字。其中关键字是惟一的,它用于将数据自动排序。而每个元素的数据值与关键字无关,可以直接改变。

         

            【重点】内部结构采用RB_TREE(红黑树)。查找复杂度:O(log2N)     

        

              multimap 跟map 特性相同,唯一的区别是允许键值重复!!!

        2)使用

             需加载的头文件:   #include<map>
                                          using namespace std;
            模板原型:
                  template <
                  class Key,                          //关键字的数据类型
                  class Type,                       //数据值的数据类型
                  class Traits = less<Key>, //提 供 比 较 两 个 元 素 的 关 键 字 来 决 定 它 们 在 map容器中的相对位置。它是可选的,它的默认值是 less<key>
                  class Allocator=allocator<pair <const Key, Type> >  //代表存储管理设备。它是可选的,它的默认值为allocator<pair <const Key, Type> >
                   >


        3)map 容器特点:
               (1)是一个相关联的容器,它的大小可以改变,它能根据关键字来提高读取数据能力。
               (2)提供一个双向的定位器来读写取数据。
               (3)已经根据关键字和一个比较函数来排好序
               (4)每一个元素的关键字都是惟一的。
               (5)是一个模板,它能提供一个一般且独立的数据类型。

        4)有关map最详细的介绍详见资源

              STL MAP详细资源下载

        5)结合map方法给出了一个综合测试代码:

#include <cstdlib>
#include <map>
#include <iostream>
using namespace std;map <int,char> ctr;int print_one_item(map <int,char>::const_iterator cp)//用于打印 map 的一个元素
{cout<<"("<<cp->first<<" , "<<cp->second<<") ";return 0;
}void test_equal_range()//测试equal_range()的功能
{//pair第一个迭代器返回第一个大于或等于给定的关键字的元素  //pair第二个迭代器返回第一个比给定的关键字大的元素。pair <map <int,char>::const_iterator, map <int,char>::const_iterator> p;p=ctr.equal_range(2);if(p.first!=ctr.end()){cout<<"The first element which key >= 2 is: ";//cout<<"("<<p.first->first<<" , "<<p.first->second<<") ";print_one_item(p.first); //调用子程序来打印一项cout<<endl;}if(p.second!=ctr.end()){cout<<"The first element which key > 2 is: ";cout<<"("<<p.second->first<<" , "<<p.second->second<<") ";cout<<endl;}}void creat_map()
{ctr.insert(pair <int,char>(1,'a'));ctr.insert(pair <int,char>(2,'b'));ctr.insert(pair <int,char>(3,'b'));ctr.insert(pair <int,char>(4,'c'));ctr.insert(pair <int,char>(5,'d'));ctr.insert(pair <int,char>(1,'c'));
}void erase_map()//删除某一个元素
{map <int,char>::iterator cp=ctr.find(2);ctr.erase(cp);//删除关键值等于 2 的元素
}void clear_map()
{ctr.clear();//清空 map 容器(删除全部元素)if(ctr.empty())//map 容器为空时cout<<"The container is empty"<<endl;elsecout<<"The container is not empty"<<endl;
}int print()//用于打印一个 map 容器
{map<int,char>::const_iterator cp;for(cp=ctr.begin();cp!=ctr.end();cp++)//让 cp 从 c 的开始到结束打印 cp 对应的值print_one_item(cp); //调用子程序来打印一个元素return 0;
}void print_first_element()
{map <int,char>::iterator cp;//迭代器cp=ctr.begin(); //定位到 ctr 的开始位置cout<<"The first element is:"<<cp->second<<endl;//打印出第一个元素
}
void key_compare_map() //key_comp取得一个比较对象的副本以对 map 容器中的元素进行排序。
{map <int,int> c;map <int, int, less<int> >::key_compare kc = c.key_comp() ;if(kc( 1, 2 ))cout<<"kc(1,2) is true"<<endl;elsecout<<"kc(1,2) is false"<<endl;if(kc( 2, 1 ))cout<<"kc(2,1) is true"<<endl;elsecout<<"kc(2,1) is false"<<endl;
}
void lower_bound_map()
{map <int,char>::iterator cp;/* 返回一个指向第一个关键字的值是大于等于一个给定值的元素的定位器,或者返回指向 map 容器的结束的定位器*/cp=ctr.lower_bound(2);//返回第一个 大于等于2的元素的定位器if(cp!=ctr.end()){cout<<"The first element which key >= 2 is: ";print_one_item(cp);//调用子程序来打印一项cout<<endl;}}void compare_map()
{map <int,char> ctr1,ctr2;int i;for(i=0;i<3;i++){ctr1.insert(pair <int,char>(i,'a'+i));ctr2.insert(pair <int,char>(i,'A'+i));}if(ctr1!=ctr2)//当 ctr1 与 ct2 不同时cout<<"They are not equal"<<endl;else//当 ctr1 与 ctr2 相同时cout<<"They are equal"<<endl;}
void comp_map()//两个 map 容器的大小比较是基于第一个不相同的元素的大小比较。
{              //两个 map 容器相等,当且仅当它们的元素个数相等且同一个位置上的值相等map <int,char> ctr1,ctr2;int i;for(i=0;i<3;i++)//下面给 ctr1 和 ctr2 赋值{ctr1.insert(pair <int,char>(i,i));ctr2.insert(pair <int,char>(i,i+1));}if(ctr1<ctr2)      cout<<"ctr1<ctr2"<<endl;elsecout<<"ctr1>=ctr2"<<endl;       
}void reverse_map()//打印 反向 map  rbegin() rend()跟 reverse_iterator同时使用
{map <int,char>::reverse_iterator rcp;for(rcp=ctr.rbegin();rcp!=ctr.rend();rcp++)cout<<"("<<rcp->first<<" , "<<rcp->second<<") ";}void swap_map()
{map <int,int> ctr1, ctr2;map <int,int>::const_iterator cp;int i;for(i=0;i<3;i++)//下面先给 ctr1 和 ctr2 赋值{ctr1.insert(pair <int,int>(i,i));ctr2.insert(pair <int,int>(i,i+10));}cout<<"Before exchange with ctr2 the ctr1 is:";for(cp=ctr1.begin();cp!=ctr1.end();cp++)//让 cp 从 c 的开始到结束打印 cp 对应的值cout<<"("<<cp->first<<" , "<<cp->second<<") ";cout<<endl;cout<<"After exchange with ctr2 the ctr1 is:";ctr1.swap(ctr2);//让 ctr1 的内容与 ctr2 交换for(cp=ctr1.begin();cp!=ctr1.end();cp++)//让 cp 从 c 的开始到结束打印 cp 对应的值cout<<"("<<cp->first<<" , "<<cp->second<<") ";cout<<endl;
}
int main()
{creat_map();int i;cout<<"1,测试begin()"<<endl;cout<<"2,测试count()求某关键字个数"<<endl;cout<<"3,测试test_equal_range()"<<endl;cout<<"4,测试erase()"<<endl;cout<<"5,测试key_compare_map()"<<endl;cout<<"6,测试lower_bound_map()"<<endl;cout<<"7,测试map size和 max_size(最大可能长度)"<<endl;cout<<"8,测试符号 [] 的作用"<<endl;cout<<"9,测试符号 != 的作用"<<endl;cout<<"10,测试符号 <  的作用"<<endl;cout<<"11,打印反向map"<<endl;cout<<"12,交换两个map 的值"<<endl;while(1){       cin>>i;switch(i){case 1: print_first_element(); break;case 2: int j;j=ctr.count(1);//求出关键字为 1 的元素的个数(由于map 容器的关键字是惟一的,故它只能取 0 或者 1)cout<<"The number of key 1 is: "<<j<<endl;break;case 3: test_equal_range(); break;case 4: erase_map();break;case 5: key_compare_map();break;case 6: lower_bound_map();break;case 7: cout<<"the size of ctr is:"<<ctr.size()<<endl;cout<<"the max_size of ctr is:"<<ctr.max_size()<<endl;break;case 8: cout<<"before change map is:"<<endl;print();ctr[1]='W';//将关键字为 1的对应值变为 Wctr[7];    //添加一个关键字为7 值为0的项cout<<"\nafter change map is:"<<endl;print();break;case 9:compare_map();break;case 10:comp_map();break;case 11:reverse_map();break;case 12:swap_map(); break;}}map <int,char>::iterator end;//迭代器end=ctr.end();               //这里定位到Map 中最后一个元素后面位置,所以什么都不打印//end--;//这定位到最后一个元素 d  除去了重复关键字 c   cout<<"The last element is:"<<end->second<<endl;clear_map();return 0;
}

 再看一个map数据结构的应用(统计每个字符串出现的个数)

#include <iostream>
#include <map>
using namespace std;
int main()
{map <string ,int> M;map <string ,int>::iterator j;string t[5]={"abc","dd","abc","dd","dd"};for(int i=0;i<5;++i)M[t[i]]++;//默认是表示第二个值  而不是键for(j=M.begin();j!=M.end();++j)cout<<"<"<<j->first<<" ,"<<j->second<<">"<<endl;return 0;
}


这篇关于【C++ STL】细数C++ STL 的那些事---map容器的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/877359

相关文章

C++如何通过Qt反射机制实现数据类序列化

《C++如何通过Qt反射机制实现数据类序列化》在C++工程中经常需要使用数据类,并对数据类进行存储、打印、调试等操作,所以本文就来聊聊C++如何通过Qt反射机制实现数据类序列化吧... 目录设计预期设计思路代码实现使用方法在 C++ 工程中经常需要使用数据类,并对数据类进行存储、打印、调试等操作。由于数据类

Linux下如何使用C++获取硬件信息

《Linux下如何使用C++获取硬件信息》这篇文章主要为大家详细介绍了如何使用C++实现获取CPU,主板,磁盘,BIOS信息等硬件信息,文中的示例代码讲解详细,感兴趣的小伙伴可以了解下... 目录方法获取CPU信息:读取"/proc/cpuinfo"文件获取磁盘信息:读取"/proc/diskstats"文

C++使用printf语句实现进制转换的示例代码

《C++使用printf语句实现进制转换的示例代码》在C语言中,printf函数可以直接实现部分进制转换功能,通过格式说明符(formatspecifier)快速输出不同进制的数值,下面给大家分享C+... 目录一、printf 原生支持的进制转换1. 十进制、八进制、十六进制转换2. 显示进制前缀3. 指

C++中初始化二维数组的几种常见方法

《C++中初始化二维数组的几种常见方法》本文详细介绍了在C++中初始化二维数组的不同方式,包括静态初始化、循环、全部为零、部分初始化、std::array和std::vector,以及std::vec... 目录1. 静态初始化2. 使用循环初始化3. 全部初始化为零4. 部分初始化5. 使用 std::a

C++ vector的常见用法超详细讲解

《C++vector的常见用法超详细讲解》:本文主要介绍C++vector的常见用法,包括C++中vector容器的定义、初始化方法、访问元素、常用函数及其时间复杂度,通过代码介绍的非常详细,... 目录1、vector的定义2、vector常用初始化方法1、使编程用花括号直接赋值2、使用圆括号赋值3、ve

如何高效移除C++关联容器中的元素

《如何高效移除C++关联容器中的元素》关联容器和顺序容器有着很大不同,关联容器中的元素是按照关键字来保存和访问的,而顺序容器中的元素是按它们在容器中的位置来顺序保存和访问的,本文介绍了如何高效移除C+... 目录一、简介二、移除给定位置的元素三、移除与特定键值等价的元素四、移除满足特android定条件的元

Python获取C++中返回的char*字段的两种思路

《Python获取C++中返回的char*字段的两种思路》有时候需要获取C++函数中返回来的不定长的char*字符串,本文小编为大家找到了两种解决问题的思路,感兴趣的小伙伴可以跟随小编一起学习一下... 有时候需要获取C++函数中返回来的不定长的char*字符串,目前我找到两种解决问题的思路,具体实现如下:

C++ Sort函数使用场景分析

《C++Sort函数使用场景分析》sort函数是algorithm库下的一个函数,sort函数是不稳定的,即大小相同的元素在排序后相对顺序可能发生改变,如果某些场景需要保持相同元素间的相对顺序,可使... 目录C++ Sort函数详解一、sort函数调用的两种方式二、sort函数使用场景三、sort函数排序

Java调用C++动态库超详细步骤讲解(附源码)

《Java调用C++动态库超详细步骤讲解(附源码)》C语言因其高效和接近硬件的特性,时常会被用在性能要求较高或者需要直接操作硬件的场合,:本文主要介绍Java调用C++动态库的相关资料,文中通过代... 目录一、直接调用C++库第一步:动态库生成(vs2017+qt5.12.10)第二步:Java调用C++

C/C++错误信息处理的常见方法及函数

《C/C++错误信息处理的常见方法及函数》C/C++是两种广泛使用的编程语言,特别是在系统编程、嵌入式开发以及高性能计算领域,:本文主要介绍C/C++错误信息处理的常见方法及函数,文中通过代码介绍... 目录前言1. errno 和 perror()示例:2. strerror()示例:3. perror(