map的特性是,所有元素都会根据元素的键值自动被排序。map的所有元素都是pair,同时拥有实值(value)和键值(key)。pair的第一元素被视为键值,
第二元素被视为实值。map不允许两个元素拥有相同的键值。
1.
2.
改变map中的条目非常简单,因为map类已经对[]操作符进行了重载
enumMap[1] = "One";
enumMap[2] = "Two";
.....
这样非常直观,但存在一个性能的问题。插入2时,先在enumMap中查找主键为2的项,没发现,然后将一个新的对象插入enumMap,键是2,值是一个空字符串,插入完成后,将字符串赋为"Two"; 该方法会将每个值都赋为缺省值,然后再赋为显示的值,如果元素是类对象,则开销比较大。我们可以用以下方法来避免开销:
enumMap.insert(map<int, CString> :: value_type(2, "Two"))
3. map中元素的查找:
map<string,string>m;
if(m[112]=="")
4.
5. map中 swap的用法:
#include<map>
#include<iostream>
usingnamespace std;
int main()
{
map <int, int> m1, m2, m3;
map <int,int>::iterator m1_Iter;
m1.insert( pair <int, int>(1, 10 ) );
m1.insert ( pair <int,int> ( 2, 20 ) );
m1.insert ( pair <int,int> ( 3, 30 ) );
m2.insert ( pair <int,int> ( 10, 100 ) );
m2.insert ( pair <int,int> ( 20, 200 ) );
m3.insert ( pair <int,int> ( 30, 300 ) );
cout << "The original map m1is:";
for ( m1_Iter = m1.begin( ) ; m1_Iter != m1.end() ; m1_Iter++ )
cout << " "<<m1_Iter->second;
cout << "."<< endl;
// This isthe member function version of swap
// m2 is said to be theargument map; m1 the target map
m1.swap( m2);
cout << "Afterswapping with m2, map m1 is:";
for ( m1_Iter = m1.begin( ) ; m1_Iter != m1.end() ; m1_Iter++ )
cout << " "<< m1_Iter ->second;
cout << "."<< endl;
cout << "After swapping with m2, mapm2 is:";
for ( m1_Iter = m2.begin( ); m1_Iter != m2.end(); m1_Iter++ )
cout << " "<< m1_Iter ->second;
cout << "."<< endl;
// This is the specialized template version of swap
swap( m1, m3 );
cout << "Afterswapping with m3, map m1 is:";
for ( m1_Iter = m1.begin( ); m1_Iter != m1.end(); m1_Iter++ )
cout << " "<< m1_Iter ->second;
cout << "."<< endl;
}
6.
#include<map>
#include<iostream>
usingnamespace std;
int main( )
{
map<int, int> m1;
map <int,int>::iterator m1_Iter;
m1.insert (pair <int, int> (1, 20 ) );
m1.insert ( pair<int, int> ( 4, 40) );
m1.insert ( pair<int, int> ( 3, 60) );
m1.insert ( pair<int, int> ( 2, 50) );
m1.insert ( pair<int, int> ( 6, 40) );
m1.insert ( pair<int, int> ( 7, 30) );
cout<< "The original map m1is:"<<endl;
for ( m1_Iter = m1.begin( );m1_Iter != m1.end( ); m1_Iter++ )
cout << m1_Iter->first<<""<<m1_Iter->second<<endl;
}
The original map m1 is:
7.
- //multimap允许重复的键值插入容器
- // **********************************************************
- // * pair只包含一对数值:pair<int,char> *
- // * map是一个集合类型,永远保持排好序的, *
- // pair * map每一个成员就是一个pair,例如:map<int,char> *
- // * map的insert()可以把一个pair对象作为map的参数,例如map<p> *
- // ***********************************************************
- #pragma warning(disable:4786)
- #include<map>
- #include<iostream>
- using namespace std;
- int main(void)
- {
- multimap<int,char*> m;
- //multimap的插入只能用insert()不能用数组
- m.insert(pair<int,char*>(1,"apple"));
- m.insert(pair<int,char*>(1,"pear"));//apple和pear的价钱完全有可能是一样的
- m.insert(pair<int,char*>(2,"banana"));
- //multimap的遍历只能用迭代器方式不能用数组
- cout<<"***************************************"<<endl;
- multimap<int,char*>::iterator i,iend;
- iend=m.end();
- for(i=m.begin();i!=iend;i++)
- {
- cout<<(*i).second<<"的价钱是"
- <<(*i).first<<"元/斤\n";
- }
- cout<<"***************************************"<<endl;
- //元素的反相遍历
- multimap<int,char*>::reverse_iterator j,jend;
- jend=m.rend();
- for(j=m.rbegin();j!=jend;j++)
- {
- cout<<(*j).second<<"的价钱是"
- <<(*j).first<<"元/斤\n";
- }
- cout<<"***************************************"<<endl;
- //元素的搜索find(),pair<iterator,iterator>equal_range(const key_type &k)const
- //和multiset的用法一样
- multimap<int,char*>::iterator s;
- s=m.find(1);//find()只要找到一个就行了,然后立即返回。
- cout<<(*s).second<<" "
- <<(*s).first<<endl;
- cout<<"键值等于1的元素个数是:"<<m.count(1)<<endl;
- cout<<"***************************************"<<endl;
- //删除 erase(),clear()
- m.erase(1);
- for(i=m.begin();i!=iend;i++)
- {
- cout<<(*i).second<<"的价钱是"
- <<(*i).first<<"元/斤\n";
- }
- return 0;
- }