插入
方法一
#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>(1,'a'));
m.insert(pair<int ,char>(2,'b'));
m.insert(pair<int ,char>(3,'c'));
map<int ,char >::iterator it;
for(it=m.begin();it!=m.end();it++)
{
cout<<it->second<<endl;
}
return 0;
}
方法二
会覆盖原值
#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[1] = 1;
mapStudent[1] = 2; //可覆盖原值
mapStudent[2] = 3;
map<int, int>::iterator iter;
for(iter = mapStudent.begin(); iter != mapStudent.end(); iter++)
{
cout<<" "<<iter->second<<endl;
}
return 0;
}
遍历
以下代码的运行结果为
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>(1, "student_one"));
mapStudent.insert(pair<int, string>(2, "student_two"));
mapStudent.insert(pair<int, string>(3, "student_three"));
map<int, string>::reverse_iterator iter;
for(iter = mapStudent.rbegin(); iter != mapStudent.rend(); iter++)
{
cout<<iter->first<<" "<<iter->second<<endl;
}
return 0;
}
数据查找
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>(1, "student_one"));
m.insert(pair<int, string>(2, "student_two"));
m.insert(pair<int, string>(3, "student_three"));
map<int, string>::iterator it;
it=m.find(1);
if(it!=m.end())
cout<<"find!"<<it->second;
else
cout<<"not find!";
return 0;
}
map清空、检查是否为空、查看map的size
清空用map.clear()函数
m.erase(m.begin(),m.end());//删除的是一个前闭后开的集合
用函数map.empty()
返回值为true时表示map为空
在往map里面插入了数据,我们怎么知道当前已经插入了多少数据呢,可以用size函数,用法如下:
Int nSize = mapStudent.size();
数据删除
#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>(1, "student_one"));
m.insert(pair<int, string>(2, "student_two"));
m.insert(pair<int, string>(3, "student_three"));
//如果要删除1,用迭代器删除
map<int, string>::iterator iter;
iter = m.find(1);
m.erase(iter);
for(iter = m.begin(); iter != m.end(); iter++)
{
cout<<iter->first<<" "<<iter->second<<endl;
}
return 0;
}
结构体排序
#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) < 0;
return false;
}
}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, 91));
for (iter=mapStudent.begin(); iter!=mapStudent.end(); iter++)
cout<<iter->first.nID<<endl<<iter->first.strName<<endl<<iter->second<<endl;
return 0;
}