c++----map函数的应用

//数据的插入–第一种：用insert函数插入pair数据

map<int,string>mapstudent;
	mapstudent.insert(pair<int,string>(0,"student_one"));
	mapstudent.insert(pair<int,string>(1,"student_two"));
	mapstudent.insert(pair<int,string>(2,"student_three"));
	for(int i=0;i<=2;i++)
	{
		cout<<mapstudent[i]<<endl;
	}

用insert函数插入value_type数据

#include<bits/stdc++.h>
using namespace std;
int main()
{
	map<int,string>mapstudent;
	mapstudent.insert(map<int,string>::value_type(0,"student_one"));
	mapstudent.insert(map<int,string>::value_type(1,"student_two"));
	mapstudent.insert(map<int,string>::value_type(2,"student_three"));
	for(int i=0;i<=2;i++)
	{
		cout<<mapstudent[i]<<endl;
	}
	return 0;
}

map容器的大小

int size=mapstudent.size();
	cout<<size<<endl;

map的声明
map<int, string>::iterator iter 是声明一个 迭代器
map<int, string> iter 是 声明一个map容器

map迭代器的遍历

c.begin() 返回一个迭代器，它指向容器c的第一个元素

c.end() 返回一个迭代器，它指向容器c的最后一个元素的下一个位置

c.rbegin() 返回一个逆序迭代器，它指向容器c的最后一个元素

c.rend() 返回一个逆序迭代器，它指向容器c的第一个元素前面的位置

①：顺序迭代器

map<int,string>::iterator iter;
	for(iter=mapstudent.begin();iter!=mapstudent.end();iter++)
	{
		cout<<iter->first<<" "<<iter->second<<endl; 
	}

②:逆序迭代器

map<int, string>::reverse_iterator iter;  
  
    for(iter = mapStudent.rbegin(); iter != mapStudent.rend(); iter++)  
  
        cout<<iter->first<<"  "<<iter->second<<endl; 

注:first指int的值，second指string的值

查找获取map容器中的元素

map<int,string>::iterator iter;
	iter=mapstudent.find(2);
	if(iter!=mapstudent.end())	//查找iter有无指向最后一个元素的下一个位置!即是有无在iter迭代器中找到key=2这个值
	{
		cout<<"Find,the value is "<<iter->second<<endl;
	}
	else
	{
		cout<<"Do not Find"<<endl;
	}

删除元素
删除单个元素

int n = mapstudent.erase(1);//如果删除了会返回1，否则返回0 

删除区间的元素

mapStudent.erase( mapstudent.begin(), mapstudent.end() );  
  
       //成片删除要注意的是，也是STL的特性，删除区间是一个前闭后开的集合 

map交换
map中的swap用法

map中的swap不是一个容器中的元素交换，而是两个容器所有元素的交换。

 #include <map> 
 #include <iostream>
  using namespace 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 m1 is:";
   for ( m1_Iter = m1.begin( ); m1_Iter != m1.end( ); m1_Iter++ )
      cout << " " << m1_Iter->second;
      cout   << "." << endl;
   // This is the member function version of swap
   //m2 is said to be the argument map; m1 the target map
   m1.swap( m2 );
   cout << "After swapping 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, map m2 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 << "After swapping with m3, map m1 is:";
   for ( m1_Iter = m1.begin( ); m1_Iter != m1.end( ); m1_Iter++ )
      cout << " " << m1_Iter -> second;
      cout   << "." << endl;
}

map函数的sort问题
Map中的元素是自动按key升序排序,所以不能对map用sort函数：

#include <map> 
 #include <iostream>
 using namespace 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 m1 is:"<<endl;
   for ( m1_Iter = m1.begin( ); m1_Iter != m1.end( ); m1_Iter++ )
      cout <<  m1_Iter->first<<" "<<m1_Iter->second<<endl;
}

map的基本用法

 map的基本操作函数：

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