STL中的map容器的一点总结
来源:互联网 发布:内部即时通讯软件 编辑:程序博客网 时间:2024/06/05 06:38
一、关于map的介绍
map是STL的一个容器,和set一样,map也是一种关联式容器。它提供一对一(其中第一个可以称为关键字,每个关键字只能在map中出现一次,第二个可能称为该关键字的值)的数据处理能力,由于这个特性,有助于我们处理一对一数据。这里说下map内部数据的组织,map内部是自建一颗红黑树(一种非严格意义上的平衡二叉树),这颗树具有对数据自动排序的功能,所以在map内部所有的数据都是有序的。学习map我们一定要理解什么是一对一的数据映射?比如:一个班级中,每个学生的学号跟他的姓名就存在着一一映射的关系,这个模型用map可能轻易描述,很明显学号用int 描述,姓名用字符串描述采用的string,于是我们使用的map形式如下:map<int , string> student;
map和set底层实现都是采用了平衡树来实现的。这里说一下map和set容器的区别。
对于map中的每个节点存储的是一对信息,包括一个键和一个值,各个节点之间的键值不能重复。
对于set中的每个节点存储的是一个信息,只有一个键,但是每个键值也是唯一的。set表示的是集合的概念。
对于map的学习,或者说是对STL中的容器的学习,要知道每种容器的实现原理,每种适合适合解决什么问题的,才关键~~~~
二、map中常用的操作
2.1 map中的构造函数
map(); // 默认构造函数
map(const map& m) // 拷贝构造函数
map(iterator begin, iterator end ); //区间构造函数
map(iterator begin, iterator end, const traits& _compare) //带比较谓词的构造函数
map(iterator begin, iterator end, const traits& _compare, const allocator& all) //带分配器
2.2 map中的一些基础函数
begin,end,rbegin,rend,empty,clear,size,max_size。八个常用的函数,看到名字应该就知道怎么用了吧.
#pragma warning (disable:4786) 2 3 #include <map> 4 #include <string> 5 #include <iostream> 6 7 using namespace std; 8 9 int main()10 {11 map<int,string> studentMessage;12 map<int,string>::iterator iter;13 studentMessage.insert(pair<int , string>(54090101,"Mike"));14 studentMessage.insert(pair<int , string>(54090102,"Sam"));15 studentMessage.insert(pair<int , string>(54090103,"Jake"));16 //begin获取map中的第一个元素的迭代器,并且等于rend17 //end获取map中的最后一个元素下一位置的迭代器,并且等于rbegin18 cout<<"迭代器中的元素如下:"<<endl;19 for(iter = studentMessage.begin() ; iter != studentMessage.end() ; ++iter)20 {21 cout<<iter->first<<" "<<iter->second<<endl;22 }23 //看看max_size和size的值得意义24 cout<<"map 的 max_size 的值:"<<studentMessage.max_size()<<endl;25 cout<<"map 的 size 的值:"<<studentMessage.size()<<endl;26 //看看empty和clear的使用27 studentMessage.clear();28 if(studentMessage.empty())29 {30 cout<<"The map is Empty !!"<<endl;31 }32 else33 {34 cout<<"The map is not Empty !!"<<endl;35 }36 return 0;37 }复制代码
- STL中的map容器的一点总结
- STL中的map容器的一点总结
- STL中的map容器的一点总结
- STL中的map容器的一点总结
- STL中的map容器的一点总结
- STL中的map容器的一点总结
- STL中的map容器的一点总结
- STL中的map容器的一点总结
- STL中的map容器的一点总结
- STL中的set容器的一点总结
- STL中的vector容器的一点总结
- STL中的set容器的一点总结
- STL中的list容器的一点总结
- STL中的set容器的一点总结
- STL中的set容器的一点总结
- STL中的set容器的一点总结
- STL中的list容器的一点总结
- STL中的set容器的一点总结
- c++之日期类的实现
- 文章标题
- ajax下拉加载特效
- 【二叉树】计算二叉树深度【104. Maximum Depth of Binary Tree】【111. Minimum Depth of Binary Tree】
- 设计模式
- STL中的map容器的一点总结
- JAVA多线程执行cmd命令
- 【Linux】中TCP的四大定时器
- [NOIP2017模拟]流
- TLD算法的相关研究(1)
- 软件测试基本分类
- Array Partition I
- Android Parcelable数据异常(问题)
- angularjs学习总结 详细教程