map 是一种关联容器, 提供一对一的关联, 关联的形式为: KEY----VALUE 关键字不重复。multimap与map类似,但是允许关键字重复
即:关键字和与之对应的值
关键字起到索引的作用, 在map中查找记录 就是根据关键字查找
关键字 和 值 可以是任意类型
map 也可看做是 关键字映射的集合, 即,map中不可出现重复的关键字,每条映射的关键字都是不同的。
map 是基于红黑树结构的,其查找时间为LOG(N)
如:
map<int, int > //第一个为关键字,第二个为此关键字所对应的值 一个关键字只对应一个值, 是一对一的映射关系
map<CString,int>
map<int, CString>
map<CString,CString>
........
头文件
#include <map>
using namespace std; //必须加上
1 插入元素
1) insert函数插入
map<int,int> idMap;
idMap.insert(pair<int,int>(1,1));
idMap.insert(map<int,int>::value_type(2,1));
用insert函数插入数据,在数据的插入上涉及到集合的唯一性这个概念,即当map中有这个关键字时,insert操作是插入数据不了的
判断是否插入成功
map<int,int> idMap;
idMap.insert(pair<int,int>(1,1));
idMap.insert(map<int,int>::value_type(2,1));
pair<map<int,int>::iterator,bool> InsertPair;
InsertPair=idMap.insert (pair<int,int>(1,1));
if (InsertPair.second==true)
{
cout<<"insert successfully";
}else
cout<<"insert failure";
2 )数组插入方式
map<int,int> idMap;
idMap[1]=2;
用数组方式就不同了,它可以覆盖以前该关键字对应的值
但存在一个性能的问题。该方法会将每个插入值都赋为缺省值,然后再赋为显示的值,如果元素是类对象,则开销比较大。而用insert方法则可直接赋值为显示值。
2 判断是否存在
Returns the number of elements in a map whose key matches a parameter-specified key.
size_type count(
const Key& _Key
) const
1 if the map contains an element whose sort ke y matches the parameter key; 0 if the map does not contain an element with a matching key.
int num=idMap.count(1);
if (num==0)
{
cout<<"the key 1 does not exist";
}else{
cout<<"exist";
}
3 查找关键字
iterator find(
const Key& _Key
);
const_iterator find(
const Key& _Key
) const;
map<int,int>::iterator it;
it=idMap.find(2);
if (it==idMap.end())
{
cout<<"can not find 2";
}else{
int first=it->first;
int second=it->second;
}
扩展:
iterator lower_bound(
const Key& _Key
);
const_iterator lower_bound(
const Key& _Key
) const;
Returns an iterator to the first element in a map with a key value that is equal to or greater than that of a specified key.
第一个等于或大于Key的元素
iterator upper_bound(
const Key& _Key
);
const_iterator upper_bound(
const Key& _Key
) const;
Returns an iterator to the first element in a map that with a key having a value that is greater than that of a specified key.
第一个大于Key的元素
pair <const_iterator, const_iterator> equal_range (
const Key& _Key
) const;
pair <iterator, iterator> equal_range (
const Key& _Key
);
A pair of iterators such that the first is the lower_bound of the key and the second is the upper_bound of the key.
Equal_range函数返回一个pair,pair里面第一个变量是Lower_bound返回的迭代器,pair里面第二个迭代器是Upper_bound返回的迭代器,如果这两个迭代器相等的话,则说明map中不出现这个关键字
p2 = m1.equal_range( 4 );
// If no match is found for the key,
// both elements of the pair return end( )
if ( ( p2.first == m1.end( ) ) && ( p2.second == m1.end( ) ) )
cout << "The map m1 doesn't have an element "
<< "with a key less than 40." << endl;
else
cout << "The element of map m1 with a key >= 40 is: "
<< p2.first -> first << "." << endl;
4 大小,包含多少个元素
Returns the number of elements in the map.
size_type size( ) const;
int nSize=idMap.size();
5 遍历
前向迭代器
map<int,int>::iterator it;
for (it=idMap.begin ();it!=idMap.end();it++)
{
cout<<it->first<<endl;
cout<<it->second<<endl;
}
反向迭代器
map<int,int>::reverse_iterator iter;
for (iter=idMap.rbegin ();iter!=idMap.rend ();iter++)
{
cout<<iter->first<<endl;
cout<<iter->second<<endl;
}
6 删除
iterator erase(
iterator _Where
);
iterator erase(
iterator _First,
iterator _Last
);
size_type erase(
const key_type& _Key
);
//迭代器删除
map<int,int>::iterator it;
it=idMap.find(1);
idMap.erase(it);
//关键字删除
idMap.erase(1);
//成片删除 或清空
idMap.erase(idMap.begin (),idMap.end());
//清空
idMap.clear ();
7 基本函数
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<int,vector<int>> m_DianmingMap;
AddDianmingMap(int nXueqi,int nXuehao)
{
//将此学生添加到已点名容器中
map<int,vector<int>>::iterator it;
it=m_DianmingMap.find(nXueqi);
if (it==m_DianmingMap.end ()) //先查找关键字有无此学期ID
{
//容器中不存在 则添加
vector<int> int_Vec;
int_Vec.push_back(nXuehao);
m_DianmingMap[nXueqi]=int_Vec;
}else{//在查找 此学期中 有无此学号ID
vector<int>::iterator itVec=find(it->second.begin (),it->second.end(),m_nXuehaoID);
if(itVec==it->second.end())
{
//没有此学生则添加
it->second.push_back(nXuehao);
}
}
return TRUE;
}
本文使用 书画小说软件 发布,内容与软件无关,书画小说软件 更惬意的读、更舒心的写、更轻松的发布。