c++ map的键值
来源:互联网 发布:常青藤软件64位 编辑:程序博客网 时间:2024/05/29 04:04
Map是STL的一个关联容器,它提供一对一(其中第一个可以称为关键字,每个关键字只能在map中出现一次,第二个可能称为该关键字的值)的数据处理能力,由于这个特性,它完成有可能在我们处理一对一数据的时候,在编程上提供快速通道。这里说下map内部数据的组织,map内部自建一颗红黑树(一种非严格意义上的平衡二叉树),这颗树具有对数据自动排序的功能,所以在map内部所有的数据都是有序的,后边我们会见识到有序的好处。
在一些特殊情况,比如关键字是一个结构体,涉及到排序就会出现问题,因为它没有小于号操作,insert等函数在编译的时候过不去,下面给出两个方法解决这个问题
第一种:小于号重载,程序举例
#include <map>
#include <string>
Using namespace std;
Typedef struct tagStudentInfo
{
Int nID;
String strName;
}StudentInfo, *PStudentInfo; //学生信息
Int main()
{
int nSize;
//用学生信息映射分数
map<StudentInfo, int>mapStudent;
map<StudentInfo, int>::iterator iter;
StudentInfo studentInfo;
studentInfo.nID = 1;
studentInfo.strName = “student_one”;
mapStudent.insert(pair<StudentInfo, int>(studentInfo, 90));
studentInfo.nID = 2;
studentInfo.strName = “student_two”;
mapStudent.insert(pair<StudentInfo, int>(studentInfo, 80));
for (iter=mapStudent.begin(); iter!=mapStudent.end(); iter++)
cout<<iter->first.nID<<endl<<iter->first.strName<<endl<<iter->second<<endl;
}
以上程序是无法编译通过的,只要重载小于号,就OK了,如下:
Typedef struct tagStudentInfo
{
Int nID;
String strName;
Bool operator < (tagStudentInfo const& _A) const
{
//这个函数指定排序策略,按nID排序,如果nID相等的话,按strName排序
If(nID < _A.nID) return true;
If(nID == _A.nID) return strName.compare(_A.strName) < 0;
Return false;
}
}StudentInfo, *PStudentInfo; //学生信息
第二种:仿函数的应用,这个时候结构体中没有直接的小于号重载,程序说明
#include <map>
#include <string>
Using namespace std;
Typedef struct tagStudentInfo
{
Int nID;
String strName;
}StudentInfo, *PStudentInfo; //学生信息
Classs sort
{
Public:
Bool operator() (StudentInfo const &_A, StudentInfo const &_B) const
{
If(_A.nID < _B.nID) return true;
If(_A.nID == _B.nID) return _A.strName.compare(_B.strName) < 0;
Return false;
}
};
Int main()
{
//用学生信息映射分数
Map<StudentInfo, int, sort>mapStudent;
StudentInfo studentInfo;
studentInfo.nID = 1;
studentInfo.strName = “student_one”;
mapStudent.insert(pair<StudentInfo, int>(studentInfo, 90));
studentInfo.nID = 2;
studentInfo.strName = “student_two”;
mapStudent.insert(pair<StudentInfo, int>(studentInfo, 80));
}
/****************************************************************** 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的函数==================================================================== 1、map构造 map<int, string> mapStudent; 2、map添加数据 mapStudent.insert(pair<int, string>(1, "student_one")); mapStudent.insert(map<int, string>::value_type(2, "student_two")); mapStudent[3] = "student_three"; ********************************************************************/ #pragma warning (disable:4786) #include <map> #include <string> #include <iostream> using namespace std; int main() { map<int, string> mapStudent; cout<<"三种插入方式:"<<endl; mapStudent.insert(pair<int, string>(1, "student_one")); mapStudent.insert(map<int, string>::value_type(2, "student_two")); mapStudent[3] = "student_three"; mapStudent.insert(map<int, string>::value_type(4, "student_four")); pair<map<int,string>::iterator,bool> InsertPair; //判断是否插入成功 InsertPair = mapStudent.insert(map<int,string>::value_type(5,"student_five")); if(InsertPair.second == true) { //cout<<InsertPair.first.operator++<<endl; //求解??不知道怎么应用第一个数据 } cout<<"三种遍历方式:"<<endl; map<int, string>::iterator iter; for(iter = mapStudent.begin(); iter != mapStudent.end(); iter++) { cout<<iter->first<<" "<<iter->second<<endl; } map<int, string>::reverse_iterator iters; for(iters = mapStudent.rbegin(); iters != mapStudent.rend(); iters++) { cout<<iters->first<<" "<<iters->second<<endl; } //逆序输出 cout<<"数组的输出形式:"<<endl; for(int iIndex=0;iIndex < mapStudent.size();iIndex++) //size()返回成员的个数 { cout<<mapStudent[iIndex]<<endl; } cout<<mapStudent.count(1)<<endl; //count()判断关键字是否存在,返回1表示存在,0 iter = mapStudent.find(1); //find()关键字存在时,返回数据所在位置的迭代器,否则返回end()返回的迭代器 if( iter != mapStudent.end() ) { cout<<"数据存在:"<<iter->first<<" "<<iter->second<<endl; mapStudent.erase(iter); //用迭代删除数据 } else { cout<<"数据不存在!"<<endl; } int n = mapStudent.erase(3); //用关键字删除,如果删除了会返回1,否则返回0 iter = mapStudent.lower_bound(2); //返回2的迭代器 cout<<iter->second<<endl; iter = mapStudent.upper_bound(2); //返回3的迭代器 cout<<iter->second<<endl; /*Equal_range函数返回一个pair,pair里面第一个变量是Lower_bound返回的迭代器,pair里面第二个迭代器是Upper_bound返回的迭代器,如果这两个迭代器相等的话,则说明map中不出现这个关键字*/ pair<map<int,string>::iterator,map<int,string>::iterator> MapPair; MapPair = mapStudent.equal_range(2); if( MapPair.first == MapPair.second ) { cout<<"Do not find"<<endl; } else { cout<<"Find"<<endl; } //删除一个前闭后开的集合,这是STL的特性 mapStudent.earse(mapStudent.begin(), mapStudent.end());
- c++ map的键值
- C实现键值对(Map功能)
- map 键值
- c++中如何关联两个变量的值-键值对,c++map的使用
- C++map遍历删除数据(删除被2整除的键值对)
- map的键值对的排序
- 容器set、map键值重复的原因
- 利用map对键值的默认排序
- 取出List中的Map的键值Key
- map去除某个特定的键值
- POJ2503 Babelfish(Map键值对的应用)
- Freemarker遍历键值为对象的map
- 对Map的键值对操作
- Map:containsKey、containsValue 获取Map集合的键值的 值
- Map获取键值,Map的几种遍历方法
- Map获取键值,Map的几种遍历方法
- Map获取键值,Map的几种遍历方法
- Map获取键值,Map的几种遍历方法
- C++——NOIP2016普及组 t2——回文日期
- STL算法之变序型算法
- java 对 mongo 的调用
- 国内外优秀呼叫中心系统简介
- 如何查看eclipse是32位还是64位
- c++ map的键值
- libmcrypt-config script: noconfigure: error: libmcrypt was not found
- 事件处理函数的应用——让a不自动跳转
- Maven 遇到的问题
- iOS_目录结构基础知识点
- QT5.8.0+VS2013+Win10下的配置和安装
- nodejs express+socket.io多线程原始实现
- linux BSP基础问题
- DOM替换replaceWith()和replaceAll() 之前学习了节点的内插入、外插入以及删除方法,这节会学习替换方法replaceWith .replaceWith( newConten