Map是STL的一個關聯容器,它提供一對一(其中第一個可以稱為關鍵字,每個關鍵字隻能在map中出現一次,第二個可能稱為該關鍵字的值)的資料處理能力,由于這個特性,它完成有可能在我們處理一對一資料的時候,在程式設計上提供快速通道。這裡說下map内部資料的組織,map内部自建一顆紅黑樹(一種非嚴格意義上的平衡二叉樹),這顆樹具有對資料自動排序的功能,是以在map内部所有的資料都是有序的,後邊我們會見識到有序的好處。
下面舉例說明什麼是一對一的資料映射。比如一個班級中,每個學生的學号跟他的姓名就存在着一一映射的關系,這個模型用map可能輕易描述,很明顯學号用int描述,姓名用字元串描述(本篇文章中不用char *來描述字元串,而是采用STL中string來描述),下面給出map描述代碼:
一、插入資料
#include<iostream>
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<algorithm>
#include<map>
using namespace std;
int main()
{
map<int ,char>m;
m.insert(pair<int ,char>(,'a'));
m.insert(pair<int ,char>(,'b'));
m.insert(pair<int ,char>(,'c'));
map<int ,char >::iterator it;
for(it=m.begin();it!=m.end();it++)
{
cout<<it->second<<endl;
}
return ;
}
另一種方法
這種方法會覆寫原值,此代碼的運作結果為:
2
3
#include<iostream>
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<algorithm>
#include<map>
using namespace std;
int main()
{
map<int, int> mapStudent;
mapStudent[] = ;
mapStudent[] = ; //可覆寫原值
mapStudent[] = ;
map<int, int>::iterator iter;
for(iter = mapStudent.begin(); iter != mapStudent.end(); iter++)
{
cout<<" "<<iter->second<<endl;
}
return ;
}
二、map的大小
在往map裡面插入了資料,我們怎麼知道目前已經插入了多少資料呢,可以用size函數,用法如下:
Int nSize = mapStudent.size();
三、資料的周遊
以下代碼的運作結果為
3 student_three
2 student_two
1 student_one
#include<iostream>
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<algorithm>
#include<map>
using namespace std;
int main()
{
map<int, string> mapStudent;
mapStudent.insert(pair<int, string>(, "student_one"));
mapStudent.insert(pair<int, string>(, "student_two"));
mapStudent.insert(pair<int, string>(, "student_three"));
map<int, string>::reverse_iterator iter;
for(iter = mapStudent.rbegin(); iter != mapStudent.rend(); iter++)
{
cout<<iter->first<<" "<<iter->second<<endl;
}
return ;
}
四、資料的查找(包括判定這個關鍵字是否在map中出現)
1.用count函數,但是該函數的傳回值隻有0和1,1為找到,0為沒有找到,不能傳回要查找的值
2.用find函數
以下代碼的運作結果為
find!student_one
#include<iostream>
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<algorithm>
#include<map>
using namespace std;
int main()
{
map<int, string> m;
m.insert(pair<int, string>(, "student_one"));
m.insert(pair<int, string>(, "student_two"));
m.insert(pair<int, string>(, "student_three"));
map<int, string>::iterator it;
it=m.find();
if(it!=m.end())
cout<<"find!"<<it->second;
else
cout<<"not find!";
return ;
}
五、map的清空
清空用map.clear()函數
m.erase(m.begin(),m.end());//删除的是一個前閉後開的集合
六、檢查map是否為空
用函數map.empty()
傳回值為true時表示map為空
七、資料的删除
#include<iostream>
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<algorithm>
#include<map>
using namespace std;
int main()
{
map<int, string> m;
m.insert(pair<int, string>(, "student_one"));
m.insert(pair<int, string>(, "student_two"));
m.insert(pair<int, string>(, "student_three"));
//如果要删除1,用疊代器删除
map<int, string>::iterator iter;
iter = m.find();
m.erase(iter);
for(iter = m.begin(); iter != m.end(); iter++)
{
cout<<iter->first<<" "<<iter->second<<endl;
}
return ;
}
八、排序
對結構體的排序
#include<iostream>
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<algorithm>
#include<map>
using namespace std;
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) < ;
return false;
}
}StudentInfo, *PStudentInfo; //學生資訊
int main()
{
int nSize;
//用學生資訊映射分數
map<StudentInfo, int>mapStudent;
map<StudentInfo, int>::iterator iter;
StudentInfo studentInfo;
studentInfo.nID = ;
studentInfo.strName = "student_one";
mapStudent.insert(pair<StudentInfo, int>(studentInfo, ));
studentInfo.nID = ;
studentInfo.strName = "student_two";
mapStudent.insert(pair<StudentInfo, int>(studentInfo, ));
for (iter=mapStudent.begin(); iter!=mapStudent.end(); iter++)
cout<<iter->first.nID<<endl<<iter->first.strName<<endl<<iter->second<<endl;
return ;
}