STL之map详解
来源:互联网 发布:java纽约大亨 编辑:程序博客网 时间:2024/05/19 17:51
一、关于map的介绍
map是STL的一个容器,和set一样,map也是一种关联式容器。它提供一对一(其中第一个可以称为关键字,每个关键字只能在map中出现一次,第二个可能称为该关键字的值)的数据处理能力,由于这个特性,有助于我们处理一对一数据。这里说下map内部数据的组织,map内部是自建一颗红黑树(一种非严格意义上的平衡二叉树),这颗树具有对数据自动排序的功能,所以在map内部所有的数据都是有序的。学习map我们一定要理解什么是一对一的数据映射?比如:一个班级中,每个学生的学号跟他的姓名就存在着一一映射的关系,这个模型用map可能轻易描述,很明显学号用int 描述,姓名用字符串描述采用的string,于是我们使用的map形式如下:map<int , string> student;
关于map和set底层实现以及效率问题,在另一篇《STL中set容器的一点总结》已经说了一些,map和set底层实现都是采用了平衡树来实现的。这里说一下map和set容器的区别。
对于map中的每个节点存储的是一对信息,包括一个键和一个值,各个节点之间的键值不能重复。
对于set中的每个节点存储的是一个信息,只有一个键,但是每个键值也是唯一的。set表示的是集合的概念。
对于map的学习,或者说是对STL中的容器的学习,要知道每种容器的实现原理,每种适合适合解决什么问题的,才关键~~~~
map的基本操作函数:
C++ Maps是一种关联式容器,包含“关键字/值”对
begin() 返回指向map头部的迭代器
clear() 删除所有元素
count() 返回指定元素出现的次数
empty() 如果map为空则返回true
end() 返回指向map末尾的迭代器
equal_range() 返回特殊条目的迭代器对
erase() 删除一个元素
find() 查找一个元素
get_allocator() 返回map的配置器
insert() 插入元素
key_comp() 返回比较元素key的函数
lower_bound() 返回键值>=给定元素的第一个位置
max_size() 返回可以容纳的最大元素个数
rbegin() 返回一个指向map尾部的逆向迭代器
rend() 返回一个指向map头部的逆向迭代器
size() 返回map中元素的个数
swap() 交换两个map
upper_bound() 返回键值>给定元素的第一个位置
value_comp() 返回比较元素value的函数
------------------------------------------------------------------------------------------------------------------------------------
二、map中常用的操作
1. map最基本的构造函数;
map<string , int >mapstring; map<int ,string >mapint;
map<sring, char>mapstring; map< char ,string>mapchar;
map<char ,int>mapchar; map<int ,char >mapint;
2. map添加数据;
map<int ,string> mp;
1.mp.insert(pair<int,string>(102,"aclive"));
2.mp.insert(map<int,string>::value_type(321,"hai"));
3, mp.[112]="April";//map中最简单最常用的插入添加!用数组方式插入数据
3,map中元素的查找:
第一种:用count函数来判定关键字是否出现,其缺点是无法定位数据出现位置,由于map的特性,一对一的映射关系,就决定了count函数的返回值只有两个,要么是0,要么是1,出现的情况,当然是返回1了
第二种: find()函数返回一个迭代器指向键值为key的元素,如果没找到就返回指向map尾部的迭代器。map<int ,string >::iterator it;;
it=mp.find(112);
if(it==mp.end())
cout<<"we do not find 112"<<endl;
else
cout<<"wo find 112"<<endl;
4,map中元素的删除:
如果删除112;
map<int ,string >::iterator it;
it=mp.find(112);
if(it==mp.end())
cout<<"we do not find 112"<<endl;
else
mp.erase(it); //delete 112;
5.元素的输出int nSize = mapStudent.size()
for(int nIndex = 0; nIndex < nSize; nIndex++)
{
Cout<<mapStudent[nIndex]<<end;//用数组方式访问数据
}
map<int ,string >::iterator it;
for ( it = mp.begin( ); it != mp.end( ); it++ )
{
cout << it->second<<endl;
}
- STL之map详解
- C++STL之 map详解
- C++ STL之map详解
- STL之六:map/multimap用法详解
- STL之六:map/multimap用法详解
- stl之四: MAP用法详解【转】
- STL之六:map/multimap用法详解
- C++中STL之map用法详解
- stl之map的用法详解
- 【STL】STL之map
- map-STL用法详解
- map - STL 用法详解
- STL MAP用法详解
- STL Map详解
- STL map使用详解
- STL map用法详解
- STL MAP用法详解
- STL map 用法详解
- 解决checkbox的attr(checked)一直为undefined问题
- JLINK(SEGGER)灯不亮 USB不识别固件修复、clone修改
- .nav ul .mall a:hover 是什么意思
- 一个lwip资料的帖子
- win32+QT 实现exe中执行返回的网页内容重定向到txt文件,根据需求读取里面内容
- STL之map详解
- Windows环境下安装wdl文件
- 编程不过是文字游戏
- leetcode刷题,总结,记录,备忘 101
- (4.1.2.6)Android 判断app是否在前台还是在后台运行
- Java序列化
- bzoj2594水管局长数据加强版题解
- 三行代码实现div内元素垂直居中
- java设计模式之五 —— 单例模式的三种模式优缺点整理