【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

相关文章

如何将Tomcat容器替换为Jetty容器

《如何将Tomcat容器替换为Jetty容器》:本文主要介绍如何将Tomcat容器替换为Jetty容器问题,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录Tomcat容器替换为Jetty容器修改Maven依赖配置文件调整(可选)重新构建和运行总结Tomcat容器替

C++ 中的 if-constexpr语法和作用

《C++中的if-constexpr语法和作用》if-constexpr语法是C++17引入的新语法特性,也被称为常量if表达式或静态if(staticif),:本文主要介绍C++中的if-c... 目录1 if-constexpr 语法1.1 基本语法1.2 扩展说明1.2.1 条件表达式1.2.2 fa

SpringBoot如何通过Map实现策略模式

《SpringBoot如何通过Map实现策略模式》策略模式是一种行为设计模式,它允许在运行时选择算法的行为,在Spring框架中,我们可以利用@Resource注解和Map集合来优雅地实现策略模式,这... 目录前言底层机制解析Spring的集合类型自动装配@Resource注解的行为实现原理使用直接使用M

C++中::SHCreateDirectoryEx函数使用方法

《C++中::SHCreateDirectoryEx函数使用方法》::SHCreateDirectoryEx用于创建多级目录,类似于mkdir-p命令,本文主要介绍了C++中::SHCreateDir... 目录1. 函数原型与依赖项2. 基本使用示例示例 1:创建单层目录示例 2:创建多级目录3. 关键注

C++从序列容器中删除元素的四种方法

《C++从序列容器中删除元素的四种方法》删除元素的方法在序列容器和关联容器之间是非常不同的,在序列容器中,vector和string是最常用的,但这里也会介绍deque和list以供全面了解,尽管在一... 目录一、简介二、移除给定位置的元素三、移除与某个值相等的元素3.1、序列容器vector、deque

C++常见容器获取头元素的方法大全

《C++常见容器获取头元素的方法大全》在C++编程中,容器是存储和管理数据集合的重要工具,不同的容器提供了不同的接口来访问和操作其中的元素,获取容器的头元素(即第一个元素)是常见的操作之一,本文将详细... 目录一、std::vector二、std::list三、std::deque四、std::forwa

C++字符串提取和分割的多种方法

《C++字符串提取和分割的多种方法》在C++编程中,字符串处理是一个常见的任务,尤其是在需要从字符串中提取特定数据时,本文将详细探讨如何使用C++标准库中的工具来提取和分割字符串,并分析不同方法的适用... 目录1. 字符串提取的基本方法1.1 使用 std::istringstream 和 >> 操作符示

C++原地删除有序数组重复项的N种方法

《C++原地删除有序数组重复项的N种方法》给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度,不要使用额外的数组空间,你必须在原地修改输入数组并在使用O(... 目录一、问题二、问题分析三、算法实现四、问题变体:最多保留两次五、分析和代码实现5.1、问题分析5.

C++ 各种map特点对比分析

《C++各种map特点对比分析》文章比较了C++中不同类型的map(如std::map,std::unordered_map,std::multimap,std::unordered_multima... 目录特点比较C++ 示例代码 ​​​​​​代码解释特点比较1. std::map底层实现:基于红黑

C++中函数模板与类模板的简单使用及区别介绍

《C++中函数模板与类模板的简单使用及区别介绍》这篇文章介绍了C++中的模板机制,包括函数模板和类模板的概念、语法和实际应用,函数模板通过类型参数实现泛型操作,而类模板允许创建可处理多种数据类型的类,... 目录一、函数模板定义语法真实示例二、类模板三、关键区别四、注意事项 ‌在C++中,模板是实现泛型编程