c++ STL map 结构体

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());
}