您的位置：首页 > 其它

#include<map>

2015-09-01 18:08 281 查看
map 是一种关联容器， 提供一对一的关联， 关联的形式为： KEY----VALUE 关键字不重复。multimap与map类似，但是允许关键字重复



即：关键字和与之对应的值

关键字起到索引的作用， 在map中查找记录 就是根据关键字查找

关键字 和 值 可以是任意类型

map 也可看做是 关键字映射的集合， 即，map中不可出现重复的关键字，每条映射的关键字都是不同的。



map 是基于红黑树结构的，其查找时间为LOG(N)





如：

map<int, int > //第一个为关键字，第二个为此关键字所对应的值 一个关键字只对应一个值， 是一对一的映射关系



map<CString,int>

map<int, CString>

map<CString,CString>

........



头文件

[cpp] view
plaincopy

#include <map>

using namespace std; //必须加上

1 插入元素



1） insert函数插入

[cpp] view
plaincopy

map<int,int> idMap;

idMap.insert(pair<int,int>(1,1));

idMap.insert(map<int,int>::value_type(2,1));

用insert函数插入数据，在数据的插入上涉及到集合的唯一性这个概念，即当map中有这个关键字时，insert操作是插入数据不了的



判断是否插入成功



[cpp] view
plaincopy

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 ）数组插入方式



[cpp] view
plaincopy

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 key matches the parameter key; 0 if the map does not contain an element with a matching key.

[cpp] view
plaincopy

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;

[cpp] view
plaincopy

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中不出现这个关键字

[cpp] view
plaincopy

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;

[cpp] view
plaincopy

int nSize=idMap.size();



5 遍历

前向迭代器



[cpp] view
plaincopy

map<int,int>::iterator it;

for (it=idMap.begin ();it!=idMap.end();it++)

{

cout<<it->first<<endl;

cout<<it->second<<endl;

}



反向迭代器



[cpp] view
plaincopy

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

[cpp] view
plaincopy

//迭代器删除

map<int,int>::iterator it;

it=idMap.find(1);

idMap.erase(it);

//关键字删除

idMap.erase(1);

//成片删除 或清空

idMap.erase(idMap.begin (),idMap.end());

//清空

idMap.clear ();

7 基本函数

[cpp] view
plaincopy

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的函数

示例：

[cpp] view
plaincopy

map<int,vector<int>> m_DianmingMap;

[cpp] view
plaincopy

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;

}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 点击这里给我发消息
标签： 
相关文章推荐
新的分享
章节导航